ON THE SPECTRAL GAP OF A TIME REVERSIBLE MARKOV CHAIN

  • Authors:

  • Olivier François

  • Affiliations:

  • LMC/IMAG, BP 53, 38041 Grenoble cedex 9, France

  • Venue:
  • Probability in the Engineering and Informational Sciences
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

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.