On Han's hook length formulas for trees
From MaRDI portal
Publication:640404
zbMATH Open1250.05022arXiv1103.4068MaRDI QIDQ640404FDOQ640404
Authors: William Y. C. Chen, Oliver X. Q. Gao, Peter L. Guo 
Publication date: 18 October 2011
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Abstract: Recently, Han obtained two hook length formulas for binary trees and asked for combinatorial proofs. One of Han's formulas has been generalized to k-ary trees by Yang. Sagan has found a probabilistic proof of Yang's extension. We give combinatorial proofs of Yang's formula for k-ary trees and the other formula of Han for binary trees. Our bijections are based on the structure of k-ary trees with staircase labelings.
Full work available at URL: https://arxiv.org/abs/1103.4068
File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)
Recommendations
Cited In (13)
- Explicit formulas for a sequence of binary tree polynomials
- Title not available (Why is that?)
- \((k,m)\)-Catalan numbers and hook length polynomials for plane trees
- A unifying approach for proving hook-length formulas for weighted tree families
- Probabilistic proofs of hook length formulas involving trees
- A refinement of the formula for \(k\)-ary trees and the Gould-Vandermonde's convolution
- Yet Another Generalization of Postnikov's Hook Length Formula for Binary Trees
- Bijective proofs of the hook formula for rooted trees.
- A multivariate hook formula for labelled trees
- Bilabelled increasing trees and hook-length formulae
- On Postnikov's hook length formula for binary trees
- Hook length formulas for trees by Han's expansion
- Two kinds of hook length formulas for complete \(m\)-ary trees
Uses Software
This page was built for publication: On Han's hook length formulas for trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q640404)
