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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Mahonian statistics
    0 references
    major index
    0 references
    inversion index
    0 references
    labeled forests
    0 references
    0 references