arXiv ScienceSearch

arXiv subjects

Adam Boocher

Publications and source records attributed to Adam Boocher.

16 recordsLinked to original sources

Betti Tables and the Licci Property

We show that the licci property of an ideal cannot, in general, be determined from its Betti table by exhibiting two $\mathfrak{m}$-primary monomial ideals containing the cubes the variables that have identical Betti tables, yet only one is licci. In contrast, we show that for monomial ideals containing the square of each variable, the licci property is completely determined by the Betti table; indeed, it is determined by its first two columns.

math.AC

Arithmetic in the Boij S\"oderberg Cone

We study two long-standing conjectures concerning lower bounds for the Betti numbers of a graded module over a polynomial ring. We prove new cases of these conjectures in codimensions five and six by reframing the conjectures as arithmetic problems in the Boij-S\"oderberg cone. In this setting, potential counterexamples correspond to explicit Diophantine obstructions arising from the numerics of pure resolutions. Using number-theoretic methods, we completely classify these obstructions in the codimension three case revealing some delicate connections between Betti tables, commutative algebra and classical Diophantine equations. The new results in codimensions five and six concern Gorenstein algebras where a study of the variety determined by these Diophantine equations is sufficient to resolve the conjecture in this case.

math.AC

Lower bounds on Betti numbers

We survey recent results on bounds for Betti numbers of modules over polynomial rings, with an emphasis on lower bounds. Along the way, we give a gentle introduction to free resolutions and Betti numbers, and discuss some of the reasons why one would study these.

math.AC

Large lower bounds for the betti numbers of graded modules with low regularity

Suppose that $M$ is a finitely-generated graded module of codimension $c\geq 3$ over a polynomial ring and that the regularity of $M$ is at most $2a-2$ where $a\geq 2$ is the minimal degree of a first syzygy of $M$. Then we show that the sum of the betti numbers of $M$ is at least $\beta_0(M)(2^c + 2^{c-1})$. In addition, if $c \geq 9$ then for each $1\leq i\leq \lceil c/2\rceil$, we show $\beta_i(M)\geq 2\beta_0(M){c \choose i}$.

math.AC

Lower Bounds for Betti Numbers of Monomial Ideals

Let I be a monomial ideal of height c in a polynomial ring S over a field k. If I is not generated by a regular sequence, then we show that the sum of the betti numbers of S/I is at least 2^c + 2^{c-1} and characterize when equality holds. Lower bounds for the individual betti numbers are given as well.

math.AC

Koszul Algebras Defined by Three Relations

This work concerns commutative algebras of the form $R=Q/I$, where $Q$ is a standard graded polynomial ring and $I$ is a homogenous ideal in $Q$. It has been proposed that when $R$ is Koszul the $i$th Betti number of $R$ over $Q$ is at most $\binom gi$, where $g$ is the number of generators of $I$; in particular, the projective dimension of $R$ over $Q$ is at most $g$. The main result of this work settles this question, in the affirmative, when $g\le 3$.

math.AC

The software package SpectralSequences

We describe the computer algebra software package SpectralSequences for the computer algebra system Macaulay2. This package implements many data types, objects and algorithms which pertain to, among other things, filtered complexes, spectral sequence pages and maps therein. We illustrate some of the syntax and capabilities of SpectralSequences by way of several examples.

math.AC

Edge ideals and DG algebra resolutions

Let $R= S/I$ where $S=k[T_1, \ldots, T_n]$ and $I$ is a homogeneous ideal in $S$. The acyclic closure $R \langle Y \rangle $ of $k$ over $R$ is a DG algebra resolution obtained by means of Tate's process of adjoining variables to kill cycles. In a similar way one can obtain the minimal model $S[X]$, a DG algebra resolution of $R$ over $S$. By a theorem of Avramov there is a tight connection between these two resolutions. In this paper we study these two resolutions when $I$ is the edge ideal of a path or a cycle. We determine the behavior of the deviations $\varepsilon_i(R)$, which are the number of variables in $R\langle Y \rangle$ in homological degree $i$. We apply our results to the study of the $k$-algebra structure of the Koszul homology of $R$.

math.AC

On the growth of deviations

The deviations of a graded algebra are a sequence of integers that determine the Poincare series of its residue field and arise as the number of generators of certain DG algebras. In a sense, deviations measure how far a ring is from being a complete intersection. In this paper we study extremal deviations among those of algebras with a fixed Hilbert series. In this setting, we prove that, like the Betti numbers, deviations do not decrease when passing to an initial ideal and are maximized by the Lex-segment ideal. We also prove that deviations grow exponentially for Golod rings and for certain quadratic monomial algebras.

math.AC

