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

https://hal.inria.fr/hal-01184716
Contributor : Coordination Episciences Iam <>
Submitted on : Monday, August 17, 2015 - 2:25:32 PM
Last modification on : Wednesday, February 3, 2021 - 7:54:27 AM
Long-term archiving on: : Wednesday, November 18, 2015 - 12:11:16 PM

File

dmAG0120.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01184716, version 1

Citation

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. ⟨hal-01184716⟩

Share

Metrics

Record views

539

Files downloads

599