Random Walks with Badly Approximable Numbers

Authors

Doug Hensley, Texas A & M University
Francis Su, Harvey Mudd CollegeFollow

Document Type

Article

Department

Mathematics (HMC)

Publication Date

2004

Abstract

Using the discrepancy metric, we analyze the rate of convergence of a random walk on the circle generated by d rotations, and establish sharp rates that show that badly approximable d-tuples in Rd give rise to walks with the fastest convergence.

Rights Information

© 2004 American Mathematical Society

Terms of Use & License Information

Terms of Use for work posted in Scholarship@Claremont.

Recommended Citation

D. Hensley, F. E. Su, Random walks with badly approximable numbers, Unusual Applications of Number Theory, DIMACS Series on Discrete Mathematics and Theoretical Computer Science 64, American Mathematical Society, 95-101 (2004).