Methodology and Computing in Applied Probability

, Volume 9, Issue 4, pp 541–556

Empirical Polygon Simulation and Central Limit Theorems for the Homogenous Poisson Line Process

Article

Abstract

For the Poisson line process the empirical polygon is defined thanks to ergodicity and laws of large numbers for some characteristics, such as the number of edges, the perimeter, the area, etc... One also has, still thanks to the ergodicity of the Poisson line process, a canonical relation between this empirical polygon and the polygon containing a given point. The aim of this paper is to provide numerical simulations for both methods: in a previous paper (Paroux, Advances in Applied Probability, 30:640–656, 1998) one of the authors proved central limit theorems for some geometrical quantities associated with this empirical Poisson polygon, we provide numerical simulations for this phenomenon which generates billions of polygons at a small computational cost. We also give another direct simulation of the polygon containing the origin, which enables us to give further values for empirical moments of some geometrical quantities than the ones that were known or computed in the litterature.

Keywords

Poisson line process central limit theorem simulation 

AMS 2000 Subject Classifications

Primary 60D05 Secondary 60F05 60G55 62G30 65C50 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P. Calka, “De nouveaux résultats sur la géométrie des mosaïques de Poisson-Voronoi et des mosaïques poissoniennes d’hyperplans. Et́ude du modèle de fissuration de Rényi-Widon,” Thèse de doctorat, Université Lyon 1, 2002.Google Scholar
  2. R. Cowan, “The use of the ergodic theorems in random geometry,” Supplement to Advances in Applied Probability vol. 10, pp. 47–57, 1978.MATHCrossRefMathSciNetGoogle Scholar
  3. R. Cowan, “Properties of ergodic random mosaic processes,” Mathematische Nachrichten vol. 97, pp. 89–102, 1980.MATHCrossRefMathSciNetGoogle Scholar
  4. I. Crain and R. E. Miles, “Monte Carlo estimates of the distributions of the random polygons determined by random lines in the plan,” Journal of Statistical Computation and Simulation vol. 4, pp. 293–325, 1976.MATHCrossRefGoogle Scholar
  5. L. Devroye, Non-Uniform Random Variate Generation, Springer-Verlag: New York, Berlin, Heidelberg, 1986.MATHGoogle Scholar
  6. E. I. George, “Sampling random polygons,” Journal of Applied Probability vol. 24, pp. 557–573, 1987.MATHCrossRefMathSciNetGoogle Scholar
  7. A. Goldman, “Le spectre de certaines mosaïques poissoniennes du plan et l’enveloppe convexe du pont brownien,” Probability Theory and Related Fields vol. 105, pp. 57–83, 1996.MATHMathSciNetCrossRefGoogle Scholar
  8. J. F. C. Kingman, Poisson Processes, Oxford University Press: New York, 1993.MATHGoogle Scholar
  9. R. E. Miles, “Random polygons determined by random lines in a plane I,” Proceedings of the National Academy of Sciences of the United States of America vol. 52, pp. 901–907, 1964a.MATHCrossRefMathSciNetGoogle Scholar
  10. R. E. Miles, “Random polygons determined by random lines in a plane II,” Proceedings of the National Academy of Sciences of the United States of America vol. 52, pp. 1157–1160, 1964b.MATHCrossRefMathSciNetGoogle Scholar
  11. K. Paroux, “Théorèmes centraux limites pour les processus poissoniens de droites dans le plan et questions de convergence pour le modèle booléen de l’espace euclidien,” Thèse de doctorat, Université Lyon 1, 1997.Google Scholar
  12. K. Paroux, “Quelques théorèmes centraux limites pour les processus poissoniens de droites du plan,” Advances in Applied Probability vol. 30, pp. 640–656, 1998.MATHCrossRefMathSciNetGoogle Scholar
  13. H. Solomon, Geometric Probability, SIAM: Philadelphia, 1978.MATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Unité de Mathématiques Pures et AppliquéesLyon Cedex 07France
  2. 2.Laboratoire de Mathématiques de BesançonUMR 6623-Université de Franche-ComtéBesançon CedexFrance

Personalised recommendations