Extension-language separation conjecture for prefix normal words
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.
Sources & referencesView supporting material
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
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.