کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654518 | 1632837 | 2007 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Area of Catalan paths on a checkerboard
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
It is known that the area of all Catalan paths of length nn is equal to 4n−2n+1n, which coincides with the number of inversions of all 321-avoiding permutations of length n+1n+1. In this paper, a bijection between the two sets is established. Meanwhile, a number of interesting bijective results that pave the way to the required bijection are presented.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 28, Issue 4, May 2007, Pages 1331–1344
Journal: European Journal of Combinatorics - Volume 28, Issue 4, May 2007, Pages 1331–1344
نویسندگان
Szu-En Cheng, Sen-Peng Eu, Tung-Shan Fu,