Modified logarithmic Sobolev inequalities for some models of random walk

Sharad Goel

Stochastic Processes and their Applications, 2004, vol. 114, issue 1, 51-79

Abstract: Logarithmic Sobolev inequalities are a well-studied technique for estimating rates of convergence of Markov chains to their stationary distributions. In contrast to continuous state spaces, discrete settings admit several distinct log Sobolev inequalities, one of which is the subject of this paper. Here we derive modified log Sobolev inequalities for some models of random walk, including the random transposition shuffle and the top-random transposition shuffle on Sn, and the walk generated by 3-cycles on An. As an application, we derive concentration inequalities for these models.

Keywords: Markov; chains; Logarithmic; Sobolev; inequalities (search for similar items in EconPapers)
Date: 2004
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0304-4149(04)00091-2
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:spapps:v:114:y:2004:i:1:p:51-79

Ordering information: This journal article can be ordered from
http://http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Stochastic Processes and their Applications is currently edited by T. Mikosch

More articles in Stochastic Processes and their Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().