کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6419759 | 1340312 | 2011 | 22 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Descent sets of cyclic permutations
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We present a bijection between cyclic permutations of {1,2,â¦,n+1} and permutations of {1,2,â¦,n} that preserves the descent set of the first n entries and the set of weak excedances. This non-trivial bijection involves a Foata-like transformation on the cyclic notation of the permutation, followed by certain conjugations. We also give an alternate derivation of the consequent result about the equidistribution of descent sets using work of Gessel and Reutenauer. Finally, we prove a conjecture of the author in [S. Elizalde, The number of permutations realized by a shift, SIAM J. Discrete Math. 23 (2009) 765-786] and a conjecture of Eriksen, Freij and Wästlund.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 47, Issue 4, October 2011, Pages 688-709
Journal: Advances in Applied Mathematics - Volume 47, Issue 4, October 2011, Pages 688-709
نویسندگان
Sergi Elizalde,