The generalized nonchalant-word infinitude conjecture

About 5 years old · traced to

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.

References

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.