کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902871 | 1632395 | 2018 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bijections between generalized Catalan families of types A and C
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Motivated by the relation Nm(Cn)=(mn+1)Nm(Anâ1), holding for the m-generalized Catalan numbers of type A and C, the connection between dominant regions of the m-Shi arrangement of type Anâ1 and Cn is investigated. More precisely, it is explicitly shown how mn+1 copies of the set of dominant regions of the m-Shi arrangement of type Anâ1, biject onto the set of type Cn such regions. This is achieved by exploiting two different viewpoints of the representative alcove of each region: the Shi tableau and the abacus diagram. In the same line of thought, a bijection between mn+1 copies of the set of m-Dyck paths of height n
and the set of NâE lattice paths inside an nÃmn rectangle is provided.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 9, September 2018, Pages 2448-2464
Journal: Discrete Mathematics - Volume 341, Issue 9, September 2018, Pages 2448-2464
نویسندگان
Myrto Kallipoliti, Eleni Tzanaki,