کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649884 | 1342468 | 2009 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Pairs of noncrossing free Dyck paths and noncrossing partitions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Pairs of noncrossing free Dyck paths and noncrossing partitions Pairs of noncrossing free Dyck paths and noncrossing partitions](/preview/png/4649884.png)
چکیده انگلیسی
Using the bijection between partitions and vacillating tableaux, we establish a correspondence between pairs of noncrossing free Dyck paths of length 2n2n and noncrossing partitions of [2n+1][2n+1] with n+1n+1 blocks. In terms of the number of up steps at odd positions, we find a characterization of Dyck paths constructed from pairs of noncrossing free Dyck paths by using the Labelle merging algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 9, 6 May 2009, Pages 2834–2838
Journal: Discrete Mathematics - Volume 309, Issue 9, 6 May 2009, Pages 2834–2838
نویسندگان
William Y.C. Chen, Sabrina X.M. Pang, Ellen X.Y. Qu, Richard P. Stanley,