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

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
نویسندگان
, , ,