Title of article
Exact solution of two classes of prudent polygons
Author/Authors
Schwerdtfeger، نويسنده , , Uwe، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
15
From page
765
To page
779
Abstract
Prudent walks are self-avoiding walks on a 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 of the walk is adjacent to its first one. More precisely, we give the half-perimeter generating functions of two subclasses of prudent polygons on the square lattice, which turn out to be algebraic and non-D-finite, respectively.
Journal title
European Journal of Combinatorics
Serial Year
2010
Journal title
European Journal of Combinatorics
Record number
1547735
Link To Document