The generalized nonchalant-word infinitude conjecture

Let \ae\ae denote the function used in the paper to measure the relevant extension parameter for words, and let N1N_1 be the starting word of the nonchalant algorithm.

Generalized nonchalant-word infinitude conjecture. If \ae(N1)>2\ae(N_1)>2 for the starting word N1N_1 of the nonchalant algorithm, then the respective sequence of nonchalant words is infinite.

This is presented as a version of the nonchalant-word conjecture motivated by numerical experiments. Because the supplied context does not define \ae\ae, the precise scope of the hypothesis should be checked against the paper.

Sources & referencesView supporting material

Primary source

Jarosław Grytczuk, Hubert Kordulewski and Bartłomiej Pawlik, “Square-free extensions of words”, arXiv:2104.04841 (2021).

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.