Monte Carlo Methods and Applications
Managing Editor: Sabelfeld, Karl K.
Editorial Board Member: Binder, Kurt / Bouleau, Nicolas / Chorin, Alexandre J. / Dimov, Ivan / Dubus, Alain / Egorov, Alexander D. / Ermakov, Sergei M. / Halton, John H. / Heinrich, Stefan / Kalos, Malvin H. / Lepingle, D. / Makarov, Roman / Mascagni, Michael / Mathe, Peter / Niederreiter, Harald / Platen, Eckhard / Sawford, Brian R. / Schmid, Wolfgang Ch. / Schoenmakers, John / Simonov, Nikolai A. / Sobol, Ilya M. / Spanier, Jerry / Talay, Denis
SCImago Journal Rank (SJR) 2015: 0.377
Source Normalized Impact per Paper (SNIP) 2015: 0.889
Impact per Publication (IPP) 2015: 0.650
Mathematical Citation Quotient (MCQ) 2015: 0.37
Random packing of hyperspheres and Marsaglia's parking lot test
1Department of Computer and Information Sciences, Brooklyn College, 2900 Bedford Avenue, Brooklyn, New York 10021, USA. E-mail: (email)
2Department of Computer and Information Sciences, Brooklyn College, 2900 Bedford Avenue, Brooklyn, New York 10021, USA. E-mail: (email)
Citation Information: Monte Carlo Methods and Applications. Volume 16, Issue 3-4, Pages 197–209, ISSN (Online) 1569-3961, ISSN (Print) 0929-9629, DOI: 10.1515/mcma.2010.019, November 2010
- Published Online:
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.