Concentration of measure and mixing for Markov chains

Simple item page
dc.creatorLuczak, Malwina J.
dc.date2008-09-28
dc.date.accessioned2026-07-07T10:06:05Z
dc.date.available2026-07-07T10:06:05Z
dc.descriptionWe consider Markovian models on graphs with local dynamics. We show that, under suitable conditions, such Markov chains exhibit both rapid convergence to equilibrium and strong concentration of measure in the stationary distribution. We illustrate our results with applications to some known chains from computer science and statistical mechanics.
dc.description28 pages
dc.identifierhttps://arxiv.org/abs/0809.4856
dc.identifierhttp://arxiv.org/abs/0809.4856
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/170207
dc.subjectProbability
dc.subjectCombinatorics
dc.subject60C05; 60F05; 60J75
dc.titleConcentration of measure and mixing for Markov chains
dc.typetext

Files

Collections

arXiv