کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653172 | 1632756 | 2017 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The enumeration of generalized Tamari intervals
ترجمه فارسی عنوان
شمارش فواصل تاماری تعمیم یافته
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let vv be a grid path made of north and east steps. The lattice Tam(v), based on all grid paths weakly above vv and sharing the same endpoints as vv, was introduced by Préville-Ratelle and Viennot (2016) and corresponds to the usual Tamari lattice in the case v=(NE)nv=(NE)n. Our main contribution is that the enumeration of intervals in Tam(v), over all vv of length nn, is given by 2(3n+3)!(n+2)!(2n+3)!. This formula was first obtained by Tutte (1963) for the enumeration of non-separable planar maps. Moreover, we give an explicit bijection from these intervals in Tam(v) to non-separable planar maps.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 61, March 2017, Pages 69–84
Journal: European Journal of Combinatorics - Volume 61, March 2017, Pages 69–84
نویسندگان
Wenjie Fang, Louis-François Préville-Ratelle,