کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4625445 1340361 2006 37 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Enumeration of m-tuples of permutations and a new class of power bases for the space of symmetric functions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Enumeration of m-tuples of permutations and a new class of power bases for the space of symmetric functions
چکیده انگلیسی

In this paper, we continue a long line of research which shows that many generating function identities for various permutation statistics arise from well known symmetric function identities by applying certain ring homomorphisms on the ring of symmetric functions. This idea was first introduced in a 1993 paper of Brenti who used it to show that the generating functions of permutations of the symmetric group Sn by descents and excedances could be derived in such a manner. In this paper, we define certain (q,t)-analogues of Brenti's homomorphism that lead to generating functions for statistics on m-tuples of permutations. Our results generalize previous work of generating functions for permutations statistics due to Carlitz, Stanley, and Fedou and Rawlings. We also introduce some new bases of symmetric functions which are necessary to extend Brenti's results on generating functions for permutations by excedances to m-tuples of permutations. Finally, we study the image of our homomorphisms on analogues of the q-basis of symmetric functions studied by Ram and King and Wybourne to describe the irreducible characters of the Hecke algebras of type A.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 36, Issue 1, January 2006, Pages 30-66