English

Permutation Statistics on the Alternating Group

Combinatorics 2007-05-23 v1

Abstract

Let AnSnA_n\subseteq S_n denote the alternating and the symmetric groups on 1,...,n1,...,n. MacMahaon's theorem, about the equi-distribution of the length and the major indices in SnS_n, has received far reaching refinements and generalizations, by Foata, Carlitz, Foata-Schutzenberger, Garsia-Gessel and followers. Our main goal is to find analogous statistics and identities for the alternating group AnA_{n}. A new statistic for SnS_n, {\it the delent number}, is introduced. This new statistic is involved with new SnS_n equi-distribution identities, refining some of the results of Foata-Schutzenberger and Garsia-Gessel. By a certain covering map f:An+1Snf:A_{n+1}\to S_n, such SnS_n identities are `lifted' to An+1A_{n+1}, yielding the corresponding An+1A_{n+1} equi-distribution identities.

Keywords

Cite

@article{arxiv.math/0302301,
  title  = {Permutation Statistics on the Alternating Group},
  author = {Amitai Regev and Yuval Roichman},
  journal= {arXiv preprint arXiv:math/0302301},
  year   = {2007}
}

Comments

45 pages