Escape regimes of biased random walks on Galton-Watson trees (Q2413243)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Escape regimes of biased random walks on Galton-Watson trees
scientific article

    Statements

    Escape regimes of biased random walks on Galton-Watson trees (English)
    0 references
    0 references
    10 April 2018
    0 references
    Biased random walks are a natural setting for studying trapping phenomena as dead-ends, caused by leaves in the tree, slow the walk. In this paper, biased random walks on subcritical and supercritical Galton-Watson trees are investigated. Some known results for the walk on the supercritical tree are extended by considering offspring laws with infinite variance. Moreover, for the walk on the subcritical tree a new trapping phenomena is observed. These result in a polynomial escape of the walk, which is always sub-ballistic in the subcritical case, unlike the supercritical case which always has some ballistic phase.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    random walk in random environment
    0 references
    Galton-Watson tree
    0 references
    infinite variance
    0 references
    infinitely divisible distributions
    0 references
    sub-ballistic
    0 references
    0 references
    0 references
    0 references