全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Mathematics  2008 

Concentration of measure and mixing for Markov chains

Full-Text   Cite this paper   Add to My Lib

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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133