ID: 1111.5256

Apollonian packings as physical fractals

November 22, 2011

View on ArXiv
Francesco Varrato, Giuseppe Foffi
Condensed Matter
Mathematics
Physics
Statistical Mechanics
Number Theory
Computational Physics
Data Analysis, Statistics an...

The Apollonian packings (APs) are fractals that result from a space-filling procedure with spheres. We discuss the finite size effects for finite intervals $s\in[s_\mathrm{min},s_\mathrm{max}]$ between the largest and the smallest sizes of the filling spheres. We derive a simple analytical generalization of the scale-free laws, which allows a quantitative study of such \textit{physical fractals}. To test our result, a new efficient space-filling algorithm has been developed which generates random APs of spheres with a finite range of diameters: the correct asymptotic limit $s_\mathrm{min}/s_\mathrm{max}\rightarrow 0$ and the known APs' fractal dimensions are recovered and an excellent agreement with the generalized analytic laws is proved within the overall ranges of sizes.

Similar papers 1

Mean-field approach to Random Apollonian Packing

November 14, 2022

91% Match
Pierre Auclair
Soft Condensed Matter
Mathematical Physics

We revisit the scaling properties of growing spheres randomly seeded in d=2,3 and 4 dimensions using a mean-field approach. We model the insertion probability without assuming a priori a functional form for the radius distribution. The functional form of the insertion probability shows an unprecedented agreement with numerical simulations in d=2, 3 and 4 dimensions. We infer from the insertion probability the scaling behavior of the Random Apollonian Packing and its fractal d...

Find SimilarView on arXiv
R. S. Farr, E. Griffiths
Statistical Mechanics

We adapt a recent theory for the random close packing of polydisperse spheres in three dimensions [R. S. Farr and R. D. Groot, J. Chem. Phys. {\bf 131} 244104 (2009)] in order to predict the Hausdorff dimension $d_{A}$ of the Apollonian gasket in dimensions 2 and above. Our approximate results agree with published values in $2$ and $3$ dimensions to within $0.05%$ and $0.6%$ respectively, and we provide predictions for dimensions $4$ to $8$.

Self-similar disk packings as model spatial scale-free networks

July 29, 2004

88% Match
Jonathan P. K. Doye, Claire P. Massen
Statistical Mechanics

The network of contacts in space-filling disk packings, such as the Apollonian packing, are examined. These networks provide an interesting example of spatial scale-free networks, where the topology reflects the broad distribution of disk areas. A wide variety of topological and spatial properties of these systems are characterized. Their potential as models for networks of connected minima on energy landscapes is discussed.

Find SimilarView on arXiv

Fractal formation and ordering in random sequential adsorption

April 22, 1996

88% Match
N. V. Brilliantov, Yu. A. Andrienko, ... , Kurths J.
Condensed Matter

We reveal the fractal nature of patterns arising in random sequential adsorption of particles with continuum power-law size distribution, $P(R)\sim R^{\alpha-1}$, $R \le R_{\rm max}$. We find that the patterns become more and more ordered as $\alpha$ increases, and that the Apollonian packing is obtained at $\alpha \to \infty $ limit. We introduce the entropy production rate as a quantitative criteria of regularity and observe a transition from an irregular regime of the patt...

Find SimilarView on arXiv

Apparent Fractality Emerging from Models of Random Distributions

April 19, 1996

88% Match
Daniel A. Hebrew University of Jerusalem, Israel Hamburger, Ofer Hebrew University of Jerusalem, Israel Biham, David Hebrew University of Jerusalem, Israel Avnir
Adaptation and Self-Organizi...

The fractal properties of models of randomly placed $n$-dimensional spheres ($n$=1,2,3) are studied using standard techniques for calculating fractal dimensions in empirical data (the box counting and Minkowski-sausage techniques). Using analytical and numerical calculations it is shown that in the regime of low volume fraction occupied by the spheres, apparent fractal behavior is observed for a range of scales between physically relevant cut-offs. The width of this range, ty...

Find SimilarView on arXiv

Energy landscapes, scale-free networks and Apollonian packings

December 6, 2006

86% Match
Jonathan P. K. Doye, Claire P. Massen
Statistical Mechanics

We review recent results on the topological properties of two spatial scale-free networks, the inherent structure and Apollonian networks. The similarities between these two types of network suggest an explanation for the scale-free character of the inherent structure networks. Namely, that the energy landscape can be viewed as a fractal packing of basins of attraction.

Find SimilarView on arXiv

Packing-Limited Growth

March 12, 2002

86% Match
Peter Sheridan Dodds, Joshua S. Weitz
Soft Condensed Matter

We consider growing spheres seeded by random injection in time and space. Growth stops when two spheres meet leading eventually to a jammed state. We study the statistics of growth limited by packing theoretically in d dimensions and via simulation in d=2, 3, and 4. We show how a broad class of such models exhibit distributions of sphere radii with a universal exponent. We construct a scaling theory that relates the fractal structure of these models to the decay of their pore...

Find SimilarView on arXiv

How dense can one pack spheres of arbitrary size distribution?

September 5, 2011

86% Match
Saulo D. S. Reis, Nuno A. M. Araújo, ... , Herrmann Hans J.
Statistical Mechanics
Materials Science
Computational Physics

We present the first systematic algorithm to estimate the maximum packing density of spheres when the grain sizes are drawn from an arbitrary size distribution. With an Apollonian filling rule, we implement our technique for disks in 2d and spheres in 3d. As expected, the densest packing is achieved with power-law size distributions. We also test the method on homogeneous and on empirical real distributions, and we propose a scheme to obtain experimentally accessible distribu...

Find SimilarView on arXiv

Self-similar space-filling packings in three dimensions

December 14, 2003

86% Match
Reza Mahmoodi Baram, Hans J. Herrmann
Condensed Matter

We develop an algorithm to construct new self-similar space-filling packings of spheres. Each topologically different configuration is characterized by its own fractal dimension. We also find the first bi-cromatic packing known up to now.

Find SimilarView on arXiv

Cutting self-similar space-filling sphere packings

September 13, 2016

85% Match
D. V. Stäger, H. J. Herrmann
Soft Condensed Matter
Other Condensed Matter

Any space-filling packing of spheres can be cut by a plane to obtain a space-filling packing of disks. Here, we deal with space-filling packings generated using inversive geometry leading to exactly self-similar fractal packings. First, we prove that cutting along a random hyperplane leads in general to a packing with a fractal dimension of the one of the uncut packing minus one. Second, we find special cuts which can be constructed themselves by inversive geometry. Such spec...

Find SimilarView on arXiv