کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654112 1632814 2010 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Exact solution of two classes of prudent polygons
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Exact solution of two classes of prudent polygons
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 3, April 2010, Pages 765–779
نویسندگان
,