Euler-Mahonian triple set-valued statistics on permutations

Details Euler-Mahonian triple set-valued statistics on permutations Euler-Mahonian triple set-valued statistics on permutations

2007-03-04

arxiv.org/abs/math/0703102v1

Mathematics

Combinatorics

Scientific paper

The inversion number and the major index are equidistributed on the symmetric group. This is a classical result, first proved by MacMahon, then by Foata by means of a combinatorial bijection. Ever since many refinements have been derived, which consist of adding new statistics, or replacing integral-valued statistics by set-valued ones. See the works by Foata-Schutzenberger, Skandera, Foata-Han and more recently by Hivert-Novelli-Thibon. In the present paper we derive a general equidistribution property on Euler-Mahonian set-valued statistics on permutations, which unifies the above four refinements. We also state and prove the so-called "complement property" of the Majcode.

Affiliated with

Also associated with

No associations

Rating

Euler-Mahonian triple set-valued statistics on permutations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Euler-Mahonian triple set-valued statistics on permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Euler-Mahonian triple set-valued statistics on permutations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-478474