New Monte Carlo method for planar Poisson–Voronoi cells

DOI10.1088/1751-8113/40/11/002MaRDI QIDQ3435129zbMATH OpenOpenAlexFDO

Authors H. J. Hilhorst

Publication date 25 April 2007

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

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

zbMATH Keywords

numerical examplesrare eventsMonte Carlo algorithmPoisson-Voronoi cell

Mathematics Subject Classification ID

Monte Carlo methods (65C05)

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.

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

Cited in

(12)

• Monte Carlo Methods for Lattice Polygons
• Random line tessellations of the plane: Statistical properties of many-sided cells
• Statistical properties of planar Voronoi tessellations
• Asymptotic statistics of the \(n\)-sided planar Poisson-Voronoi cell. I: Exact results
• Heuristic theory for many-faced \(d\)-dimensional Poisson-Voronoi cells
• The perimeter of large planar Voronoi cells: a double-stranded random walk
• Foam: A general purpose Monte Carlo cellular algorithm
• 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
• Sylvester's question and the random acceleration process

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)