{"id":"arxiv/2610.13366","url":"https://arxiv.org/abs/2610.13366","tags":["math.PR"],"score":0,"title":"Discrete total variation under the multinomial, Part~1: expectation under the uniform null","domain":"math.PR","source":"arxiv","authors":["N. Banić","N. Elezović"],"reviews":0,"subject":"math.PR","summary":"We study the expectation of the discrete total variation statistic $d=\\sum_{i=1}^{n-1}|X_{i+1}-X_i|$ of counts $X_1,\\dots,X_n$ over $n$ ordered bins with sample size $N$, under the uniform multinomial null. In the notation used throughout the series, a reference distribution $\\mathbf r$ defines $d_{\\mathbf r}(x)=\\|x-N\\mathbf r\\|_V$; here $\\mathbf r=\\mathbf u$ is uniform and we write simply $d$. We obtain an exact single-sum formula, a closed form in central trinomial coefficients valid for every $n\\ge2$, with one-term evaluations at $n=2,4$ and a complete D-finite characterization for $n=3$.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-09","reactions":{}}