Orbit-closure classification of square-free words in odd-difference progressions
Orbit-closure classification of square-free words in odd-difference progressions
Let be a paperfolding word over , and define by
for all , with the even-position symbols of recoded as and . The orbit closure of a word is the set of infinite words obtained as limits of shifts of that word. The orbit-closure classification conjecture. Every infinite word over a 4-letter alphabet that avoids squares in arithmetic progressions of odd difference belongs to the orbit closure of one of the words constructed above. There are uncountably many such words arising from paperfolding words, and the preceding theorem shows that they avoid squares in arithmetic progressions of odd difference; the conjecture asserts that these constructions account for all infinite examples, but no resolution is supplied in the source.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Jui-Yi Kao, Narad Rampersad, Jeffrey Shallit and Manuel Silva, “Words avoiding repetitions in arithmetic progressions”, arXiv:math/0608607 (2006).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.