Reiner–Tenner–Yong's barely set-valued tableau enumeration conjecture

From papers

A barely set-valued semistandard Young tableau is a set-valued semistandard Young tableau in which exactly one square is assigned two integers and every other square is assigned a single integer. For a partition λ\lambda and a positive integer kk, let BSSYT(λ,k)\mathrm{BSSYT}(\lambda,k) and SYT(λ,k)\mathrm{SYT}(\lambda,k) denote, respectively, the sets of barely set-valued semistandard Young tableaux and ordinary semistandard Young tableaux of shape λ\lambda such that every integer in row ii is at most k+ik+i. Let δd=(d1,d2,,1)\delta_d=(d-1,d-2,\ldots,1), and let δd(ba)\delta_d(b^a) be the rectangular staircase shape obtained by replacing each square of δd\delta_d by an a×ba\times b rectangle. Reiner, Tenner and Yong's conjecture. For any positive integers a,b,da,b,d and kk,

BSSYT(δd(ba),k)=kab(d1)a+bSYT(δd(ba),k).|\mathrm{BSSYT}(\delta_d(b^a),k)|=\frac{kab(d-1)}{a+b}|\mathrm{SYT}(\delta_d(b^a),k)|.

This conjecture concerns the enumeration of barely set-valued tableaux and was posed in the study of the probability distribution of edges in the Young lattice. The paper proves the conjecture, so the assertion is solved.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Neil J. Y. Fan, Peter L. Guo and Sophie C. C. Sun, “Proof of a Conjecture of Reiner-Tenner-Yong on Barely Set-valued Tableaux”, arXiv:1807.08292 (2018).

Solutions 0

No solutions have been posted yet.