Extension-language separation conjecture for prefix normal words
Let be distinct prefix normal binary words. For each , let and denote the numbers of length- extensions that produce prefix normal words. Extension-language separation conjecture. If , then the infinite sequences
are different. The preceding lemma establishes separation of the extension languages themselves; whether their growth, or equivalently these counting sequences, always differs was left unresolved.
References
Primary source
Péter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey and Joe Sawada, “On Prefix Normal Words and Prefix Normal Forms”, arXiv:1611.09017 (2016).
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.