Random walks on the torus with several generators
| dc.creator | Prescott, Timothy | |
| dc.creator | Su, Francis Edward | |
| dc.date | 2003-08-31 | |
| dc.date | 2004-04-27 | |
| dc.date.accessioned | 2026-07-07T05:00:43Z | |
| dc.date.available | 2026-07-07T05:00:43Z | |
| dc.description | 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. | |
| dc.description | 10 pages; related work at http://www.math.hmc.edu/~su/papers.html | |
| dc.identifier | https://arxiv.org/abs/math/0309011 | |
| dc.identifier | http://arxiv.org/abs/math/0309011 | |
| dc.identifier | Random Structures and Algorithms 25 (2004), 336-345. | |
| dc.identifier | doi:10.1002/rsa.20029 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/68427 | |
| dc.subject | Probability | |
| dc.subject | 60B15; 11J13, 11K38 | |
| dc.title | Random walks on the torus with several generators | |
| dc.type | text |