Mellin transforms and asymptotics: digital sums
Theoretical Computer Science
Mellin transforms and asymptotics: harmonic sums
Theoretical Computer Science - Special volume on mathematical analysis of algorithms (dedicated to D. E. Knuth)
A method for the enumeration of various classes of column-convex polygons
Discrete Mathematics
Asymptotic enumeration methods
Handbook of combinatorics (vol. 2)
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Average Case Analysis of Algorithms on Sequences
Average Case Analysis of Algorithms on Sequences
Analytic Combinatorics
Families of prudent self-avoiding walks
Journal of Combinatorial Theory Series A
Exact solution of two classes of prudent polygons
European Journal of Combinatorics
Some New Self-avoiding Walk and Polygon Models
Fundamenta Informaticae - Lattice Path Combinatorics and Applications
Hi-index | 0.00 |
Prudent walks are special self-avoiding walks that never take a step towards an already occupied site, and k-sided prudent walks (with k=1,2,3,4) are, in essence, only allowed to grow along k directions. Prudent polygons are prudent walks that return to a point adjacent to their starting point. Prudent walks and polygons have recently been enumerated by length and perimeter by Bousquet-Melou and Schwerdtfeger. We consider the enumeration of prudent polygons by area. For the 3-sided variety, we find that the generating function is expressed in terms of a q-hypergeometric function, with an accumulation of poles towards the dominant singularity. This expression reveals an unusual asymptotic structure of the number of polygons of area n, where the critical exponent is the transcendental number log"23 and the amplitude involves tiny oscillations. Based on numerical data, we also expect similar phenomena to occur for 4-sided polygons. The asymptotic methodology involves an original combination of Mellin transform techniques and singularity analysis, which is of potential interest in a number of other asymptotic enumeration problems.