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.
Type de document :
Communication dans un congrès
Chassaing, Philippe and others. Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, 2006, Nancy, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, pp.289-300, 2006, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01184716
Contributeur : Coordination Episciences Iam <>
Soumis le : lundi 17 août 2015 - 14:25:32
Dernière modification le : mercredi 18 avril 2018 - 11:07:00
Document(s) archivé(s) le : mercredi 18 novembre 2015 - 12:11:16

Fichier

dmAG0120.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01184716, version 1

Citation

Florent Hivert, Jean-Christophe Novelli, Jean-Yves Thibon. Multivariate generalizations of the Foata-Schützenberger equidistribution. Chassaing, Philippe and others. Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, 2006, Nancy, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, pp.289-300, 2006, DMTCS Proceedings. 〈hal-01184716〉

Partager

Métriques

Consultations de la notice

378

Téléchargements de fichiers

79