The nonchalant-word infinitude conjecture
The nonchalant-word infinitude conjecture
Fix an ordered alphabet . Define nonchalant words recursively by and , where this is a square-free extension of , is the shortest possible suffix of , and is the earliest possible letter.
Nonchalant-word infinitude conjecture. The sequence of nonchalant words over is infinite for every .
The conjecture asserts that the greedy construction never stops. Computer experiments support it, including a ternary nonchalant word of length , but the general claim remains open.
Sources & referencesView supporting material
Primary source
Jarosław Grytczuk, Hubert Kordulewski and Bartłomiej Pawlik, “Square-free extensions of words”, arXiv:2104.04841 (2021).
Additional references
2 papers in this index state this conjecture (2019–2021). The statement above is taken from the most recent of them; the others are arXiv:1910.06226.
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.