کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423458 1342375 2012 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Proof of two conjectures of Petkovšek and Wilf on Gessel walks
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Proof of two conjectures of Petkovšek and Wilf on Gessel walks
چکیده انگلیسی

Let F(m;n1,n2) be the number of Gessel walks with exactly m steps ending at the point (n1,n2). In this paper a probabilistic model of Gessel walks is established and F(m;n1,n2) is shown to be the number of pairs of non-crossing Dyck paths and free Dyck paths. Two formulas for F(2n+2k;0,n) and F(n+2k;n,0) conjectured by Petkovšek and Wilf are proved.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 24, 28 December 2012, Pages 3649-3655
نویسندگان
,