The conjecture on asymptotic normality and log-normality of hidden-word counts
The conjecture on asymptotic normality and log-normality of hidden-word counts
Let be the number of occurrences of a pattern as a subsequence in a random text of length , and let be the number of possible positions for a subsequence when has length . Let denote the variance scale appearing in the first-order projection. Asymptotic normality and log-normality conjecture. If
or equivalently
then
Moreover, at least as long as ,
for some sequence . The conjecture extends the asymptotic normality results proved earlier in the paper and predicts a corresponding log-normal regime under the stated variance condition.
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
Svante Janson and Wojciech Szpankowski, “Hidden Words Statistics for Large Patterns”, arXiv:2003.09584 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.