Law of large numbers for the drift of the two-dimensional wreath product

DOI10.1007/S00440-021-01098-6zbMATH Open1489.60046arXiv2011.07628OpenAlexW4200298086WikidataQ114229362 ScholiaQ114229362MaRDI QIDQ2128103FDOQ2128103

Authors: Anna Erschler, Tianyi Zheng 

Publication date: 21 April 2022

Published in: Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Abstract: We prove the law of large numbers for the drift of random walks on the two-dimensional lamplighter group, under the assumption that the random walk has finite $(2+epsilon)$-moment. This result is in contrast with classical examples of abelian groups, where the displacement after $n$ steps, normalised by its mean, does not concentrate, and the limiting distribution of the normalised $n$-step displacement admits a density whose support is $[0,infty)$. We study further examples of groups, some with random walks satisfying LLN for drift and other examples where such concentration phenomenon does not hold, and study relation of this property with asymptotic geometry of groups.

Full work available at URL: https://arxiv.org/abs/2011.07628

Recommendations

• On laws of large numbers for random walks
• scientific article; zbMATH DE number 1054309
• Rate of escape of random walks on wreath products and related groups.
• Large deviations for stable like random walks on \(\mathbb Z^d\) with applications to random walks on wreath products
• Dynamic random walks on Heisenberg groups

zbMATH Keywords

law of large numberswreath productsrangelamplighter random walks

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Strong limit theorems (60F15) Asymptotic properties of groups (20F69) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Cites Work

• Title not available (Why is that?)
• Random walk: A modern introduction
• Random Walks on Infinite Graphs and Groups
• Random walks on discrete groups: Boundary and entropy
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Weak invariance principles for local time
• Uniformity of the late points of random walk on \({\mathbb {Z}}_{n}^{d}\) for \(d \geq 3\)
• Central limit theorems for Gromov hyperbolic groups
• Central limit theorem on hyperbolic groups
• Title not available (Why is that?)
• Moments and distribution of the local time of a two-dimensional random walk
• Entropy and isoperimetry for linear and non-linear group actions.
• Poisson boundaries of lamplighter groups: proof of the Kaimanovich-Vershik conjecture
• The inner boundary of random walk range
• Asymptotic isoperimetry on groups and uniform embeddings into Banach spaces
• Biharmonic functions on groups and limit theorems for quasimorphisms along random walks
• Lacunary hyperbolic groups. With an appendix by Michael Kapovich and Bruce Kleiner.
• Harmonic maps on amenable groups and a diffusive lower bound for random walks
• Growth Series of Some Wreath Products
• \(L_p\) compression, traveling salesmen, and stable walks.
• Rectifiable sets and the traveling salesman problem
• Finite-dimensional representations constructed from random walks
• Rates of convergence for lamplighter processes
• Mixing times for random walks on finite lamplighter groups
• A geometric approach to on-diagonal heat kernel lower bounds on groups.
• On random walks on wreath products
• Title not available (Why is that?)
• Random walks on discrete groups of polynomial volume growth
• An O(N log N) planar travelling salesman heuristic based on spacefilling curves
• Minimal growth harmonic functions on lamplighter groups
• Rate of escape of random walks on wreath products and related groups.
• Positive harmonic functions for semi-isotropic random walks on trees, lamplighter groups, and DL-graphs
• Green kernel estimates and the full Martin boundary for random walks on lamplighter groups and Diestel-Leader graphs
• Cut-off for lamplighter chains on tori: dimension interpolation and phase transition
• Poisson-Furstenberg boundary of random walks on wreath products and free metabelian groups.
• Instability of set recurrence and Green's function on groups with the Liouville property
• Random walks on the lamplighter group
• Title not available (Why is that?)
• Heat kernel asymptotics on the lamplighter group
• Title not available (Why is that?)
• Title not available (Why is that?)
• The multiple range of two-dimensional recurrent walk
• Speed of random walks, isoperimetry and compression of finitely generated groups
• Travelling Salesman with a Self-Similar Itinerary
• Isoperimetric inequalities, shapes of Følner sets and groups with Shalom's property \(H_{\mathrm{FD}}\)
• Speed exponents of random walks on groups
• Deviation inequalities for random walks
• On Groups, Slow Heat Kernel Decay Yields Liouville Property and Sharp Entropy Bounds
• The boundary of the range of a random walk and the Følner property
• Relative complexity of random walks in random scenery in the absence of a weak invariance principle for the local times
• Directed travelling salesman problem
• The travelling salesman problem on a randomly diluted lattice
• Topics in Markov chains: mixing and escape rate

Cited In (4)

• Rate of escape of random walks on wreath products and related groups.
• On laws of large numbers for random walks
• A quantitative Neumann lemma for finitely generated groups
• Almost invariance of distributions for random walks on groups

This page was built for publication: Law of large numbers for the drift of the two-dimensional wreath product

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2128103)