Comparison theorems for reversible Markov chains (Q1308697)

From MaRDI portal
Revision as of 15:10, 18 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





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