Skip to main content
SpringerLink
Log in

Trilogy of Couplings and General Formulas for Lower Bound of Spectral Gap

  • Chapter
Probability Towards 2000

Part of the book series: Lecture Notes in Statistics ((LNS,volume 128))

Abstract

This paper starts from a nice application of the coupling method to a traditional topic: the estimation of the spectral gap (=the first non-trivial eigenvalue). Some new variational formulas for the lower bound of the spectral gap of Laplacian on manifold or elliptic operators in Rd or Markov chains are reported [10],[15],[16]. The new formulas are especially powerful for the lower bounds; they have no common points with the classical variational formula (which goes back to Lord Rayleigh (1877) or E. Fischer (1905)) and is particularly useful for the upper bounds. No analog of the new formulas has appeared before. The formulas not only enable us to recover or improve the main known results but also make a global change of the study on the topic. This will be illustrated by comparison of the new results with the known ones in geometry. Next, we will explain the mathematical tools for proving the results. That is, the trilogy of the recent development of the coupling theory: the Markovian coupling, the optimal Markovian coupling and the construction of distances for coupling. Finally, some related results and some problems for further study are also mentioned. It is hoped that the paper could be readable not only for probabilists but also for geometers and analysts.

Research supported in part by NSFC and the State Education Commission of China

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aldous, D. J. and Brown, M. (1993) Inequalities for rare events in time- reversible Markov chains, IMS Lecture Notes-Monograph Series. 22, Stochastic Inequalities, 1–16.

    MathSciNet  Google Scholar 

  2. Bérard, P. H. (1986) Spectral Geometry: Direct and Inverse Problem LNM. vol. 1207, Springer-Verlag.

    Google Scholar 

  3. Cai, K. R. (1991) Estimate on lower bound of the first eigenvalue of a compact Riemannian manifold Chin. Ann. of Math. 12(B), 267–271.

    MATH  Google Scholar 

  4. Chavel, I. (1984) Eigenvalues in Riemannian Geometry Academic Press.

    MATH  Google Scholar 

  5. Chen, M. F. (1991) Exponential L 2-convergence and L 2-spectral gap for Markov processes Acta Math. Sin. New Ser. 7, 19–37.

    Article  MATH  Google Scholar 

  6. Chen, M. F. (1992) From Markov Chains to Non-Equilibrium Particle Systems World Scientific

    MATH  Google Scholar 

  7. Chen, M. F. (1994) Optimal Markovian couplings and application to Riemannian geometry, in Prob. Theory Math. Statist. Eds. B. Grigelionis et al. VPS/TEV, 121–142.

    Google Scholar 

  8. Chen, M. F. (1994) Optimal Markovian couplings and applications Acta Math. Sin. New Ser. 10, 260–275.

    Article  MATH  Google Scholar 

  9. Chen, M. F. (1995) On ergodic region of Schlögl’s model Dirichlet Forms and Stock. Proc. Edited by Z. M. Ma, M. Röckner and J. A. Yan, Walter de Gruyter, 87–102.

    Google Scholar 

  10. Chen, M. F. (1996) Estimation of spectral gap for Markov chains Acta Math. Sinica New Ser. 12, 337–360.

    Article  MATH  Google Scholar 

  11. Chen, M. F. and Li, S. F. (1989) Coupling methods for multi-dimensional diffusion processes Ann. of Probab. 17, 151–177.

    Article  MATH  Google Scholar 

  12. Chen, M. F. and Wang, F. Y. (1993) Application of coupling method to the first eigenvalue on manifold Sci. Sin. (A), 23 (1993) (Chinese Edition), 1130–1140, 37 (1994) (English Edition), 1–14.

    Google Scholar 

  13. Chen, M. F. and Wang, F. Y. (1995) Estimation of the first eigenvalue of second order elliptic operators J. Fund. Anal. 131, 345–363.

    Article  MATH  Google Scholar 

  14. Chen, M. F. and Wang, F. Y. (1997) Estimates of logarithmic Sobolev constant - An improvement of Bakry-Emery criterion J. Fund. Anal. 144, 287–300.

    Article  MATH  Google Scholar 

  15. Chen, M. F. and Wang, F. Y. (1997) Estimation of spectral gap for elliptic operators Trans. Amer. Math. Soc. 349, 1209–1237.

    Article  Google Scholar 

  16. Chen, M. F. and Wang, F. Y. (1997) General formula for lower bound of the first eigenvalue on Riemannian manifolds Sci. Sin. 27 (Chinese Edition), 34–42, 40 (English Edition), 384–394.

    Google Scholar 

  17. Courant, R. and Hilbert, D. (1953) Methods of Mathematical Physics Interscience Publishers.

    Google Scholar 

  18. Cranston, M. (1991) Gradient estimates on manifolds using coupling J. Fund. Anal. 99, 110–124.

    Article  MathSciNet  MATH  Google Scholar 

  19. Cranston, M. (1992) A probabilistic approach to gradient estimates Canad. Math. Bull 35, 46–55.

    Article  MathSciNet  MATH  Google Scholar 

  20. Deuschel, J.-D. and Stroock, D. W. (1990) Hypercontractivity and spectral gap of symmetric diffusion with applications to the stochastic Ising models J. Fund. Anal. 92, 30–48.

    Article  MathSciNet  MATH  Google Scholar 

  21. Diaconis and Stroock (1991) Geometric bounds for eigenvalues of Markov chains Ann. Appl. Prob. 1, 36–61.

    Article  MathSciNet  MATH  Google Scholar 

  22. Doeblin, W. (1938) Exposé de la théorie des chaines simples constantes de Markov à un nombre dini d’états Rev. Math. Union Interbalkanique 2, 77–105.

    Google Scholar 

  23. Fischer, E. (1905) Über quadratische Formen mit reellen Koeffizienten, Monatsh. Math. Phys. 16, 234–249.

    Article  MathSciNet  MATH  Google Scholar 

  24. Hsu, E. P. (1994) Logarithmic Sobolev inequality on path spaces C.R. Acad. Sci. Paris 320, 1209–1214.

    Google Scholar 

  25. Iscoe, I. and McDonald, D. (1994) Asymptotics of exit times for Markov jump processes (I) Ann. Prob. 22, 372–397.

    Article  MathSciNet  MATH  Google Scholar 

  26. Jerrum, M. R. and Sinclair, A. J. (1989) Approximating the permanent SIAM J. Comput. 18, 1149–1178.

    Article  MathSciNet  MATH  Google Scholar 

  27. Jia, F. (1991) Estimate of the first eigenvalue of a compact Riemannian manifold with Ricci curvature bounded below by a negative constant (In Chinese) Chin. Ann. Math. 12 (A), 496–502.

    Google Scholar 

  28. Kendall, W. (1986) Nonnegative Ricci curvature and the Brownian coupling property Stochastics 19, 111–129.

    MathSciNet  MATH  Google Scholar 

  29. Kendall, W. S. (1994) Probability, convex, and harmonic maps II: smoothness via probabilistic gradient inequalities J. Fund. Anal. 124.

    Google Scholar 

  30. Lawler, G. F. and Sokal, A. D. (1988) Bounds on the L2 spectrum for Markov chain and Markov processes: a generalization of Cheeger’s inequality Trans. Amer. Math. Soc. 309, 557–580.

    MathSciNet  MATH  Google Scholar 

  31. Li, P. and Yau, S. T. (1980) Estimates of eigenvalue of a compact Riemannian manifold Ann. Math. Soc. Proc. Symp. Pure Math. 36, 205–240.

    MathSciNet  Google Scholar 

  32. Lichnerowicz, A. (1958) Geometrie des Groupes des Transformationes Dunod, Paris.

    Google Scholar 

  33. Liggett, T. M. (1989) Exponential L2 convergence of attractive reversible nearest particle systems Ann. Probab. 17, 403–432.

    Article  MathSciNet  MATH  Google Scholar 

  34. Lindvall, T. (1992) Lectures on the Coupling Method Wiley, New York.

    MATH  Google Scholar 

  35. Lindvall, T. and Rogers, L. C. G. (1986) Coupling of multidimensional diffusion processes Ann. of Probab. 14, 860–872.

    Article  MathSciNet  MATH  Google Scholar 

  36. Lu, Y. G. (1994) An estimate on non-zero eigenvalues of Laplacian in non-linear version preprint.

    Google Scholar 

  37. Lü, Y. G. (1994) Estimate of the first non-zero eigenvalue of Laplace-de Rahm and the Laplace-Beltrami operators preprint

    Google Scholar 

  38. Lü, J. S. (1995) Optimal coupling for single birth processes and applicaation to a class of infinite-dimensional reaction-diffusion processes (In Chinese) J. Beijing Normal Univ. 33, 10–17.

    Google Scholar 

  39. Minlos, R. A. and Trisch, A. (1994) Complete spectral decomposition of the generator for one-dimensional Glauber dynamics (In Russian) Uspekhi Matem. Nauk, 209–210

    Google Scholar 

  40. Schoen, R. and Yau, S. T. (1988) Differential Geometry (In Chinese) Science Press, Beijing, China

    Google Scholar 

  41. Schonmann, R. H. and Shlosman, S. B. (1994) Complete analyticity for 2D Ising completed Comm. Math. Phys. 170, 453–482.

    Article  MathSciNet  Google Scholar 

  42. Sinclair, A. J. and Jerrum, M. R. (1989) Approximate counting, uniform generation, and rapidly mixing Markov chains Inform. and Comput. 82, 93–133

    Article  MathSciNet  MATH  Google Scholar 

  43. Sokal, A. D. and Thomas, L. E. (1988) Absence of mass gap for a class of stochastic contour models J. Statis. Phys. 51, 907–947.

    Article  MathSciNet  MATH  Google Scholar 

  44. Stroock, D. W. and Zegarlinski, B. (1992), The equivalence of the logarithmic Sobolev inequality and the Dobrushin-Shlosman mixing condition, Comm. Math. Phys. 144, 303–323.

    Article  MathSciNet  MATH  Google Scholar 

  45. Sullivan, W. G. (1984) The L 2 spectral gap of certain positive recurrent Markov chains and jump processes Z. Wahrs. 67, 387–398.

    Article  MATH  Google Scholar 

  46. Wang, F. Y. (1994) Gradient estimates on Rd Canad. Math. Bull. XX(2), 1–11.

    Google Scholar 

  47. Wang, F. Y. (1994) Gradient estimates for generalized harmonic function on manifold (In Chinese) Chin. Sci. Bull. 39 492–495.

    Google Scholar 

  48. Wang, F. Y. (1994) Ergodicity for infinite-dimensional diffusion processes on manifolds Sci. Sin. Ser A 37, 137–146.

    MATH  Google Scholar 

  49. Wang, F. Y. (1994) Application of coupling method to the Neumann eigenvalue problem Prob. Th. Rel. Fields 98, 299–306.

    Article  MATH  Google Scholar 

  50. Wang, F. Y. (1994) Estimate of the first Dirichlet eigenvalue by using the diffusion processes Prob. Th. Rel. Fields 101, 363–369.

    Article  Google Scholar 

  51. Wang, F. Y. (1995) Uniqueness of Gibbs states and the L2-convergence of infinite- dimensional reflecting diffusion processes Sci. Sin. Ser A 32, 908–917.

    Google Scholar 

  52. Wang, F. Y. (1994) On estimates of logarithmic Sobolev constant (In Chinese) J. Beijing Normal Univ. 30, 448–452.

    MATH  Google Scholar 

  53. Wang, F. Y. (1996) Estimates of logarithmic Sobolev constant for finite volume continuous spin systems J. Stat. Phys. 84, 277–293.

    Article  MATH  Google Scholar 

  54. Wang, F. Y. (1994) A Probabilistic approach to the first Dirichlet eigenvalue on non-compact Riemannian manifold Acta Math. Sin. New Series 13, 116–126.

    Google Scholar 

  55. Wang, F. Y. (1995) Spectral gap for diffusion processes on non-compact manifolds Chin. Set. Bull. 40, 1145–1149.

    MATH  Google Scholar 

  56. Wang, F. Y. (1996) Logarithmic Sobolev inequalities for diffusion processes with application to path space Chin. J. Appl. Prob. Stat. 12, 255–264.

    MATH  Google Scholar 

  57. Wang, F. Y. and Xu, M. P. (1997) On order-preservation of couplings for multi-dimensional diffusion processes Chin. J. Prob. Stat. 13, 142–148.

    MATH  Google Scholar 

  58. Yang, H. C. (1989) Estimate of the first eigenvalue of a compact Riemannian manifold with Ricci curvature bounded below by a negative constant (In Chinese) Sci. Sin. (A) 32, 698–700.

    Google Scholar 

  59. Yuan, X. B. (1995) Gradient estimates and the first mixed eigenvalue Master’s thesis at Beijing Normal Univ.

    Google Scholar 

  60. Zhang, Y. H. (1994) Conservativity of couplings for jump processes (In Chinese) J. Beijing Normal Univ. 30, 305–307.

    MATH  Google Scholar 

  61. Zhang, Y. H. (1995) The construction of order-preserving coupling for one- dimensional Markov chains Chin. J. Appl. Prob. Stat. 12, 376–382.

    Google Scholar 

  62. Zhong, J. Q. and Yang, H. C. (1984) Estimates of the first eigenvalue of a compact Riemannian manifolds Sci. Sin. 27, 1251–1265.

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Beijing Normal University, Beijing, 100875, The People’s Republic of China

    Mu-Fa Chen

Authors
  1. Mu-Fa Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Centro Vito Volterra, Universita degli Studi di Roma Tor Vergata, Via della Ricerca Scientifica, 00133, Roma, Italy

    L. Accardi

  2. Department of Statistics, Columbia University, 2990 Broadway Mail Code 4403, 10027, New York, NY, USA

    C. C. Heyde

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag New York, Inc.

About this chapter

Cite this chapter

Chen, MF. (1998). Trilogy of Couplings and General Formulas for Lower Bound of Spectral Gap. In: Accardi, L., Heyde, C.C. (eds) Probability Towards 2000. Lecture Notes in Statistics, vol 128. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-2224-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-2224-8_7

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-0-387-98458-2

  • Online ISBN: 978-1-4612-2224-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation