Singular relaxation of a random walk in a box with a Metropolis Monte Carlo dynamics
Abstract: We study analytically the relaxation eigenmodes of a simple Monte Carlo algorithm, corresponding to a particle in a box which moves by uniform random jumps. Moves outside of the box are rejected. At long times, the system approaches the equilibrium probability density, which is uniform inside the box. We show that the relaxation towards this equilibrium is unusual: for a jump length comparable to the size of the box, the number of relaxation eigenmodes can be surprisingly small, one or two. We provide a complete analytic description of the transition between these two regimes. When only a single relaxation eigenmode is present, a suitable choice of the symmetry of the initial conditions gives a localizing decay to equilibrium. In this case, the deviation from equilibrium concentrates at the edges of the box where the rejection probability is maximal. Finally, in addition to the relaxation analysis of the master equation, we also describe the full eigen-spectrum of the master equation including its sub-leading eigen-modes.
- N. Metropolis and S. Ulam, J. Am. Stat. Assoc. 44, 335 (1949).
- D. Landau and K. Binder, A Guide to Monte Carlo Simulations in Statistical Physics (Cambridge University Press, 2021).
- D. Frenkel and B. Smith, Understanding Molecular Simulations, 2nd ed. (Adademic Press, 2002).
- C. J. Mode, Applications of Monte Carlo Methods in Biology, Medicine and Other Fields of Science (IntechOpen, 2011).
- F. Becca and S. Sorella, Quantum Monte Carlo Approaches for Correlated Systems (Cambridge University Press, 2017).
- C. M. Bishop, Pattern recognition and machine learning (Springer New York, 2006).
- R. Y. Rubinstein and D. P. Kroese, Simulation and the Monte Carlo Method (Wiley, 2016, 1996).
- P. Glasserman, Monte Carlo Methods in Financial Engineering (Springer, New York, 2003).
- M. E. J. Newman and G. T. Barkema, Monte Carlo Methods in Statistical Physics (Oxford University Press, 1999).
- W. Krauth, Statistical Mechanics: Algorithms and Computations (Oxford Master Series in Physics, 2006).
- M. P. Allen and D. J. Tildesley, Computer Simulation of Liquids, 2nd ed. (Oxford University Press, 2017).
- K. K. Dey and S. Bhattacharya, Brazilian Journal of Probability and Statistics 33, 222 (2019).
- P. Peskun, Biometrika 60, 607 (1973).
- G. O. Roberts and J. S. Rosenthal, Probability Surveys [electronic only] 1, 20 (2004).
- P. Diaconis and G. Lebeau, Mathematische Zeitschrift 262, 411 (2009).
- L. Wasserman, All of Statistics, 2nd ed. (Springer-Verlag, 2004).
- P. Diaconis and J. W. Neuberger, Experimental Mathematics 13, 207 (2004), https://doi.org/10.1080/10586458.2004.10504534 .
- P. Diaconis, Bull. American Math. Soc. 46, 179 (2009).
- H. Risken, The Fokker-Planck equation, 3rd ed. (Springer, 2007).
- T. Antal and S. Redner, J. Stat. Phys. 123, 1129 (2006).
- A. D. Polianin and V. F. Zaitsev, Handbook of Nonlinear Partial Differential Equations (Crc Pr In, 2003).
- C. Kittel, Quantum Theory of Solids, 2nd ed. (Wiley, 1991).
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.