Vertex and edge expansion properties for rapid mixing

DOI10.1002/rsa.20045zbMath1068.60091arXivmath/0410545OpenAlexW2952918826MaRDI QIDQ4667856

Ravi Montenegro

Publication date: 21 April 2005

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0410545

zbMATH Keywords

Markov chainspectral gapisoperimetrymixing timeconductance

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05) Graph theory (05C99)

Cites Work

• Faster mixing via average conductance
• Evolving sets and mixing

This page was built for publication: Vertex and edge expansion properties for rapid mixing