On Christoffel classes
From MaRDI portal
Publication:3374754
DOI10.1051/ITA:2005038zbMATH Open1085.68116OpenAlexW2081090714MaRDI QIDQ3374754FDOQ3374754
Authors: 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
Recommendations
- Study of Christoffel classes: normal form and periodicity
- scientific article; zbMATH DE number 25391
- Partitioned factors in Christoffel and Sturmian words
- On a class of Lyndon words extending Christoffel words and related to a multidimensional continued fraction algorithm
- Studies on finite Sturmian words
Cites Work
- Certain words on the real projective line
- Sturmian words: structure, combinatorics, and their arithmetics
- Sturmian words, Lyndon words and trees
- Automatic Sequences
- Some combinatorial properties of Sturmian words
- \(\alpha\)-words and factors of characteristic sequences
- Moments of conjugacy classes of binary words
- Title not available (Why is that?)
- Factors of characteristic words of irrational numbers
- Burrows-Wheeler transform and Sturmian words
- Title not available (Why is that?)
- A new characteristic property of the palindrome prefixes of a standard Sturmian word
- Markoff forms and primitive words
Cited In (36)
- Reversible Christoffel factorizations
- On arithmetically progressed suffix arrays and related Burrows-Wheeler transforms
- Variety and multiplicity for partitioned factors in Christoffel and Sturmian words
- Novel results on the number of runs of the Burrows-Wheeler-transform
- Balance properties of Arnoux-Rauzy words
- On a generalization of Christoffel words: epichristoffel words
- Circular Sturmian words and Hopcroft's algorithm
- A note on Sturmian words
- Hopcroft’s Algorithm and Cyclic Automata
- Cyclic Complexity of Words
- Partitioned factors in Christoffel and Sturmian words
- Bit catastrophes for the Burrows-Wheeler transform
- A characterization of Sturmian sequences by indistinguishable asymptotic pairs
- On an involution of Christoffel words and Sturmian morphisms
- On extremal cases of Hopcroft's algorithm
- Christoffel and Fibonacci tiles
- Balance Properties and Distribution of Squares in Circular Words
- BALANCE PROPERTIES AND DISTRIBUTION OF SQUARES IN CIRCULAR WORDS
- Title not available (Why is that?)
- A \(d\)-dimensional extension of Christoffel words
- On the superimposition of Christoffel words
- On a class of Lyndon words extending Christoffel words and related to a multidimensional continued fraction algorithm
- Some results on digital segments and balanced words
- Study of Christoffel classes: normal form and periodicity
- Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm
- Studies on finite Sturmian words
- The $q$-analog of the Markoff injectivity conjecture over the language of a balanced sequence
- Lissajous 3-braids
- Standard Sturmian words and automata minimization algorithms
- On the number of equal-letter runs of the bijective Burrows-Wheeler transform
- Two infinite families of polyominoes that tile the plane by translation in two distinct ways
- On Extremal Cases of Hopcroft’s Algorithm
- A combinatorial view on string attractors
- Cyclic complexity of words
- Hopcroft's algorithm and tree-like automata
- On a group theoretic generalization of the Morse-Hedlund theorem
This page was built for publication: On Christoffel classes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3374754)
