Variance and concentration of the number of distinct substrings
Estimate the variance of the number of distinct consecutive substrings in an i.i.d. alphabet string to gain deeper insight into the concentration of this count around its expected value.
References
Can we gain a deeper insight into the concentration of $D$ around $(D)$ by estimating the variance of $D$?
— The Expected Number of Distinct Substrings in an Alphabet String
(2609.19409 - Godbole, 16 Sep 2026) in Section Open Questions