Decimations and sturmian words

DOI10.1051/ita/1997310302711zbMath0889.68090MaRDI QIDQ4361578

Giuseppe Pirillo, Jacques Justin

Publication date: 11 June 1998

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92562

zbMATH Keywords

Sturmian infinite words

Mathematics Subject Classification ID

68R15: Combinatorics on words

68Q45: Formal languages and automata

Related Items

How to build billiard words using decimations, Episturmian words and some constructions of de Luca and Rauzy, Episturmian words and episturmian morphisms, Characterizations of finite and infinite episturmian words via lexicographic orderings, Inequalities characterizing standard Sturmian and episturmian words, Sequences of low arithmetical complexity

Cites Work

• On a combinatorial property of Sturmian words
• Sur les facteurs des suites de Sturm. (On the factors of the Sturmian sequences.)
• The geometry of Markoff numbers
• Substitution invariant cutting sequences
• Sturmian morphisms and Rauzy's rules
• Some combinatorial properties of Sturmian words
• Palindromes in the Fibonacci word
• Infinite words with linear subword complexity
• Descriptions of the Characteristic Sequence of an Irrational
• A remark on morphic sturmian words
• Sequences with minimal block growth
• Symbolic Dynamics II. Sturmian Trajectories
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item