Distinct prefix normal words have distinct extension-count sequences
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.
Sources & referencesView supporting material
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
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.