Mathematics – Probability
Scientific paper
2009-11-02
Mathematics
Probability
21 pages
Scientific paper
We develop a technique that provides a lower bound on the speed of transient random walk in a random environment on regular trees. A refinement of this technique yields upper bounds on the first regeneration level and regeneration time. In particular, a lower and upper bound on the covariance in the annealed invariance principle follows. We emphasize the fact that our methods are general and also apply in the case of once-reinforced random walk. Durrett, Kesten and Limic (2002) prove an upper bound of the form $b/(b+\delta)$ for the speed on the $b$-ary tree, where $\delta$ is the reinforcement parameter. For $\delta>1$ we provide a lower bound of the form $\gamma^2 b/(b+\delta)$, where $\gamma$ is the survival probability of an associated branching process.
Collevecchio Andrea
Schmitz Tom
No associations
LandOfFree
Bounds on the Speed and on Regeneration Times for Certain Processes on Regular Trees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Bounds on the Speed and on Regeneration Times for Certain Processes on Regular Trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bounds on the Speed and on Regeneration Times for Certain Processes on Regular Trees will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-29470