The nonchalant-word infinitude conjecture for three-letter alphabets

Let A\mathbb A be a fixed ordered alphabet, and recursively construct the sequence of nonchalant words by starting with G1=aG_1=\mathtt a 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 33-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

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

No solutions have been posted yet.