Random walks on the torus with several generators

DOI10.1002/RSA.20029MaRDI QIDQ3159460zbMATH OpenOpenAlexFDO

Authors Timothy M. Prescott, Francis Edward Su

Publication date 16 February 2005

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0309011, https://scholarship.claremont.edu/cgi/viewcontent.cgi?article=1686&context=hmc_fac_pub

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50)

Abstract: Our paper gives bounds for the rate of convergence for a class of random walks on the d-dimensional torus generated by a set of n vectors in R^d/Z^d. We give bounds on the discrepancy distance from Haar measure; our lower bound holds for all such walks, and if the generators arise from the rows of a "badly approximable" matrix, then there is a corresponding upper bound. The bounds are sharp for walks on the circle.

Recommendations

• scientific article; zbMATH DE number 2156413
• Convergence of random walks on the circle generated by an irrational rotation
• Linear random walks on the torus
• Simple random walks on tori
• Affine random walks on the torus

Cites work

• Discrepancy convergence for the Drunkard's walk on the sphere

Cited in

(6)

• Diophantine Gaussian excursions and random walks
• Linear random walks on the torus
• Giant component and vacant set for random walk on a discrete torus
• Convergence of random walks on the circle generated by an irrational rotation
• scientific article; zbMATH DE number 2156413 (Why is no real title available?)
• Discrepancy convergence for the Drunkard's walk on the sphere

This page was built for publication: Random walks on the torus with several generators

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