Full Γ-expansion of reversible Markov chains level two large deviations rate functionals

Let Ξn⊂Rd, n≥1, be a sequence of finite sets and consider a Ξn-valued, irreducible, reversible, continuous-time Markov chain (Xt(n):t≥0). Denote by P(Rd) the set of probability measures on Rd and by In:P(Rd)→[0,+∞) the level two large deviations rate functional for Xt(n) as t→∞. We present a general method, based on tools used to prove the metastable behaviour of Markov chains, to derive a full expansion of In expressing it as In=I(0)+∑ 1≤p≤q(1/θn(p))I(p), where I(p):P(Rd)→[0,+∞] represent rate functionals independent of n and θn(p) sequences such that θn(1)→∞, θn(p)/θn(p+1)→0 for 1≤p<q. The speed θn(p) corresponds to the time-scale at which the Markov chains Xt(n) exhibits a metastable behaviour, and the I(p−1) zero-level sets to the metastable states. To illustrate the theory we apply the method to random walks in potential fields.

Authors

Institutions

Publication Details

Journal
The Annals of Applied Probability
Published
2024-12-01
DOI
https://doi.org/10.1214/24-aap2100
Primary Topic
Markov Chains and Monte Carlo Methods
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Full Γ-expansion of reversible Markov chains level two large deviations rate functionals

Ricardo Misturini, Cláudio Landim, Federico Sau
The Annals of Applied Probability
Markov Chains and Monte Carlo Methods
article

Full Γ-expansion of reversible Markov chains level two large deviations rate functionals

Ricardo Misturini, Cláudio Landim, Federico Sau
article en

Abstract

Let Ξn⊂Rd, n≥1, be a sequence of finite sets and consider a Ξn-valued, irreducible, reversible, continuous-time Markov chain (Xt(n):t≥0). Denote by P(Rd) the set of probability measures on Rd and by In:P(Rd)→[0,+∞) the level two large deviations rate functional for Xt(n) as t→∞. We present a general method, based on tools used to prove the metastable behaviour of Markov chains, to derive a full expansion of In expressing it as In=I(0)+∑ 1≤p≤q(1/θn(p))I(p), where I(p):P(Rd)→[0,+∞] represent rate functionals independent of n and θn(p) sequences such that θn(1)→∞, θn(p)/θn(p+1)→0 for 1≤p<q. The speed θn(p) corresponds to the time-scale at which the Markov chains Xt(n) exhibits a metastable behaviour, and the I(p−1) zero-level sets to the metastable states. To illustrate the theory we apply the method to random walks in potential fields.

The Annals of Applied ProbabilityVol. 34(6)
Instituto Nacional de Matemática Pura e Aplicada (BR), University of Trieste (IT), Laboratoire de Mathématiques Raphaël Salem (FR), Institute of Mathematical Sciences (ES)
Austrian Science Fund, Conselho Nacional de Desenvolvimento Científico e Tecnológico, Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do Rio de Janeiro
Openalex Percentile: Top 76%
Markov Chains and Monte Carlo Methods
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.