Alphabet-independence conjecture for the threshold avoiding powers and anti-powers
Alphabet-independence conjecture for the threshold avoiding powers and anti-powers
Let denote the quantity defined in the paper as the relevant threshold for words over an alphabet of size , avoiding -powers and -anti-powers. Alphabet-independence conjecture. The quantity is independent of . The few known values suggest this possible structural property of the set of words avoiding -powers and -anti-powers that achieve the length for arbitrary alphabet sizes; the conjecture is presented as an open direction.
Sources & referencesView supporting material
Primary source
Amanda Burcroff, “(k,λ)-Anti-Powers and Other Patterns in Words”, arXiv:1807.07945 (2018).
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.