Skip to Main content Skip to Navigation
Conference papers

Multivariate generalizations of the Foata-Schützenberger equidistribution

Abstract : A result of Foata and Schützenberger states that two statistics on permutations, the number of inversions and the inverse major index, have the same distribution on a descent class. We give a multivariate generalization of this property: the sorted vectors of the Lehmer code, of the inverse majcode, and of a new code (the inverse saillance code), have the same distribution on a descent class, and their common multivariate generating function is a flagged ribbon Schur function.
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Monday, August 17, 2015 - 2:25:32 PM
Last modification on : Wednesday, March 2, 2022 - 10:10:09 AM
Long-term archiving on: : Wednesday, November 18, 2015 - 12:11:16 PM


Publisher files allowed on an open archive



Florent Hivert, Jean-Christophe Novelli, Jean-Yves Thibon. Multivariate generalizations of the Foata-Schützenberger equidistribution. Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, 2006, Nancy, France. pp.289-300, ⟨10.46298/dmtcs.3511⟩. ⟨hal-01184716⟩



Record views


Files downloads