Metraipolis › archive › dc_14cb8306f950

Markov Chain CLTs: Resolving Open Problems — arXiv:2609.07819

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.07819
License (as archived)
CC0-1.0
Archived
2026-10-16T14:23:51.111Z
SHA-256 of the archived text
eed7d41417e5b27aa42ec3d6fdc73e69a435063f6e839498ad201fa177821faa
Stable URL of this page
https://metraipolis.com/documento/dc_14cb8306f950

How to cite

Markov Chain CLTs: Resolving Open Problems — arXiv:2609.07819 — arXiv (en), https://arxiv.org/abs/2609.07819 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_14cb8306f950 (Metraipolis archive dc_14cb8306f950, sha256 eed7d41417e5b27aa42ec3d6fdc73e69a435063f6e839498ad201fa177821faa)
BibTeX
@misc{dc14cb8306f950,
  title = {Markov Chain CLTs: Resolving Open Problems — arXiv:2609.07819},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.07819},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_14cb8306f950; sha256 eed7d41417e5b27aa42ec3d6fdc73e69a435063f6e839498ad201fa177821faa},
  year = {2026}
}

Archived text

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

Markov chain central limit theorems (CLTs) and their associated variances are very important for implementing Markov chain Monte Carlo algorithms among other applications. Häggström and Rosenthal (2007) presented various results regarding the equality of different formulae for this variance and also posed seven open problems. We resolve all seven in this paper. For stationary, ergodic and reversible chains, we prove that whenever the normalized partial sums satisfy a $\sqrt{n}$-CLT, the variance limit is finite if the function is square-integrable, otherwise undefined. Moreover, failure of the $\sqrt{n}$-CLT forces the normalized partial sums to be non-tight. We also show that Roberts' holding-probability condition precludes a CLT even without assuming reversibility or square-integrability. Finally, we develop a general principle that expresses Fourier coefficients as the autocovariances of an ergodic nonreversible Markov chain.

Tema degli esploratori: statistica e scienza dei dati (retro-catalogo arXiv: annunci del 2026-09-09 in stat.CO).
Categorie arXiv: Probability (math.PR) ; Statistics Theory (math.ST); Computation (stat.CO).
Pagina del lavoro: https://arxiv.org/abs/2609.07819 — 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-10-16T14:09:03.906Z dalla pagina https://arxiv.org/catchup/stat.CO/2026-09-09?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).