Metraipolis › archive › dc_8fadae613268

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

Source
arXiv (en)
Original
https://arxiv.org/abs/2611.09592
License (as archived)
CC0-1.0
Archived
2026-11-09T22:42:43.524Z
SHA-256 of the archived text
763d8faf65429f44d688bbe862bc93bd104dcd5cb04e794a0a14c579da015327
Stable URL of this page
https://metraipolis.com/documento/dc_8fadae613268

How to cite

Discrete total variation under the multinomial, Part 4: variance under a general distribution — arXiv:2611.09592 — arXiv (en), https://arxiv.org/abs/2611.09592 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_8fadae613268 (Metraipolis archive dc_8fadae613268, sha256 763d8faf65429f44d688bbe862bc93bd104dcd5cb04e794a0a14c579da015327)
BibTeX
@misc{dc8fadae613268,
  title = {Discrete total variation under the multinomial, Part 4: variance under a general distribution — arXiv:2611.09592},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2611.09592},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_8fadae613268; sha256 763d8faf65429f44d688bbe862bc93bd104dcd5cb04e794a0a14c579da015327},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.09592. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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 edge pairs generally contribute to $v(\mathbf p)$. The $O(1)$ remainder is controlled by a lattice Edgeworth expansion and Poisson summation; it oscillates with the lattice phases $\{N(p_{j+1}-p_j)\}$, and for $n=3,4$, where a pair of edges exhausts the bins, the summation runs over a sublattice coset. The formula reduces to the known uniform result (the classical Hoel--Kamat variance), gives a closed form when the reference law is a symmetric comb, and has a shape-independent large-bin limit for positive $C^1$ profiles. For the statistic $d_{\mathbf r}$ centered at a reference law $\mathbf r\ne\mathbf p$ the absolute values linearize: when every edge is mismatched the variance is that of a linear form in the counts up to an exponentially small error, and in mixed (triangular-array) regimes it is given to $o(N)$ by bivariate folded-normal covariances. The two-bin formulas are recorded from the companion preprints, and exact finite-$N$ reductions for $n\le4$ are used for validation.

Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.ST, nuovi lavori del giorno).
Categorie arXiv: Probability (math.PR) ; Statistics Theory (math.ST).
Pagina del lavoro: https://arxiv.org/abs/2611.09592 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-09T22:35:47.243Z dalla pagina https://arxiv.org/list/math.ST/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).