کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653563 | 1632780 | 2014 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Ascent sequences and 3-nonnesting set partitions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A sequence x=x1x2â¯xn is said to be an ascent sequence of length n if it satisfies x1=0 and 0â¤xiâ¤asc(x1x2â¯xiâ1)+1 for all 2â¤iâ¤n, where asc(x1x2â¯xiâ1) is the number of ascents in x1x2â¯xiâ1. Recently, Duncan and SteingrÃmsson proposed the conjecture that 210-avoiding ascent sequences of length n are equinumerous with 3-nonnesting set partitions of {1,2,â¦,n}. In this paper, we confirm this conjecture by showing that 210-avoiding ascent sequences of length n are in bijection with 3-nonnesting set partitions of {1,2,â¦,n} via an intermediate structure of growth diagrams for 01-fillings of Ferrers shapes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 39, July 2014, Pages 80-94
Journal: European Journal of Combinatorics - Volume 39, July 2014, Pages 80-94
نویسندگان
Sherry H.F. Yan,