Jump to ContentJump to Main Navigation

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

4 Issues per year

Mathematical Citation Quotient 2013: 0.18

VolumeIssuePage

Issues

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:

2Department of Computer and Information Sciences, Brooklyn College, 2900 Bedford Avenue, Brooklyn, New York 10021, USA. E-mail:

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

Publication History

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

Abstract

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.

Keywords.: Monte Carlo; parking lot test; random packing

Comments (0)

Please log in or register to comment.
Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.