64 research outputs found

    Stable multivariate WW-Eulerian polynomials

    Full text link
    We prove a multivariate strengthening of Brenti's result that every root of the Eulerian polynomial of type BB is real. Our proof combines a refinement of the descent statistic for signed permutations with the notion of real stability-a generalization of real-rootedness to polynomials in multiple variables. The key is that our refined multivariate Eulerian polynomials satisfy a recurrence given by a stability-preserving linear operator. Our results extend naturally to colored permutations, and we also give stable generalizations of recent real-rootedness results due to Dilks, Petersen, and Stembridge on affine Eulerian polynomials of types AA and CC. Finally, although we are not able to settle Brenti's real-rootedness conjecture for Eulerian polynomials of type DD, nor prove a companion conjecture of Dilks, Petersen, and Stembridge for affine Eulerian polynomials of types BB and DD, we indicate some methods of attack and pose some related open problems.Comment: 17 pages. To appear in J. Combin. Theory Ser.

    Enumeration of a dual set of Stirling permutations by their alternating runs

    Full text link
    In this paper, we count a dual set of Stirling permutations by the number of alternating runs. Properties of the generating functions, including recurrence relations, grammatical interpretations and convolution formulas are studied.Comment: 8 page
    • …
    corecore