The Structure of Symbolic Powers of Matroids

TL;DR

This paper characterizes the structure of symbolic powers of matroid ideals, introduces a new algorithm for computing large symbolic powers, and offers novel algebraic characterizations of matroids based on minimal generators.

Contribution

It provides a minimal generating set for symbolic powers of matroid ideals, describes their symbolic Rees algebra, and introduces a new matroid characterization via minimal generators of the second symbolic power.

Findings

A structure theorem for symbolic powers of matroid ideals.

An explicit formula for the maximal degree of algebra generators.

A new characterization of matroids using minimal generators of I^{(2)}.

Abstract

We describe the structure of the symbolic powers $I^{(\ell)}$ of the Stanley-Reisner ideals, and cover ideals, $I$, of matroids. We (a) prove a structure theorem describing a minimal generating set for every $I^{(\ell)}$; (b) describe the (non--standard graded) symbolic Rees algebra $\mathcal{R}_s(I)$ of $I$ and show its minimal algebra generators have degree at most ht $I$; (c) provide an explicit, simple formula to compute the largest degree of a minimal algebra generator of $\mathcal{R}_s(I)$; (d) provide algebraic applications, including formulas for the symbolic defects of $I$, the initial degree of $I^{(\ell)}$, and the Waldschmidt constant of $I$; (e) provide a new algorithm allowing fast computations of very large symbolic powers of $I$. One of the by-products is a new characterization of matroids in terms of minimal generators of $I^{(\ell)}$ for some $\ell\geq 2$. In particular, it yields a new, simple characterization of matroids in terms of the minimal generators of $I^{(2)}$. This is the first characterization of matroids in terms of $I^{(2)}$, and it complements a celebrated theorem by Minh-Trung, Varbaro, and Terai-Trung which requires the investigation of homological properties of $I^{(\ell)}$ for some $\ell\geq 3$.