Comparing eigenvalue bounds for Markov chains: When does Poincaré beat Cheeger?
type: Item
instance of: scholarly article
title: Comparing eigenvalue bounds for Markov chains: When does Poincaré beat Cheeger?
zbMATH Open document ID: 0935.60057
author: Jason Fulman
author: Elizabeth L. Wilmer
published in: The Annals of Applied Probability
publication date: 2000-04-25T00:00:00Z
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 60C05
zbMATH DE Number: 1319816
zbMATH Keywords: Markov chains
zbMATH Keywords: eigenvalue
zbMATH Keywords: Poincaré and Cheeger inequalities
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1214/aoap/1029962594
OpenAlex ID: W2060191528
cites work: On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing
cites work: Eigenvalues and expanders
cites work: \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
cites work: Q5614192
cites work: Q5691133
cites work: Q3995195
cites work: Moderate growth and random walk on finite groups
cites work: Generating a random permutation with random transpositions
cites work: Geometric bounds for eigenvalues of Markov chains
cites work: Approximating the Permanent
cites work: Q4372784
cites work: Ramanujan graphs
cites work: On the maximum degree in a random tree
cites work: Isoperimetric Inequalities in Mathematical Physics. (AM-27)
cites work: Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
cites work: Q3037463
DOI: 10.1214/AOAP/1029962594
description: scientific article; zbMATH DE number 1319816