The rate of escape for anisotropic random walks in a tree (Q1085892): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q938143 |
Changed an Item |
||
Property / author | |||
Property / author: Stanley A. Sawyer / rank | |||
Normal rank |
Revision as of 17:05, 21 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The rate of escape for anisotropic random walks in a tree |
scientific article |
Statements
The rate of escape for anisotropic random walks in a tree (English)
0 references
1987
0 references
Let G be the group generated by L free involutions, whose Cayley graph T is the infinite homogeneous tree with L edges at every node. A general central limit theorem and law of the iterated logarithm is proven for left-invariant random walks \(\{Z_ n\}\) on G or T which applies to the distance of \(Z_ n\) from a fixed point, as well as to the distribution of the last R letters in \(Z_ n\). For nearest neighbor random walks, we also derive a generating function identity that yields formulas for the asymptotic mean and variance of the distance from a fixed point. A generalization for \(\{Z_ n\}\) with a finitely supported step distribution is derived and discussed.
0 references
anisotropic random walks in a tree
0 references
central limit theorem
0 references
law of the iterated logarithm
0 references