کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4624749 1631642 2014 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Permutation statistics of products of random permutations
ترجمه فارسی عنوان
آمار تعویض محصولات تغییرات تصادفی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی

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
نویسندگان
,