Empirical asymptotics for extension-critical and prefix normal word counts
Empirical asymptotics for extension-critical and prefix normal word counts
Let , let be the language of prefix normal words, and let count the extension-critical words in , where an extension-critical word is a prefix normal word such that is not prefix normal. Let denote the number of prefix normal words of length . Extension-critical asymptotic conjecture. As tends to infinity,
and
These are empirical asymptotic predictions refining the conjectured convergence of the extension-critical ratio to zero; the paper presents numerical evidence but no proof.
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, “On Prefix Normal Words and Prefix Normal Forms”, arXiv:1611.09017 (2016).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.