کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418861 | 681722 | 2015 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bijective counting of humps and peaks in (k,a)(k,a)-paths
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Recently, Mansour and Shattuck related the total number of humps in all of the (k,a)(k,a)-paths of order nn to the number of super (k,a)(k,a)-paths, which generalized previous results concerning the cases when k=1k=1 and a=1a=1 or a=∞a=∞. They also derived a relation on the total number of peaks in all of the (k,a)(k,a)-paths of order nn and the number of super (k,a)(k,a)-paths, and asked for bijective proofs. In this paper, we will give bijective proofs of these two relations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 193, 1 October 2015, Pages 208–212
Journal: Discrete Applied Mathematics - Volume 193, 1 October 2015, Pages 208–212
نویسندگان
Sherry H.F. Yan,