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.
Type de document :
Communication dans un congrès
Roesler, Uwe. Fifth Colloquium on Mathematics and Computer Science, 2008, Kiel, Germany. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, pp.95-120, 2008, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01194679
Contributeur : Coordination Episciences Iam <>
Soumis le : lundi 7 septembre 2015 - 12:51:02
Dernière modification le : mercredi 10 mai 2017 - 17:41:04
Document(s) archivé(s) le : mardi 8 décembre 2015 - 12:58:23

Fichier

dmAI0105.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01194679, version 1

Collections

Citation

Malwina Luczak. Concentration of measure and mixing for Markov chains. Roesler, Uwe. Fifth Colloquium on Mathematics and Computer Science, 2008, Kiel, Germany. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, pp.95-120, 2008, DMTCS Proceedings. 〈hal-01194679〉

Partager

Métriques

Consultations de la notice

178

Téléchargements de fichiers

105