Hostname: page-component-76fb5796d-9pm4c Total loading time: 0 Render date: 2024-04-25T20:31:02.476Z Has data issue: false hasContentIssue false
  • English
  • Français

ON THE SPECTRAL GAP OF A TIME REVERSIBLE MARKOV CHAIN

Published online by Cambridge University Press:  01 January 1999

Olivier François
Olivier François
Affiliation:
LMC/IMAG, BP 53, 38041 Grenoble cedex 9, France
Get access Rights & Permissions [Opens in a new window]

Abstract

We give a new bound on the spectral gap of an ergodic time reversible Markov chain in term of the conductance of the chain.

Type
Research Article
Information
Probability in the Engineering and Informational Sciences , Volume 13 , Issue 1 , January 1999 , pp. 95 - 101
Copyright
© 1999 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)