Area distribution and scaling function for punctured polygons

zbMATH Open1181.05012arXivmath/0701633MaRDI QIDQ1010769FDOQ1010769

Authors: Christoph Richard, I. Jensen, Anthony J Guttmann 

Publication date: 7 April 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: Punctured polygons are polygons with internal holes which are also polygons. The external and internal polygons are of the same type, and they are mutually as well as self-avoiding. Based on an assumption about the limiting area distribution for unpunctured polygons, we rigorously analyse the effect of a finite number of punctures on the limiting area distribution in a uniform ensemble, where punctured polygons with equal perimeter have the same probability of occurrence. Our analysis leads to conjectures about the scaling behaviour of the models. We also analyse exact enumeration data. For staircase polygons with punctures of fixed size, this yields explicit expressions for the generating functions of the first few area moments. For staircase polygons with punctures of arbitrary size, a careful numerical analysis yields very accurate estimates for the area moments. Interestingly, we find that the leading correction term for each area moment is proportional to the corresponding area moment with one less puncture. We finally analyse corresponding quantities for punctured self-avoiding polygons and find agreement with the conjectured formulas to at least 3-4 significant digits.

Full work available at URL: https://arxiv.org/abs/math/0701633

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Punctured polygons and polyominoes on the square lattice
• The perimeter generating function of punctured staircase polygons
• The exact perimeter generating function for a model of punctured staircase polygons
• Polygonal polyominoes on the square lattice
• Size and area of square lattice polygons

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16)

Cited In (2)

• On the joint distribution of the area and the number of peaks for Bernoulli excursions
• Limit distributions and scaling functions

This page was built for publication: Area distribution and scaling function for punctured polygons

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