Multivariate generalizations of the Foata-Schützenberger equidistribution
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,...
Main Authors: | Florent Hivert, Jean-Christophe Novelli, Jean-Yves Thibon |
---|---|
Format: | Article |
Language: | English |
Published: |
Discrete Mathematics & Theoretical Computer Science
2006-01-01
|
Series: | Discrete Mathematics & Theoretical Computer Science |
Subjects: | |
Online Access: | https://dmtcs.episciences.org/3511/pdf |
Similar Items
-
Influence of the tie-break rule on the end-vertex problem
by: Pierre Charbit, et al.
Published: (2014-07-01) -
Some exactly solvable models of urn process theory
by: Philippe Flajolet, et al.
Published: (2006-01-01) -
Randomized Optimization: a Probabilistic Analysis
by: Jean Cardinal, et al.
Published: (2007-01-01) -
Extended Rate, more GFUN
by: Martin Rubey
Published: (2006-01-01) -
Random assignment and shortest path problems
by: Johan Wästlund
Published: (2006-01-01)