Mahonian statistics on labeled forests

Kaiyang Liang, Michelle L Galloway

Research output: Contribution to journalArticle

6 Scopus citations

Abstract

We construct a bijection on labeled forests which is used to prove that the enumerator for the inversion index on labeled forests is identical to the enumerator for the major index on labeled forests. A generalized version of our bijection produces some additional results dealing with more general statistics on labeled forests.

Original languageEnglish (US)
Pages (from-to)181-197
Number of pages17
JournalDiscrete Mathematics
Volume99
Issue number1-3
DOIs
StatePublished - Apr 2 1992

    Fingerprint

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Theoretical Computer Science

Cite this