Distinct prefix normal words have distinct extension-count sequences
Let be distinct prefix normal binary words, with extension counts and denoting the numbers of prefix normal extensions of length . Distinct-extension-sequence conjecture. If , then the infinite sequences
are different. The preceding lemma establishes the analogous claim for the extension languages themselves, but the paper does not prove that their growth sequences differ.
References
Primary source
Péter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey and Joe Sawada, “Normal, Abby Normal, Prefix Normal”, arXiv:1404.2824 (2014).
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.