Tree-indexed random walks on groups and first passage percolation |
| |
Authors: | Itai Benjamini Yuval Peres |
| |
Institution: | (1) Mathematics Institute, The Hebrew University, Jerusalem;(2) Mathematics Department, Yale University, New Haven, Conn, USA;(3) Present address: Department of Statistics, University of California, 94720 Berkeley, CA, USA |
| |
Abstract: | Summary Suppose that i.i.d. random variables are attached to the edges of an infinite tree. When the tree is large enough, the partial sumsS
along some of its infinite paths will exhibit behavior atypical for an ordinary random walk. This principle has appeared in works on branching random walks, first-passage percolation, and RWRE on trees. We establish further quantitative versions of this principle, which are applicable in these settings. In particular, different notions of speed for such a tree-indexed walk correspond to different dimension notions for trees. Finally, if the labeling variables take values in a group, then properties of the group (e.g., polynomial growth or a nontrivial Poisson boundary) are reflected in the sample-path behavior of the resulting tree-indexed walk.Partially supported by a grant from the Landau Center for Mathematical AnalysisPartially supported by NSF grant DMS-921 3595 |
| |
Keywords: | 60J15 60G50 60G60 60B15 60K35 |
本文献已被 SpringerLink 等数据库收录! |
|