Subword-complexity difference conjecture for the generalized Thue–Morse words
Subword-complexity difference conjecture for the generalized Thue–Morse words
For each integer , let be the infinite word defined as the limit of the locally catenative sequence described above, and let denote its subword complexity. The subword-complexity difference conjecture for . For all sufficiently large , the first difference
takes only the values and . The cases , , and are supported by known results, but the assertion for arbitrary remains open.
Sources & referencesView supporting material
Primary source
Jeffrey Shallit, “The Narayana Morphism and Related Words”, arXiv:2503.01026 (2025).
Additional references
2 papers in this index state this conjecture (2019–2025). The statement above is taken from the most recent of them; the others are arXiv:1911.01687.
Progress summary
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.