The carry propagation of the successor function
DOI10.1016/j.aam.2020.102062zbMath1484.11012arXiv1907.01464OpenAlexW3031071223MaRDI QIDQ2197902
Christiane Frougny, Michel Rigo, Jacques Sakarovitch, Valérie Berthé
Publication date: 1 September 2020
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1907.01464
generating functiondynamical systemnumeration systemsuccessor functioncarry propagationgreedy numeration systemlanguage signaturepositive rational seriesrational base numeration system
Combinatorics on words (68R15) Algebraic theory of languages and automata (68Q70) Radix representation; digital problems (11A63) Symbolic dynamics (37B10) Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. (11K16) Relations between ergodic theory and harmonic analysis (37A46)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Trees and languages with periodic signature
- Substitutions in dynamics, arithmetics and combinatorics
- The signature of rational languages
- Odometers on regular languages
- How to write integers in a non-integral basis
- Powers of rationals modulo 1 and rational base number systems
- Numeration systems, linear recurrences, and regular sets
- On the sequentiality of the successor function
- Combinatorial and probabilistic properties of systems of numeration
- Formal Languages, Automata and Numeration Systems 1
- Representations for real numbers and their ergodic properties
- On theβ-expansions of real numbers
- Combinatorial Complexity of Regular Languages
- Systems of Numeration
- Analysis of Carry Propagation in Addition: An Elementary Approach
- Dynamiques associees a une echelle de numeration
- Odometers and systems of numeration
- Number representation and finite automata
- Abstract numeration systems
- Numeration systems on a regular language
This page was built for publication: The carry propagation of the successor function