Gröbner methods for representations of combinatorial categories

Steven V Sam; Andrew Snowden

doi:10.1090/jams/859

Home/Archive/arXiv

arXiv · 1409.1670

Gröbner methods for representations of combinatorial categories

Steven V Sam·Andrew Snowden

View original source ↗Read source document ↗Export metadata ↓

Abstract

Given a category C of a combinatorial nature, we study the following fundamental question: how does the combinatorial behavior of C affect the algebraic behavior of representations of C? We prove two general results. The first gives a combinatorial criterion for representations of C to admit a theory of Gröbner bases. From this, we obtain a criterion for noetherianity of representations. The second gives a combinatorial criterion for a general "rationality" result for Hilbert series of representations of C. This criterion connects to the theory of formal languages, and makes essential use of results on the generating functions of languages, such as the transfer-matrix method and the Chomsky-Schützenberger theorem. Our work is motivated by recent work in the literature on representations of various specific categories. Our general criteria recover many of the results on these categories that had been proved by ad hoc means, and often yield cleaner proofs and stronger statements. For example: we give a new, more robust, proof that FI-modules (originally introduced by Church-Ellenberg-Farb), and a family of natural generalizations, are noetherian; we give an easy proof of a generalization of the Lannes-Schwartz artinian conjecture from the study of generic representation theory of finite fields; we significantly improve the theory of $Δ$-modules, introduced by Snowden in connection to syzygies of Segre embeddings; and we establish fundamental properties of twisted commutative algebras in positive characteristic.

Explore related subjects

math.AC math.CO math.RT

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Steven V Sam, Andrew Snowden. 2016-02-08. Gröbner methods for representations of combinatorial categories. https://doi.org/10.1090/jams%2F859

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

On triviality of $\mathbb{A}^2$-forms admitting a nontrivial $\mathbb{G}_a$-action

T. Kambayashi had shown that $\mathbb{A}^2$-forms over separable field extensions are necessarily polynomial rings. However, there exist inseparable $\mathbb{A}^2$-forms which are not necessarily polynomial rings. In this paper, we give a structure theorem for $\mathbb{A}^2$-forms over arbitrary field extensions admitting a nontrivial $\mathbb{G}_a$-action. From this structure theorem we derive some conditions under which an $\mathbb{A}^2$-form becomes trivial. In particular, we prove that over a field $k$, a factorial $\mathbb{A}^2$-form having a $k$-rational point and a non-trivial $\mathbb{G}_a$-action is trivial and we also give examples demonstrating that none of these hypotheses can be discarded. As a consequence of the structure theorem, we obtain a generalization of the Zariski Cancellation Theorem for the affine plane over an arbitrary field.

math.AC↗

arXiv2026

Symbolic powers of the ideal of$n$ general points in $P^{n-1}$

Problem L of Fröberg--Lundqvist--Oneto--Shapiro asks for the difference between the Hilbert series of ordinary and symbolic powers of the ideal of general points in projective space. We solve this completely for $n$ general points of $\PP^{n-1}$. Besides a closed formula for \[ \HS(S/I^m)-\HS(S/I^{(m)}), \] we determine all minimal monomial generators of $I^{(m)}$, and describe the symbolic Rees algebra. We also show that containment $I^{(m)}\subseteq I^r$ is detected solely by initial degrees. This gives the exact containment threshold, the Waldschmidt constant $\walpha$, the resurgence $\Res$, and the asymptotic resurgence $\aRes$: \[ \walpha(I)=\frac{n}{n-1}, \qquad \Res(I)=\aRes(I)=\frac{2(n-1)}{n}. \] We also take the first step beyond $n$ points: for $n+1$ general points of $\PP^{n-1}$ --- again a rigid, non-monomial configuration --- we identify the defining quadrics, resolve the case $n=3$ completely (a complete intersection, with $J^{(m)}=J^m$ for all $m$ and resurgence $1$), and propose an exact Waldschmidt-constant formula $\walpha=\frac{n+1}{n-1}$ for all $n$, verified computationally in every case we could check.

math.AC↗

arXiv2026

A one-dimensional coherent domain with non-Prüfer integral closure

In a question recorded in 1978, Vasconcelos asked whether the integral closure of a one-dimensional coherent local domain in its fraction field is Prüfer. We construct such a domain whose integral closure is not Prüfer, giving a negative answer.

math.AC↗