Eulerian polynomials of spherical type

نویسندگان

  • Arjeh M. Cohen
  • Linus Kramer
چکیده

The Eulerian polynomial of a finite Coxeter system (W, S) of rank n records, for each k ∈ {1, . . . , n}, the number of elements w ∈ W with an ascent set {s ∈ S | l(ws) > l(w)} of size k, where l(w) denotes the length of w with respect to S. The classical Eulerian polynomial occurs when the Coxeter group has type An, so W is the symmetric group on n + 1 letters. Victor Reiner gave a formula for arbitrary Eulerian polynomials and showed how to compute them in the classical cases. In this note, we compute the Eulerian polynomial for any spherical type. Let M be a Coxeter matrix of rank n. This means M is a symmetric n× n matrix with entries in N such that Mii = 1 and Mij > 1 if i 6= j. We also refer to M as a diagram, that is, an edge-labeled graph with nodes {1, . . . , n} and edge {i, j} labeled Mij whenever Mij > 2. Our setting will involve Coxeter groups as introduced in [3]. Accordingly, we let (W,S) be a Coxeter system of type M . Then {1, . . . , n} and the set S = {s1, . . . , sn} of simple reflections are in bijective correspondence and we will often identify the two, so S can be viewed as the set of nodes of M . We also write W (M) instead of W to record the dependence on M . If W (M) is finite, then M is called spherical. The connected spherical diagrams M are An (n ≥ 1), Bn (n ≥ 2), Dn (n ≥ 4), En (n = 6, 7, 8), F4, G2, Hn (n = 3, 4), and I (m) 2 (m ≥ 3). The double occurrences in this list are A2 = I (3) 2 , B2 = I (4) 2 , and G2 = I (6) 2 . The nodes of these diagrams are labeled as in [3]. In this note, we assume that M is spherical. Two great assets of the study of Coxeter groups are the reflection representation ρ and the root system Φ. Both are related to the vector space V = ⊕iRαi with formal basis αi (1 ≤ i ≤ n) supplied with the symmetric bilinear form (·, ·) determined by (αi, αj) = −2 cos(2π/Mij) for 1 ≤ i, j ≤ n. The reflection representation of W is the group homomorphism ρ from W to the orthogonal group on V with respect to (·, ·) for which ρ(s)αj = αj − (αj , αs)αs, where j and s are nodes of M . This representation is faithful. 2 Arjeh M. Cohen As M is spherical, (·, ·) is positive definite, so W may be viewed as a finite real orthogonal group in n dimensions. Now Φ = ⋃ s∈S Wαs is a root system in the sense of [6]; its members are called roots. The elements αs for s ∈ S are called the simple roots. In the case of a Weyl group, a root system in the sense of [3] can be obtained from Φ by adjusting the length of certain roots. The set of positive roots of Φ is defined to be Φ = Φ ∩ (⊕sR≥0αs). It is well known that Φ is the disjoint union of Φ and −Φ. For j ∈ {1, . . . , n}, define pj to be the number of elements w ∈ W such that {s ∈ S | ρ(w)αs ∈ Φ } has size j. This number is related to the descent statistics discussed in [2, 10]. The Eulerian polynomial of type M is P (M, t) = n

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

ثبت نام

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

منابع مشابه

Recurrences for Eulerian Polynomials of Type B and Type D

We introduce new recurrences for the type B and type D Eulerian polynomials, and interpret them combinatorially. These recurrences are analogous to a well-known recurrence for the type A Eulerian polynomials. We also discuss their relationship to polynomials introduced by Savage and Visontai in connection to the real-rootedness of the corresponding Eulerian polynomials.

متن کامل

Orthogonal Polynomials Represented by CW-Spheres

Given a sequence {Qn(x)}∞n=0 of symmetric orthogonal polynomials, defined by a recurrence formula Qn(x) = νn · x · Qn−1(x) − (νn − 1) · Qn−2(x) with integer νi’s satisfying νi ≥ 2, we construct a sequence of nested Eulerian posets whose ceindex is a non-commutative generalization of these polynomials. Using spherical shellings and direct calculations of the cd-coefficients of the associated Eul...

متن کامل

Symmetric unimodal expansions of excedances in colored permutations

We consider several generalizations of the classical γ-positivity of Eulerian polynomials using generating functions and combinatorial theory of continued fractions. For the symmetric group, we prove an expansion formula for inversions and excedances as well as a similar expansion for derangements. We also prove the γ-positivity for Eulerian polynomials of type B and for Eulerian polynomials of...

متن کامل

Gamma-positivity of Variations of Eulerian Polynomials

An identity of Chung, Graham and Knuth involving binomial coefficients and Eulerian numbers motivates our study of a class of polynomials that we call binomial-Eulerian polynomials. These polynomials share several properties with the Eulerian polynomials. For one thing, they are h-polynomials of simplicial polytopes, which gives a geometric interpretation of the fact that they are palindromic a...

متن کامل

Eulerian Polynomials as Moments, via Exponential Riordan Arrays

Using the theory of exponential Riordan arrays and orthogonal polynomials, we demonstrate that the Eulerian polynomials and the shifted Eulerian polynomials are moment sequences for a simple family of orthogonal polynomials. The coefficient arrays of these families of orthogonal polynomials are shown to be exponential Riordan arrays. Using the theory of orthogonal polynomials we are then able t...

متن کامل

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


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

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

ثبت نام

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

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008