Abstract
In this paper we obtain the central limit theorem for triangular arrays of non-homogeneous Markov chains under a condition imposed to the maximal coefficient of correlation. The proofs are based on martingale techniques and a sharp lower bound estimate for the variance of partial sums. The results complement an important central limit theorem of Dobrushin based on the contraction coefficient.
Article PDF
Similar content being viewed by others
References
Bradley RC.: Introduction to Strong Mixing Conditions. vol. 1–3. Kendrick Press, USA (2007)
Bradley, RC.: A note on two measures of dependence (manuscript) (2011)
Dobrushin, R.: Central limit theorems for non-stationary Markov chains I, II. Theory Probab. Appl. 1, 65–80, 329–383 (1956)
Gänssler P., Häusler E.: Remarks on the functional central limit theorem for Martingales. Z. Wahrscheinlichkeitstheorie verw. Gebiete 50, 237–243 (1979)
Hall P., Heyde C.C.: Martingale limit theory and its application. Academic Press, New York (1980)
Ibragimov I.A.: A note on the central limit theorem for dependent random variables. Theory Probab. Appl. 20, 135–141 (1975)
Iosifescu M., Theodorescu R.: Random processes and learning. Springer, Berlin (1969)
Jones G.L.: On the Markov chain central limit theorem. Probab. Surv. 1, 299–320 (2004)
Kolmogorov A.N., Rozanov Yu A.: On strong mixing conditions for stationary Gaussian processes. Theor. Probab. Appl. 5, 204–208 (1960)
Liu J.S., Wong W.H., Kong A.: Covariance structure and convergence rate of the Gibbs sampler with various scans. J Royal Stat. Soc. Ser. B 57, 157–169 (1995)
Mengersen K., Tweedie R.L.: Rates of convergence of the Hastings and Metropolis algorithms. Ann. Stat. 24, 101–121 (1996)
Roberts G.O., Rosenthal J.S.: Geometric ergodicity and hybrid Markov chains. Electron. Commun. Probab. 2, 13–25 (1997)
Roberts G.O., Tweedie R.L.: Geometric convergence and central limit theorems for multidimensional Hastings and Metropolis algorithms. Biometrika 83, 95–110 (1996)
Rosenblatt M.: Markov Processes, Structure and Asymptotic Behaviour. Springer, Berlin (1971)
Shao Q.M.: Maximal inequalities for partial sums of ρ-mixing sequences. Ann. Probab. 23, 948–965 (1995)
Sethuraman S., Varadhan S.R.S.: A martingale proof of Dobrushin’s theorem for non-homogeneous Markov chains. Electron. J. Probab. 10, 1221–1235 (2005)
Utev S.A.: Central limit theorem for dependent random variables. In: Grigelionis, B et al. (eds) Probability theory and mathematical statistics, vol. 2, pp. 519–528. VSP/Mokslas, Vilnius-Utrecht (1990)
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported in part by a Charles Phelps Taft Memorial Fund grant, NSF DMS-0830579 and NSA grants H98230-09-1-0005 and H98230-11-1-0135.
Rights and permissions
About this article
Cite this article
Peligrad, M. Central limit theorem for triangular arrays of non-homogeneous Markov chains. Probab. Theory Relat. Fields 154, 409–428 (2012). https://doi.org/10.1007/s00440-011-0371-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-011-0371-6
Keywords
- Central limit theorem
- Triangular arrays
- Non-homogeneous Markov chains
- Maximal coefficient of correlation