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.
References
Primary source
Svante Janson and Wojciech Szpankowski, “Hidden Words Statistics for Large Patterns”, arXiv:2003.09584 (2020).
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
No solutions have been posted yet.