Some remarks on the joint distribution of descents and inverse descents (Q1953439): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 16:24, 1 February 2024
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
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
permutations
0 references
descents
0 references
inverse descents
0 references
Eulerian polynomials
0 references