Comparison theorems for reversible Markov chains (Q1308697)

From MaRDI portal





scientific article; zbMATH DE number 464920
Language Label Description Also known as
default for all languages
No label defined
    English
    Comparison theorems for reversible Markov chains
    scientific article; zbMATH DE number 464920

      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