November 22, 2011
Similar papers 2
October 5, 2014
Packings of identical objects have fascinated both scientists and laymen alike for centuries, in particular the sphere packings and the packings of identical regular tetrahedra. Mathematicians have tried for centuries to determine the densest packings; Crystallographers and chemists have been fascinated by the lattice packings for centuries as well. On the other hand, physicists, geologists, material scientists and engineers have been challenged by the mysterious random packi...
October 16, 2023
We view space-filling circle packings as subsets of the boundary of hyperbolic space subject to symmetry conditions based on a discrete group of isometries. This allows for the application of counting methods which admit rigorous upper and lower bounds on the Hausdorff dimension of the residual set of a generalized Apollonian circle packing. This dimension (which also coincides with a critical exponent) is strictly greater than that of the Apollonian packing.
March 13, 2005
We propose a simple algorithm which produces high dimensional Apollonian networks with both small-world and scale-free characteristics. We derive analytical expressions for the degree distribution, the clustering coefficient and the diameter of the networks, which are determined by their dimension.
February 24, 2005
We propose a simple algorithm which produces a new category of networks, high dimensional random Apollonian networks, with small-world and scale-free characteristics. We derive analytical expressions for their degree distributions and clustering coefficients which are determined by the dimension of the network. The values obtained for these parameters are in good agreement with simulation results and comparable to those coming from real networks. We prove also analitically th...
June 21, 2023
Static structure factors are computed for large-scale, mechanically stable, jammed packings of frictionless spheres (three dimensions) and disks (two dimensions) with broad, power-law size dispersity characterized by the exponent $-\beta$. The static structure factor exhibits diverging power-law behavior for small wavenumbers, allowing us to identify a structural fractal dimension, $d_f$. In three dimensions, $d_f \approx 2.0$ for $2.5 \le \beta \le 3.8 $, such that each of t...
June 26, 1998
We investigate the process of random sequential adsorption of polydisperse particles whose size distribution exhibits a power-law dependence in the small size limit, $P(R)\sim R^{\alpha-1}$. We reveal a relation between pattern formation kinetics and structural properties of arising patterns. We propose a mean-field theory which provides a fair description for sufficiently small $\alpha$. When $\alpha \to \infty$, highly ordered structures locally identical to the Apollonian ...
August 21, 2019
We have discovered the existence of polydisperse High Internal-Phase-Ratio Emulsions (HIPE) in which the internal-phase droplets, present at 95% volume fraction, remain spherical and organize themselves in the available space according to Apollonian packing rules. These polydisperse HIPE are formed during emulsification of surfactant-poor compositions of oil-surfactant-water two-phase systems. Their droplet size-distributions evolve spontaneously towards power laws with the A...
June 7, 2024
The Apollonian gasket is a well-studied circle packing. Important properties of the packing, including the distribution of the circle radii, are governed by its Hausdorff dimension. No closed form is currently known for the Hausdorff dimension, and its computation is a special case of a more general and hard problem: effective, rigorous estimates of dimension of a parabolic limit set. In this paper we develop an efficient method for solving this problem which allows us to com...
June 12, 2004
We introduce a new family of networks, the Apollonian networks, that are simultaneously scale-free, small world, Euclidean, space-filling and matching graphs. These networks have a wide range of applications ranging from the description of force chains in polydisperse granular packings and geometry of fully fragmented porous media, to hierarchical road systems and area-covering electrical supply networks. Some of the properties of these networks, namely, the connectivity expo...
March 27, 2017
We study algorithmic problems on subsets of Euclidean space of low fractal dimension. These spaces are the subject of intensive study in various branches of mathematics, including geometry, topology, and measure theory. There are several well-studied notions of fractal dimension for sets and measures in Euclidean space. We consider a definition of fractal dimension for finite metric spaces which agrees with standard notions used to empirically estimate the fractal dimension o...