کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1150350 | 957924 | 2010 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Skew Dyck paths, area, and superdiagonal bargraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Skew Dyck paths are a generalization of ordinary Dyck paths, defined as paths using up steps U=(1,1)U=(1,1), down steps D=(1,-1)D=(1,-1), and left steps L=(−1,-1)L=(−1,-1), starting and ending on the x-axis, never going below it, and so that up and left steps never overlap. In this paper we study the class of these paths according to their area, extending several results holding for Dyck paths. Then we study the class of superdiagonal bargraphs, which can be naturally defined starting from skew Dyck paths.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Statistical Planning and Inference - Volume 140, Issue 6, June 2010, Pages 1550–1562
Journal: Journal of Statistical Planning and Inference - Volume 140, Issue 6, June 2010, Pages 1550–1562
نویسندگان
Emeric Deutsch, Emanuele Munarini, Simone Rinaldi,