Hook length polynomials for plane forests of a certain type

DOI10.1007/S00026-009-0028-7MaRDI QIDQ659804zbMATHOpenAlexFDO

Authors Fu Liu

Publication date 24 January 2012

Published in Annals of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

hook lengthplane forest

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Abstract: The original motivation for study for hook length polynomials was to find a combinatorial proof for a hook length formula for binary trees given by Postnikov, as well as a proof for a hook length polynomial formula conjectured by Lascoux. In this paper, we define the hook length polynomial for plane forests of a given degree sequence type and show it can be factored into a product of linear forms. Some other enumerative results on forests are also given.

Recommendations

• \((k,m)\)-Catalan numbers and hook length polynomials for plane trees
• Yet Another Generalization of Postnikov's Hook Length Formula for Binary Trees
• Bijective proofs of the hook formula for rooted trees.
• Probabilistic proofs of hook length formulas involving trees
• Hook length formulas for trees by Han's expansion

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 3205162 (Why is no real title available?)
• scientific article; zbMATH DE number 3095513 (Why is no real title available?)
• A combinatorial proof of {P}ostnikov's identity and a generalized enumeration of labeled trees
• A general bijective algorithm for trees.
• A refinement of Cayley's formula for trees
• On Postnikov's hook length formula for binary trees
• Permutohedra, Associahedra, and Beyond
• \((k,m)\)-Catalan numbers and hook length polynomials for plane trees

Cited in

(8)

• Explicit formulas for a sequence of binary tree polynomials
• Discovering hook length formulas by an expansion technique
• An insertion algorithm and leaders of rooted trees
• \((k,m)\)-Catalan numbers and hook length polynomials for plane trees
• A multivariate ``inv hook formula for forests
• Hook-lengths and pairs of compositions
• \(q\)-hook length formulas for signed labeled forests
• On Postnikov's hook length formula for binary trees

This page was built for publication: Hook length polynomials for plane forests of a certain type

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