Alphabet-independence conjecture for the threshold avoiding powers and anti-powers

Let Nα(k,k)N_\alpha(k,k) denote the quantity defined in the paper as the relevant threshold for words over an alphabet of size α\alpha, avoiding kk-powers and kk-anti-powers. Alphabet-independence conjecture. The quantity Nα(k,k)N_\alpha(k,k) is independent of α\alpha. The few known values suggest this possible structural property of the set of words avoiding kk-powers and kk-anti-powers that achieve the length Nα(k,k)N_\alpha(k,k) 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

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.