Papers
Topics
Authors
Recent
Search
2000 character limit reached

Exit time tails from pairwise decorrelation in hidden Markov chains, with applications to dynamical percolation

Published 28 Nov 2011 in math.PR, math-ph, and math.MP | (1111.6618v3)

Abstract: Consider a Markov process \omega_t at equilibrium 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 \Pr[\omega_0,\omega_t \in C] - \Pr[\omega_0 \in C]2. A second natural measure is the probability of the continual occurrence event {\omega_s \in C, \forall s\in [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 {\omega_s \in C, \forall s \in [0,t]} as t\to\infty. 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.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.