Sturmian graphs and integer representations over numeration systems
From MaRDI portal
Publication:412361
DOI10.1016/j.dam.2011.10.029zbMath1237.68134OpenAlexW2019168264WikidataQ59665035 ScholiaQ59665035MaRDI QIDQ412361
A. Gabriele, Jeffrey O. Shallit, Filippo Mignosi, Christiane Frougny, Chiara Epifanio
Publication date: 4 May 2012
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2011.10.029
Applications of graph theory (05C90) Combinatorics on words (68R15) Structural characterization of families of graphs (05C75) Other number representations (11A67)
Related Items (4)
The palindromization map ⋮ An Inequality for the Number of Periods in a Word ⋮ Sturmian numeration systems and decompositions to palindromes ⋮ Characteristic Sturmian words are extremal for the critical factorization theorem
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The structure of subword graphs and suffix trees of Fibonacci words
- On Sturmian graphs
- Real numbers with bounded partial quotients: A survey
- Numeration systems, linear recurrences, and regular sets
- Some combinatorial properties of Sturmian words
- Digital straightness -- a review
- From greedy to lazy expansions and their driving dynamics
- \(\beta\)-shift, numeration systems, and automata
- Sturmian and Episturmian Words
- USEFULNESS OF DIRECTED ACYCLIC SUBWORD GRAPHS IN PROBLEMS RELATED TO STANDARD STURMIAN WORDS
- Automatic Sequences
- Number representation and finite automata
- Characterization of the unique expansions $1=\sum^{\infty}_{i=1}q^{-n_ i}$ and related problems
- On the numeration system of Ostrowski
This page was built for publication: Sturmian graphs and integer representations over numeration systems
