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