Random walk in a non-homogeneous random environment on some random trees and the non-negative integers

Abstract: In this paper, we consider a random walk in a non-homogeneous random environment on two types of random trees and non-negative integers. The random trees here have progeny distributions that depend on the parent's generation. We provide a sharp threshold for the type of the random walk in a random environment on the random trees and the non-negative integers, up to the critical case. Then, we find the speed of the random walk on the non-negative integers and on random spherically symmetric trees. We use the method based on the relationship between the mean exit time from a vertex and speed. Meanwhile, we discuss several special cases that could be derived from those results. We also include many limiting formulas for sequences and series in the appendix, which are helpful for this study and others.