Exit Time Tails From Pairwise Decorrelation in Hidden Markov Chains, With Applications to Dynamical Percolation

Loading...
Thumbnail Image
Penn collection
Statistics Papers
Degree type
Discipline
Subject
decorrelation
hidden Markov chains
hitting and exit times
spectral gap
dynamical percolation
exceptional times
scaling limits
Statistics and Probability
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Hammond, Alan
Mossel, Elchanan
Pete, Gábor
Contributor
Abstract

Consider a Markov process ωt at stationarity and some event C (a subset of the state-space of the process). A natural measure of correlations in the process is the pairwise correlation P[ω0,ωt∈C]−P[ω0∈C]2. A second natural measure is the probability of the continual occurrence event {ωs∈C,∀s∈[0,t]}. We show that for reversible Markov chains, and any event C, pairwise decorrelation of the event C implies a decay of the probability of the continual occurrence event {ωs∈C∀s∈[0,t]} as t→∞. We provide examples showing that our results are often sharp. Our main applications are to dynamical critical percolation. Let C be the left-right crossing event of a large box, and let us scale time so that the expected number of changes to C is order 1 in unit time. We show that the continual connection event has superpolynomial decay. Furthermore, on the infinite lattice without any time scaling, the first exceptional time with an infinite cluster appears with an exponential tail.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2012-01-01
Journal title
Electronic Journal of Probability
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
This work is licensed under a Creative Commons Attribution 3.0 License (http://creativecommons.org/licenses/by/3.0/).
Recommended citation
Collection