7 problems
- 0 votes0 replies0 views
Rauzy's conjecture on the recurrence quotient of the Fibonacci word
Let be the Fibonacci word, and let the recurrence quotient of an infinite word be the quotient discussed in the surrounding context. Among all non-periodic infinite words, Rauz…
- 0 votes0 replies0 views
The characterization of abelian periods for the slope
Abelian-period conjecture. The abelian period set of a Sturmian word of slope is
- 0 votes0 replies1 view
Positive logarithmic palindromic-length growth conjecture for Sturmian words
Let be a Sturmian word whose slope has bounded coefficients in its continued fraction. For each positive integer , let be th…
- 0 votes0 replies0 views
Eventual linear permutation complexity of Sturmian morphic images
Let be a Sturmian word over , and let be a morphism such that is aperiodic. Denote by the permutation complexity of…
- 0 votes0 replies1 view
Saari's conjecture on Lyndon words with the fewest distinct Lyndon factors
Saari's conjecture. If and is minimal, then is a Christoffel word.
- 0 votes0 replies0 views
Conjecture on arbitrarily long zero gaps in the privileged complexity of the Thue–Morse word
Let be the Thue–Morse word, and let denote the number of privileged factors of of length . A zero gap is a consecutive interval of lengths on which…
- 0 votes0 replies0 views
Conjecture on minimizers of the number of Lyndon factors
Let be the minimum number of Lyndon factors among Lyndon words of length : … A minimizer conjecture. If is a Lyndon word with and…