Premium
The N ‐limit of spectral gap of a class of birth–death Markov chains
Author(s) -
Granovsky Boris L.,
Zeifman A. I.
Publication year - 2000
Publication title -
applied stochastic models in business and industry
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.413
H-Index - 40
eISSN - 1526-4025
pISSN - 1524-1904
DOI - 10.1002/1526-4025(200010/12)16:4<235::aid-asmb415>3.0.co;2-s
Subject(s) - spectral gap , bounding overwatch , markov chain , birth–death process , random walk , mathematics , limit (mathematics) , class (philosophy) , combinatorics , examples of markov chains , statistical physics , discrete mathematics , variable order markov model , markov model , computer science , statistics , physics , demography , sociology , mathematical analysis , artificial intelligence , population
We extend Zeifman's method for bounding the spectral gap and obtain the asymptotical behaviour, as N →∞, of the spectral gap of a class of birth–death Markov chains known as random walks on a complete graph of size N . Copyright © 2000 John Wiley & Sons, Ltd.