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

zbMATH Open1276.60076arXiv1006.4324MaRDI QIDQ2863695FDOQ2863695

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

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 (2)

• 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

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)