中文
相关论文

相关论文: A bijective proof of the hook-length formula for s…

200 篇论文

The number of standard Young tableaux of a skew shape $\lambda/\mu$ can be computed as a sum over excited diagrams inside $\lambda$. Excited diagrams are in bijection with certain lozenge tilings, with flagged semistandard tableaux and also…

组合数学 · 数学 2024-09-27 Greta Panova , Leonid Petrov

We derive formulae for the number of set-valued standard tableaux of two-rowed shapes, keeping track of the total number of entries, the number of entries in the first row, and the number of entries in the second row. Key in the proofs is a…

组合数学 · 数学 2025-02-10 Christian Krattenthaler

The Naruse hook-length formula is a recent general formula for the number of standard Young tableaux of skew shapes, given as a positive sum over excited diagrams of products of hook-lengths. In 2015 we gave two different $q$-analogues of…

组合数学 · 数学 2020-06-03 Alejandro H. Morales , Igor Pak , Greta Panova

We prove that the number of 01-fillings of a given stack polyomino (a polyomino with justified rows whose lengths form a unimodal sequence) with at most one 1 per column which do not contain a fixed-size northeast chain and a fixed-size…

组合数学 · 数学 2019-11-19 Ting Guo , Svetlana Poznanović

Let $\mathcal{T}_3$ be the three-rowed strip. Recently Regev conjectured that the number of standard Young tableaux with $n-3$ entries in the "skew three-rowed strip" $\mathcal{T}_3 / (2,1,0)$ is $m_{n-1}-m_{n-3}$, a difference of two…

组合数学 · 数学 2010-05-13 Sen-Peng Eu

Refined canonical stable Grothendieck polynomials were introduced by Hwang, Jang, Kim, Song, and Song. There exist two combinatorial models for these polynomials: one using hook-valued tableaux and the other using pairs of a semistandard…

组合数学 · 数学 2026-01-08 Jihyeug Jang , Jang Soo Kim , Jianping Pan , Joseph Pappe , Anne Schilling

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…

组合数学 · 数学 2021-08-31 Alejandro H. Morales , Igor Pak , Greta Panova

In this paper, we firstly extend a result of Bonin, Shapiro and Simion by giving the distribution of the major index over generalized Schr\"{o}der paths. Then by providing a bijection between generalized Schr\"{o}der paths and…

组合数学 · 数学 2020-12-23 Xiaomei Chen

Standard tableaux of skew shape are fundamental objects in enumerative and algebraic combinatorics and no product formula for the number is known. In 2014, Naruse gave a formula (NHLF) as a positive sum over excited diagrams of products of…

组合数学 · 数学 2023-11-16 Alejandro H. Morales , Greta Panova , GaYee Park

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…

组合数学 · 数学 2019-04-19 Mark Wildon

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…

组合数学 · 数学 2018-08-20 Timothy Pressey , Anna Stokke , Terry Visentin

We define two refinements of the skew length statistic on simultaneous core partitions. The first one relies on hook lengths and is used to prove a refined version of the theorem stating that the skew length is invariant under conjugation…

组合数学 · 数学 2016-09-16 Robin Sulzgruber

Combinatorial spiders are a model for the invariant space of the tensor product of representations. The basic objects, webs, are certain directed planar graphs with boundary; algebraic operations on representations correspond to…

组合数学 · 数学 2010-05-27 Julianna Tymoczko

We elaborate upon a bijection discovered by Cools, Draisma, Payne, and Robeva between the set of rectangular standard Young tableaux and the set of equivalence classes of chip configurations on certain metric graphs under the relation of…

组合数学 · 数学 2020-08-04 Rohit Agrawal , Gregg Musiker , Vladimir Sotirov , Fan Wei

We prove K-theoretic and shifted K-theoretic analogues of the bijection of Stanton and White between domino tableaux and pairs of semistandard tableaux. As a result, we obtain product formulas for pairs of stable Grothendieck polynomials…

组合数学 · 数学 2020-11-26 Florence Maas-Gariépy , Rebecca Patrias

Baryshnikov and Romik derived the combinatorial identities for the numbers of the $m$-strip tableaux. This generalized the classical Andr\'e's theorem for the number of up-down permutations. They asked for a bijective proof for the…

组合数学 · 数学 2015-05-26 Emma Yu Jin

We prove that the number of oscillating tableaux of length $n$ with at most $k$ columns, starting at $\emptyset$ and ending at the one-column shape $(1^m)$, is equal to the number of standard Young tableaux of size~$n$ with $m$ columns of…

组合数学 · 数学 2016-08-29 Christian Krattenthaler

Combinatorial transition matrices arise frequently in the theory of symmetric functions and their generalizations. The entries of such matrices often count signed, weighted combinatorial structures such as semistandard tableaux, rim-hook…

组合数学 · 数学 2025-05-19 Aditya Khanna , Nicholas A. Loehr

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…

组合数学 · 数学 2018-06-06 Jang Soo Kim , Meesue Yoo

In this paper we study alternative tableaux introduced by Viennot. These tableaux are in simple bijection with permutation tableaux, defined previously by Postnikov . We exhibit a simple recursive structure for alternative tableaux. From…

组合数学 · 数学 2009-09-14 Philippe Nadeau