Mixed and isoperimetric estimates on the log-Sobolev constants of graphs and Markov chains (Q1603235): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1007/s004930100010 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2009848331 / rank | |||
Normal rank | |||
Latest revision as of 01:13, 20 March 2024
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
