A multivariate "inv" hook formula for forests

Florent Hivert; Victor Reiner

doi:10.1007/s11139-012-9390-x

A multivariate "inv" hook formula for forests

Florent Hivert, Victor Reiner

Mathematics

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

2 Scopus citations

Abstract

Björner and Wachs provided two q-generalizations of Knuth's hook formula counting linear extensions of forests: one involving the major index statistic, and one involving the inversion number statistic. We prove a multivariate generalization of their inversion number result, motivated by specializations related to the modular invariant theory of finite general linear groups.

Original language	English (US)
Pages (from-to)	33-51
Number of pages	19
Journal	Ramanujan Journal
Volume	31
Issue number	1-2
DOIs	https://doi.org/10.1007/s11139-012-9390-x
State	Published - Jun 2013

Bibliographical note

Funding Information:
First author partially supported by grant ANR-06-BLAN-0380. Second author partially supported by NSF grant DMS-0601010.

Keywords

Binary search
Forests
Free quasisymmetric functions
Hook formula
Loday-Ronco algebra
Moulds

Access

10.1007/s11139-012-9390-x

OpenUrl availability

Full text

Cite this

@article{f8eb4b9d80e54c67a755738d56ebee54,

title = "A multivariate {"}inv{"} hook formula for forests",

abstract = "Bj{\"o}rner and Wachs provided two q-generalizations of Knuth's hook formula counting linear extensions of forests: one involving the major index statistic, and one involving the inversion number statistic. We prove a multivariate generalization of their inversion number result, motivated by specializations related to the modular invariant theory of finite general linear groups.",

keywords = "Binary search, Forests, Free quasisymmetric functions, Hook formula, Loday-Ronco algebra, Moulds",

author = "Florent Hivert and Victor Reiner",

note = "Funding Information: First author partially supported by grant ANR-06-BLAN-0380. Second author partially supported by NSF grant DMS-0601010.",

year = "2013",

month = jun,

doi = "10.1007/s11139-012-9390-x",

language = "English (US)",

volume = "31",

pages = "33--51",

journal = "Ramanujan Journal",

issn = "1382-4090",

publisher = "Springer Netherlands",

number = "1-2",

}

TY - JOUR

T1 - A multivariate "inv" hook formula for forests

AU - Hivert, Florent

AU - Reiner, Victor

N1 - Funding Information: First author partially supported by grant ANR-06-BLAN-0380. Second author partially supported by NSF grant DMS-0601010.

PY - 2013/6

Y1 - 2013/6

N2 - Björner and Wachs provided two q-generalizations of Knuth's hook formula counting linear extensions of forests: one involving the major index statistic, and one involving the inversion number statistic. We prove a multivariate generalization of their inversion number result, motivated by specializations related to the modular invariant theory of finite general linear groups.

AB - Björner and Wachs provided two q-generalizations of Knuth's hook formula counting linear extensions of forests: one involving the major index statistic, and one involving the inversion number statistic. We prove a multivariate generalization of their inversion number result, motivated by specializations related to the modular invariant theory of finite general linear groups.

KW - Binary search

KW - Forests

KW - Free quasisymmetric functions

KW - Hook formula

KW - Loday-Ronco algebra

KW - Moulds

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

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

U2 - 10.1007/s11139-012-9390-x

DO - 10.1007/s11139-012-9390-x

M3 - Article

AN - SCOPUS:84876966452

SN - 1382-4090

VL - 31

SP - 33

EP - 51

JO - Ramanujan Journal

JF - Ramanujan Journal

IS - 1-2

ER -

A multivariate "inv" hook formula for forests

Abstract

Bibliographical note

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this