کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902864 | 1632394 | 2018 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Enumerations of peaks and valleys on non-decreasing Dyck paths
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A valley in a Dyck path is a local minimum, and a peak is a local maximum. A Dyck path is non-decreasing if the y-coordinates of the valleys of the path valley form anon-decreasing sequence. In this paper we provide some statistics about peaks and valleys in non-decreasing Dyck paths, such as their total number, the number of low and high valleys, low and high peaks, etc. Our methods include bijective proofs, recursive relations, and the symbolic method for generating functions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 10, October 2018, Pages 2789-2807
Journal: Discrete Mathematics - Volume 341, Issue 10, October 2018, Pages 2789-2807
نویسندگان
Ãva Czabarka, Rigoberto Flórez, Leandro Junes, José L. RamÃrez,