Mixed and isoperimetric estimates on the log-Sobolev constants of graphs and Markov chains

DOI10.1007/s004930100010zbMath0989.05118OpenAlexW2009848331MaRDI QIDQ1603235

Christian Houdré

Publication date: 25 June 2002

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s004930100010

zbMATH Keywords

Markov chainlog-Sobolev constant

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Graph theory (05C99)

Related Items (3)

Unnamed Item ⋮ The sub-Gaussian constant and concentration inequalities ⋮ The logarithmic Sobolev constant of some finite Markov chains

This page was built for publication: Mixed and isoperimetric estimates on the log-Sobolev constants of graphs and Markov chains