Mahonian statistics on labeled forests

Kaiyang Liang, Michelle L. Wachs

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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Mahonian statistics on labeled forests'. Together they form a unique fingerprint.

  • Cite this