Showing 1–2 of 2 results for author: Bertoncini, O

Cut-off and Escape Behaviors for Birth and Death Chains on Trees

Authors: Olivier Bertoncini

Abstract: We consider families of discrete time birth and death chains on trees, and show that in presence of a drift towards the root of the tree, the chains exhibit cut-off behavior along the drift and escape behavior in the opposite direction. We consider families of discrete time birth and death chains on trees, and show that in presence of a drift towards the root of the tree, the chains exhibit cut-off behavior along the drift and escape behavior in the opposite direction. △ Less

Submitted 10 February, 2011; v1 submitted 22 June, 2010; originally announced June 2010.

Comments: 22 pages, 1 figure. This new version, written after referee's suggestions, is shorter and features a more clear presentation of the results. The previous proofs of Section 3, based on difference equations method, are now given in appendix

Abrupt Convergence and Escape Behavior for Birth and Death Chains

Authors: Javiera Barrera, Olivier Bertoncini, Roberto Fernández

Abstract: We link two phenomena concerning the asymptotical behavior of stochastic processes: (i) abrupt convergence or cut-off phenomenon, and (ii) the escape behavior usually associated to exit from metastability. The former is characterized by convergence at asymptotically deterministic times, while the convergence times for the latter are exponentially distributed. We compare and study both phenomena… ▽ More We link two phenomena concerning the asymptotical behavior of stochastic processes: (i) abrupt convergence or cut-off phenomenon, and (ii) the escape behavior usually associated to exit from metastability. The former is characterized by convergence at asymptotically deterministic times, while the convergence times for the latter are exponentially distributed. We compare and study both phenomena for discrete-time birth-and-death chains on Z with drift towards zero. In particular, this includes energy-driven evolutions with energy functions in the form of a single well. Under suitable drift hypotheses, we show that there is both an abrupt convergence towards zero and escape behavior in the other direction. Furthermore, as the evolutions are reversible, the law of the final escape trajectory coincides with the time reverse of the law of cut-off paths. Thus, for evolutions defined by one-dimensional energy wells with sufficiently steep walls, cut-off and escape behavior are related by time inversion. △ Less

Submitted 10 March, 2009; originally announced March 2009.

Comments: 2 figures

MSC Class: 60J05