Concentration of measure and mixing for Markov chains - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2008

Concentration of measure and mixing for Markov chains

Abstract

We 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.
Fichier principal
Vignette du fichier
dmAI0105.pdf (229.55 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01194679 , version 1 (07-09-2015)

Identifiers

Cite

Malwina J. Luczak. Concentration of measure and mixing for Markov chains. Fifth Colloquium on Mathematics and Computer Science, 2008, Kiel, Germany. pp.95-120, ⟨10.46298/dmtcs.3558⟩. ⟨hal-01194679⟩

Collections

INSMI TDS-MACS
81 View
520 Download

Altmetric

Share

Gmail Facebook X LinkedIn More