Publications (92)
Powers of componentwise linear ideals: The Herzog--Hibi--Ohsugi Conjecture and related problems
Huy Tai Ha, Adam Van Tuyl
In 1999 Herzog and Hibi introduced componentwise linear ideals. A homogeneous ideal is componentwise linear if for all non-negative integers , the ideal generated by the hom…
The van der Waerden Simplicial Complex and its Lefschetz Properties
Naveena Ragunathan, Adam Van Tuyl
The van der Waerden simplicial complex, denoted , is the simpicial complex whose facets correspond to the arithmetic progressions of length in the set $\{1,\ldo…
Separators of fat points in P^n
Elena Guardo, Lucia Marino, Adam Van Tuyl
In this paper we extend the definition of a separator of a point P in P^n to a fat point P of multiplicity m. The key idea in our definition is to compare the fat point schemes Z =…
Conditions for Virtually Cohen--Macaulay Simplicial Complexes
Jay Yang, Adam Van Tuyl
A simplicial complex is a virtually Cohen-Macaulay simplicial complex if its associated Stanley-Reisner ring has a virtual resolution, as defined by Berkesch, Erman, and S…
Betti numbers of toric ideals of graphs: A case study
Federico Galetto, Johannes Hofscheier, Graham Keiper +3
We compute the graded Betti numbers for the toric ideal of a family of graphs constructed by adjoining a cycle to a complete bipartite graph. The key observation is that this famil…
The border of the Hilbert function of a set of points in P^{n_1} x ... x P^{n_k}
Adam Van Tuyl
We describe the eventual behaviour of the Hilbert function of a set of distinct points in P^{n_1} x ... x P^{n_k}. As a consequence of this result, we show that the Hilbert functio…
The -vectors of toric ideals of odd cycle compositions revisited
Kieran Bhaskara, Adam Van Tuyl, Sasha Zotine
Let be a graph consisting of odd cycles that all share a common vertex. Bhaskara, Higashitani, and Shibu Deepthi recently computed the -polynomial for the quotient ring…
A note on the van der Waerden complex
Becky Hooper, Adam Van Tuyl
Ehrenborg, Govindaiah, Park, and Readdy recently introduced the van der Waerden complex, a pure simplicial complex whose facets correspond to arithmetic progressions. Using techniq…
A conjecture on critical graphs and connections to the persistence of associated primes
Christopher A. Francisco, Huy Tai Ha, Adam Van Tuyl
We introduce a conjecture about constructing critically (s+1)-chromatic graphs from critically s-chromatic graphs. We then show how this conjecture implies that any unmixed height…
Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
Adam Van Tuyl, Rafael H. Villarreal
Associated to a simple undirected graph G is a simplicial complex whose faces correspond to the independent sets of G. We call a graph G shellable if this simplicial complex is a s…
Algebraic properties of the path ideal of a tree
Jing Jane He, Adam Van Tuyl
The path ideal (of length t >=2) of a graph G is the monomial ideal, denoted I_t(G), whose generators correspond to the directed paths of length t in G. We study some of the algebr…
Down-left graphs and a connection to toric ideals of graphs
Jennifer Biermann, Beth Anne Castellano, Marcella Manivel +2
We introduce a family of graphs, which we call down-left graphs, and study their combinatorial and algebraic properties. We show that members of this family are well-covered, …
Geometrically vertex decomposable star configurations
Susan M. Cooper, Emanuela Marangone, Elena Guardo +1
The goal of this paper is to determine how the family of ideals of star configurations intersects with the class of geometrically vertex decomposable ideals. The main result of thi…
Geometric vertex decomposition and liaison for toric ideals of graphs
Mike Cummings, Sergio Da Silva, Jenna Rajchgot +1
The geometric vertex decomposability property for polynomial ideals is an ideal-theoretic generalization of the vertex decomposability property for simplicial complexes. Indeed, a…
Asymptotic resurgences for ideals of positive dimensional subschemes of projective space
Elena Guardo, Brian Harbourne, Adam Van Tuyl
Recent work of Ein-Lazarsfeld-Smith and Hochster-Huneke raised the problem of determining which symbolic powers of an ideal are contained in a given ordinary power of the ideal. Bo…
Zero-nonzero patterns for nilpotent matrices over finite fields
Kevin N. Vander Meulen, Adam Van Tuyl
Fix a field F. A zero-nonzero pattern A is said to be potentially nilpotent over F if there exists a matrix with entries in F with zero-nonzero pattern A that allows nilpotence. In…
On the defining ideal of a set of points in multi-projective space
Adam Van Tuyl
We investigate the defining ideal of a set of points X in multi-projective space with a special emphasis on the case that X is in generic position, that is, X has the maximal Hilbe…
The GeometricDecomposability package for Macaulay2
Mike Cummings, Adam Van Tuyl
Using the geometric vertex decomposition property first defined by Knutson, Miller, and Yong, a recursive definition for geometrically vertex decomposable ideals was given by Klein…
Hadamard Star Configurations
Enrico Carlini, Maria Virginia Catalisano, Elena Guardo +1
Bocci, Carlini, and Kileel have shown that the square-free Hadamard product of a finite set of points that all lie on a line in produces a star configurat…
Trivariate Splines on Fans of Hyperplane Arrangements and Koszul Homology
Carles Checa, Michael DiPasquale, Pablo Mazón +5
We study the space of splines where denotes a smoothness distribution and is the fan of a central hyperpl…
The weak Lefschetz property of whiskered graphs
Susan M. Cooper, Sara Faridi, Thiago Holleben +2
We consider Artinian level algebras arising from the whiskering of a graph. Employing a result by Dao-Nair we show that multiplication by a general linear form has maximal rank in…
Colorings of hypergraphs, perfect graphs, and associated primes of powers of monomial ideals
Christopher A. Francisco, Huy Tai Ha, Adam Van Tuyl
There is a natural one-to-one correspondence between squarefree monomial ideals and finite simple hypergraphs via the cover ideal construction. Let H be a finite simple hypergraph,…
Symbolic powers versus regular powers of ideals of general points in P^1 x P^1
Elena Guardo, Brian Harbourne, Adam Van Tuyl
Recent work of Ein-Lazarsfeld-Smith and Hochster-Huneke raised the problem of which symbolic powers of an ideal are contained in a given ordinary power of the ideal. Bocci-Harbourn…
Sequentially Cohen-Macaulay Edge Ideals
Christopher A. Francisco, Adam Van Tuyl
Let G be a simple undirected graph on n vertices, and let I(G) \subseteq R = k[x_1,...,x_n] denote its associated edge ideal. We show that all chordal graphs G are sequentially Coh…
Shedding vertices of vertex decomposable graphs
Jonathan Baker, Kevin N. Vander Meulen, Adam Van Tuyl
We focus our attention on well-covered graphs that are vertex decomposable. We show that for many known families of these vertex decomposable graphs, the set of shedding vertices f…
Separators of fat points in P^n x P^m
Elena Guardo, Adam Van Tuyl
We introduce definitions for the separator of a fat point and the degree of a fat point for a fat point scheme Z in P^n x P^m, and we study some of their properties.
Spheres and balls as independence complexes
Susan M. Cooper, Sara Faridi, Thiago Holleben +2
The terms "whiskering", and more generally "grafting", refer to adding generators to any monomial ideal to make the resulting ideal Cohen-Macaulay. We investigate the independence…
Well-covered Token Graphs
F. M. Abdelmalek, Esther Vander Meulen, Kevin N. Vander Meulen +1
The -token graph is the graph whose vertices are the -subsets of vertices of a graph , with two vertices of adjacent if their symmetric difference is an…
Star configurations on generic hypersurfaces
Enrico Carlini, Elena Guardo, Adam Van Tuyl
Let be a homogeneous polynomial in . Our goal is to understand a particular polynomial decomposition of ; geometrically, we wish to determine wh…
Splittings of Ideals of Points in
Elena Guardo, Graham Keiper, Adam Van Tuyl
Let be the bihomogeneous ideal of a finite set of points . The purpose of this note is to consider ``splitting…
The Waldschmidt constant for squarefree monomial ideals
Cristiano Bocci, Susan Cooper, Elena Guardo +6
Given a squarefree monomial ideal , we show that , the Waldschmidt constant of , can be expressed as the optimal solution to a l…
Bounds on the regularity of toric ideals of graphs
Jennifer Biermann, Augustine O'Keefe, Adam Van Tuyl
Let be a finite simple graph. We give a lower bound for the Castelnuovo-Mumford regularity of the toric ideal associated to in terms of the sizes and number of induce…
Potentially Nilpotent Patterns and the Nilpotent-Jacobian Method
Hannah Bergsma, Kevin N. Vander Meulen, Adam Van Tuyl
A nonzero pattern is a matrix with entries in {0,*}. A pattern is potentially nilpotent if there is some nilpotent real matrix with nonzero entries in precisely the entries indicat…
ACM sets of points in multiprojective space
Elena Guardo, Adam Van Tuyl
If X is a finite set of points in a multiprojective space P^n1 x ... x P^nr with r >= 2, then X may or may not be arithmetically Cohen-Macaulay (ACM). For sets of points in P^1 x P…
Virtual resolutions of points in
Megumi Harada, Maryam Nowroozi, Adam Van Tuyl
We explore explicit virtual resolutions, as introduced by Berkesch, Erman, and Smith, for ideals of sets of points in . Specifically, we describe…
Fat Points in P^1 x P^1 and their Hilbert Functions
Elena Guardo, Adam Van Tuyl
We study the Hilbert functions of fat points in P^1 x P^1. If Z is an arbitrary fat point subscheme of P^1 x P^1, then it can be shown that for every i and j the values of the Hilb…
On the Waldschmidt constant of square-free principal Borel ideals
Eduardo Camps Moreno, Craig Kohne, Eliseo Sarmiento +1
Fix a square-free monomial . The square-free principal Borel ideal generated by , denoted , is the ideal generated by all…
On the linear strand of an edge ideal
Mike Roth, Adam Van Tuyl
Let I(G) be the edge ideal associated to a simple graph G. We study the graded Betti numbers that appear in the linear strand of the minimal free resolution of I(G).
Refined Inertia of Matrix Patterns
Jonathan Earl, Kevin N. Vander Meulen, Adam Van Tuyl
We explore how the combinatorial arrangement of prescribed zeros in a matrix affects the possible eigenvalues that the matrix can obtain. We demonstrate that there are inertially a…
Splittable ideals and the resolutions of monomial ideals
Huy Tai Ha, Adam Van Tuyl
We provide a new combinatorial approach to study the minimal free resolutions of edge ideals, that is, quadratic square-free monomial ideals. With this method we can recover most o…
Sign patterns which require or allow the strong multiplicity property
Abhilash Saha, Leona Tilis, Kevin N. Vander Meulen +1
We initiate a study of sign patterns that require or allow the non-symmetric strong multiplicity property (nSMP). We show that all cycle patterns require the nSMP, regardless of th…
Generalized cover ideals and the persistence property
Ashwini Bhat, Jennifer Biermann, Adam Van Tuyl
Let be a square-free monomial ideal in , and consider the sets of associated primes for all integers . Although it is known th…
Fat lines in P^3: powers versus symbolic powers
Elena Guardo, Brian Harbourne, Adam Van Tuyl
We study the symbolic and regular powers of ideals I for a family of special configurations of lines in P^3. For this family, we show that I^(m) = I^m for all integers m if and onl…
Some families of componentwise linear monomial ideals
Christopher A. Francisco, Adam Van Tuyl
Let R=k[x_1,...,x_n] be a polynomial ring over a field k. Let J={j_1,...,j_t} be a subset of [n]={1,...,n}, and let m_J denote the ideal (x_{j_1},...,x_{j_t}) of R. Given subsets J…
Revisiting the spreading and covering numbers
Ben Babcock, Adam Van Tuyl
We revisit the problem of computing the spreading and covering numbers. We show a connection between some of the spreading numbers and the number of non-negative integer 2x2 matric…
Partial coloring, vertex decomposability, and sequentially Cohen-Macaulay simplicial complexes
Jennifer Biermann, Christopher A. Francisco, Huy TÃ i HÃ +1
In attempting to understand how combinatorial modifications alter algebraic properties of monomial ideals, several authors have investigated the process of adding "whiskers" to gra…
Newton complementary duals of -ideals
Samuel Budd, Adam Van Tuyl
A square-free monomial ideal of is said to be an -ideal if the facet complex and non-face complex associated with have the same -vector. We show t…
Condition Numbers of Hessenberg Companion Matrices
Michael Cox, Kevin N. Vander Meulen, Adam Van Tuyl +1
The Fiedler matrices are a large class of companion matrices that include the well-known Frobenius companion matrix. The Fiedler matrices are part of a larger class of companion ma…
Independence complexes of well-covered circulant graphs
Jonathan Earl, Kevin N. Vander Meulen, Adam Van Tuyl
We study the independence complexes of families of well-covered circulant graphs discovered by Boros-Gurvich-MilaniÄ, Brown-Hoshino, and Moussi. Because these graphs are well-cove…
Cohen-Macaulay Circulant Graphs
Kevin N. Vander Meulen, Adam Van Tuyl, Catriona Watt
Let G be the circulant graph C_n(S) with S a subset of {1,2,...,\lfloor n/2 \rfloor}, and let I(G) denote its the edge ideal in the ring R = k[x_1,...,x_n]. We consider the problem…
The regularity and -polynomial of Cameron-Walker graphs
Takayuki Hibi, Kyouko Kimura, Kazunori Matsuda +1
Fix an integer , and consider the set of all connected finite simple graphs on vertices. For each in this set, let denote the edge ideal of in the poly…
Splittings of monomial ideals
Christopher A. Francisco, Huy Tai Ha, Adam Van Tuyl
We provide some new conditions under which the graded Betti numbers of a monomial ideal can be computed in terms of the graded Betti numbers of smaller ideals, thus complementing E…
The Hilbert functions of ACM sets of points in P^{n_1} x ... x P^{n_k}
Adam Van Tuyl
The Hilbert functions of sets of distinct points in P^n have been characterized. We show that if we restrict to sets of distinct of points in P^{n_1} x ... x P^{n_k} that are also…
Fröberg's Theorem, vertex splittability and higher independence complexes
Priyavrat Deshpande, Amit Roy, Anurag Singh +1
A celebrated theorem of Fröberg gives a complete combinatorial classification of quadratic square-free monomial ideals with a linear resolution. A generalization of this theorem t…
The regularity of some families of circulant graphs
Miguel Eduardo Uribe-Paczka, Adam Van Tuyl
We compute the Castelnuovo-Mumford regularity of the edge ideals of two families of circulant graphs, which includes all cubic circulant graphs. A feature of our approach is to com…
Simplicial complexes and Macaulay's inverse systems
Adam Van Tuyl, Fabrizio Zanello
Let be a simplicial complex on , with Stanley-Reisner ideal . The goal of this paper is to investigate the class of arti…
Simplicial complexes with many facets are vertex decomposable
Anton Dochtermann, Ritika Nair, Jay Schweig +2
Suppose is a pure simplicial complex on vertices having dimension and let be its codimension in the simplex. Terai and Yoshida proved that if the number of…
The regularity of points in multi-projective spaces
Huy Tai Ha, Adam Van Tuyl
Let I = p_1^{m_1} \cap ... \cap p_s^{m_s} be the defining ideal of a scheme of fat points in P^{n_1} x ... x P^{n_k} with support in generic position. When all the m_i's are 1, we…
Hilbert functions of schemes of double and reduced points
Enrico Carlini, Maria Virginia Catalisano, Elena Guardo +1
It remains an open problem to classify the Hilbert functions of double points in . Given a valid Hilbert function of a zero-dimensional scheme in ,…
Shellability, vertex decomposability, and lexicographical products of graphs
Kevin N. Vander Meulen, Adam Van Tuyl
We investigate when the independence complex of , the lexicographical product of two graphs and , is either vertex decomposable or shellable. As an application, we con…
Symbolic powers of codimension two Cohen-Macaulay ideals
Susan Cooper, Giuliana Fatabbi, Elena Guardo +6
Let be the saturated homogeneous ideal defining a codimension two arithmetically Cohen-Macaulay scheme , and let denote its -th symbo…
Classifying ACM sets of points in via separators
Elena Guardo, Adam Van Tuyl
The purpose of this note is to give a new, short proof of a classification of ACM sets of points in in terms of separators.
Levelable graphs
Kieran Bhaskara, Michael Y. C. Chong, Takayuki Hibi +2
We study a family of positive weighted well-covered graphs, which we call levelable graphs, that are related to a construction of level artinian rings in commutative algebra. A gra…
Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
Huy Tai Ha, Adam Van Tuyl
We use the correspondence between hypergraphs and their associated edge ideals to study the minimal graded free resolution of squarefree monomial ideals. The theme of this paper is…
Partial Betti splittings with applications to binomial edge ideals
A. V. Jayanthan, Aniketh Sivakumar, Adam Van Tuyl
We introduce the notion of a partial Betti splitting of a homogeneous ideal, generalizing the notion of a Betti splitting first given by Francisco, HÃ , and Van Tuyl. Given a homog…
Distinguishing -configurations
Federico Galetto, Yong-Su Shin, Adam Van Tuyl
A -configuration is a set of points in that satisfies a number of geometric conditions. Associated to a -configuration is a sequence $(d_1…
Multigraded regularity: syzygies and fat points
Jessica Sidman, Adam Van Tuyl
The Castelnuovo-Mumford regularity of a graded ring is an important invariant in computational commutative algebra, and there is increasing interest in multigraded generalizations.…
On the Hilbert functions of sets of points in P^1 x P^1 x P^1
Elena Guardo, Adam Van Tuyl
Let H_X be the trigraded Hilbert function of a set X of reduced points in P^1 x P^1 x P^1. We show how to extract some geometric information about X from H_X. This note generalizes…
Powers of Principal -Borel ideals
Eduardo Camps Moreno, Craig Kohne, Eliseo Sarmiento +1
Fix a poset on . A -Borel monomial ideal is a monomial ideal whose monomials are closed under the Borel-like mov…
Maximum nullity and zero forcing of circulant graphs
Linh Duong, Brenda K. Kroschel, Michael Riddell +2
It is well-known that the zero forcing number of a graph provides a lower bound on the minimum rank of a graph. In this paper we bound and characterize the zero forcing number of c…
Regularity and h-polynomials of toric ideals of graphs
Giuseppe Favacchio, Graham Keiper, Adam Van Tuyl
For all integers , we show that there exists a finite simple graph with toric ideal such that has (Castelnuovo-Mumford) regula…
The symbolic defect of an ideal
Federico Galetto, Anthony V. Geramita, Yong-Su Shin +1
Let be a homogeneous ideal of . To compare , the -th symbolic power of , with , the regular -th power, we introduce the -th sym…
Hadamard Products and Binomial Ideals
BüÅra Atar, Kieran Bhaskara, Adrian Cook +6
We study the Hadamard product of two varieties and , with particular attention to the situation when one or both of and is a binomial variety. The main result of thi…
The minimal resolutions of double points in P^1 x P^1 with ACM support
Elena Guardo, Adam Van Tuyl
Let Z be a finite set of double points in P^1 x P^1 and suppose further that X, the support of Z, is arithmetically Cohen-Macaulay (ACM). We present an algorithm, which depends onl…
Associated primes of monomial ideals and odd holes in graphs
Christopher A. Francisco, Huy Tai Ha, Adam Van Tuyl
Let be a finite simple graph with edge ideal . Let denote the Alexander dual of . We show that a description of all induced cycles of odd length in is en…
Three invariants of geometrically vertex decomposable ideals
Thai Thanh Nguyen, Jenna Rajchgot, Adam Van Tuyl
We study three invariants of geometrically vertex decomposable ideals: the Castelnuovo-Mumford regularity, the multiplicity, and the -invariant. We show that these invariants ca…
Separators of Arithmetically Cohen-Macaulay fat points in P^1 x P^1
Elena Guardo, Adam Van Tuyl
Let Z be a set of fat points in P^1 x P^1 that is also arithmetically Cohen-Macaulay (ACM). We describe how to compute the degree of a separator of a fat point of multiplicity m fo…
Analytic spread of binomial edge ideals
Eduardo Camps-Moreno, Deblina Dey, Souvik Dey +5
We investigate the analytic spread of binomial edge ideals of finite simple graphs. We provide tight bounds for this invariant in general. For special families of graphs (e.g., clo…
Comparing invariants of toric ideals of bipartite graphs
Kieran Bhaskara, Adam Van Tuyl
Let be a finite simple graph and let denote its associated toric ideal in the polynomial ring . For each integer , we completely determine all the possible va…
Sequentially Cohen-Macaulay bipartite graphs: vertex decomposability and regularity
Adam Van Tuyl
Let G be a bipartite graph with edge ideal I(G) whose quotient ring R/I(G) is sequentially Cohen-Macaulay. We prove: (1) the independence complex of G must be vertex decomposable,…
Balanced vertex decomposable simplicial complexes and their h-vectors
Jennifer Biermann, Adam Van Tuyl
Given any finite simplicial complex Î, we show how to construct a new simplicial complex Î_Ï that is balanced and vertex decomposable. Moreover, we show that the h-vector of the…
Separators of points in a multiprojective space
Elena Guardo, Adam Van Tuyl
In this note we develop some of the properties of separators of points in a multiprojective space. In particular, we prove multigraded analogs of results of Geramita, Maroscia, and…
Regularity and -polynomials of edge ideals
Takayuki Hibi, Kazunori Matsuda, Adam Van Tuyl
For any two integers , we show that there exists an edge ideal such that the , the Castelnuovo-Mumford regularity of , is $…
A classification of van der Waerden complexes with linear resolution
Takayuki Hibi, Adam Van Tuyl
In 2017, Ehrenborg, Govindaiah, Park, and Readdy defined the van der Waerden complex to be the simplicial complex whose facets correspond to all the arithmetic seq…
Comparing the -number and -polynomials of edge ideals
Kamalesh Saha, Adam Van Tuyl
In this paper, we compare the -numbers and the degree of the -polynomials associated with edge ideals of connected graphs. We prove that the -number can…
Homological invariants of Cameron--Walker graphs
Takayuki Hibi, Hiroju Kanno, Kyouko Kimura +2
Let be a finite simple connected graph on and the polynomial ring in variables over a field . The edge ideal of is the ideal o…
Star configuration points and generic plane curves
Enrico Carlini, Adam Van Tuyl
Consider l lines in P^2 such that no three lines meet in a point. Let X(l) denote all points of intersections of these l lines. We describe all pairs (d,l) such that generic degree…
Powers of complete intersections: graded Betti numbers and applications
Elena Guardo, Adam Van Tuyl
Let I = (F_1,...,F_r) be a homogeneous ideal of R = k[x_0,...,x_n] generated by a regular sequence of type (d_1,...,d_r). We give an elementary proof for an explicit description of…
Bounding invariants of fat points using a coding theory construction
Stefan O. Tohaneanu, Adam Van Tuyl
Let $Z \subseteq \proj{n}$ be a fat points scheme, and let be the minimum distance of the linear code constructed from . We show that imposes constraints (i.e., up…
Resolutions of square-free monomial ideals via facet ideals: a survey
Huy Tai Ha, Adam Van Tuyl
We survey some recent results on the minimal graded free resolution of a square-free monomial ideal. The theme uniting these results is the point-of-view that the generators of a m…
Multigraded regularity: coarsenings and resolutions
Jessica Sidman, Adam Van Tuyl, Haohao Wang
Let S = k[x_1,...,x_n] be a Z^r-graded ring with deg (x_i) = a_i \in Z^r for each i and suppose that M is a finitely generated Z^r-graded S-module. In this paper we describe how to…
Splittings of Toric Ideals
Giuseppe Favacchio, Johannes Hofscheier, Graham Keiper +1
Let be a toric ideal, i.e., a binomial prime ideal. We investigate when the ideal can be "split" into the sum of two smaller toric…