English

Asymptotic Analysis of Multiscale Markov Chain

Probability 2016-01-28 v2

Abstract

We consider continuous-time Markov chain on a finite state space X. We assume X can be clustered into several subsets such that the intra-transition rates within these subsets are of order O(1ϵ)\mathcal{O}(\frac{1}{\epsilon}) comparing to the inter-transition rates among them, where 0<ϵ10 < \epsilon \ll 1. Several asymptotic results are obtained as ϵ0\epsilon \rightarrow 0 concerning the convergence of Kolmogorov backward equation, Poincar\'e constant, (modified) logarithmic Sobolev constant to their counterparts of certain reduced Markov chain. Both reversible and irreversible Markov chains are considered.

Keywords

Cite

@article{arxiv.1512.08944,
  title  = {Asymptotic Analysis of Multiscale Markov Chain},
  author = {Wei Zhang},
  journal= {arXiv preprint arXiv:1512.08944},
  year   = {2016}
}

Comments

25 pages