Random packing of hyperspheres and Marsaglia's parking lot test

Agapie Stefan C. () and Whitlock Paula A. ()
Additional contact information
Agapie Stefan C.: Department of Computer and Information Sciences, Brooklyn College, 2900 Bedford Avenue, Brooklyn, New York 10021, USA. E-mail:
Whitlock Paula A.: Department of Computer and Information Sciences, Brooklyn College, 2900 Bedford Avenue, Brooklyn, New York 10021, USA. E-mail:

Monte Carlo Methods and Applications, 2010, vol. 16, issue 3-4, 197-209

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 (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1515/mcma.2010.019 (text/html)
For access to full text, subscription to the journal or payment for the individual article is required.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bpj:mcmeap:v:16:y:2010:i:3-4:p:197-209:n:12

Ordering information: This journal article can be ordered from
https://www.degruyter.com/journal/key/mcma/html

DOI: 10.1515/mcma.2010.019

Access Statistics for this article

Monte Carlo Methods and Applications is currently edited by Karl K. Sabelfeld

More articles in Monte Carlo Methods and Applications from De Gruyter
Bibliographic data for series maintained by Peter Golla ().