Delphi.science

Discrete total variation under the multinomial, Part 4: variance under a general distribution

Source: arxiv.org/abs/2611.09592

Nikola Banić, Neven Elezović

arXivarxiv/2611.09592Nov 6, 2026math.PRscore 0

We study the variance of the reference-centered discrete total variation $d_{\mathbf p}=\sum_{j=1}^{n-1}|X_{j+1}-X_j-N(p_{j+1}-p_j)|$ of $X\sim\mathrm{Mult}(N;\mathbf p)$ for fixed $n\ge3$ and fixed $\mathbf p$ with all $p_i>0$, as $N\to\infty$. We prove $\mathrm{Var}(d_{\mathbf p})=N\,v(\mathbf p)+O(1)$, where $v(\mathbf p)$, the variance of the sum of absolute values of the limiting Gaussian edge vector, is expressed through the exact multinomial edge variances and correlations and Nabeya's covariance formula for folded bivariate normal variables. Unlike in the uniform case, non-adjacent…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.09592
curl -X POST /api/v1/records/arxiv/2611.09592/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.09592/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'