Growth of periodic Grigorchuk groups (Q2290971)

The authors construct random walks on torsion Grigorchuk groups, with finite entropy and power-law tail decay, having non-trivial Poisson boundary. It is known that, for a finitely generated group, there exists a quantitative relation between its growth function and the tail decay of a measure corresponding to such a random walk [\textit{V. A. Kaimanovich} and \textit{A. M. Vershik}, Ann. Probab. 11, 457--490 (1983; Zbl 0641.60009); \textit{Y. Derriennic}, Asterisque 74, 183--201 (1980; Zbl 0446.60059)]. Using the above random walks, the authors obtain close to the optimal lower volume estimates for these groups. In particular, for the first Grigorchuk group and certain more general cases, they found explicit asymptotic formulas for the volume function.