On an involution of Christoffel words and Sturmian morphisms
From MaRDI portal
Publication:2472847
DOI10.1016/j.ejc.2007.03.001zbMath1213.68476OpenAlexW1974623598MaRDI QIDQ2472847
Christophe Reutenauer, Aldo De Luca, Valérie Berthé
Publication date: 25 February 2008
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: http://www.archipel.uqam.ca/8352/1/Reutenauer-2008b-preprint.pdf
Related Items (31)
Asymptotic behavior of non-expanding piecewise linear maps in the presence of random noise ⋮ A palindromization map for the free group ⋮ Plain and Twisted Adjoints of Well-Formed Words ⋮ Regions and Standard Modes ⋮ Triads as Modes within Scales as Modes ⋮ Reversible Christoffel factorizations ⋮ On the superimposition of Christoffel words ⋮ Reprint of: ``Palindromization and construction of Markoff triples ⋮ On periodic properties of circular words ⋮ Selfdual substitutions in dimension one ⋮ Sturmian and Episturmian Words ⋮ A standard correspondence on epicentral words ⋮ Cyclic complexity of words ⋮ Involutions of epicentral words ⋮ An extension of Christoffel duality to a subset of Sturm numbers and their characteristic words ⋮ On Christoffel and standard words and their derivatives ⋮ A palindromization map on free monoids ⋮ Circular Sturmian words and Hopcroft's algorithm ⋮ Naming and ordering the modes, in light of combinatorics on words ⋮ Kaleidoscope substitutions and pairwise well-formed modes: major-minor duality transformationally revisited ⋮ Dual lattice-path transformations and the dynamics of the major and minor exo-modes ⋮ Palindromization and construction of Markoff triples ⋮ LR property of non-well-formed scales ⋮ Ionian theorem ⋮ BALANCE PROPERTIES OF ARNOUX–RAUZY WORDS ⋮ SOME EXTREMAL PROPERTIES OF THE FIBONACCI WORD ⋮ On graphs of central episturmian words ⋮ Second Order Balance Property on Christoffel Words ⋮ Sturmian words and the Stern sequence ⋮ On a group theoretic generalization of the Morse-Hedlund theorem ⋮ Studies on finite Sturmian words
Cites Work
- Farey codes and languages
- Sturmian morphisms, the braid group \(B_4\), Christoffel words and bases of \(F_2\)
- Burrows-Wheeler transform and Sturmian words
- On the conjugation of standard morphisms
- Generalized primitive elements of a free group
- Fine and Wilf's theorem for three periods and a generalization of Sturmian words
- Certain words on the real projective line
- Sturmian morphisms and Rauzy's rules
- Sturmian morphisms
- Some combinatorial properties of Sturmian words
- Sturmian words: structure, combinatorics, and their arithmetics
- Sturmian words, Lyndon words and trees
- Some properties of invertible substitutions of rank \(d\), and higher dimensional substitutions.
- Invertible substitutions and Sturmian sequences.
- Lyndon morphisms
- Harmonic and gold Sturmian words
- On continued fractions and finite automata
- On Christoffel classes
- A remark on morphic sturmian words
- Episturmian morphisms and a Galois theorem on continued fractions
- Sequences with minimal block growth
- Pisot substitutions and Rauzy fractals
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: On an involution of Christoffel words and Sturmian morphisms
