کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653563 1632780 2014 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Ascent sequences and 3-nonnesting set partitions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Ascent sequences and 3-nonnesting set partitions
چکیده انگلیسی
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
نویسندگان
,