cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

User: Markus Voege

Markus Voege's wiki page.

Markus Voege has authored 1 sequences.

A088702 Number of polygons with polygonal holes on the square lattice enumerated by half-perimeter.

Original entry on oeis.org

0, 1, 2, 7, 28, 124, 588, 2939, 15292, 82168, 453376, 2558074, 14712038, 86029132, 510455002, 3068304865, 18658787150, 114663168405, 711391109162, 4452321247688, 28090360338572, 178550339417087, 1142799275636690
Offset: 1

Author

Markus Voege (markus.voege(AT)inria.fr), Nov 23 2003

Keywords

Comments

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.

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).