Euler-Mahonian distributions of type Bn
نویسندگان
چکیده
Adin, Brenti, and Roichman introduced the pairs of statistics (ndes, nmaj) and (fdes, fmaj). They showed that these pairs are equidistributed over the hyperoctahedral group B n , and can be considered " Euler-Mahonian " in that they generalize the Carlitz identity. Further, they asked whether there exists a bijective proof of the equidistribution of their statistics. We give such a bijection, along with a new proof of the generalized Carlitz identity.
منابع مشابه
EULER-MAHONIAN DISTRUBUTIONS OF TYPE Bn
Adin, Brenti, and Roichman introduced the pairs of statistics (ndes, nmaj) and (fdes, fmaj). They showed that these pairs are equidistributed over the hyperoctahedral group Bn, and can be considered “Euler-Mahonian” in that they generalize the Carlitz identity. Further, they asked whether there exists a bijective proof of the equidistribution of their statistics. We give such a bijection, along...
متن کاملEuler-mahonian Parameters on Colored Permutation Groups
New combinatorial statistics on colored permutation groups are introduced here. We present two different generalizations of major index and descent number, one of them is combinatorial in nature and the other is algebraic. We also present Euler-Mahonian type joint distributions of our parameters.
متن کاملVariations on Descents and Inversions in Permutations
We study new statistics on permutations that are variations on the descent and the inversion statistics. In particular, we consider the alternating descent set of a permutation σ = σ1σ2 · · · σn defined as the set of indices i such that either i is odd and σi > σi+1, or i is even and σi < σi+1. We show that this statistic is equidistributed with the odd 3-factor set statistic on permutations σ̃ ...
متن کاملEuler-mahonian Statistics on Ordered Partitions
An ordered partition with k blocks of [n] := {1, 2, . . . , n} is a sequence of k disjoint and nonempty subsets, called blocks, whose union is [n]. Clearly the number of such ordered partitions is k!S(n, k), where S(n, k) is the Stirling number of the second kind. A statistic on ordered partitions of [n] with k blocks is called Euler-Mahonian statistics if its generating polynomial is [k]q!Sq(n...
متن کاملOn some Euler-Mahonian Distributions
We prove that the pair of statistics (des,maj) on multiset permutations is equidistributed with the pair (stc, inv) on certain quotients of the symmetric groups. We define an analogue of the statistic stc on multiset permutations whose joint distribution with the inversions equals that of (des,maj). We extend the definition of the statistic stc to hyperoctahedral and even hyperoctahedral groups...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 311 شماره
صفحات -
تاریخ انتشار 2011