English
Related papers

Related papers: Hook formulas for skew shapes IV. Increasing table…

200 papers

The hook length formula gives a product formula for the number of standard Young tableaux of a partition shape. The number of standard Young tableaux of a skew shape does not always have a product formula. However, for some special skew…

Combinatorics · Mathematics 2018-06-06 Jang Soo Kim , Meesue Yoo

We give a counting formula for the set of rectangular increasing tableaux in terms of generalized Narayana numbers. We define small $m$-Schr\"oder paths and give a bijection between the set of increasing rectangular tableaux and small…

Combinatorics · Mathematics 2018-08-20 Timothy Pressey , Anna Stokke , Terry Visentin

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.…

Combinatorics · Mathematics 2007-05-23 Fu Liu

This paper gives a tableau formula for expanding the product of a Lascoux polynomial and a stable Grothendieck polynomial into Lascoux polynomials. Lascoux and stable Grothendieck polynomials are inhomogeneous analogues of key polynomials…

Combinatorics · Mathematics 2023-12-05 Gidon Orelowitz , Tianyi Yu

In this paper, we study Grothendieck polynomials from a combinatorial viewpoint. We introduce the factorial Grothendieck polynomials, analogues of the factorial Schur functions and present some of their properties, and use them to produce a…

Combinatorics · Mathematics 2010-12-14 Peter J. McNamara

We prove a formula for the structure sheaf of a quiver variety in the Grothendieck ring of its embedding variety. This formula generalizes and gives new expressions for Grothendieck polynomials. We furthermore conjecture that the…

Algebraic Geometry · Mathematics 2007-05-23 Anders Skovsted Buch

We extend the polynomial approach to hook length formula proposed in a recent joint paper with K\'arolyi, Nagy and Volkov to several other problems of the same type, including number of paths formula in the Young graph of strict partitions.

Combinatorics · Mathematics 2015-04-07 Fedor Petrov

Closed formulas are known for $S(k,0;n)$, the number of standard Young tableaux of size $n$ and with at most $k$ parts, where $1\le k\le 5$. Here we study the analogue problem for $S(k,\ell;n)$, the number of standard Young tableaux of size…

Combinatorics · Mathematics 2010-03-16 Amitai Regev

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

Nakada's colored hook formula is a vast generalization of many important formulae in combinatorics, such as the classical hook length formula and the Peterson's formula for the number of reduced expressions of minuscule Weyl group elements.…

Combinatorics · Mathematics 2022-06-14 Leonardo C. Mihalcea , Hiroshi Naruse , Changjian Su

We use the hook lengths of a partition to define two rectangular tableaux. We prove these tableaux have equal multisets of entries, first by elementary combinatorial arguments, and then using Stanley's Hook Content Formula and symmetric…

Combinatorics · Mathematics 2019-04-19 Mark Wildon

We study the Pieri type formulas for the Schur multiple zeta functions along with those for the Schur polynomials. To formulate these formulas, we introduce a new insertion rule for adding boxes in the Young tableaux and obtain the results…

Number Theory · Mathematics 2022-08-26 Maki Nakasuji , Wataru Takeda

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 give an algebraic proof of the determinant formulas for factorial Grothendieck polynomials obtained by Hudson--Ikeda--Matsumura--Naruse and by Hudson--Matsumura.

Combinatorics · Mathematics 2016-11-22 Tomoo Matsumura

Combinatorial formulas expressing cyclic rook polynomials and cyclic permanents of rectangular matrices in terms of expansions along rows are presented

Combinatorics · Mathematics 2009-07-16 A. M. Kamenetskii

We give new formulas for Grothendieck polynomials of two types. One type expresses any specialization of a Grothendieck polynomial in at least two sets of variables as a linear combination of products Grothendieck polynomials in each set of…

Combinatorics · Mathematics 2010-03-29 Cristian Lenart , Shawn Robinson , Frank Sottile

We produce a new basis for the Schur and Weyl modules associated to a row-convex shape, D. The basis is indexed by new class of "straight" tableaux which we introduce by weakening the usual requirements for standard tableaux. Spanning is…

Combinatorics · Mathematics 2007-05-23 Brian D. Taylor

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

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 bijective proof of the hook-length formula for shifted standard tableaux of a fixed shape based on a modified jeu de taquin and the ideas of the bijective proof of the hook-length formula for ordinary standard tableaux by…

Combinatorics · Mathematics 2007-05-23 Ilse Fischer