中文
相关论文

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

200 篇论文

In this note, we explicitly compute the probability that a given cell in a random standard Young tableau of the shifted staircase shape $(2n-1, 2n-3, \ldots, 3,1)$ contains the maximal label. We also show that the asymptotic distribution of…

组合数学 · 数学 2025-11-17 Chihiro Kubota , Taizo Sadahiro , Yoshika Ueda

We prove that a family of average weights for oscillating tableaux are polynomials in two variables, namely, the length of the oscillating tableau and the size of the ending partition, which generalizes a result of Hopkins and Zhang.…

组合数学 · 数学 2017-09-05 Guo-Niu Han , Huan Xiong

We introduce a new combinatorial object called tower diagrams and prove fundamental properties of these objects. We also introduce an algorithm that allows us to slide words to tower diagrams. We show that the algorithm is well-defined only…

组合数学 · 数学 2013-01-25 Olcay Coşkun , Müge Taşkın

The classical straightening theorem as proved by Douady and Hubbard shows that a polynomial-like sequence is hybrid equivalent to a polynomial. We generalize this result to non-autonomous iteration where one considers composition sequences…

动力系统 · 数学 2012-01-27 Mark Comerford

Lascoux polynomials are $K$-theoretic analogues of the key polynomials. They both have combinatorial formulas involving tableaux: reverse set-valued tableaux ($\mathsf{RSVT}$) rule for Lascoux polynomials and reverse semistandard Young…

组合数学 · 数学 2022-06-22 Jianping Pan , Tianyi Yu

We define a number of new combinatorial operations on skew semistandard domino tableaux, which together with constructions introduced earlier by C. Carre and B. Leclerc, define an elegant structure on the set of these tableaux, that closely…

组合数学 · 数学 2007-05-23 Marc A. A. van Leeuwen

Let $g_{n_1,n_2}$ be the number of standard Young tableau of truncated shifted shape with $n_1$ rows and $n_2$ boxes in each row. By using of the integral method this paper derives the recurrence relations of $g_{3,n}$, $g_{n,4}$ and…

组合数学 · 数学 2015-06-25 Ping Sun

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…

组合数学 · 数学 2015-10-13 Valentin Féray , I. P. Goulden , A. Lascoux

We extend work of McKay, Morse, and Wilf by giving exact formulas and asymptotic formulas for the number of skew Young tableaux T in two situations: (1) the "inside shape" and total number of cells of T are fixed, and (2) the inside shape…

组合数学 · 数学 2007-05-23 Richard P. Stanley

This paper investigates the extension complexity of polytopes by exploiting the correspondence between non-negative factorizations of slack matrices and randomized communication protocols. We introduce a geometric characterization of…

离散数学 · 计算机科学 2026-02-13 M. Szusterman

We give direct bijective proofs of the symmetry of the distributions of the number of ascents and descents over standard Young tableaux of shape $\lambda$, where $\lambda$ is a rectangle $(n,n,\dots,n)$ or a truncated staircase…

组合数学 · 数学 2025-03-17 Sergi Elizalde

By rewriting the famous hook-content formula it easily follows that there are $\prod\limits_{1 \le i < j \le n} \frac{k_j - k_i + j -i}{j-i}$ semistandard tableaux of shape $(k_n,k_{n-1},...,k_1)$ with entries in $\{1,2,...,n\}$ or,…

组合数学 · 数学 2011-04-05 Ilse Fischer

The thirty years old programme of Griffiths and Harris of understanding higher-dimensional analogues of Poncelet-type problems and synthetic approach to higher genera addition theorems has been settled and completed in this paper. Starting…

代数几何 · 数学 2008-12-04 Vladimir Dragovic , Milena Radnovic

We prove a $q$-analog of the following result due to McKay, Morse and Wilf: the probability that a random standard Young tableau of size $n$ contains a fixed standard Young tableau of shape $\lambda\vdash k$ tends to $f^{\lambda}/k!$ in the…

组合数学 · 数学 2011-08-30 Jang Soo Kim

We provide two shifted analogues of the tableau switching process due to Benkart, Sottile, and Stroomer, the shifted tableau switching process and the modified shifted tableau switching process. They are performed by applying a sequence of…

组合数学 · 数学 2017-04-25 Seung-Il Choi , Sun-Young Nam , Young-Tak Oh

It is known that isomorphisms of graph Jacobians induce cyclic bijections on the associated graphs. We characterize when such cyclic bijections can be strengthened to graph isomorphisms, in terms of an easily computed divisor. The result…

组合数学 · 数学 2023-07-25 Sarah Griffith

The problem of the existence of an analytic normal form near an equilibrium point of an area-preserving map and analyticity of the associated coordinate change is a classical problem in dynamical systems going back to Poincar\'e and Siegel.…

动力系统 · 数学 2024-03-22 Illya Koval

A topos theoretic generalisation of the category of sets allows for modelling spaces which vary according to time intervals. Persistent homology, or more generally, persistence is a central tool in topological data analysis, which examines…

环与代数 · 数学 2015-06-23 João Pita Costa , Mikael Vejdemo Johansson , Primož Škraba

Using equivariant cohomology theory, Naruse obtained a hook length formula for the number of standard Young tableaux of skew shape $\lambda/\mu$. Morales, Pak and Panova found two $q$-analogues of Naruse's formula respectively by counting…

组合数学 · 数学 2017-11-09 Peter L. Guo , C. D. Zhao , Michael X. X. Zhong

In this paper we establish an order statistics model of Young tableaux. Multiple integration over nested simplexes is applied to the enumeration of Young tableaux. A brief proof of Frobenius-Young's and Aitken's formulas is given. Partially…

组合数学 · 数学 2013-02-05 Ping Sun