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
- 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.