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

چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 312, Issue 24, 28 December 2012, Pages 3649-3655
نویسندگان
Ping Sun,