\(\beta\)-shift, numeration systems, and automata
From MaRDI portal
Publication:1910684
DOI10.5802/jtnb.153zbMath0843.11013OpenAlexW2328530075MaRDI QIDQ1910684
Publication date: 13 August 1996
Published in: Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)
Full work available at URL: http://www.numdam.org/item?id=JTNB_1995__7_2_473_0
regularitycontinued fraction expansionsautomatalinear recurrencesnumeration systemsregular languageformal languagesnumeration systemquadratic irrational\(\beta\)-shiftarithmetico-geometric sequencesmixed radix sequencesOstrowski systems
Formal languages and automata (68Q45) Radix representation; digital problems (11A63) Automata sequences (11B85)
Related Items
Ultimate periodicity problem for linear numeration systems ⋮ A full characterization of Bertrand numeration systems ⋮ Bertrand numeration systems and recognizability ⋮ Sturmian graphs and integer representations over numeration systems ⋮ Alternate Base Numeration Systems ⋮ Ostrowski numeration systems, addition, and finite automata ⋮ The self-affine property of \((U,r)\)-Carlitz sequences of polynomials deciphered in terms of graph directed IFS ⋮ Self-generating sets, integers with missing blocks, and substitutions ⋮ Numeration systems on a regular language: Arithmetic operations, recognizability and formal power series ⋮ On Lazy Representations and Sturmian Graphs ⋮ Arithmetic and dynamical properties of the Rauzy fractal
Cites Work
- Unnamed Item
- How to write integers in a non-integral basis
- Contributions to digit expansions with respect to linear recurrences
- Linear numeration systems of order two
- A generalization of automatic sequences
- The use and usefulness of numeration systems
- On digit expansions with respect to linear recurrences
- Linear numeration systems and \(\theta\)-representations
- Numeration systems, linear recurrences, and regular sets
- \(\beta\)-expansions and symbolic dynamics
- \(\alpha\)-expansions, linear recurrences, and the sum-of-digits function
- Markov subshifts and realization of \(\beta\)-expansions
- Continued Fractions and Linear Recurrences
- Finite beta-expansions
- Representations for real numbers and their ergodic properties
- On theβ-expansions of real numbers
- The entropies of topological Markov shifts and a related class of algebraic integers
- Systems of Numeration
- Développement en base $\theta$, répartition modulo un de la suite $(x\theta \sp n)$, n$\ge 0$, langages codés et $\theta$-shift
- On Periodic Expansions of Pisot Numbers and Salem Numbers
- Representations of numbers and finite automata
- Odometers and systems of numeration
- Uniform tag sequences
- On algebraic equations with all but one root in the interior of the unit circle. To my teacher and former colleague Erhard Schmidt on his 75th birthday
