Conjecture on arbitrarily long zero gaps in the privileged complexity of the Thue–Morse word
Let be the Thue–Morse word, and let denote the number of privileged factors of of length . A zero gap is a consecutive interval of lengths on which . Zero-gap conjecture. There exist arbitrarily long, but not infinite, zero gaps in the values of . The conjecture is based on computer searches and observed gaps of zeros, including a gap for every with ; the existence of arbitrarily long finite gaps remains open.
References
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.