English
Related papers

Related papers: The weighted hook-length formula II: Complementary…

200 papers

Based on the ideas in [CKP], we introduce the weighted analogue of the branching rule for the classical hook length formula, and give two proofs of this result. The first proof is completely bijective, and in a special case gives a new…

Combinatorics · Mathematics 2010-06-02 Ionut Ciocan-Fontanine , Matjaz Konvalinka , Igor Pak

Recently, a simple proof of the hook length formula was given via the branching rule. In this paper, we extend the results to shifted tableaux. We give a bijective proof of the branching rule for the hook lengths for shifted tableaux;…

Combinatorics · Mathematics 2010-06-24 Matjaz Konvalinka

In this paper, we take interest in finding applications for a hook-length formula recently proved in (Morales Pak Panova 2016). This formula can be applied to give a non trivial relation between alternating permutations and weighted Dyck…

Combinatorics · Mathematics 2019-04-18 Lucas Randazzo

Recently, Naruse presented a beautiful cancellation-free hook-length formula for skew shapes. The formula involves a sum over objects called excited diagrams, and the term corresponding to each excited diagram has hook lengths in the…

Combinatorics · Mathematics 2018-09-05 Matjaz Konvalinka

A number of hook formulas and hook summation formulas have previously appeared, involving various classes of trees. One of these classes of trees is rooted trees with labelled vertices, in which the labels increase along every chain from…

Combinatorics · Mathematics 2015-10-13 Valentin Féray , I. P. Goulden , A. Lascoux

In this short note we discuss recent results on hook length formulas of trees unifying some earlier results, and explain hook length formulas naturally associated to families of increasingly labelled trees.

Combinatorics · Mathematics 2010-04-13 Markus Kuba

A few years ago, Naruse presented a beautiful cancellation-free hook-length formula for skew shapes, both straight and shifted. The formula involves a sum over objects called \emph{excited diagrams}, and the term corresponding to each…

Combinatorics · Mathematics 2018-09-10 Matjaz Konvalinka

The hook length formula for $d$-complete posets expresses the number of linear extensions of a $d$-complete poset $P$ in terms of hooks of $P$. It generalizes the usual hook length formula for standard Young tableaux, as well as hook length…

Combinatorics · Mathematics 2025-08-22 Son Nguyen , Joseph Vulakh , Dora Woodruff

Recently, Han discovered two formulas involving binary trees which have the interestig property that hooklengths appear as exponents. The purpose of this note is to give a probabilistic proof of one of Han's formulas. Yang has generalized…

Combinatorics · Mathematics 2008-06-12 Bruce E. Sagan

Recently Han obtained a general formula for the weight function corresponding to the expansion of a generating function in terms of hook lengths of binary trees. In this paper, we present formulas for k-ary trees, plane trees, plane…

Combinatorics · Mathematics 2009-03-20 William Y. C. Chen , Oliver X. Q. Gao , Peter L. Guo

We present a simple combinatorial proof of Postnikov's hook length formula for binary trees.

Combinatorics · Mathematics 2007-05-23 William Y. C. Chen , Laura L. M. Yang

Several hook summation formulae for binary trees have appeared recently in the literature. In this paper we present an analogous formula for unordered increasing trees of size r, which involves r parameters. The right-hand side can be…

Combinatorics · Mathematics 2013-04-22 Valentin Féray , I. P. Goulden

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…

Combinatorics · Mathematics 2011-03-22 William Y. C. Chen , Oliver X. Q. Gao , Peter L. Guo

We introduce the hook length expansion technique and explain how to discover old and new hook length formulas for partitions and plane trees. The new hook length formulas for trees obtained by our method can be proved rather easily, whereas…

Combinatorics · Mathematics 2008-05-19 Guo-Niu Han

We find two new hook length formulas for binary trees. The particularity of our formulas is that the hook length $h_v$ appears as an exponent.

Combinatorics · Mathematics 2008-04-24 Guo-Niu Han

We consider weighted generating functions of trees where the weights are products of functions of the sizes of the subtrees. This work begins with the observation that three different communities, largely independently, found substantially…

Combinatorics · Mathematics 2014-12-19 Bradley R. Jones , Karen Yeats

We discover another one-parameter generalization of Postnikov's hook length formula for binary trees. The particularity of our formula is that the hook length $h_v$ appears as an exponent. As an application, we derive another simple hook…

Combinatorics · Mathematics 2008-04-29 Guo-Niu Han

Recently F\'eray, Goulden and Lascoux gave a proof of a new hook summation formula for unordered increasing trees by means of a generalization of the Pr\"ufer code for labelled trees and posed the problem of finding a bijection between…

Combinatorics · Mathematics 2014-08-13 S. R. Carrell

In this paper, we present a direct bijective proof of the hook-length formula for standard immaculate tableaux, which arose in the study of non-commutative symmetric functions. Our proof is along the spirit of Novelli, Pak and…

Combinatorics · Mathematics 2015-03-17 Emma L. L. Gao , Arthur L. B. Yang

We present a new family of hook-length formulas for the number of standard increasing tableaux which arise in the study of factorial Grothendieck polynomials. In the case of straight shapes our formulas generalize the classical hook-length…

Combinatorics · Mathematics 2021-08-31 Alejandro H. Morales , Igor Pak , Greta Panova
‹ Prev 1 2 3 10 Next ›