A Local Limit Theorem for a Family of Non-Reversible Markov Chains

Journal of Theoretical Probability

Volumn 16, Issue 3, 2003, Pages 751-770

  Wilmer, Elizabeth L ^a  

^a OBERLIN COLLEGE   (United States)

Author keywords

Markov chains; Non reversibility; Rates of convergence

Indexed keywords

EID: 0043289804     PISSN: 08949840     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1025628701453     Document Type: Article

References (13)

1. Aldous, D. J., and Fill, J. A. (book in preparation). Reversible Markov Chains and Random Walks on Graphs.
2. Behrends, E. (2000). Introduction to Markov Chains, Vieweg, Braunschweig/Wiesbaden.
3. Billingsley, P. (1968). Convergence of Probability Measures, Wiley, New York.
4. Chernoff, H. (1952). A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations. Ann. Math. Stat. 23, 493-50.
5. Diaconis, P. (1996). The cutoff phenomenon in finite Markov chains. Proc. Nat. Acad. Sci. U.S.A. 93, 1659-1664.
6. Diaconis, P., and Saloff-Coste, L. (1993). Comparison theorems for reversible Markov chains. Ann. Appl. Probab. 3, 696-730.
7. Diaconis, P., and Saloff-Coste, L. (1996). Nash inequalities for finite Markov chains. J. Theoret. Probab. 9, 459-510.
8. Esseen, C.-G. (1944). Fourier Analysis of Distribution Functions: A Mathematical Study of the Laplace-Gaussian Law, Almqvist & Wiksells, Uppsala.
9. Fill, J. A. (1991). Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process. Ann. Appl. Probab. 1, 62-87.
10. Janson, S., Łuczak, T., and Ruciński, A. (2000). Random Graphs, Wiley, New York.
11. Lovász, L. (1996). Random walks on graphs: A survey. In Combinatorics, Paul Erdos Is Eighty, Vol. 2 (Keszthely, 1993), János Bolyai Mathematical Society, Budapest, pp. 353-397.
12. Petrov, V. V. (1964). On local limit theorems for sums of independent random variables. Theor. Probability Appl. 9, 312-320.
13. Wilmer, E. L. (1999). Exact Rates of Convergence for some Simple Non-Reversible Markov Chains, Ph.D. thesis, Department of Mathematics, Harvard University.