Ricci curvature of Markov chains on metric spaces

Journal of Functional Analysis

Volumn 256, Issue 3, 2009, Pages 810-864

  Ollivier, Yann ^a  

^a UNITÉ DE MATHÉMATIQUES PURES ET APPLIQUÉES   (France)

Author keywords

Concentration of measure; Markov chains; Metric geometry; Ricci curvature

Indexed keywords

EID: 58149087855     PISSN: 00221236     EISSN: 10960783     Source Type: Journal    
DOI: 10.1016/j.jfa.2008.11.001     Document Type: Article

References (49)

1. Ané C., Blachère S., Chafaï D., Fougères P., Gentil I., Malrieu F., Roberto C., and Scheffer G. Sur les Inégalités de Sobolev Logarithmiques. Panor. Synthèses vol. 10 (2000), Société Mathématique de France
2. Arnold A., Markowich P., Toscani G., and Unterreiter A. On convex Sobolev inequalities and the rate of convergence to equilibrium for Fokker-Planck type equations. Comm. Partial Differential Equations 26 1-2 (2001) 43-100
3. Burago D., Burago Y., and Ivanov S. A Course in Metric Geometry. Grad. Stud. Math. vol. 33 (2001), Amer. Math. Soc.
4. Bubley R., and Dyer M.E. Path coupling: A technique for proving rapid mixing in Markov chains. Found. Comput. Sci. (1997) 223-231
5. Bakry D., and Émery M. Hypercontractivité de semi-groupes de diffusion. C. R. Math. Acad. Sci. Paris Sér. I 299 15 (1984) 775-778
6. Bakry D., and Émery M. Diffusions hypercontractives. Séminaire de Probabilités, XIX, 1983/1984. Lecture Notes in Math. vol. 1123 (1985), Springer, Berlin 177-206
7. Berger M. A Panoramic View of Riemannian Geometry (2003), Springer, Berlin
8. Bobkov S., and Ledoux M. On modified logarithmic Sobolev inequalities for Bernoulli and Poisson measures. J. Funct. Anal. 156 2 (1998) 347-365
9. Brémaud P. Markov Chains. Texts Appl. Math. vol. 31 (1999), Springer, New York
10. A.-I. Bonciocat, K.-T. Sturm, Mass transportation and rough curvature bounds for discrete spaces, preprint
11. Chen M.-F. Trilogy of couplings and general formulas for lower bound of spectral gap. Probability Towards 2000. New York, 1995. Lecture Notes in Statist. vol. 128 (1998), Springer, New York 123-136
12. Chen M.-F. From Markov Chains to Non-Equilibrium Particle Systems. second ed. (2004), World Scientific
13. Chen M.-F., and Li S.-F. Coupling methods for multidimensional diffusion processes. Ann. Probab. 17 1 (1989) 151-177
14. Chen M.-F., and Wang F.-Y. Application of coupling method to the first eigenvalue on manifold. Sci. China Ser. A 37 1 (1994) 1-14
15. Djellout H., Guillin A., and Wu L. Transportation cost-information inequalities and applications to random dynamical systems and diffusions. Ann. Probab. 32 3B (2004) 2702-2732
16. Dobrušin R.L. On the condition of the central limit theorem for inhomogeneous Markov chains. Dokl. Akad. Nauk SSSR (N.S.) 108 (1956) 1004-1006 (in Russian)
17. Dobrushin R. Central limit theorem for non-stationary Markov chains I. Teor. Veroyatnost. i Primenen. 1 (1956) 72-89 (in Russian)
18. Dobrušin R.L. Definition of a system of random variables by means of conditional distributions. Teor. Verojatnost. i Primenen. 15 (1970) 469-497 (in Russian)
19. Dobrushin R. Perturbation methods of the theory of Gibbsian fields. In: Dobrushin R., Groeneboom P., and Ledoux M. (Eds). Lectures on Probability Theory and Statistics, Lectures from the 24th Saint-Flour Summer School held July 7-23, 1994. In: Bernard P. (Ed). Lecture Notes in Math. vol. 1648 (1996), Springer, Berlin 1-66
20. Dobrushin R.L., and Shlosman S.B. Constructive criterion for the uniqueness of Gibbs field. In: Fritz J., Jaffe A., and Szász D. (Eds). Statistical Physics and Dynamical Systems, papers from the Second Colloquium and Workshop on Random Fields: Rigorous Results in Statistical Mechanics, held in Köszeg. August 26-September 1, 1984. Progress in Phys. vol. 10 (1985), Birkhäuser, Boston 347-370
21. Diaconis P., and Saloff-Coste L. Logarithmic Sobolev inequalities for finite Markov chains. Ann. Appl. Probab. 6 3 (1996) 695-750
22. Dembo A., and Zeitouni O. Large Deviations Techniques and Applications. Appl. Math. second ed. vol. 38 (1998), Springer, New York
23. Granas A., and Dugundji J. Fixed Point Theory. Springer Monogr. Math. (2003), Springer, New York
24. Ghys E., and de la Harpe P. Sur les Groupes Hyperboliques d'Après Mikhael Gromov. Progr. Math. vol. 83 (1990), Birkhäuser
25. Gromov M., and Milman V. A topological application of the isoperimetric inequality. Amer. J. Math. 105 (1983) 843-854
26. Griffiths R.B. Correlations in Ising ferromagnets III. Commun. Math. Phys. 6 (1967) 121-127
27. Gromov M. Isoperimetric inequalities in Riemannian manifolds. In: Milman V., and Schechtman G. (Eds). Asymptotic Theory of Finite Dimensional Normed Spaces. Lecture Notes in Math. vol. 1200 (1986), Springer, Berlin 114-129
28. Joulin A. Poisson-type deviation inequalities for curved continuous time Markov chains. Bernoulli 13 3 (2007) 782-798
29. Ledoux M. The Concentration of Measure Phenomenon. Math. Surveys Monogr. vol. 89 (2001), Amer. Math. Soc.
30. J. Lott, Optimal transport and Ricci curvature for metric-measure spaces, expository manuscript
31. J. Lott, C. Villani, Ricci curvature for metric-measure spaces via optimal transport, preprint
32. Marton K. Bounding over(d, -)-distance by informational divergence: A method to prove measure concentration. Ann. Probab. 24 2 (1996) 857-866
33. Marton K. A measure concentration inequality for contracting Markov chains. Geom. Funct. Anal. 6 3 (1996) 556-571
34. Marton K. A measure concentration inequality for contracting Markov chains. Geom. Funct. Anal. 7 3 (1997) 609-613 Erratum
35. Martinelli F. Relaxation times of Markov chains in statistical mechanics and combinatorial structures. In: Kesten H. (Ed). Probability on Discrete Structures. Encyclopaedia Math. Sci. vol. 110 (2004), Springer, Berlin 175-262
36. Milman V., and Schechtman G. Asymptotic Theory of Finite Dimensional Normed Spaces. Lecture Notes in Math. vol. 1200 (1986), Springer, Berlin
37. M. Hazewinkel, The Online Encyclopaedia of Mathematics, article Wasserstein metric, http://eom.springer.de/W/w120020.htm
38. Ohta S.-i. On the measure contraction property of metric measure spaces. Comment. Math. Helv. 82 4 (2007) 805-828
39. R. Imbuzeiro Oliveira, On the convergence to equilibrium of Kac's random walk on matrices, preprint, arXiv: 0705.2253
40. Ollivier Y. Sharp phase transition theorems for hyperbolicity of random groups. Geom. Funct. Anal. 14 3 (2004) 595-679
41. Ollivier Y. Ricci curvature of metric spaces. C. R. Math. Acad. Sci. Paris 345 11 (2007) 643-646
42. Otto F., and Villani C. Generalization of an inequality by Talagrand and links with the logarithmic Sobolev inequality. J. Funct. Anal. 173 (2000) 361-400
43. Y. Peres, Mixing for Markov chains and spin systems, Lecture Notes, 2005
44. von Renesse M.-K., and Sturm K.-T. Transport inequalities, gradient estimates, and Ricci curvature. Comm. Pure Appl. Math. 68 (2005) 923-940
45. M.D. Sammer, Aspects of mass transportation in discrete concentration inequalities, PhD thesis, Georgia institute of technology, 2005, etd.gatech.edu/theses/available/etd-04112005-163457/unrestricted/sammer_marcus_ d_200505_phd.pdf
46. Schechtman G. Concentration, results and applications. Handbook of the Geometry of Banach Spaces, vol. 2 (2003), North-Holland, Amsterdam 1603-1634
47. Sturm K.-T. On the geometry of metric measure spaces. Acta Math. 196 1 (2006) 65-177
48. Villani C. Topics in Optimal Transportation. Grad. Stud. Math. vol. 58 (2003), Amer. Math. Soc., Providence, RI
49. Villani C. Optimal Transport, Old and New. Grundlehren Math. Wiss. vol. 338 (2008), Springer