Efficient algorithms for general periodic Lorentz gases in two and three dimensions
Preprint
Abstract
We present efficient algorithms to calculate trajectories for periodic Lorentz gases consisting of square lattices of circular obstacles in two dimensions, and simple cubic lattices of spheres in three dimensions; these become increasingly efficient as the radius of the obstacles tends to 0, the so-called Boltzmann-Grad limit. The 2D algorithm applies continued fractions to obtain the exact disc with which a particle will collide at each step, instead of using periodic boundary conditions as in the classical algorithm. The 3D version incorporates the 2D algorithm by projecting to the three coordinate planes. As an application, we calculate distributions of free path lengths close to the Boltzmann-Grad limit for certain Lorentz gases. We also show how the algorithms may be applied to deal with general crystal lattices.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Tail Asymptotics of Free Path Lengths for the Periodic Lorentz Process: On Dettmann’s Geometric ConjecturesCommunications in Mathematical Physics, 2014
- Power-Law Distributions for the Free Path Length in Lorentz GasesJournal of Statistical Physics, 2014
- Free Path Lengths in Quasi CrystalsJournal of Statistical Physics, 2012
- The Periodic Lorentz Gas in The Boltzmann–Grad Limit: Asymptotic EstimatesGeometric and Functional Analysis, 2011
- On the Boltzmann-Grad Limit for the Two Dimensional Periodic Lorentz GasJournal of Statistical Physics, 2010
- The Boltzmann–Grad limit of the periodic Lorentz gas in two space dimensionsComptes Rendus Mathematique, 2008
- Multidimensional Continued Fractions, Dynamical Renormalization and KAM TheoryCommunications in Mathematical Physics, 2006
- On the Distribution of Free Path Lengths for the Periodic Lorentz Gas IIICommunications in Mathematical Physics, 2003
- Entropy, Lyapunov exponents, and mean free path for billiardsJournal of Statistical Physics, 1997
- Investigation of the Lorentz gas in terms of periodic orbitsChaos: An Interdisciplinary Journal of Nonlinear Science, 1992