Abstract
In the setting of non-reversible Markov chains on finite or countable state space, exact results on the distribution of the first hitting time to a given set G are obtained. A new notion of “conditional strong quasi stationary time” is introduced to describe the local relaxation time. This time is defined via a generalization of the strong stationary time. Rarity of the target set G is not required and the initial distribution can be completely general. The results clarify the the role played by the initial distribution on the exponential law; they are used to give a general notion of metastability and to discuss the relation between the exponential distribution of the first hitting time and metastability.
Similar content being viewed by others
References
Aldous, D.: Markov chains with almost exponential hitting times. Stoch. Proc. Appl. 13, 305–310 (1982)
Aldous, D., Brown, M.: Inequalities for rare events in time reversible Markov chains I. In: Shaked, M., Tong, Y.L. (eds.) Stochastic Inequalities. vol. 22, pp. 1–16. Lecture Notes of the Institute of Mathematical Statistics (1992)
Aldous, D., Brown, M.: Inequalities for rare events in time reversible Markov chains II. Stoch. Proc. Appl. 44, 15–25 (1993)
Aldous, D., Diaconis, P.: Shuffling cards and stopping times. Am. Math. Monthly 93, 333–348 (1986)
Aldous, D., Diaconis, P.: Strong uniform times and finite random walks I. Adv. Appl. Math. 8, 66–97 (1987)
Bianchi, A., Gaudilliere, A.: Metastable states, quasi-stationary and soft masures, mixing time asymptotics via variational principles. arXiv:1103.1143 (2011)
Bovier, A., den Hollander, F.: Metastability, a Potential-Theoretic Approach. Springer, New York (2010)
Collet, P., Martínez, S., San Martín, J.: Quasi-stationary Distributions: Markov Chains, Diffusions and Dynamical Systems. Springer, New York (2012)
Darroch, J.N., Seneta, E.: On quasi-stationary distributions in absorbing discrete-time finite Markov chains. J. Appl. Prob. 2, 88–100 (1965)
Diaconis, P., Fill, J.A.: Strong stationary times via a new form of duality. Ann. Probab. 18(4), 1483–1522 (1990)
Diaconis, P., Miclo, L.: On times to quasi-stationary for birth and death processes. J. Theor. Probab. 22(3), 558–586 (2009)
Fernández, R., Manzo, F., Nardi, F.R., Scoppola, E.: Asymptotically exponential hitting times and metastability: a pathwise approach without reversibility. Electron. J. Probab. 20, 1–37 (2015)
Fernández, R., Manzo, F., Nardi, F.R., Scoppola, E., Sohier, J.: Conditioned, quasi-stationary, restricted measures and escape from metastable states. Ann. Appl. Prob. 26, 760–793 (2016)
Keilson, J.: Markov Chain Models-Rarity and Exponentiality. Springer, New York (1979)
Levin, D.A., Peres, Y., Wilmer, E.L.: Markov Chains and Mixing Times. AMS (2009)
Olivieri, E., Vares, M.E.: Large deviations and metastability Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge (2005)
Acknowledgements
We thank Amine Asselah, Nils Berglund, Pietro Caputo, Frank den Hollander, Roberto Fernandez and Alexandre Gaudillière for many fruitful discussions. This work was partially supported by the A*MIDEX project (n. ANR-11-IDEX-0001-02) funded by the “Investissements d’Avenir” French Government program, managed by the French National Research Agency (ANR). E.S. has been supported by the PRIN 20155PAWZB Large Scale Random Structures.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Manzo, F., Scoppola, E. Exact Results on the First Hitting via Conditional Strong Quasi-Stationary Times and Applications to Metastability. J Stat Phys 174, 1239–1262 (2019). https://doi.org/10.1007/s10955-019-02233-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-019-02233-3