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 language | English (US) |
|---|---|
| Pages (from-to) | 181-197 |
| Number of pages | 17 |
| Journal | Discrete Mathematics |
| Volume | 99 |
| Issue number | 1-3 |
| DOIs | |
| State | Published - 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
Liang, K., & Wachs, M. L. (1992). Mahonian statistics on labeled forests. Discrete Mathematics, 99(1-3), 181-197. https://doi.org/10.1016/0012-365X(92)90373-N