Mahonian statistics on labeled forests

Kaiyang Liang; Michelle L. Wachs

doi:10.1016/0012-365X(92)90373-N

Mahonian statistics on labeled forests

Kaiyang Liang, Michelle L. Wachs

Mathematics

Research output: Contribution to journal › Article › peer-review

7 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 language	English (US)
Pages (from-to)	181-197
Number of pages	17
Journal	Discrete Mathematics
Volume	99
Issue number	1-3
DOIs	https://doi.org/10.1016/0012-365X(92)90373-N
State	Published - Apr 2 1992

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/0012-365X(92)90373-N

Cite this

@article{1e5d14d5f88e4a428884cf1fb7fccc23,

title = "Mahonian statistics on labeled forests",

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.",

author = "Kaiyang Liang and Wachs, {Michelle L.}",

note = "Funding Information: by NSF grant",

year = "1992",

month = apr,

day = "2",

doi = "10.1016/0012-365X(92)90373-N",

language = "English (US)",

volume = "99",

pages = "181--197",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "1-3",

}

TY - JOUR

T1 - Mahonian statistics on labeled forests

AU - Liang, Kaiyang

AU - Wachs, Michelle L.

N1 - Funding Information: by NSF grant

PY - 1992/4/2

Y1 - 1992/4/2

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=38249012925&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38249012925&partnerID=8YFLogxK

U2 - 10.1016/0012-365X(92)90373-N

DO - 10.1016/0012-365X(92)90373-N

M3 - Article

AN - SCOPUS:38249012925

VL - 99

SP - 181

EP - 197

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

IS - 1-3

ER -

Mahonian statistics on labeled forests

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this