Geodesic
Concentration of measure and mixing for Markov chains
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science (2008).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2008_special_254_a4,
     author = {Luczak, Malwina},
     title = {Concentration of measure and mixing for {Markov} chains},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science},
     year = {2008},
     doi = {10.46298/dmtcs.3558},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3558/}
}
TY  - JOUR
AU  - Luczak, Malwina
TI  - Concentration of measure and mixing for Markov chains
JO  - Discrete mathematics & theoretical computer science
PY  - 2008
VL  - DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3558/
DO  - 10.46298/dmtcs.3558
LA  - en
ID  - DMTCS_2008_special_254_a4
ER  - 
%0 Journal Article
%A Luczak, Malwina
%T Concentration of measure and mixing for Markov chains
%J Discrete mathematics & theoretical computer science
%D 2008
%V DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3558/
%R 10.46298/dmtcs.3558
%G en
%F DMTCS_2008_special_254_a4
Luczak, Malwina. Concentration of measure and mixing for Markov chains. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science (2008). doi : 10.46298/dmtcs.3558. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3558/

Cité par Sources :