Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash 91 tok/s
Gemini 2.5 Pro 49 tok/s Pro
GPT-5 Medium 31 tok/s
GPT-5 High 36 tok/s Pro
GPT-4o 95 tok/s
GPT OSS 120B 478 tok/s Pro
Kimi K2 223 tok/s Pro
2000 character limit reached

Zigzags, contingency tables, and quotient rings (2503.19694v2)

Published 25 Mar 2025 in math.CO

Abstract: Let $\mathbf{x}{k \times p}$ be a $k \times p$ matrix of variables and let $\mathbb{F}[\mathbf{x}{k \times p}]$ be the polynomial ring in these variables. Given two weak compositions $\alpha,\beta \models_0 n$ of lengths $\ell(\alpha) = k$ and $\ell(\beta) = p$, we study the ideal $I_{\alpha,\beta} \subseteq \mathbb{F}[\mathbf{x}{k \times \ell}]$ generated by row sums, column sums, monomials in row $i$ of degree $> \alpha_i$, and monomials in column $j$ of degree $> \beta_j$. We prove results connecting algebraic properties of the quotient ring $R{\alpha,\beta} := \mathbb{F}[\mathbf{x}{k \times \ell}]/I{\alpha,\beta}$ with the set $C_{\alpha,\beta}$ of $\alpha,\beta$-contingency tables. The standard monomial basis of $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_{\alpha,\beta}$ in terms of a zigzag statistic on contingency tables. The ring $R_{\alpha,\beta}$ carries a graded action of the product $\mathrm{Stab}(\alpha) \times \mathrm{Stab}(\beta)$ of symmetry groups of the sequences $\alpha = (\alpha_1,\dots,\alpha_k)$ and $\beta = (\beta_1,\dots,\beta_p)$; we describe how to calculate the isomorphism type of this graded action. Our analysis regards the set $C_{\alpha,\beta}$ as a locus in the affine space $\mathrm{Mat}_{k \times p}(\mathbb{F})$ and applies orbit harmonics to this locus.

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

Summary

We haven't generated a summary for this paper yet.

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

Follow-up Questions

We haven't generated follow-up questions for this paper yet.