English

Zigzags, contingency tables, and quotient rings

Combinatorics 2025-04-16 v2

Abstract

Let xk×p\mathbf{x}_{k \times p} be a k×pk \times p matrix of variables and let F[xk×p]\mathbb{F}[\mathbf{x}_{k \times p}] be the polynomial ring in these variables. Given two weak compositions α,β0n\alpha,\beta \models_0 n of lengths (α)=k\ell(\alpha) = k and (β)=p\ell(\beta) = p, we study the ideal Iα,βF[xk×]I_{\alpha,\beta} \subseteq \mathbb{F}[\mathbf{x}_{k \times \ell}] generated by row sums, column sums, monomials in row ii of degree >αi> \alpha_i, and monomials in column jj of degree >βj> \beta_j. We prove results connecting algebraic properties of the quotient ring Rα,β:=F[xk×]/Iα,βR_{\alpha,\beta} := \mathbb{F}[\mathbf{x}_{k \times \ell}]/I_{\alpha,\beta} with the set Cα,βC_{\alpha,\beta} of α,β\alpha,\beta-contingency tables. The standard monomial basis of Rα,βR_{\alpha,\beta} with respect to a diagonal term order is encoded by the matrix-ball avatar of the RSK correspondence. We describe the Hilbert series of Rα,βR_{\alpha,\beta} in terms of a zigzag statistic on contingency tables. The ring Rα,βR_{\alpha,\beta} carries a graded action of the product Stab(α)×Stab(β)\mathrm{Stab}(\alpha) \times \mathrm{Stab}(\beta) of symmetry groups of the sequences α=(α1,,αk)\alpha = (\alpha_1,\dots,\alpha_k) and β=(β1,,βp)\beta = (\beta_1,\dots,\beta_p); we describe how to calculate the isomorphism type of this graded action. Our analysis regards the set Cα,βC_{\alpha,\beta} as a locus in the affine space Matk×p(F)\mathrm{Mat}_{k \times p}(\mathbb{F}) and applies orbit harmonics to this locus.

Keywords

Cite

@article{arxiv.2503.19694,
  title  = {Zigzags, contingency tables, and quotient rings},
  author = {Jaeseong Oh and Brendon Rhoades},
  journal= {arXiv preprint arXiv:2503.19694},
  year   = {2025}
}

Comments

38 pages, 1 figure

R2 v1 2026-06-28T22:33:53.798Z