A local limit theorem for a family of non-reversible Markov chains
Abstract
By proving a local limit theorem for higher-order transitions, we determine the time required for necklace chains to be close to stationarity. Because necklace chains, built by arranging identical smaller chains around a directed cycle, are not reversible, have little symmetry, do not have uniform stationary distributions, and can be nearly periodic, prior general bounds on rates of convergence of Markov chains either do not apply or give poor bounds. Necklace chains can serve as test cases for future techniques for bounding rates of convergence.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- May 2002
- DOI:
- 10.48550/arXiv.math/0205189
- arXiv:
- arXiv:math/0205189
- Bibcode:
- 2002math......5189W
- Keywords:
-
- Mathematics - Probability
- E-Print:
- 15 pages, 5 figures