Asymptotic statistics of the n-sided planar Poisson–Voronoi cell: I. Exact results

We achieve a detailed understanding of the n-sided planar Poisson–Voronoi cell in the limit of large n. Let pn be the probability for a cell to have n sides. We construct the asymptotic expansion of logpn up to terms that vanish as n → ∞. We obtain the statistics of the lengths of the perimeter segments and of the angles between adjoining segments: to leading order as n → ∞, and after appropriate scaling, these become independent random variables whose laws we determine; and to next order in 1/n they have nontrivial long range correlations whose expressions we provide. The n-sided cell tends towards a circle of radius (n/4πλ)1/2, where λ is the cell density; hence Lewis's law for the average area An of the n-sided cell behaves as An cn/λ with c = 1/4. For n → ∞ the cell perimeter, expressed as a function R() of the polar angle , satisfies d2R/d 2 = F(), where F is the known Gaussian noise; we deduce from it the probability law for the perimeter's long wavelength deviations from circularity. Many other quantities related to the asymptotic cell shape become accessible to calculation.

[1]  Pierre Calka,et al.  Precise formulae for the distributions of the principal geometric characteristics of the typical cells of a two-dimensional Poisson-Voronoi tessellation and a Poisson line process , 2003, Advances in Applied Probability.

[2]  D. A Aboav,et al.  The arrangement of grains in a polycrystal , 1970 .

[3]  M. Brust,et al.  Nanostructured cellular networks. , 2002, Physical review letters.

[4]  Tomasz Schreiber,et al.  Limit theorems for the typical poisson-voronoi cell and the crofton cell with a large inradius , 2005, math/0507463.

[5]  Andrew Hayen,et al.  The proportion of triangles in a Poisson-Voronoi tessellation of the plane , 2000, Advances in Applied Probability.

[6]  Segel,et al.  Selection mechanism and area distribution in two-dimensional cellular structures. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[7]  F. T. Lewis A volumetric study of growth and cell division in two types of epithelium,—the longitudinally prismatic epidermal cells of Tradescantia and the radially prismatic epidermal cells of Cucumis , 1930 .

[8]  J. Earnshaw,et al.  Inter-cluster scaling in two-dimensional colloidal aggregation , 1995 .

[9]  Georges Voronoi Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Deuxième mémoire. Recherches sur les parallélloèdres primitifs. , 1908 .

[10]  Pierre Calka,et al.  An explicit expression for the distribution of the number of sides of the typical Poisson-Voronoi cell , 2003, Advances in Applied Probability.

[11]  J. W. Halley,et al.  Scaling at the rod-to-flexible chain crossover in the stiff limit , 1990 .

[12]  S. Chiu A comment on Rivier's maximum entropy method of statistical crystallography , 1995 .

[13]  F. T. Lewis,et al.  A comparison between the mosaic of polygons in a film of artificial emulsion and the pattern of simple epithelium in surface view (cucumber epidermis and human amnion) , 1931 .

[14]  Norman H. Christ,et al.  Gauge theory on a random lattice , 1982 .

[15]  Ralf Lenke,et al.  Two-stage melting of paramagnetic colloidal crystals in two dimensions , 1999 .

[16]  M. Fortes,et al.  Applicability of the Lewis and Aboav-Weaire laws to 2D and 3D cellular structures based on Poisson partitions , 1995 .

[17]  Pierre Calka,et al.  The distributions of the smallest disks containing the Poisson-Voronoi typical cell and the Crofton cell in the plane , 2002, Advances in Applied Probability.

[18]  Nicolas Rivier,et al.  On the correlation between sizes and shapes of cells in epithelial mosaics , 1982 .

[19]  Earnshaw Jc,et al.  Topological correlations in colloidal aggregation. , 1994 .

[20]  S. Kurtz,et al.  Properties of a two-dimensional Poisson-Voronoi tesselation: A Monte-Carlo study , 1993 .

[21]  Norman H. Christ,et al.  Weights of links and plaquettes in a random lattice , 1982 .

[22]  Flyvbjerg Model for coarsening froths and foams. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[23]  Marder Soap-bubble growth. , 1987, Physical review. A, General physics.

[24]  James A. Glazier,et al.  Dynamics of two-dimensional soap froths. , 1987 .

[25]  E. Domany,et al.  Universality and Pattern Selection in Two-Dimensional Cellular Structures , 1991 .

[26]  J. Bacri,et al.  TWO-DIMENSIONAL MAGNETIC LIQUID FROTH : COARSENING AND TOPOLOGICAL CORRELATIONS , 1997 .

[27]  C. Itzykson,et al.  Random geometry and the statistics of two-dimensional cells , 1984 .

[28]  D. F. Hays,et al.  Table of Integrals, Series, and Products , 1966 .

[29]  S. Chiu,et al.  Aboav-Weaire's and Lewis' laws—A review , 1995 .

[30]  Sam F. Edwards,et al.  A note on the Aboav-Weaire law , 1994 .

[31]  Robert Maillardet,et al.  The basic structures of Voronoi and generalized Voronoi polygons , 1982, Journal of Applied Probability.

[32]  Norman H. Christ,et al.  Random Lattice Field Theory: General Formulation , 1982 .

[33]  F. T. Lewis,et al.  The correlation between cell division and the shapes and sizes of prismatic cells in the epidermis of cucumis , 1928 .

[34]  Kostov,et al.  Topological correlations in cellular structures and planar graph theory. , 1992, Physical review letters.

[35]  L. Oger,et al.  Geometrical characterization of hard-sphere systems. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[36]  Interactions Between Physical and Biological Constraints in the Structure of the Inflorescences of the Araceae , 1998 .

[37]  B. M. Fulk MATH , 1992 .

[38]  J. Crank Tables of Integrals , 1962 .

[39]  N. Rivier,et al.  Statistical crystallography Structure of random cellular networks , 1985 .

[40]  Rivier,et al.  Topological correlations in Bénard-Marangoni convective structures. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[41]  Glazier,et al.  Soap froth revisited: Dynamic scaling in the two-dimensional froth. , 1989, Physical review letters.

[42]  James S. Harris,et al.  Tables of integrals , 1998 .

[43]  Daniel Hug,et al.  Large Poisson-Voronoi cells and Crofton cells , 2004, Advances in Applied Probability.

[44]  S. Goudsmit,et al.  Random Distribution of Lines in a Plane , 1945 .