Cut-off and escape behaviors for birth and death chains on trees

zbMATH Open1276.60076arXiv1006.4324MaRDI QIDQ2863695FDOQ2863695

Authors: Olivier Bertoncini 

Publication date: 3 December 2013

Published in: ALEA. Latin American Journal of Probability and Mathematical Statistics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1006.4324

Recommendations

• Abrupt convergence and escape behavior for birth and death chains
• Separation cut-offs for birth and death chains
• Birth and death chains on finite trees: computing their stationary distribution and hitting times
• Cut-off and exit from metastability: Two sides of the same coin
• The cutoff phenomenon for random birth and death chains

zbMATH Keywords

first passage timesrandom walkscut-off/escape behavior

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Random walks on graphs (05C81)

Cited In (3)

• Birth and death chains on finite trees: computing their stationary distribution and hitting times
• Cyclic products and optimal traps in cyclic birth and death chains
• Abrupt convergence and escape behavior for birth and death chains

This page was built for publication: Cut-off and escape behaviors for birth and death chains on trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2863695)