1. Asymptotic entropy of the ranges of random walks on discrete groups
- Author
-
Chen, Xinxing, Xie, Jiansheng, and Zhao, Minzhi
- Abstract
Inspired by Benjamini et al. (2010) and Windisch (2010), we consider the entropy of the random walk ranges Rnformed by the first nsteps of a random walk Son a discrete group. In this setting, we show the existence of hR:=limn→∞H(Rn)ncalled the asymptotic entropy of the ranges. A sample version of the above statement in the sense of Shannon (1948) is also proved. This answers a question raised by Windisch (2010). We also present a systematic characterization of the vanishing asymptotic entropy of the ranges. Particularly, we show that hR= 0 if and only if the random walk either is recurrent or escapes to negative infinity without left jump. By introducing the weighted digraphs Гnformed by the underlying random walk, we can characterize the recurrence property of Sas the vanishing property of the quantity limn→∞H(Γn)nwhich is an analogue of hR.
- Published
- 2024
- Full Text
- View/download PDF