کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648607 1342420 2011 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Alternating permutations and the mmth descents
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Alternating permutations and the mmth descents
چکیده انگلیسی

A half-descent of an alternating permutation ππ is an event that π2i>π2i+2π2i>π2i+2, which is defined and studied in Huber and Yee (2010) [18]. The notion of half-descents   is generalized to mmth descents. Bivariate generating functions for permutations classified according to the numbers of mmth descents and inversions are given. Connections to the results on half-descents and alternating permutations are indicated. It is also shown how to specialize the presented results to obtain some other previous work on permutations.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 22, 28 November 2011, Pages 2610–2622
نویسندگان
, ,