|
Search: id:A088702
|
|
|
| A088702 |
|
Number of polygons with polygonal holes on the square lattice enumerated by half-perimeter. |
|
+0
1
|
|
| 0, 1, 2, 7, 28, 124, 588, 2939, 15292, 82168, 453376, 2558074, 14712038, 86029132, 510455002, 3068304865, 18658787150, 114663168405, 711391109162, 4452321247688, 28090360338572, 178550339417087, 1142799275636690
(list; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
COMMENT
|
The polygons and the hole are self-avoiding and mutually-avoiding, i.e. no degree four vertices are allowed. Translations are allowed, rotations and reflections are not allowed. The contribution of the holes to the perimeter is counted. The number of the holes is not limited, possibly no holes.
|
|
REFERENCES
|
A. J. Guttmann, I. Jensen, L. H. Wong and I. G. Enting, J. Phys. A, Vol. 33 (2000) 1735-1764.
|
|
LINKS
|
I. Jensen, Table of n, a(n) for n = 1..43 (from link below)
I. Jensen, More terms
I. Jensen, Series exapansions for self-avoiding polygons
|
|
CROSSREFS
|
Cf. A002931 (self-avoiding polygons), A056634 (self-avoiding polygons with exactly one hole), A056638 (self-avoiding polygons with exactly two holes), A056639 (self-avoiding polygons with exactly three holes).
Sequence in context: A005435 A060379 A002931 this_sequence A112565 A118926 A127084
Adjacent sequences: A088699 A088700 A088701 this_sequence A088703 A088704 A088705
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Markus Voege (markus.voege(AT)inria.fr), Nov 23 2003
|
|
|
Search completed in 0.002 seconds
|
