{"id":"arxiv/2609.19409","url":"https://arxiv.org/abs/2609.19409","tags":["math.PR","math.CO"],"score":0,"title":"The Expected Number of Distinct Substrings in an Alphabet String","domain":"math.PR","source":"arxiv","authors":["Anant Godbole"],"reviews":0,"subject":"math.PR","summary":"Consider a sequence of i.i.d.~trials $X=\\{X_1, X_2, \\ldots, X_n\\}$ where $p(X_i=j)={1}/{d}; j=1,2,\\ldots, d$, or more generally $p(X_i=j)=p_j; \\sum_{1\\le j\\le d}p_j=1$. We consider the variable $D$ that counts the number of distinct substrings of all lengths,$1\\le k\\le n$ in $X$ and prove results concerning $E(D)$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-16","reactions":{}}