Capacity of the range of random walks on groups

In this paper, we discuss asymptotic behavior of the capacity of the range of symmetric random walks on finitely generated groups. We show the corresponding strong law of large numbers and central limit theorem.

[1]  Paul Erdös,et al.  Some Problems on Random Walk in Space , 1951 .

[2]  O. Kallenberg.  Foundations of Modern Probability , 2021, Probability Theory and Stochastic Modelling.

[3]  Moritz Rodenhausen,et al.  Geometric Group Theory , 2010 .

[4]  The range of random walk on trees and related trapping problem , 1997 .

[5]  Nikola Sandri'c,et al.  Functional CLT for the Range of Stable Random Walks , 2019, Bulletin of the Malaysian Mathematical Sciences Society.

[6]  On the Range of the Simple Random Walk Bridge on Groups , 2006, math/0605050.

[7]  Angelika Mueller,et al.  Principles Of Random Walk , 2016 .

[8]  Hyman Bass,et al.  The Degree of Polynomial Growth of Finitely Generated Nilpotent Groups , 1972 .

[9]  M. Gromov.  Groups of polynomial growth and expanding maps , 1981 .

[10]  Xinxing Chen,et al.  Asymptotic entropy of the ranges of random walks on discrete groups , 2020 .

[11]  Bruno Schapira.  Capacity of the range in dimension $5$ , 2019, 1904.11183.

[12]  S. Orey,et al.  On the range of random walk , 1968 .

[13]  Nicholas T. Varopoulos,et al.  Analysis and Geometry on Groups , 1993 .

[14]  Perla Sousi,et al.  Capacity of the range of random walk on Z , 2016 .

[15]  Y. Peres,et al.  Probability on Trees and Networks , 2017 .

[16]  S. Orey,et al.  Some properties of random walk paths , 1973 .

[17]  Martin T. Barlow,et al.  Random Walks and Heat Kernels on Graphs , 2017 .

[18]  Paul Erdös,et al.  Some Linear and Some Quadratic Recursion Formulas. I , 1951 .

[19]  T. Eisner,et al.  Ergodic Theorems , 2019, Probability.

[20]  Nikola Sandri'c,et al.  CLT for the capacity of the range of stable random walks , 2019, 1904.05695.

[21]  David Windisch.  Entropy of Random Walk Range on Uniformly Transient and on Uniformly Recurrent Graphs , 2010, 1001.0355.

[22]  N. Jain,et al.  The Law of the Iterated Logarithm for the Range of Random Walk , 1972 .

[23]  R. Durrett.  Probability: Theory and Examples , 1993 .

[24]  Laurent Saloff-Coste,et al.  GAUSSIAN ESTIMATES FOR MARKOV CHAINS AND RANDOM WALKS ON GROUPS , 1993 .

[25]  J. -. Gall,et al.  Propriétés d'intersection des marches aléatoires , 1986 .

[26]  N. Jain,et al.  The range of transient random walk , 1971 .

[27]  Parkpoom Phetpradap,et al.  Intersections of random walks , 2011 .

[28]  A. Erschler.  On Continuity of Range, Entropy and Drift for Random Walks on Groups , 2011 .

[29]  Gregory F. Lawler,et al.  Random Walk: A Modern Introduction , 2010 .

[30]  N. Varopoulos.  Isoperimetric inequalities and Markov chains , 1985 .