Euler-Mahonian triple set-valued statistics on permutations
| dc.creator | Han, Guo-Niu | |
| dc.date | 2007-03-04 | |
| dc.date.accessioned | 2026-07-07T07:50:12Z | |
| dc.date.available | 2026-07-07T07:50:12Z | |
| dc.description | 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. | |
| dc.identifier | https://arxiv.org/abs/math/0703102 | |
| dc.identifier | http://arxiv.org/abs/math/0703102 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/125086 | |
| dc.subject | Combinatorics | |
| dc.title | Euler-Mahonian triple set-valued statistics on permutations | |
| dc.type | text |