Proof of a conjecture of Reiner-Tenner-Yong on barely set-valued tableaux

DOI10.1137/18M1214305MaRDI QIDQ4611401zbMATH OpenOpenAlexWikidataFDO

Authors Neil J. Y. Fan, Peter L. Guo, Sophie C. C. Sun

Publication date 18 January 2019

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1807.08292

zbMATH Keywords

barely set-valued tableauxreverse plane partitionstoggle-symmetric distribution

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Combinatorics in computer science (68R05)

Abstract: The notion of a barely set-valued semistandard Young tableau was introduced by Reiner, Tenner and Yong in their study of the probability distribution of edges in the Young lattice of partitions. Given a partition $lambda$ and a positive integer $k$, let $mathrmBSSYT(lambda,k)$ (respectively, $mathrmSYT(lambda,k)$) denote the set of barely set-valued semistandard Young tableaux (respectively, ordinary semistandard Young tableaux) of shape $lambda$ with entries in row $i$ not exceeding $k+i$. In the case when $lambda$ is a rectangular staircase partition $delt{a}_d(b^a)$, Reiner, Tenner and Yong conjectured that $|mathrmBSSYT(lambda,k)|=frackab(d-1)(a+b)|mathrmSYT(lambda,k)|$. In this paper, we establish a connection between barely set-valued tableaux and reverse plane partitions with designated corners. We show that for any shape $lambda$, the expected jaggedness of a subshape of $lambda$ under the weak probability distribution can be expressed as $frac2|mathrmBSSYT(lambda,k)|k|mathrmSYT(lambda,k)|$. On the other hand, when $lambda$ is a balanced shape with $r$ rows and $c$ columns, Chan, Haddadan, Hopkins and Moci proved that the expected jaggedness of a subshape in $lambda$ under the weak distribution equals $2rc/(r+c)$. Hence, for a balanced shape $lambda$ with $r$ rows and $c$ columns, we establish the relation that $|mathrmBSSYT(lambda,k)|=frackrc(r+c)|mathrmSYT(lambda,k)|$. Since a rectangular staircase shape $delt{a}_d(b^a)$ is a balanced shape, we confirm the conjecture of Reiner, Tenner and Yong.

Recommendations

• On the \(q\)-enumeration of barely set-valued tableaux and plane partitions
• Enumeration of standard barely set-valued tableaux of shifted shapes
• Robust Causal Inference with Continuous Instruments Using the Local Instrumental Variable Curve
• Poset edge densities, nearly reduced words, and barely set-valued tableaux
• Set-valued tableaux and generalized Catalan numbers

Cites work

• A Littlewood-Richardson rule for the \(K\)-theory of Grassmannians.
• Gröbner geometry of vertex decompositions and of flagged tableaux
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• Poset edge densities, nearly reduced words, and barely set-valued tableaux
• Reduced words and plane partitions
• The expected jaggedness of order ideals

Cited in

(7)

• Hook formulas for skew shapes. IV: Increasing tableaux and factorial Grothendieck polynomials
• scientific article; zbMATH DE number 6928806 (Why is no real title available?)
• Set-Valued Young Tableaux and Product-Coproduct Prographs
• Minuscule Doppelgängers, The Coincidental down-Degree Expectations Property, and Rowmotion
• On the \(q\)-enumeration of barely set-valued tableaux and plane partitions
• Enumeration of standard barely set-valued tableaux of shifted shapes
• Peaks and valleys of nonintersecting Dyck paths

This page was built for publication: Proof of a conjecture of Reiner-Tenner-Yong on barely set-valued tableaux

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4611401)