On drift and entropy growth for random walks on groups (Q1431483): Difference between revisions

Let \(\mu\) be a probability measure with finite support on a discrete group \(G\) such that the support of \(\mu\) generates \(G\). The author investigates the asymptotic behavior of the entropy \[ H(n)=- \sum_{g\in G}\mu^{(n)}(g)\ln \mu^{(n)}(g) \] and the drift \(L(n):= \int_Gl(g)\,d\mu^{(n)}(g)\) for the length function \(l\) on \(G\) associated with the support of \(\mu\) as generatig set. In particular, inequalities relating \(H\), \(L\), and the growth of \(G\) are derived. As an application, examples of random walks with \(L(n)\simeq n/\ln^{(k)}n\) for \(n\to\infty\) and any \(k\) are constructed, where \(\ln^{(k)}\) denotes the \(k\)th iterate of the logarithm.