کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653961 | 1632803 | 2011 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Two enumerative results on cycles of permutations
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Answering a question of Bóna, it is shown that for n≥2n≥2 the probability that 1 and 2 are in the same cycle of a product of two nn-cycles on the set {1,2,…,n}{1,2,…,n} is 1/21/2 if nn is odd and 12−2(n−1)(n+2) if nn is even. Another result concerns the polynomial Pλ(q)=∑wqκ((1,2,…,n)⋅w)Pλ(q)=∑wqκ((1,2,…,n)⋅w), where ww ranges over all permutations in the symmetric group SnSn of cycle type λλ, (1,2,…,n)(1,2,…,n) denotes the nn-cycle 1→2→⋯→n→11→2→⋯→n→1, and κ(v)κ(v) denotes the number of cycles of the permutation vv. A formula is obtained for Pλ(q)Pλ(q) from which it is deduced that all zeros of Pλ(q)Pλ(q) have real part 0.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 32, Issue 6, August 2011, Pages 937–943
Journal: European Journal of Combinatorics - Volume 32, Issue 6, August 2011, Pages 937–943
نویسندگان
Richard P. Stanley,