The \(N\)-limit of spectral gap of a class of birth-death Markov chains (Q2722278)

From MaRDI portal





scientific article; zbMATH DE number 1617500
Language Label Description Also known as
English
The \(N\)-limit of spectral gap of a class of birth-death Markov chains
scientific article; zbMATH DE number 1617500

    Statements

    0 references
    0 references
    11 July 2001
    0 references
    spectral gap
    0 references
    random walks on graphs
    0 references
    birth-death Markov chains
    0 references
    mean-field models
    0 references
    The \(N\)-limit of spectral gap of a class of birth-death Markov chains (English)
    0 references
    This paper is devoted to the study of the limit behaviour of spectral gaps of a class of Markov chains and it pursues the following two objectives: 1) representation of a new exposition of the theory of Zeifman's method for bounding the spectral gap of birth-death Markov chains; it is demonstrated that the method is applicable to general Markov chains; 2) implementation of a method to study the asymptotic behaviour of the spectral gap of a class of birth-death processes known as random walks on complete graphs.NEWLINENEWLINENEWLINEA particular case of the result proves the conjecture by \textit{P. Diaconis} and \textit{L. Saloff-Coste} [Probab. Theory Relat. Fields 105, No. 3, 393-421 (1996; Zbl 0847.60081)] on the spectral gap of an ergodic time-homogeneous and reversible Markov chain on the finite state space.
    0 references

    Identifiers