1,478 research outputs found
Effect of Dimensionality on the Continuum Percolation of Overlapping Hyperspheres and Hypercubes: II. Simulation Results and Analyses
In the first paper of this series [S. Torquato, J. Chem. Phys. {\bf 136},
054106 (2012)], analytical results concerning the continuum percolation of
overlapping hyperparticles in -dimensional Euclidean space
were obtained, including lower bounds on the percolation threshold. In the
present investigation, we provide additional analytical results for certain
cluster statistics, such as the concentration of -mers and related
quantities, and obtain an upper bound on the percolation threshold . We
utilize the tightest lower bound obtained in the first paper to formulate an
efficient simulation method, called the {\it rescaled-particle} algorithm, to
estimate continuum percolation properties across many space dimensions with
heretofore unattained accuracy. This simulation procedure is applied to compute
the threshold and associated mean number of overlaps per particle
for both overlapping hyperspheres and oriented hypercubes for . These simulations results are compared to corresponding upper
and lower bounds on these percolation properties. We find that the bounds
converge to one another as the space dimension increases, but the lower bound
provides an excellent estimate of and , even for
relatively low dimensions. We confirm a prediction of the first paper in this
series that low-dimensional percolation properties encode high-dimensional
information. We also show that the concentration of monomers dominate over
concentration values for higher-order clusters (dimers, trimers, etc.) as the
space dimension becomes large. Finally, we provide accurate analytical
estimates of the pair connectedness function and blocking function at their
contact values for any as a function of density.Comment: 24 pages, 10 figure
Long path and cycle decompositions of even hypercubes
We consider edge decompositions of the -dimensional hypercube into
isomorphic copies of a given graph . While a number of results are known
about decomposing into graphs from various classes, the simplest cases of
paths and cycles of a given length are far from being understood. A conjecture
of Erde asserts that if is even, and divides the number
of edges of , then the path of length decomposes . Tapadia et
al.\ proved that any path of length , where , satisfying these
conditions decomposes . Here, we make progress toward resolving Erde's
conjecture by showing that cycles of certain lengths up to
decompose . As a consequence, we show that can be decomposed into
copies of any path of length at most dividing the number of edges of
, thereby settling Erde's conjecture up to a linear factor
- β¦