The logarithmic Sobolev constant of some finite Markov chains

Guan-Yu Chen, Wai-Wai Liu, Laurent Saloff-Coste

Research output: Contribution to journalArticle

Abstract

La constante de Sobolev logarithmic est toujours inférieure ou égale à la moitié du trou spectral. Il est naturel de se demander dans quels cas l’égalité à lieu. Nous considérons cette question dans le cadre des chaînes de Markov sur un espace fini de petite taille. En particulier, nous montrons l’égalité pour la marche aléatoire simple sur un cycle fini de 5 points et discutons plusieurs familles de chaînes sur 3 et 4 points.
Original languageAmerican English
Pages (from-to)239-290
Number of pages52
JournalAnnales de la Faculté des Sciences de Toulouse
Volume17
Issue number2
DOIs
StatePublished - Dec 2008

Fingerprint Dive into the research topics of 'The logarithmic Sobolev constant of some finite Markov chains'. Together they form a unique fingerprint.

  • Cite this