The exact perimeter generating function for a model of punctured staircase polygons
From MaRDI portal
Abstract: We have derived the perimeter generating function of a model of punctured staircase polygons in which the internal staircase polygon is rotated by a 90degree angle with respect to the outer staircase polygon. In one approach we calculated a long series expansion for the problem and found that all the terms in the generating function can be reproduced from a linear Fuchsian differential equation of order 4. We then solved this ODE and found a closed form expression for the generating function. This is a highly unusual and most fortuitous result since ODEs of such high order very rarely permit a closed form solution. In a second approach we proved the result for the generating function exactly using combinatorial arguments. This latter solution allows many generalisations including to models with other types of punctures and to a model with any fixed number of nested rotated staircase punctures.
Recommendations
- The perimeter generating function of punctured staircase polygons
- The perimeter generating functions of three-choice, imperfect, and one-punctured staircase polygons
- Exact solution of the staircase and row-convex polygon perimeter and area generating function
- The perimeter generating function for nondirected diagonally convex polyominoes
- Exact solution of the row-convex polygon perimeter generating function
- Perimeter generating function for row-convex polygons on the rectangular lattice
- Rigorous derivation of the radius of gyration generating function for staircase polygons
- Fuchsian differential equation for the perimeter generating function of three-choice polygons
- GENERATING FUNCTIONS FOR THE NUMBERS OF PYRAMID AND STAIRCASE POLYHEDRA
- Perimeter generating functions for the mean-squared radius of gyration of convex polygons
Cited in
(10)- Area distribution and scaling function for punctured polygons
- Fuchsian differential equations from modular arithmetic
- The perimeter generating functions of three-choice, imperfect, and one-punctured staircase polygons
- Rigorous derivation of the radius of gyration generating function for staircase polygons
- Exact solution of the staircase and row-convex polygon perimeter and area generating function
- Uniform q-series asymptotics for staircase polygons
- The perimeter generating function of punctured staircase polygons
- Exact solution of two planar polygon models
- The Half-Perimeter Generating Function of Gated and Wicketed Ferrers diagrams
- Fuchsian differential equation for the perimeter generating function of three-choice polygons
This page was built for publication: The exact perimeter generating function for a model of punctured staircase polygons
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3503814)