Dice Question Streamline Icon: https://streamlinehq.com

Closed-form dimension of weight spaces R_{m,n,ω,τ}

Derive a general closed-form expression for the complex dimension of the weight space R_{m,n,ω,τ}, consisting of degree-d monomials z^a whose exponent matrices a are contingency tables with row margins ω and column margins τ.

Information Square Streamline Icon: https://streamlinehq.com

Background

Weight spaces R_{m,n,ω,τ} are spanned by monomials with prescribed row and column sums (contingency tables). Counting their dimension reduces to enumerating such tables. The authors note that, in general, computing this dimension is #P-complete (when ω and τ are encoded in binary), and no closed formula is known.

References

Thus a formula for dimc Rm,n,o,« is unknown in general. Its computation is a #P-complete problem [7] when one assumes the input data o, w are encoded in binary.

RSK as a linear operator (2410.23009 - Stelzer et al., 30 Oct 2024) in Section 1.2 (Weight spaces and RSK-commuting maps)