Conjecture on arbitrarily long zero gaps in the privileged complexity of the Thue–Morse word

Let tt be the Thue–Morse word, and let \mathpzcAn(t)\mathpzc{A}_n(t) denote the number of privileged factors of tt of length nn. A zero gap is a consecutive interval of lengths on which \mathpzcAn(t)=0\mathpzc{A}_n(t)=0. Zero-gap conjecture. There exist arbitrarily long, but not infinite, zero gaps in the values of \mathpzcAn(t)\mathpzc{A}_n(t). The conjecture is based on computer searches and observed gaps of zeros, including a gap for every nn with 189n257189\leq n\leq257; the existence of arbitrarily long finite gaps remains open.

Sources & referencesView supporting material

Primary source

Jarkko Peltomäki, “Introducing Privileged Words: Privileged Complexity of Sturmian Words”, arXiv:1210.3146 (2013).

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.