Random walks in Euclidean space

DOI10.4007/ANNALS.2015.181.1.4MaRDI QIDQ482912zbMATHOpenAlexFDO

Authors Péter P. Varjú

Publication date 6 January 2015

Published in Annals of Mathematics. Second Series (Search for Journal in Brave)

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

zbMATH Keywords

random walkslocal limit theoremEuclidean isometries

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Sums of independent random variables; random walks (60G50)

Abstract: Consider a sequence of independent random isometries of Euclidean space with a previously fixed probability law. Apply these isometries successively to the origin and consider the sequence of random points that we obtain this way. We prove a local limit theorem under a suitable moment condition and a necessary non-degeneracy condition. Under stronger hypothesis, we prove a limit theorem on a wide range of scales: between e^(-cl^(1/4)) and l^(1/2), where l is the number of steps.

Recommendations

• Random iteration of Euclidean isometries
• Random walks in the group of Euclidean isometries and self-similar measures
• A limit theorem for isotropic random walks on \(R^d\) as \(d\to \infty\)
• Domain of attraction of a stable law for the group of motions of Euclidean space
• scientific article; zbMATH DE number 3864177

Cites work

• scientific article; zbMATH DE number 3778434 (Why is no real title available?)
• scientific article; zbMATH DE number 3507731 (Why is no real title available?)
• scientific article; zbMATH DE number 3574179 (Why is no real title available?)
• scientific article; zbMATH DE number 3594343 (Why is no real title available?)
• scientific article; zbMATH DE number 3357097 (Why is no real title available?)
• scientific article; zbMATH DE number 3375907 (Why is no real title available?)
• A spectral gap theorem in SU\((d)\)
• A theorem on compact semi-simple groups
• Distribution function inequalities for martingales
• Ergodicity of group actions and spectral gap, applications to random walks and Markov shifts
• Local limit theorems and equidistribution of random walks on the Heisenberg group
• Local theorems for Euclidean motions. I
• On mixing properties of compact group extensions of hyperbolic systems
• On the spectral gap for finitely-generated subgroups of \(\text{SU}(2)\)
• Quantum computations: algorithms and error correction
• Random iteration of Euclidean isometries
• Random walks in compact groups
• Rates of convergence of \(\alpha\)-stable random motions
• The Solovay--Kitaev algorithm
• The central limit theorem for random motions of d-dimensional Euclidean space
• Theorems of Jordan and Burnside for algebraic groups

Cited in

(10)

• Random walks in the group of Euclidean isometries and self-similar measures
• Random walks in varying dimensions
• Quantitative ergodic theorems and their number-theoretic applications
• Random iteration of Euclidean isometries
• The local limit theorem on nilpotent Lie groups
• Anticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjecture
• Spectral gap in the group of affine transformations over prime fields
• Expected distance based on random walks
• scientific article; zbMATH DE number 922958 (Why is no real title available?)
• Large deviation expansions for the coefficients of random walks on the general linear group

This page was built for publication: Random walks in Euclidean space

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