
A polygon is a self-avoiding cycle in the hypercubic lattice \(\mathbb{Z}^d\) taking at least one step in every dimension. It is convex if its length is exactly twice the sum of the side lengths of the smallest hypercube containing it. An asymptotic expression is given for the number \(p_{n,d}\) of \(d\)-dimensional convex polygons of length \(2n\) with \(d(n)\to\infty\). Results are proved by asymptotically enumerating a larger class of objects called convex proto-polygons by the saddle-point method and then finding the asymptotic probability that a randomly chosen proto-polygon is a polygon.
proto-polygons, asymptotic enumeration, Computational Theory and Mathematics, Discrete Mathematics and Combinatorics, convex polygons, Asymptotic enumeration, Theoretical Computer Science
proto-polygons, asymptotic enumeration, Computational Theory and Mathematics, Discrete Mathematics and Combinatorics, convex polygons, Asymptotic enumeration, Theoretical Computer Science
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
