Random walks with badly approximable numbers

Doug Hensley, Francis Edward Su

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 approximabl…