A multivariate ``inv hook formula for forests

DOI10.1007/S11139-012-9390-XMaRDI QIDQ2376131zbMATH OpenOpenAlexFDO

Authors Florent Hivert, Victor Reiner

Publication date 26 June 2013

Published in The Ramanujan Journal (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1107.3508

zbMATH Keywords

binary searchcounting linear extensions of forestsfinite general linear groupsfree quasisymmetric functionshook formulainversion number resultinversion number statisticLoday-Ronco algebramajor index statisticmodular invariant theorymoulds

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05) Total orders (06A05) Partial orders, general (06A06)

Abstract: Bjoerner 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.

Recommendations

• q-hook length formulas for forests
• Hook length formulas for partially colored labeled forests
• A multivariate hook formula for labelled trees
• q-hook length formulas for signed labeled forests
• Hook length polynomials for plane forests of a certain type

Cites work

• (\(q,t\))-analogues and \(GL_{n}({\mathbb{F}}_{q})\)
• An Operational Calculus for the Mould Operad
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Hopf algebra of the planar binary trees
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• Linear extension sums as valuations on cones
• q-hook length formulas for forests
• The algebra of binary search trees
• Trees, functional equations, and combinatorial Hopf algebras

Cited in

(7)

• Resolutions for \(S_ n\)-modules, associated with rim hooks, and combinatorial applications
• A multivariate hook formula for labelled trees
• Counting shellings of complete bipartite graphs and trees
• Alternation acyclic tournaments
• Hook length formulas for partially colored labeled forests
• Cyclic sieving of finite Grassmannians and flag varieties
• q-hook length formulas for forests

This page was built for publication: A multivariate ``inv hook formula for forests

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2376131)