Accessible Requires Authentication Published by De Gruyter November 18, 2010

Random packing of hyperspheres and Marsaglia's parking lot test

Stefan C. Agapie and Paula A. Whitlock
From the journal


Many studies of randomly packed hyperspheres in multiple dimensions have been performed using Monte Carlo or Molecular Dynamics simulations to probe the behaviour of the systems. The calculations are usually initiated by randomly placing the hyperspheres in a D-dimensional box until some randomly loosely packed density is achieved. Then either a compression algorithm or a particle scaling technique is used to reach higher packing fractions. The interesting aspect in the initial random placing of the hyperspheres is that it is closely related to a test of random number generators that was proposed by Marsaglia, the “parking lot” test. It is this relationship that is investigated in this paper.

Received: 2009-11-16
Revised: 2010-10-01
Published Online: 2010-11-18
Published in Print: 2010-December

© de Gruyter 2010