کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656191 1343424 2008 33 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Counting descent pairs with prescribed tops and bottoms
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Counting descent pairs with prescribed tops and bottoms
چکیده انگلیسی

Given sets X and Y of positive integers and a permutation σ=σ1σ2⋯σn∈Sn, an (X,Y)-descent of σ is a descent pair σi>σi+1 whose “top” σi is in X and whose “bottom” σi+1 is in Y. We give two formulas for the number of σ∈Sn with s (X,Y)-descents. is also shown to be a hit number of a certain Ferrers board. This work generalizes results of Kitaev and Remmel [S. Kitaev, J. Remmel, Classifying descents according to parity, math.CO/0508570; S. Kitaev, J. Remmel, Classifying descents according to equivalence , math.CO/0604455] on counting descent pairs whose top (or bottom) is equal to .

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 115, Issue 5, July 2008, Pages 693-725