Publications [#374631] of James H. Nolen

Papers Published

1. Iyer, G; Lu, E; Nolen, J, USING BERNOULLI MAPS TO ACCELERATE MIXING OF A RANDOM WALK ON THE TORUS, Quarterly of Applied Mathematics, vol. 82 no. 2 (January, 2024), pp. 359-390, American Mathematical Society (AMS) [doi]
   (last updated on 2024/11/20)

   Abstract:
   We study the mixing time of a random walk on the torus, alternated with a Lebesgue measure preserving Bernoulli map. Without the Bernoulli map, the mixing time of the random walk alone is O(1/ε2), where ε is the step size. Our main results show that for a class of Bernoulli maps, when the random walk is alternated with the Bernoulli map ϕ the mixing time becomes O(|ln ε|). We also study the dissipation time of this process, and obtain O(|ln ε|) upper and lower bounds with explicit constants.