Cargando…

Escape regimes of biased random walks on Galton–Watson trees

We study biased random walk on subcritical and supercritical Galton–Watson trees conditioned to survive in the transient, sub-ballistic regime. By considering offspring laws with infinite variance, we extend previously known results for the walk on the supercritical tree and observe new trapping phe...

Descripción completa

Detalles Bibliográficos
Autor principal: Bowditch, Adam
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Berlin Heidelberg 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6566224/
https://www.ncbi.nlm.nih.gov/pubmed/31258234
http://dx.doi.org/10.1007/s00440-017-0768-y
Descripción
Sumario:We study biased random walk on subcritical and supercritical Galton–Watson trees conditioned to survive in the transient, sub-ballistic regime. By considering offspring laws with infinite variance, we extend previously known results for the walk on the supercritical tree and observe new trapping phenomena for the walk on the subcritical tree which, in this case, always yield sub-ballisticity. This is contrary to the walk on the supercritical tree which always has some ballistic phase.