Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-17T16:46:17.294Z Has data issue: false hasContentIssue false

Geometric Approaches to the Estimation of the Spectral Gap of Reversible Markov Chains

Published online by Cambridge University Press:  12 September 2008

Salvatore Ingrassia
Affiliation:
Istituto di Statistica - Facoltà di Economia e Commercio, Università di Catania, Corso Italia, 55 – 95129 Catania (Italy) email: ingrax@mathct.cineca.it

Abstract

In this paper we consider the problem of estimating the spectral gap of a reversible Markov chain in terms of geometric quantities associated with the underlying graph. This quantity provides a bound on the rate of convergence of a Markov chain towards its stationary distribution. We give a critical and systematic treatment of this subject, summarizing and comparing the results of the two main approaches in the literature, algebraic and functional. The usefulness and drawbacks of these bounds are also discussed here.

Information

Type
Research Article
Copyright
Copyright © Cambridge University Press 1993

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.)

Article purchase

Temporarily unavailable