Mixed and isoperimetric estimates on the log-Sobolev constants of graphs and Markov chains
type: Item
instance of: scholarly article
title: Mixed and isoperimetric estimates on the log-Sobolev constants of graphs and Markov chains
zbMATH Open document ID: 0989.05118
author: Christian Houdré
published in: Combinatorica
publication date: 2002-06-25T00:00:00Z
review text: Two types of lower bounds are obtained on the log-Sobolev constants of graphs and Markov chains. The first is a mixture of spectral gap and logarithmic isoperimetric constant, the second involves the Gaussian isoperimetric constant. Product generalizations of some of the results are also given. The obtained bounds occured to be tight on several examples.
Mathematics Subject Classification ID: 05C99
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 1759069
zbMATH Keywords: Markov chain
zbMATH Keywords: log-Sobolev constant
MaRDI profile type: Publication
full work available at URL: s004930100010
OpenAlex ID: W2009848331
DOI: 10.1007/S004930100010
description: scientific article; zbMATH DE number 1759069