The enumeration of prudent polygons by area and its unusual asymptotics

DOI10.1016/j.jcta.2011.05.004zbMath1232.05007DBLPjournals/jct/BeatonFG11arXiv1011.6195OpenAlexW2007216895WikidataQ67578767 ScholiaQ67578767MaRDI QIDQ640842

Nicholas R. Beaton, Philippe Flajolet, Anthony J. Guttmann

Publication date: 21 October 2011

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

asymptotics\(q\)-seriesMellin transformsarea enumerationprudent polygons

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) (q)-calculus and related topics (05A30) Combinatorics of partially ordered sets (06A07) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

Related Items (2)

Geometric properties of matrices induced by pattern avoidance ⋮ Two-sided prudent walks: a solvable non-directed model of polymer adsorption

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The connective constant of the honeycomb lattice equals \(\sqrt{2+\sqrt 2}\)
• Mellin transforms and asymptotics: Harmonic sums
• Prudent self-avoiding walks
• Families of prudent self-avoiding walks
• Exact solution of two classes of prudent polygons
• Periodic oscillations of coefficients of power series that satisfy functional equations
• Mellin transforms and asymptotics: Digital sums
• Algebraic languages and polyominoes enumeration
• Special issue: Average-case analysis of algorithms
• A method for the enumeration of various classes of column-convex polygons
• Critical exponents from nonlinear functional equations for partially directed cluster models
• On the non-holonomic character of logarithms, powers, and the \(n\)th prime function
• Prudent walks and polygons
• Exactly Solved Models
• Generalized Digital Trees and Their Difference—Differential Equations
• Statistics of lattice animals (polyominoes) and polygons
• Algebraic techniques for enumerating self-avoiding walks on the square lattice
• Self-avoiding polygons on the square lattice
• The unusual asymptotics of three-sided prudent polygons
• What is the Laplace Transform?

This page was built for publication: The enumeration of prudent polygons by area and its unusual asymptotics