Comparison Theorems for Reversible Markov Chains 论文
1993The Annals of Applied Probability引用 441
Graph theory and applicationsMarkov Chains and Monte Carlo MethodsAdvanced Graph Theory Research
摘要
We introduce geometric comparison inequalities that give bounds on the eigenvalues of a reversible Markov chain in terms of the eigenvalues of a second chain. The bounds are applied to get sharp results for the exclusion process.