The closure of a linear space in a product of lines

Given a linear space L in affine space A^n, we study its closure L' in the product of projective lines (P^1)^n. We show that the degree, multigraded Betti numbers, defining equations, and universal Grobner basis of its defining ideal I(L') are all combinatorially determined by the matroid M of L. We also prove I(L') and all of its initial ideals are Cohen-Macaulay with the same Betti numbers. In so doing, we prove that the initial ideals of I(L') are the Stanley-Reisner ideals of an interesting family of simplicial complexes related to the basis activities of M. We also describe the state polytope of I(L'), which is related to the matroid basis polytope of M.

math.AC

Robust Graph Ideals

Let I be a toric ideal. We say I is robust if its universal Groebner basis is a minimal generating set. We show that any robust toric ideal arising from a graph G is also minimally generated by its Graver basis. We then completely characterize all graphs which give rise to robust ideals. Our characterization shows that robustness can be determined solely in terms of graph-theoretic conditions on the set of circuits of G.

math.CO

Robust Toric Ideals

We call an ideal in a polynomial ring robust if it can be minimally generated by a universal Gr\"obner basis. In this paper we show that robust toric ideals generated by quadrics are essentially determinantal. We then discuss two possible generalizations to higher degree, providing a tight classification for determinantal ideals, and a counterexample to a natural extension for Lawrence ideals. We close with a discussion of robustness of higher Betti numbers.

math.AC

Free Resolutions and Sparse Determinantal Ideals

A sparse generic matrix is a matrix whose entries are distinct variables and zeros. Such matrices were studied by Giusti and Merle who computed some invariants of their ideals of maximal minors. In this paper we extend these results by computing a minimal free resolution for all such sparse determinantal ideals. We do so by introducing a technique for pruning minimal free resolutions when a subset of the variables is set to zero. Our technique correctly computes a minimal free resolution in two cases of interest: resolutions of monomial ideals, and ideals resolved by the Eagon-Northcott Complex. As a consequence we can show that sparse determinantal ideals have a linear resolution over the integers, and that the projective dimension depends only on the number of columns of the matrix which are identically zero. Finally, we show that all such ideals have the property that regardless of the term order chosen, the Betti numbers of the ideal and its initial ideal are the same. In particular the nonzero generators of these ideals form a universal Gr\"obner basis.

math.AC

On the Rank of Multigraded Differential Modules

A $\mathbb{Z}^d$-graded differential $R$-module is a $\mathbb{Z}^d$-graded $R$-module $D$ equipped with an endomorphism, $\delta$, that squares to zero. For $R=k[x_1,\ldots,x_d]$, this paper establishes a lower bound on the rank of such a differential module when the underlying R-module is free. We define the Betti number of a differential module and use it to show that when the homology $H(D)=\mathrm{ker}(\delta)/\mathrm{im}(\delta)$ of $D$ is non-zero and finite dimensional over $k$ then there is an inequality $\mathrm{rank}_R D \geqslant 2^d$.

math.AC

On generators of bounded ratios of minors for totally positive matrices

We provide a method for factoring all bounded ratios of the form $$\det A(I_1|I_1')\det A(I_2|I_2')/\det A(J_1|J_1')\det A(J_2|J_2')$$ where $A$ is a totally positive matrix, into a product of more elementary ratios each of which is bounded by 1, thus giving a new proof of Skandera's result. The approach we use generalizes the one employed by Fallat et al. in their work on principal minors. We also obtain a new necessary condition for a ratio to be bounded for the case of non-principal minors.

math.RA

Sampling Lissajous and Fourier knots

A Lissajous knot is one that can be parameterized by a single cosine function in each coordinate. Lissajous knots are highly symmetric, and for this reason, not all knots are Lissajous. We prove several theorems which allow us to place bounds on the number of Lissajous knot types with given frequencies and to efficiently sample all possible Lissajous knots with a given set of frequencies. In particular, we systematically tabulate all Lissajous knots with small frequencies and as a result substantially enlarge the tables of known Lissajous knots. A Fourier (i, j, k) knot is similar to a Lissajous knot except that each coordinate is now described by a finite sum of i, j, and k cosine functions respectively. According to Lamm, every knot is a Fourier-(1,1,k) knot for some k. By randomly searching the set of Fourier-(1,1,2) knots we find that all 2-bridge knots up to 14 crossings are either Lissajous or Fourier-(1,1,2) knots. We show that all twist knots are Fourier-(1,1,2) knots and give evidence suggesting that all torus knots are Fourier-(1,1,2) knots. As a result of our computer search, several knots with relatively small crossing numbers are identified as potential counterexamples to interesting conjectures.

math.GT