Relations entre isopérimétrie et trou spectral pour les chaînes de Markov finies

Probability Theory and Related Fields

Volumn 114, Issue 4, 1999, Pages 431-485

  Miclo, Laurent ^a  

^a CNRS   (France)

Author keywords

Finite Markov kernels; Isoperimetry, (modified) spectral gaps; Paths and Poincar 's methods; Reversible probabilities; Underlying graphs and trees

Indexed keywords

EID: 0033173868     PISSN: 01788051     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004400050231     Document Type: Article

References (17)

1. Bobkov, S.G., Götze, F. : Exponential integrability and transportation cost related to logarithmic Sobolev inequalities. Préprint, July (1997)
2. Cheeger, J. : A lower bound for the smallest eigenvalue of the Laplacien. In : Gunning, R.C. (ed), Problems in Analysis : A Symposium in Honor of S. Bochner, pages 195-199. Princeton University Press (1970)
3. Diaconis, P., Saloff-Coste, L. : Logarithmic Sobolev inequalities for finite Markov chains. The Ann. App. Probab. 6(3), 695-750 (1996)
4. Diaconis, P., Stroock, D. : Geometric bounds for eigenvalues of Markov chains. The Ann. App. Probab. 1(1), 36-61 (1991)
5. Evans, W.D., Harris, D.J., Pick, L. : Weighted Hardy and Poincaré inequalities on trees. Journal of the London Mathematical Society. 52(2), 121-136 (1995)
6. Jerrum, M., Sinclair, A. : Approximating the permanent. SIAM Journal on Computing. 18(6), 1149-1178 (1989)
7. Kahale, N. : A semidefinite bound for mixing rates of Markov chains. Préprint, Septembre (1995)
8. 2 spectrum for Markov chains and Markov processes : a generalization of Cheeger's inequality. Transactions of the American mathematical society. 309(2), 557-580 (1988)
9. Ledoux, M. : A simple analytic proof of an inequality by P. Buser. Proceedings of the American mathematical society. 121(3), 951-959 (1994)
10. Miclo, L. : Trous spectraux à basse température : un contre-exemple à un comportement asymptotique escompté. A paraître dans le Séminaire de Probabilités XXXII, (1997)
11. Miclo, L. : Une variante de l'inégalité de Cheeger pour les chaînes de Markov finies. ESAIM : P&S 2, 1-21 (1998)
12. Mohar, B. : Isoperimetric numbers of graphs. Journal of combinatorial theory, Series B 47, 274-291 (1989)
13. Rothaus, O.S. : Analytic Inequalities, Isoperimetric Inequalities and Logarithmic Sobolev Inequalities. J. Funct. Anal. 64, 296-313 (1985)
14. Saloff-Coste, L. : Lectures on finite Markov chains. In Bernard, P. (ed), Lectures on Probability Theory and Statistics. Ecole d'Eté de Probabilités de Saint-Flour XXVI-1996, Lecture Notes in Mathematics 1665. Springer-Verlag, Berlin (1997)
15. Sawyer, E. : Weighted Lebesgue and Lorentz norm inequalities for the Hardy operator. Transactions of the American Mathematical Society. 281(1), 329-337 (1984)
16. Seneta, E. : Non-negative Matrices and Markov Chains. Springer Series in Statistics. Springer-Verlag (1981)
17. Sinclair, A. : Improved bounds for mixing rates of Markov chains and multicommodity flow. Combinatorics, Probability and Computing, 1, 351-370 (1992)