Mixed and isoperimetric estimates on the log-Sobolev constants of graphs and Markov chains (Q1603235)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Mixed and isoperimetric estimates on the log-Sobolev constants of graphs and Markov chains |
scientific article |
Statements
Mixed and isoperimetric estimates on the log-Sobolev constants of graphs and Markov chains (English)
0 references
25 June 2002
0 references
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.
0 references
Markov chain
0 references
log-Sobolev constant
0 references
