On Christoffel classes
From MaRDI portal
Publication:3374754
DOI10.1051/ita:2005038zbMath1085.68116OpenAlexW2081090714MaRDI QIDQ3374754
Jean-Pierre Borel, Christophe Reutenauer
Publication date: 22 February 2006
Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)
Full work available at URL: http://www.numdam.org/item?id=ITA_2006__40_1_15_0
Related Items (30)
Novel results on the number of runs of the Burrows-Wheeler-transform ⋮ On a generalization of Christoffel words: epichristoffel words ⋮ The $q$-analog of the Markoff injectivity conjecture over the language of a balanced sequence ⋮ Unnamed Item ⋮ Cyclic Complexity of Words ⋮ Partitioned factors in Christoffel and Sturmian words ⋮ Bit catastrophes for the Burrows-Wheeler transform ⋮ On the superimposition of Christoffel words ⋮ Lissajous 3-braids ⋮ A note on Sturmian words ⋮ Two infinite families of polyominoes that tile the plane by translation in two distinct ways ⋮ On extremal cases of Hopcroft's algorithm ⋮ Balance Properties and Distribution of Squares in Circular Words ⋮ A combinatorial view on string attractors ⋮ Hopcroft’s Algorithm and Cyclic Automata ⋮ Standard Sturmian words and automata minimization algorithms ⋮ Hopcroft's algorithm and tree-like automata ⋮ Cyclic complexity of words ⋮ On an involution of Christoffel words and Sturmian morphisms ⋮ BALANCE PROPERTIES AND DISTRIBUTION OF SQUARES IN CIRCULAR WORDS ⋮ Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm ⋮ A characterization of Sturmian sequences by indistinguishable asymptotic pairs ⋮ Circular Sturmian words and Hopcroft's algorithm ⋮ Variety and multiplicity for partitioned factors in Christoffel and Sturmian words ⋮ On Extremal Cases of Hopcroft’s Algorithm ⋮ Christoffel and Fibonacci Tiles ⋮ BALANCE PROPERTIES OF ARNOUX–RAUZY WORDS ⋮ On a group theoretic generalization of the Morse-Hedlund theorem ⋮ Studies on finite Sturmian words ⋮ A \(d\)-dimensional extension of Christoffel words
Cites Work
- Unnamed Item
- Unnamed Item
- Factors of characteristic words of irrational numbers
- Burrows-Wheeler transform and Sturmian words
- Certain words on the real projective line
- Some combinatorial properties of Sturmian words
- \(\alpha\)-words and factors of characteristic sequences
- Sturmian words: structure, combinatorics, and their arithmetics
- Sturmian words, Lyndon words and trees
- Moments of conjugacy classes of binary words
- A new characteristic property of the palindrome prefixes of a standard Sturmian word
- Markoff forms and primitive words
- Automatic Sequences
This page was built for publication: On Christoffel classes
