The distribution of descents and length in a Coxeter group

نویسنده

  • Victor Reiner
چکیده

We give a method for computing the q-Eulerian distribution W (t, q) = w∈W t des(w) q l(w) as a rational function in t and q, where (W, S) is an arbitrary Coxeter system, l(w) is the length function in W , and des(w) is the number of simple reflections s ∈ S for which l(ws) < l(w). Using this we compute generating functions encompassing the q-Eulerian distributions of the classical infinite families of finite and affine Weyl groups.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cyclic Descents and P-Partitions

Louis Solomon showed that the group algebra of the symmetric group Sn has a subalgebra called the descent algebra, generated by sums of permutations with a given descent set. In fact, he showed that every Coxeter group has something that can be called a descent algebra. There is also a commutative, semisimple subalgebra of Solomon’s descent algebra generated by sums of permutations with the sam...

متن کامل

Enumerating wreath products via Garsia-Gessel bijections

Abstract. We generalize two bijections due to Garsia and Gessel to compute the generating functions of the two vector statistics (desG,maj, lG, col) and (desG, idesG,maj, imaj, col, icol) over the wreath product of a symmetric group by a cyclic group. Here desG, lG, maj, col, idesG, imajG, and icol denote the number of descents, length, major index, color weight, inverse descents, inverse major...

متن کامل

On Some Analogues of Carlitz’s Identity for the Hyperoctahedral Group

Abstract. We give a new description of the flag major index, introduced by Adin and Roichman, by using a major index defined by Reiner. This allows us to establish a connection between an identity of Reiner and some more recent results due to Chow and Gessel. Furthermore we generalize the main identity of Chow and Gessel by computing the four-variate generating series of descents, major index, ...

متن کامل

On Some Analogues of Descent Numbers and Major Index for the Hyperoctahedral Group

We give a new description of the flag major index, introduced by Adin and Roichman, by using a major index defined by Reiner. This allows us to establish a connection between an identity of Reiner and some more recent results due to Chow and Gessel. Furthermore we generalize the main identity of Chow and Gessel by computing the four-variate generating series of descents, major index, length, an...

متن کامل

5 M ay 2 00 4 CYCLIC AND AUGMENTED DESCENTS

Louis Solomon showed that the group algebra of the symmetric group Sn has a subalgebra called the descent algebra, generated by sums of permutations with a given descent set. In fact, he showed that every Coxeter group has something which can be called a descent algebra. For any Coxeter group that is also a Weyl group, Paola Cellini proved the existence of a different, commutative subalgebra of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 2  شماره 

صفحات  -

تاریخ انتشار 1995