Bounds on the speed and on regeneration times for certain processes on regular trees
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  prove an upper bound of the form b/(b + d) for the speed on the b-ary tree, where d is the reinforcement parameter. For d > 1 we provide a lower bound of the form g^2b/(b + d), where g is the survival probability of an associated branching process.
|Date of creation:||Nov 2009|
|Date of revision:|
|Contact details of provider:|| Postal: |
Phone: ++39 041 2346910-6911
Fax: ++ 39 041 5221756
Web page: http://www.dma.unive.it/
More information through EDIRC
When requesting a correction, please mention this item's handle: RePEc:vnm:wpaper:192. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Marco LiCalzi)
If references are entirely missing, you can add them using this form.