Counting 3-way contingency tables via quiver semi-invariants
Abstract
Let be the number of -way contingency tables of size with two of its three plane-sum margins fixed by and . When , this is the number of non-negative integer matrices whose row and column sums are fixed by and . In this paper, we study the numbers through the lens of quiver invariant theory. Let be the -complete bipartite quiver with source vertices, sink vertices, and arrows from each source to each sink. Let denote the dimension vector of that takes value at every vertex of , and let denote the integral weight that assigns to the source vertex and to the sink vertex of . We begin by realizing as the dimension of the space of semi-invariants associated to . Using this connection and methods from quiver invariant theory, we show that is a parabolic Kostka coefficient. In the case , this recovers the formula for the number of the contingency tables with row and column sums fixed by and , which in the classical -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}
}