کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776888 1413644 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The pure descent statistic on permutations
ترجمه فارسی عنوان
آمار نزولی خالص در مورد تغییرات
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We introduce a new statistic based on permutation descents which has a distribution given by the Stirling numbers of the first kind, i.e., with the same distribution as for the number of cycles in permutations. We study this statistic on the sets of permutations avoiding one pattern of length three by giving bivariate generating functions. As a consequence, new classes of permutations enumerated by the Motzkin numbers are obtained. Finally, we deduce results about the popularity of the pure descents in all these restricted sets.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 10, October 2017, Pages 2550-2558
نویسندگان
, ,