On fully extended self-avoiding polygons (Q1916138)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On fully extended self-avoiding polygons |
scientific article; zbMATH DE number 896024
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On fully extended self-avoiding polygons |
scientific article; zbMATH DE number 896024 |
Statements
On fully extended self-avoiding polygons (English)
0 references
21 November 1996
0 references
The authors study self-avoiding polygons in \(\mathbb{Z}^n\) with the conditions (a) fully extended: there are \(2n\) edges in the polygon with their direction vectors spanning \(\mathbb{Z}^n\), and (b) almost fully extended: there are \(2n\) edges in the polygon with their direction vectors spanning a hyperplane of dimension \(n- 1\) in \(\mathbb{Z}^n\). For the numbers of these two kinds of polygons, P. Rossi obtained recurrence formulae in an unpublished preprint. The authors of this note simplify the proofs to these formulae. The enumeration problem for general self-avoiding polygons in \(\mathbb{Z}^n\) is still open.
0 references
self-avoiding polygons
0 references
recurrence formulae
0 references
enumeration
0 references