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