Skip to main content
Log in

Estimates on the amplitude of the first Dirichlet eigenvector in discrete frameworks

  • Articles
  • Invited Articles
  • Published:
Science China Mathematics Aims and scope Submit manuscript

Abstract

Consider a finite absorbing Markov generator, irreducible on the non-absorbing states. Perron-Frobenius theory ensures the existence of a corresponding positive eigenvector ϕ. The goal of the paper is to give bounds on the amplitude max ϕ/min ϕ. Two approaches are proposed: One using a path method and the other one, restricted to the reversible situation, based on spectral estimates. The latter approach is extended to denumerable birth and death processes absorbing at 0 for which infinity is an entrance boundary. The interest of estimating the ratio is the reduction of the quantitative study of convergence to quasi-stationarity to the convergence to equilibrium of related ergodic processes, as seen by Diaconis and Miclo (2014).

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Akhiezer N I, Glazman I M. Theory of Linear Operators in Hilbert Space. Boston-Mass-London: Pitman Advanced Publishing Program, 1981

    MATH  Google Scholar 

  2. Anderson W J. Continuous-time Markov Chains. New York: Springer-Verlag, 1991

    Book  MATH  Google Scholar 

  3. Champagnat N, Villemonais D. Exponential Convergence to Quasi-Stationary Distribution and Q-Process. Berlin: Springer, 2014

    MATH  Google Scholar 

  4. Chen M. Analytic proof of dual variational formula for the first eigenvalue in dimension one. Sci China Ser A, 1999, 42:805–815

    Article  MathSciNet  MATH  Google Scholar 

  5. Chung K L, Walsh J B. Markov Processes, Brownian Motion, and Time Symmetry, 2nd ed. New York: Springer, 2005

    Book  MATH  Google Scholar 

  6. Collet P, Martínez S, San Martín J. Quasi-Stationary Distributions. New York: Springer, 2013

    Book  MATH  Google Scholar 

  7. Diaconis P, Miclo L. On times to quasi-stationarity for birth and death processes. J Theoret Probab, 2009, 22:558–586

    Article  MathSciNet  MATH  Google Scholar 

  8. Diaconis P, Miclo L. On quantitative convergence to quasi-stationarity. Http://hal.archives-ouvertes.fr/hal-01002622, 2014

    MATH  Google Scholar 

  9. Ethier S N, Kurtz T G. Markov Processes. New York: John Wiley & Sons Inc, 1986

    Book  MATH  Google Scholar 

  10. Fill J A. The passage time distribution for a birth-and-death chain: Strong stationary duality gives a first stochastic proof. J Theoret Probab, 2009, 22:543–557

    Article  MathSciNet  MATH  Google Scholar 

  11. Gao W-J, Mao Y-H. Quasi-stationary distribution for the birth-death process with exit boundary. J Math Anal Appl, 2015, 427:114–125

    Article  MathSciNet  MATH  Google Scholar 

  12. Gong Y, Mao Y-H, Zhang C. Hitting time distributions for denumerable birth and death processes. J Theoret Probab, 2012, 25:950–980

    Article  MathSciNet  MATH  Google Scholar 

  13. Horn R A, Johnson C R. Matrix Analysis. Cambridge: Cambridge University Press, 1990

    MATH  Google Scholar 

  14. Jacka S D, Roberts G O. Weak convergence of conditioned processes on a countable state space. J Appl Probab, 1995, 32:902–916

    Article  MathSciNet  MATH  Google Scholar 

  15. Karlin S, McGregor J. The classification of birth and death processes. Trans Amer Math Soc, 1957, 86:366–400

    Article  MathSciNet  MATH  Google Scholar 

  16. Mao Y-H. The eigentime identity for continuous-time ergodic Markov chains. J Appl Probab, 2004, 41:1071–1080

    Article  MathSciNet  MATH  Google Scholar 

  17. Meyn S, Tweedie R L. Markov Chains and Stochastic Stability, 2nd ed. Cambridge: Cambridge University Press, 2009

    Book  MATH  Google Scholar 

  18. Méléard S, Villemonais D. Quasi-stationary distributions and population processes. Probab Surv, 2012, 9:340–410

    Article  MathSciNet  MATH  Google Scholar 

  19. Miclo L. An example of application of discrete Hardy’s inequalities. Markov Process Related Fields, 1999, 5:319–330

    MathSciNet  MATH  Google Scholar 

  20. Miclo L. On eigenfunctions of Markov processes on trees. Probab Theory Related Fields, 2008, 142:561–594

    Article  MathSciNet  MATH  Google Scholar 

  21. Miclo L. Monotonicity of the extremal functions for one-dimensional inequalities of logarithmic Sobolev type. In: Séminaire de Probabilités XLII. Lecture Notes in Mathematics, vol. 1979. Berlin: Springer, 2009, 103–130

    MathSciNet  MATH  Google Scholar 

  22. Miclo L. On absorption times and Dirichlet eigenvalues. ESAIM Probab Stat, 2010, 14:117–150

    Article  MathSciNet  MATH  Google Scholar 

  23. Miclo L. On ergodic diffusions on continuous graphs whose centered resolvent admits a trace. Http://hal.archivesouvertes.fr/hal-00957019, 2014

    MATH  Google Scholar 

  24. Rogers L C G, Williams D. Diffusions, Markov Processes, and Martingales. Cambridge: Cambridge University Press, 2000

    Book  MATH  Google Scholar 

  25. Seneta E. Nonnegative Matrices and Markov Chains, 2nd ed. New York: Springer-Verlag, 1981

    Book  MATH  Google Scholar 

  26. van Doorn E A. Quasi-stationary distributions and convergence to quasi-stationarity of birth-death processes. Adv Appl Probab, 1991, 23:683–700

    Article  MathSciNet  MATH  Google Scholar 

  27. van Doorn E A, Pollett P K. Quasi-stationary distributions for discrete-state models. European J Oper Res, 2013, 230:1–14

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Laurent Miclo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Diaconis, P., Miclo, L. Estimates on the amplitude of the first Dirichlet eigenvector in discrete frameworks. Sci. China Math. 59, 205–226 (2016). https://doi.org/10.1007/s11425-015-5085-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11425-015-5085-2

Keywords

MSC(2010)

Navigation