New Monte Carlo method for planar Poisson–Voronoi cells

DOI10.1088/1751-8113/40/11/002zbMATH Open1120.65002arXivcond-mat/0612422OpenAlexW2065856427MaRDI QIDQ3435129FDOQ3435129

Authors: H. J. Hilhorst 

Publication date: 25 April 2007

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Abstract: By a new Monte Carlo algorithm we evaluate the sidedness probability p_n of a planar Poisson-Voronoi cell in the range 3 leq n leq 1600. The algorithm is developed on the basis of earlier theoretical work; it exploits, in particular, the known asymptotic behavior of p_n as n oinfty. Our p_n values all have between four and six significant digits. Accurate n dependent averages, second moments, and variances are obtained for the cell area and the cell perimeter. The numerical large n behavior of these quantities is analyzed in terms of asymptotic power series in 1/n. Snapshots are shown of typical occurrences of extremely rare events implicating cells of up to n=1600 sides embedded in an ordinary Poisson-Voronoi diagram. We reveal and discuss the characteristic features of such many-sided cells and their immediate environment. Their relevance for observable properties is stressed.

Full work available at URL: https://arxiv.org/abs/cond-mat/0612422

Recommendations

• Asymptotic statistics of the \(n\)-sided planar Poisson-Voronoi cell. I: Exact results
• Monte carlo estimates of the distributions of the poisson voronoi tessellation
• Asymptotic statistics of the \(n\)-sided planar Poisson-Voronoi cell. II: Heuristics
• Large-\(n\) conditional facedness \(m_n\) of 3D Poisson-Voronoi cells
• Statistical properties of planar Voronoi tessellations

zbMATH Keywords

numerical examplesrare eventsMonte Carlo algorithmPoisson-Voronoi cell

Mathematics Subject Classification ID

Monte Carlo methods (65C05)

Cited In (12)

• Statistical properties of planar Voronoi tessellations
• Asymptotic statistics of the \(n\)-sided planar Poisson-Voronoi cell. I: Exact results
• Monte Carlo Methods for Lattice Polygons
• Sylvester's question and the random acceleration process
• Random line tessellations of the plane: Statistical properties of many-sided cells
• The perimeter of large planar Voronoi cells: a double-stranded random walk
• Foam: A general purpose Monte Carlo cellular algorithm
• Heuristic theory for many-faced \(d\)-dimensional Poisson-Voronoi cells
• Asymptotic statistics of the \(n\)-sided planar Poisson-Voronoi cell. II: Heuristics
• Large-\(n\) conditional facedness \(m_n\) of 3D Poisson-Voronoi cells
• Exact asymptotic statistics of the \(n\)-edged face in a 3D Poisson-Voronoi tessellation
• Planar discrete birth-growth Poisson-Voronoi tessellations with the von Neumann neighbourhood

This page was built for publication: New Monte Carlo method for planar Poisson–Voronoi cells

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3435129)