Isoperimetric invariants for product Markov chains and graph products
From MaRDI portal
Publication:558240
DOI10.1007/s00493-004-0023-xzbMath1067.60062OpenAlexW2004436474MaRDI QIDQ558240
Christian Houdré, Prasad Tetali
Publication date: 5 July 2005
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00493-004-0023-x
Discrete-time Markov processes on general state spaces (60J05) Probabilistic potential theory (60J45) Large deviations (60F10) Continuous-time Markov processes on discrete state spaces (60J27)
Related Items (7)
The rapid mixing of random walks defined by an \(n\)-cube ⋮ Isoperimetric Problem and Meta-fibonacci Sequences ⋮ On the isoperimetric spectrum of graphs and its approximations ⋮ Functional inequalities for discrete gradients and application to the geometric distribution ⋮ Isoperimetric and related bounds on configuration spaces ⋮ Bounds on isoperimetric values of trees ⋮ Evolving sets, mixing and heat kernel bounds
This page was built for publication: Isoperimetric invariants for product Markov chains and graph products
