Annals of Mathematics · 2004 · 71 citations · 18 references
Natural SciencesMathematicsGroup ProcessesProbability TheoryStochastic ProcessesEntropyGroup TheoryHarmonic AnalysisMarkov ProcessesRandom WalksBoundary PhenomenaFinite-state ProcessesMeasure-theoretic EntropyRandom Walks On GroupsRecurrence
In this paper we introduce a method for partial description of the Poisson boundary for a certain class of groups acting on a segment. As an application we find among the groups of subexponential growth those that admit nonconstant bounded harmonic functions with respect to some symmetric (infinitely supported) measure of finite entropy H(). This implies that the entropy h() of the corresponding random walk is (finite and) positive. As another application we exhibit certain discontinuity for the recurrence property of random walks. Finally, as a corollary of our results we get new estimates from below for the growth function of a certain class of Grigorchuk groups. In particular, we exhibit the first example of a group generated by a finite state automaton, such that the growth function is subexponential, but grows faster than exp(n ) for any < 1. We show that in some of our examples the growth function satisfies exp( n ln 2+ (n) ) v G,S (n) exp( n ln 1- (n) ) for any > 0 and any sufficiently large n.
18
Free subgroups in linear groups
Jacques Tits · Journal of Algebra · 1972 · 880 citations
Topics in geometric group theory
Choice Reviews Online · 2001 · 638 citations
Random Walks on Discrete Groups: Boundary and Entropy
Vadim A. Kaimanovich · The Annals of Probability · 1983 · 583 citations · Full text