Exact solution of two classes of prudent polygons
Prudent walks are self-avoiding walks on the square lattice which never step into the direction of an already occupied vertex. We study the closed version of these walks, called prudent polygons, where the last vertex is adjacent to the first one. More precisely, we give the half-perimeter generatin...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | Prudent walks are self-avoiding walks on the square lattice which never step
into the direction of an already occupied vertex. We study the closed version
of these walks, called prudent polygons, where the last vertex is adjacent to
the first one. More precisely, we give the half-perimeter generating functions
of two subclasses of prudent polygons, which turn out to be algebraic and
non-D-finite, respectively. |
|---|---|
| DOI: | 10.48550/arxiv.0809.5232 |