Episturmian morphisms and a Galois theorem on continued fractions

DOI10.1051/ita:2005012zbMath1126.68519OpenAlexW2160594871MaRDI QIDQ4680736

Jacques Justin

Publication date: 7 June 2005

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

Full work available at URL: http://www.numdam.org/item?id=ITA_2005__39_1_207_0

zbMATH Keywords

continued fractionpalindromeArnoux-Rauzy morphismEpisturmian morphismSturmian word.

Mathematics Subject Classification ID

Combinatorics on words (68R15) Continued fractions (11A55) Symbolic dynamics (37B10)

Related Items

On a generalization of Christoffel words: epichristoffel words ⋮ A palindromization map for the free group ⋮ Quasiperiodic and Lyndon episturmian words ⋮ Episturmian words: a survey ⋮ The palindromization map ⋮ Reprint of: ``Palindromization and construction of Markoff triples ⋮ A standard correspondence on epicentral words ⋮ On a Generalization of Standard Episturmian Morphisms ⋮ On some problems related to palindrome closure ⋮ Morphic images of episturmian words having finite palindromic defect ⋮ On an involution of Christoffel words and Sturmian morphisms ⋮ Involutions of epicentral words ⋮ On the fixed points of the iterated pseudopalindromic closure operator ⋮ Balancing and clustering of words in the Burrows-Wheeler transform ⋮ On the number of episturmian palindromes ⋮ Characteristic morphisms of generalized episturmian words ⋮ A generalized palindromization map in free monoids ⋮ Pseudopalindrome closure operators in free monoids ⋮ On Christoffel and standard words and their derivatives ⋮ A palindromization map on free monoids ⋮ Palindromization and construction of Markoff triples ⋮ Balanced Words Having Simple Burrows-Wheeler Transform ⋮ On Sturmian and episturmian words, and related topics ⋮ SOME EXTREMAL PROPERTIES OF THE FIBONACCI WORD ⋮ On graphs of central episturmian words ⋮ Sturmian words and the Stern sequence ⋮ Studies on finite Sturmian words

Cites Work

• Unnamed Item
• Unnamed Item
• Fine and Wilf's theorem for three periods and a generalization of Sturmian words
• A simple characterization of Sturm numbers
• Episturmian words and episturmian morphisms
• Harmonic and gold Sturmian words
• On a paper by Castelli, Mignosi, Restivo
• On the number of Arnoux–Rauzy words
• EPISTURMIAN WORDS: SHIFTS, MORPHISMS AND NUMERATION SYSTEMS
• Nombres algébriques et substitutions
• Représentation géométrique de suites de complexité $2n+1$
• Une généralisation du théorème de Lagrange sur le développement en fraction continue
• A generalization of Sturmian sequences: Combinatorial structure and transcendence
• Frequencies of factors in Arnoux–Rauzy sequences
• RECENT RESULTS ON EXTENSIONS OF STURMIAN WORDS
• Symbolic Dynamics II. Sturmian Trajectories
• Episturmian words and some constructions of de Luca and Rauzy
• On the numeration system of Ostrowski