کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646877 | 1342316 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Counting permutations by the number of successions within cycles
ترجمه فارسی عنوان
شمارش تعویض ها توسط تعداد جانشینی درون چرخه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this note, we consider the problem of counting (cycle) successions , i.e., occurrences of adjacent consecutive elements within cycles, of a permutation expressed in the standard form. We find an explicit formula for the number of permutations having a prescribed number of cycles and cycle successions, providing both algebraic and combinatorial proofs. As an application of our ideas, it is possible to obtain explicit formulas for the joint distribution on SnSn for the statistics recording the number of cycles and adjacencies of the form j,j+dj,j+d where d>0d>0 which extends earlier results.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 4, 6 April 2016, Pages 1368–1376
Journal: Discrete Mathematics - Volume 339, Issue 4, 6 April 2016, Pages 1368–1376
نویسندگان
Toufik Mansour, Mark Shattuck,