The Annals of Probability · 2003 · 46 citations · 7 references
Natural SciencesMathematicsGroup ProcessesProbability TheoryStochastic ProcessesEntropyErgodic TheoryGroup TheoryMarkov ProcessesRandom WalksExponential GrowthExponential InequalitiesRandom Walks On Groups
In this paper we consider drift and entropy growth for symmetric finitary random walks on finitely generated groups. We construct examples of various intermediate asymptotics of the drift for such random walks. We establish general inequalities which connect drift, entropy and exponential growth rate of groups. Then we apply these inequalities to get estimates for entropy in particular examples.
7
Random Walks on Discrete Groups: Boundary and Entropy
Vadim A. Kaimanovich · The Annals of Probability · 1983 · 583 citations · Full text