کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649884 1342468 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Pairs of noncrossing free Dyck paths and noncrossing partitions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Pairs of noncrossing free Dyck paths and noncrossing partitions
چکیده انگلیسی

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