Metastable ΓΓ-expansion of finite state Markov chains level two large deviations rate functions

preprint2022arXivOpen access

Abstract

We examine two analytical characterisation of the metastable behavior of a Markov chain. The first one expressed in terms of its transition probabilities, and the second one in terms of its large deviations rate functional. Consider a sequence of continuous-time Markov chains (Xt(n):t≥0)(X^{(n)}_t:t\ge 0) evolving on a fixed finite state space VV. Under a hypothesis on the jump rates, we prove the existence of times-scales θn(p)θ^{(p)}_n and probability measures with disjoint supports πj(p)π^{(p)}_j, j∈Spj\in S_p, 1≤p≤q1\le p \le q, such that (a) θn(1)→∞θ^{(1)}_n \to \infty, θn(k+1)/θn(k)→∞θ^{(k+1)}_n/θ^{(k)}_n \to \infty, (b) for all pp, x∈Vx\in V, t>0t>0, starting from xx, the distribution of Xtθn(p)(n)X^{(n)}_{t θ^{(p)}_n} converges, as n→∞n\to\infty, to a convex combination of the probability measures πj(p)π^{(p)}_j. The weights of the convex combination naturally depend on xx and tt. Let InI_n be the level two large deviations rate functional for Xt(n)X^{(n)}_t, as t→∞t\to\infty. Under the same hypothesis on the jump rates and assuming, furthermore, that the process is reversible, we prove that InI_n can be written as In=I(0) + ∑1≤p≤q(1/θn(p)) I(p)I_n = I^{(0)} \,+\, \sum_{1\le p\le q} (1/θ^{(p)}_n) \, I^{(p)} for some rate functionals I(p)I^{(p)} which take finite values only at convex combinations of the measures πj(p)π^{(p)}_j: I(p)(μ)<∞I^{(p)}(μ) < \infty if, and only if, μ=∑j∈Spωj πj(p)μ= \sum_{j\in S_p} ω_j\, π^{(p)}_j for some probability measure ωω in SpS_p.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.