The rapid mixing of random walks defined by an \(n\)-cube

DOI10.1016/j.aam.2003.08.001zbMath1057.60043OpenAlexW2031941385MaRDI QIDQ1883396

Hai-Yan Chen, Fu Ji Zhang

Publication date: 12 October 2004

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aam.2003.08.001

zbMATH Keywords

Markov chainconductancerapid mixingrandom walk on graph

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05)

Cites Work

• Isoperimetric invariants for product Markov chains and graph products
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Expansion and isoperimetric constants for product graphs
• Resistances and currents in infinite electrical networks
• Approximate counting, uniform generation and rapidly mixing Markov chains
• Problems in algebraic combinatorics
• Finite Continuous Time Markov Chains
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The rapid mixing of random walks defined by an \(n\)-cube