Article (Scientific journals)
Robustness of Pisot-regular sequences
Charlier, Emilie; Cisternino, Célia; Stipulanti, Manon
2021In Advances in Applied Mathematics, 125, p. 102151
Peer Reviewed verified by ORBi
 

Files


Full Text
CharlierCisterninoStipulanti.pdf
Author postprint (574.22 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Regular sequence; recognizable formal series; weighted automaton,; semiring; numeration system; Pisot number; normalizer
Abstract :
[en] We consider numeration systems based on a d-tuple U=(U_1,...,U_d) of sequences of integers and we define (U,K)-regular sequences through K-recognizable formal series, where K is any semiring. We show that, for any d-tuple U of Pisot numeration systems and any commutative semiring K, this definition does not depend on the greediness of the U-representations of integers. The proof is constructive and is based on the fact that the normalization is realizable by a 2d-tape finite automaton. In particular, we use an ad hoc operation mixing a 2d-tape automaton and a K-automaton in order to obtain a new K-automaton.
Disciplines :
Mathematics
Author, co-author :
Charlier, Emilie  ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Cisternino, Célia ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Stipulanti, Manon  ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Language :
English
Title :
Robustness of Pisot-regular sequences
Publication date :
2021
Journal title :
Advances in Applied Mathematics
ISSN :
0196-8858
eISSN :
1090-2074
Publisher :
Elsevier, Atlanta, Georgia
Volume :
125
Pages :
102151
Peer reviewed :
Peer Reviewed verified by ORBi
Funders :
F.R.S.-FNRS - Fonds de la Recherche Scientifique
Available on ORBi :
since 22 June 2020

Statistics


Number of views
107 (16 by ULiège)
Number of downloads
65 (6 by ULiège)

Scopus citations®
 
2
Scopus citations®
without self-citations
0
OpenCitations
 
1
OpenAlex citations
 
1

publications
0
supporting
0
mentioning
0
contrasting
0
Smart Citations
0
0
0
0
Citing PublicationsSupportingMentioningContrasting
View Citations

See how this article has been cited at scite.ai

scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.

Bibliography


Similar publications



Sorry the service is unavailable at the moment. Please try again later.
Contact ORBi