• 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