Multivariate generalizations of the Foata-Schutzenberger equidistribution

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

A result of Foata and Schutzenberger 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.
17 pages, LaTex; Minor correction in the proof of Lemma 6.5; one reference added

Keywords

Combinatorics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/112629

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0605060
 http://arxiv.org/abs/math/0605060

Collections

arXiv