论文信息 - The N-limit of spectral gap of a class of birth-death Markov chains

The N-limit of spectral gap of a class of birth-death Markov chains

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.

Alexander I. Zeifman | Boris L. Granovsky | B. Granovsky | A. Zeifman

[1] Alexander I. Zeifman. Upper and lower bounds on the rate of convergence for nonhomogeneous birth and death processes , 1995 .

[2] P. Diaconis,et al. Walks on generating sets of Abelian groups , 1996 .

[3] Alexander I. Zeifman. Some estimates of the rate of convergence for birth and death processes , 1991 .

[4] John G. Kemeny,et al. Finite Markov chains , 1960 .

[5] M. Kreĭn,et al. Stability of Solutions of Differential Equations in Banach Spaces , 1974 .

[6] P. Diaconis. Group representations in probability and statistics , 1988 .

[7] T. Liggett. Interacting Particle Systems , 1985 .

[8] P. Diaconis,et al. LOGARITHMIC SOBOLEV INEQUALITIES FOR FINITE MARKOV CHAINS , 1996 .

[9] Alexander I. Zeifman,et al. The decay function of nonhomogeneous birth-death processes, with application to mean-field models , 1997 .