From symmetry breaking to poisson point process in 2D voronoi tessellations: The generic nature of hexagons

Journal of Statistical Physics

Volumn 130, Issue 6, 2008, Pages 1047-1062

  Lucarini, Valerio ^a,b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b CINFAI   (Italy)

Author keywords

Desch law; Gaussian noise; Lewis law; Poisson point process; Random geometry; Symmetry breaking; Topological stability; Voronoi tessellation

Indexed keywords

EID: 39149138411     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10955-007-9475-x     Document Type: Article

References (39)

1. Ashcroft, N.W., Mermin, N.D.: Solid State Physics. Saunders, Philadelphia (1976)
2. Aurenhammer, F.: Voronoi diagrams-a survey of a fundamental geometric data structure. ACM Comput. Surv. 23, 345-405 (1991)
3. Barber, C.B., Dobkin, D.P., Huhdanpaa, H.T.: The quickhull algorithm for convex hulls. ACM Trans. Math. Softw. 22, 469-483 (1996)
4. Barrett, T.M.: Voronoi tessellation methods to delineate harvest units for spatial forest planning. Can. J. For. Res. 27(6), 903-910 (1997)
5. Bassani, F., Pastori-Parravicini, G.: Electronic States and Optical Transitions in Solids. Pergamon, Oxford (1975)
6. Bennett, L.H., Kuriyama, M., Long, G.G., Melamud, M., Watson, R.E., Weinert, M.: Local atomic environments in periodic and aperiodic Al-Mn alloys. Phys. Rev. B 34, 8270-8272 (1986)
7. Bowyer, A.: Computing Dirichlet tessellations. Comput. J. 24, 162-166 (1981)
8. Calka, P.: 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. Adv. Appl. Probab. 35, 551-562 (2003)
9. Christ, N.H., Friedberg, R., Lee, T.D.: Random lattice field theory: general formulation. Nucl. Phys. B 202, 89-125 (1982)
10. Delaunay, B.: Sur la sphère vide. Otd. Mat. Estestv. Nauk 7, 793-800 (1934)
11. Desch, C.H.: The solidification of metals from the liquid state. J. Inst. Metals 22, 241 (1919)
12. Dotera, T.: Cell crystals: Kelvin's polyhedra in block copolymer melts. Phys. Rev. Lett. 82, 105-108 (1999)
13. Drouffe, J.M., Itzykson, C.: Random geometry and the statistics of two-dimensional cells. Nucl. Phys. B 235, 45-53 (1984)
14. Finch, S.R.: Mathematical Constants. Cambridge University Press, Cambridge (2003)
15. Finney, J.L.: Volume occupation, environment and accessibility in proteins. The problem of the protein surface. J. Mol. Biol. 96, 721-732 (1975)
16. A.K. Geim K.S. Novoselov 2007 The rise of graphene Nat. Mater. 6 183 191 10.1038/nmat1849 Geim, A.K., Novoselov, K.S.: The rise of graphene. Nat. Mater. 6, 183-191 (2007). doi: 10.1038/nmat1849
17. Goede, A., Preissner, R., Frömmel, C.: Voronoi cell: new method for allocation of space among atoms: elimination of avoidable errors in calculation of atomic volume and density. J. Comput. Chem. 18, 1113-1118 (1997)
18. D. Han M. Bray 2006 Automated Thiessen polygon generation Water Resour. Res. 42 W11502 10.1029/2005WR004365 Han, D., Bray, M.: Automated Thiessen polygon generation. Water Resour. Res. 42, W11502 (2006). doi: 10.1029/2005WR004365
19. Hilhorst, H.J.: Asymptotic statistics of the n-sided planar Poisson-Voronoi cell, I: exact results. J. Stat. Mech. P09005 (2005). doi: 10.1088/1742-5468/2005/09/P09005
20. H.J. Hilhorst 2006 Planar Voronoi cells: the violation of Aboav's law explained J. Phys. A: Math. Gen. 39 7227 7243 10.1088/0305-4470/39/23/004 Hilhorst, H.J.: Planar Voronoi cells: the violation of Aboav's law explained. J. Phys. A: Math. Gen. 39, 7227-7243 (2006). doi: 10.1088/0305-4470/39/23/004
21. Hinde, A.L., Miles, R.E.: Monte Carlo estimates of the distributions of the random polygons of the Voronoi tessellation with respect to a Poisson process. J. Stat. Comput. Simul. 10, 205-223 (1980)
22. Icke, V.: Particles, space and time. Astrophys. Space Sci. 244, 293-312 (1996)
23. Kumar, S., Kurtz, S.K., Banavar, J.R., Sharma, M.G.: Properties of a three-dimensional Poisson-Voronoi tessellation: a Monte Carlo study. J. Stat. Phys. 67, 523-551 (1992)
24. Lewis, F.T.: The correlation between cell division and the shapes and sizes of prismatic cells in the epidermis of Cucumis. Anat. Rec. 38, 341-376 (1928)
25. V. Lucarini E. Danihlik I. Kriegerova A. Speranza 2007 Does the Danube exist? Versions of reality given by various regional climate models and climatological data sets J. Geophys. Res. 112 D13103 10.1029/2006JD008360 Lucarini, V., Danihlik, E., Kriegerova, I., Speranza, A.: Does the Danube exist? Versions of reality given by various regional climate models and climatological data sets. J. Geophys. Res. 112, D13103 (2007). doi: 10.1029/2006JD008360
26. Meijering, J.L.: Interface area, edge length, and number of vertices in crystal aggregates with random nucleation: Phillips research reports. Philips Res. Rep. 8, 270-290 (1953)
27. Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial Tessellations-Concepts and Applications of Voronoi Diagrams, 2nd edn. Wiley, New York (2000)
28. Rapaport, D.C.: Hexagonal convection patterns in atomistically simulated fluids. Phys. Rev. E 73, 025301 (2006)
29. Senthil Kumar, V., Kumaran, V.: Voronoi neighbor statistics of hard-disks and hard-spheres. J. Chem. Phys. 123, 074502 (2005)
30. Sortais, M., Hermann, S., Wolisz, A.: Analytical investigation of intersection-based range-free localization information gain. In: Proc. of European Wireless (2007)
31. Tanemura, M., Ogawa, T., Ogita, N.: A new algorithm for three-dimensional Voronoi tessellation. J. Comput. Phys. 51, 191-207 (1983)
32. Tanemura, M.: Statistical distributions of Poisson-Voronoi cells in two and three dimensions. Forma 18, 221-247 (2003)
33. Thiessen, A.H., Alter, J.C.: Climatological data for July, 1911: district No. 10, Great Basin. Monthly Weather Review, July, 1082-1089 (1911)
34. Tsai, F.T.-C., Sun, N.-Z., Yeh, W.W.-G.: Geophysical parameterization and parameter structure identification using natural neighbors in groundwater inverse problems. J. Hydrol. 308, 269-283 (2004)
35. Voronoi, G.: Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Premier mémoire: sur quelques propriétées des formes quadritiques positives parfaites. J. Reine Angew. Math. 133, 97-178 (1907)
36. Voronoi, G.: Nouvelles applications des parametres continus a la theorie des formse quadratiques. Duesieme memoire: recherches sur les paralleloderes primitifs. J. Reine Angew. Math. 134, 198-287 (1908)
37. Watson, D.F.: Computing the n-dimensional tessellation with application to Voronoi polytopes. Comput. J. 24, 167-172 (1981)
38. Weaire, D., Kermode, J.P., Wejchert, J.: On the distribution of cell areas in a Voronoi network. Philos. Mag. B 53, L101-L105 (1986)
39. Zhu, H.X., Thorpe, S.M., Windle, A.H.: The geometrical properties of irregular two-dimensional Voronoi tessellations. Philos. Mag. A 81, 2765-2783 (2001)