Mahonian statistics on labeled forests (Q1191953)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Mahonian statistics on labeled forests |
scientific article |
Statements
Mahonian statistics on labeled forests (English)
0 references
27 September 1992
0 references
A permutation statistic having the same distribution on the symmetric group \(S_ n\) as the inversion statistic is called Mahonian statistic, and inversion index and major index are the fundamental examples of Mahonian statistics. In this paper the authors, by using a bijection on labeled forests, prove that the major index has the same distribution as the inversion index on labeled forests. In addition some new results dealing with more general statistics on labeled forests are obtained by a generalized version of the bijection introduced here.
0 references
Mahonian statistics
0 references
major index
0 references
inversion index
0 references
labeled forests
0 references