Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

The logarithmic Sobolev constant of some finite Markov chains

Guan-Yu ChenWai-Wai LiuLaurent Saloff-Coste — 2008

Annales de la faculté des sciences de Toulouse Mathématiques

The logarithmic Sobolev constant is always bounded above by half the spectral gap. It is natural to ask when this inequality is an equality. We consider this question in the context of reversible Markov chains on small finite state spaces. In particular, we prove that equality holds for simple random walk on the five cycle and we discuss assorted families of chains on three and four points.

Page 1

Download Results (CSV)