Comparison theorems for reversible Markov chains (Q1308697)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Comparison theorems for reversible Markov chains
scientific article

    Statements

    Comparison theorems for reversible Markov chains (English)
    0 references
    0 references
    0 references
    17 November 1994
    0 references
    This paper develops methods for getting upper and lower bounds on the eigenvalues \[ 1=\beta_ 0>\beta_ 1\geq\cdots\geq\beta_{| X|- 1}\geq-1, \] of an irreducible reversible Markov matrix \(P\) by comparison with a second reversible chain on the same state space \(X\). It extends the ideas introduced by the authors [Ann. Probab. 21, No. 4, 2131-2156 (1993; Zbl 0790.60011)], where the random walks on finite groups were considered, and the geometric properties as the diameter and covering number of an associated graph, which appeared in [first author and \textit{D. Stroock}, Ann. Appl. Probab. 1, No. 1, 36-61 (1991; Zbl 0731.60061)] are utilized. Apparently the bounds given in the paper have wide applications, especially in exclusion processes.
    0 references
    exclusion process
    0 references
    Poincaré inequalities
    0 references
    Bernoulli-Laplace diffusion
    0 references
    upper and lower bounds on the eigenvalues
    0 references
    irreducible reversible Markov matrix
    0 references

    Identifiers