Law of large numbers for the drift of the two-dimensional wreath product
From MaRDI portal
Publication:2128103
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 -moment. This result is in contrast with classical examples of abelian groups, where the displacement after steps, normalised by its mean, does not concentrate, and the limiting distribution of the normalised -step displacement admits a density whose support is . 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.
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
Cites work
- scientific article; zbMATH DE number 3844712 (Why is no real title available?)
- scientific article; zbMATH DE number 3977399 (Why is no real title available?)
- scientific article; zbMATH DE number 3434858 (Why is no real title available?)
- scientific article; zbMATH DE number 3349081 (Why is no real title available?)
- scientific article; zbMATH DE number 3193293 (Why is no real title available?)
- scientific article; zbMATH DE number 3068096 (Why is no real title available?)
- A geometric approach to on-diagonal heat kernel lower bounds on groups.
- An O(N log N) planar travelling salesman heuristic based on spacefilling curves
- Asymptotic isoperimetry on groups and uniform embeddings into Banach spaces
- Biharmonic functions on groups and limit theorems for quasimorphisms along random walks
- Central limit theorem on hyperbolic groups
- Central limit theorems for Gromov hyperbolic groups
- Cut-off for lamplighter chains on tori: dimension interpolation and phase transition
- Deviation inequalities for random walks
- Directed travelling salesman problem
- Entropy and isoperimetry for linear and non-linear group actions.
- Finite-dimensional representations constructed from random walks
- Green kernel estimates and the full Martin boundary for random walks on lamplighter groups and Diestel-Leader graphs
- Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
- Growth Series of Some Wreath Products
- Harmonic maps on amenable groups and a diffusive lower bound for random walks
- Heat kernel asymptotics on the lamplighter group
- Instability of set recurrence and Green's function on groups with the Liouville property
- Isoperimetric inequalities, shapes of Følner sets and groups with Shalom's property \(H_{\mathrm{FD}}\)
- Lacunary hyperbolic groups. With an appendix by Michael Kapovich and Bruce Kleiner.
- Minimal growth harmonic functions on lamplighter groups
- Mixing times for random walks on finite lamplighter groups
- Moments and distribution of the local time of a two-dimensional random walk
- On Groups, Slow Heat Kernel Decay Yields Liouville Property and Sharp Entropy Bounds
- On random walks on wreath products
- Poisson boundaries of lamplighter groups: proof of the Kaimanovich-Vershik conjecture
- Poisson-Furstenberg boundary of random walks on wreath products and free metabelian groups.
- Positive harmonic functions for semi-isotropic random walks on trees, lamplighter groups, and DL-graphs
- Random Walks on Infinite Graphs and Groups
- Random walk: A modern introduction
- Random walks on discrete groups of polynomial volume growth
- Random walks on discrete groups: Boundary and entropy
- Random walks on the lamplighter group
- Rate of escape of random walks on wreath products and related groups.
- Rates of convergence for lamplighter processes
- Rectifiable sets and the traveling salesman problem
- Relative complexity of random walks in random scenery in the absence of a weak invariance principle for the local times
- Speed exponents of random walks on groups
- Speed of random walks, isoperimetry and compression of finitely generated groups
- The boundary of the range of a random walk and the Følner property
- The inner boundary of random walk range
- The multiple range of two-dimensional recurrent walk
- The travelling salesman problem on a randomly diluted lattice
- Topics in Markov chains: mixing and escape rate
- Travelling Salesman with a Self-Similar Itinerary
- Uniformity of the late points of random walk on \({\mathbb {Z}}_{n}^{d}\) for \(d \geq 3\)
- Weak invariance principles for local time
- \(L_p\) compression, traveling salesmen, and stable walks.
Cited in
(4)
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)
