The nonchalant-word infinitude conjecture for three-letter alphabets
The nonchalant-word infinitude conjecture for three-letter alphabets
Let be a fixed ordered alphabet, and recursively construct the sequence of nonchalant words by starting with and, at each step, inserting the earliest possible letter in the rightmost possible position so that the resulting word remains square-free. Nonchalant-word infinitude conjecture. The sequence of nonchalant words over a -letter alphabet is infinite. This conjecture concerns whether the greedy square-free extension procedure ever stops; the paper gives initial examples and motivates the question through a recursive construction based on computer verification.
Sources & referencesView supporting material
Primary source
Jarosław Grytczuk, Hubert Kordulewski and Artur Niewiadomski, “Extremal Square-free Words”, arXiv:1910.06226 (2019).
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.