Quadratic subword-complexity conjecture for the Thue–Morse two-block fixed point
Quadratic subword-complexity conjecture for the Thue–Morse two-block fixed point
Let be the fixed point of the Thue–Morse two-block substitution, and let denote its subword complexity, namely the number of distinct factors of length . Quadratic subword-complexity conjecture. There is a constant such that
for all . The displayed initial values of the complexity function support quadratic growth, but no proof is supplied in the source.
Sources & referencesView supporting material
Primary source
Michel Dekking and Mike Keane, “Two-block substitutions and morphic words”, arXiv:2202.13548 (2023).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.