Some remarks on the joint distribution of descents and inverse descents (Q1953439)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some remarks on the joint distribution of descents and inverse descents
scientific article

    Statements

    Some remarks on the joint distribution of descents and inverse descents (English)
    0 references
    0 references
    7 June 2013
    0 references
    Summary: We study the joint distribution of descents and inverse descents over the set of permutations of \(n\) letters. Gessel conjectured that the two-variable generating function of this distribution can be expanded in a given basis with nonnegative integer coefficients. We investigate the action of the Eulerian operators that give the recurrence for these generating functions. As a result we devise a recurrence for the coefficients in question but are unable to settle the conjecture. We examine generalizations of the conjecture and obtain a type \(B\) analog of the recurrence satisfied by the two-variable generating function. We also exhibit some connections to cyclic descents and cyclic inverse descents. Finally, we propose a combinatorial model for the joint distribution of descents and inverse descents in terms of statistics on inversion sequences.
    0 references
    0 references
    permutations
    0 references
    descents
    0 references
    inverse descents
    0 references
    Eulerian polynomials
    0 references
    0 references