The Annals of Probability · 2013 · 11 citations · 37 references
Natural SciencesMathematicsGroup ProcessesProbability TheoryStochastic ProcessesEntropyErgodic TheoryGenerating FunctionsGroup TheoryLimit TheoremsRandom WalksEntropy In Ergodic TheoryGroup SubgroupsKolmogorov-sinai EntropyMeasure-theoretic EntropyRandom Walks On GroupsReturn ProbabilitySimple Random Walk
A variety of behaviors of entropy functions of random walks on finitely generated groups is presented, showing that for any $\frac{1}{2}\leq\alpha\leq\beta\leq1$, there is a group $\Gamma $ with measure $\mu $ equidistributed on a finite generating set such that \[\liminf\frac{\log H_{\Gamma ,\mu }(n)}{\log n}=\alpha ,\qquad\limsup \frac{\log H_{\Gamma ,\mu }(n)}{\log n}=\beta .\] The groups involved are finitely generated subgroups of the group of automorphisms of an extended rooted tree. The return probability and the drift of a simple random walk $Y_{n}$ on such groups are also evaluated, providing an example of group with return probability satisfying \[\liminf\frac{{\log}|{\log P}(Y_{n}=_{\Gamma }1)|}{\log n}=\frac{1}{3},\qquad\limsup\frac{{\log}|{\log P}(Y_{n}=_{\Gamma }1)|}{\log n}=1\] and drift satisfying \[\liminf\frac{\log{\mathbb{E}}\|Y_{n}\|}{\log n}=\frac{1}{2},\qquad\limsup\frac{\log{\mathbb{E}}\|Y_{n}\|}{\log n}=1.\]
37
A Mathematical Theory of Communication
Claude E. Shannon · Bell System Technical Journal · 1948 · 80.7K citations
Random Walks on Discrete Groups: Boundary and Entropy
Vadim A. Kaimanovich · The Annals of Probability · 1983 · 583 citations · Full text
On groups with full Banach mean value
Erling Følner · MATHEMATICA SCANDINAVICA · 1955 · 324 citations · Full text
Full Banach Mean Values on Countable groups.
Harry Kesten · MATHEMATICA SCANDINAVICA · 1959 · 262 citations · Full text