0eb6a379c7e98afe.tex
1: \begin{abstract}
2: 
3: We introduce asymptotic R\'enyi entropies as a parameterized family of invariants for random walks on groups. These invariants interpolate between various well-studied properties  of the random walk, including the growth rate of the group, the Shannon entropy, and the spectral radius. They furthermore offer large deviation counterparts  of the Shannon-McMillan-Breiman Theorem. We prove some basic properties of asymptotic R\'enyi entropies that apply to all groups, and discuss their analyticity and positivity for the free group and lamplighter groups.
4: 
5: %We introduce the Renyi entropy as a parameterized family of invariants for random walks on groups. The Renyi entropy of a distibution interpolates between characteristics of the random walk including the growth rate of the group, the Shannon entropy, and the spectral radius, as well as other asymptotic properties. We calculate it explicitly for the simple random walk on the free group and a special case of the lamplighter group, and investigate it for all lamplighter groups. Our computations then lead us towards several key results regarding the analyticity and positivity of the Renyi entropy for random walks on various groups.
6: 
7: %We introduce the R\'enyi entropy as a parameterized family of invariants for finitely supported random walks on groups. The R\'enyi entropy interpolates between different notions of entropy of the random walk including the growth rate of the group and the Avez or random walk entropy, and hence it characterizes asymptotic distributions of random walks in a broader sense.  We prove some basic properties of the R\'enyi entropy and discuss the analyticity and the positivity of the R\'enyi entropy for some special groups. Large deviation
8: \end{abstract}
9: