English

Counting 3-way contingency tables via quiver semi-invariants

Combinatorics 2026-03-27 v1

Abstract

Let Ta,b\mathbf{T}_{\mathbf{a},\mathbf{b}} be the number of 33-way contingency tables of size m×n×pm \times n \times p with two of its three plane-sum margins fixed by a=(a1,,am)Nm\mathbf{a}=(a_1, \ldots, a_m) \in \mathbb{N}^m and b=(b1,,bn)Nn\mathbf{b}=(b_1, \ldots, b_n) \in \mathbb{N}^n. When p=1p=1, this is the number of m×nm \times n non-negative integer matrices whose row and column sums are fixed by a\mathbf{a} and b\mathbf{b}. In this paper, we study the numbers Ta,b\mathbf{T}_{\mathbf{a},\mathbf{b}} through the lens of quiver invariant theory. Let Qm,np\mathcal{Q}^{p}_{m,n} be the pp-complete bipartite quiver with mm source vertices, nn sink vertices, and pp arrows from each source to each sink. Let 1\mathbf{1} denote the dimension vector of Qm,np\mathcal{Q}^{p}_{m,n} that takes value 11 at every vertex of Qm,np\mathcal{Q}^{p}_{m,n}, and let θa,b\theta_{\mathbf{a}, \mathbf{b}} denote the integral weight that assigns aia_i to the ithi^{th} source vertex and bj-b_j to the jthj^{th} sink vertex of Qm,np\mathcal{Q}^{p}_{m,n}. We begin by realizing Ta,b\mathbf{T}_{\mathbf{a},\mathbf{b}} as the dimension of the space of semi-invariants associated to (Qm,np,1,θa,b)(\mathcal{Q}^{p}_{m,n}, \mathbf{1}, \theta_{\mathbf{a}, \mathbf{b}}). Using this connection and methods from quiver invariant theory, we show that Ta,b\mathbf{T}_{\mathbf{a},\mathbf{b}} is a parabolic Kostka coefficient. In the case p=1p=1, this recovers the formula for the number of the m×nm \times n contingency tables with row and column sums fixed by a\mathbf{a} and b\mathbf{b}, which in the classical 22-way setting can also be obtained via the Robinson-Schensted-Knuth correspondence.

Keywords

Cite

@article{arxiv.2603.25554,
  title  = {Counting 3-way contingency tables via quiver semi-invariants},
  author = {Calin Chindris and Deepanshu Prasad},
  journal= {arXiv preprint arXiv:2603.25554},
  year   = {2026}
}