Hostname: page-component-848d4c4894-2pzkn Total loading time: 0 Render date: 2024-05-13T19:57:29.356Z Has data issue: false hasContentIssue false

The exit path of a Markov chain with rare transitions

Published online by Cambridge University Press:  15 August 2002

Olivier Catoni
Affiliation:
Olivier.Catoni@ens.fr /*/ Raphael.Cerf@math.u-psud.fr
Raphaël Cerf
Affiliation:
Olivier.Catoni@ens.fr /*/ Raphael.Cerf@math.u-psud.fr
Get access

Abstract

We study the exit path from a general domain after the last visit to a set of a Markov chain with rare transitions. We prove several large deviation principles for the law of the succession of the cycles visited by the process (the cycle path), the succession of the saddle points gone through to jump from cycle to cycle on the cycle path (the saddle path) and the succession of all the points gone through (the exit path). We estimate the time the process spends in each cycle of the cycle path and how it decomposes into the time spent in each point of the exit path. We describe a systematic method to find the most likely saddle paths. We apply these results to the reversible case of the Metropolis dynamics. We give in appendix the corresponding large deviation estimates in the non homogeneous case, which are corollaries of already published works by Catoni (1992) and Trouvé (1992, 1996a).

Type
Research Article
Copyright
© EDP Sciences, SMAI, 1997

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)