DOAJ Open Access 2008

Concentration of measure and mixing for Markov chains

Malwina Luczak

Lihat Sumber DOI

Abstrak

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.

Topik & Kata Kunci

Mathematics

Penulis (1)

Malwina Luczak

Format Sitasi

APA MLA BibTeX

Luczak, M. (2008). Concentration of measure and mixing for Markov chains. https://doi.org/10.46298/dmtcs.3558

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.3558

Informasi Jurnal

Tahun Terbit: 2008
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.3558
Akses: Open Access ✓