• DOI:10.1002/CPA.21416
• Corpus ID: 15037577

Randomly biased walks on subcritical trees

@article{BenArous2011RandomlyBW,
  title={Randomly biased walks on subcritical trees},
  author={G{\'e}rard Ben Arous and Alan Hammond},
  journal={Communications on Pure and Applied Mathematics},
  year={2011},
  volume={65}
}

• G. Ben Arous, A. Hammond
• Published 20 January 2011
• Mathematics
• Communications on Pure and Applied Mathematics

As a model of trapping by biased motion in random structure, we study the time taken for a biased random walk to return to the root of a subcritical Galton‐Watson tree. We do so for trees in which these biases are randomly chosen, independently for distinct edges, according to a law that satisfies a logarithmic nonlattice condition. The mean return time of the walk is in essence given by the total conductance of the tree. We determine the asymptotic decay of this total conductance, finding it to have a pure power‐law decay. In the case of the conductance associated to a single vertex at maximal depth in the tree, this asymptotic decay may be analyzed by the classical defective renewal theorem, due to the nonlattice edge‐bias assumption. However, the derivation of the decay for total conductance requires computing an additional constant multiple outside the power law that allows for the contribution of all vertices close to the base of the tree. This computation entails a detailed study of a convenient decomposition of the tree under conditioning on the tree having high total conductance. As such, our principal conclusion may be viewed as a development of renewal theory in the context of random environments.