Asymptotic conjecture for prefix normal words and extension-critical words
Asymptotic conjecture for prefix normal words and extension-critical words
For each , let be the number of prefix normal binary words of length , and let be the number of extension-critical words of length . Prefix-normal asymptotic conjecture. Based on empirical evidence,
and
These estimates refine the preceding conjecture about the extension-critical ratio and are presented as empirical predictions; no proof or resolution is supplied in the paper.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.