کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4624749 | 1631642 | 2014 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Permutation statistics of products of random permutations
ترجمه فارسی عنوان
آمار تعویض محصولات تغییرات تصادفی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
Given a permutation statistic s:Sn→Rs:Sn→R, define the mean statistic s¯ as the class function giving the mean of ss over conjugacy classes. We describe a way to calculate the expected value of ss on a product of t independently chosen elements from the uniform distribution on a union of conjugacy classes Γ⊆SnΓ⊆Sn. In order to apply the formula, one needs to express the class function s¯ as a linear combination of irreducible SnSn-characters. We provide such expressions for several commonly studied permutation statistics, including the exceedance number, inversion number, descent number, major index and k-cycle number. In particular, this leads to formulae for the expected values of said statistics.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 54, March 2014, Pages 1–10
Journal: Advances in Applied Mathematics - Volume 54, March 2014, Pages 1–10
نویسندگان
Axel Hultman,