arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

David Cook II

21 papers · 2009–2016

2009: 12010: 52011: 22012: 02013: 52014: 12015: 32016: 4
2009peak 5 in 20102016

Frequent co-authors

Papers

showing 1–21 of 21 RSS

Cohen-Macaulay graphs and face vectors of flag complexes

David Cook II, Uwe Nagel

math.CO · · cited 77× · arXiv ↗ · more like this ·

We introduce a construction on a flag complex that, by means of modifying the associated graph, generates a new flag complex whose $h$-factor is the face vector of the original complex. This construction yields a vertex-decomposable, hence Cohen-Macaulay, complex. From this we get a (non-numerical) characterisation of the face vectors of flag complexes and deduce also that the face vector of a flag complex is the $h$-vector of some vertex-decomposable flag complex. We conjecture that the converse of the latter is true and prove this, by means of an explicit construction, for $h$-vectors of Cohen-Macaulay flag complexes arising from bipartite graphs. We also give several new characterisations of bipartite graphs with Cohen-Macaulay or Buchsbaum independence complexes.

Line arrangements and configurations of points with an unusual geometric property

David Cook II, Brian Harbourne, Juan Migliore +1 more

math.AG · · cited 69× · arXiv ↗ · more like this ·

The SHGH conjecture proposes a solution to the question of how many conditions a general union of fat points imposes on the complete linear system of curves in $\mathbb P^2$ of fixed degree $d$, and it is known to be true in many cases. We propose a new problem, namely to understand the number of conditions imposed by a general union of fat points on the incomplete linear system defined by the condition of passing through a given finite set of points $Z$ (not general). Motivated by work of Di Gennaro-Ilardi-Vallès and Faenzi-Vallès, we give a careful analysis for the case where there is a single general fat point, which has multiplicity $d-1$. There is an expected number of conditions imposed by this fat point, and we study those $Z$ for which this expected value is not achieved. We show, for instance, that if $Z$ is in linear general position then such unexpected curves do not exist.…

The weak Lefschetz property, monomial ideals, and lozenges

David Cook II, Uwe Nagel

math.AC · · cited 59× · arXiv ↗ · more like this ·

We study the weak Lefschetz property and the Hilbert function of level Artinian monomial almost complete intersections in three variables. Several such families are shown to have the weak Lefschetz property if the characteristic of the base field is zero or greater than the maximal degree of any minimal generator of the ideal. Two of the families have an interesting relation to tilings of hexagons by lozenges. This lends further evidence to a conjecture by Migliore, Miro-Roig, and the second author. Finally, using our results about the weak Lefschetz property, we show that the Hilbert function of each level Artinian monomial almost complete intersection in three variables is peaked strictly unimodal.

Enumerations deciding the weak Lefschetz property

David Cook II, Uwe Nagel

math.AC · · cited 21× · arXiv ↗ · more like this ·

We introduce a natural correspondence between artinian monomial almost complete intersections in three variables and punctured hexagonal regions. We use this correspondence to investigate the algebras for the presence of the weak Lefschetz property. In particular, we relate the field characteristics in which such an algebra fails to have the weak Lefschetz property to the prime divisors of the enumeration of signed lozenge tilings of the associated punctured hexagonal region. On the one side this allows us to establish the weak Lefschetz property in many new cases. For numerous classes of punctured hexagonal regions we find closed formulae for the enumerations of signed lozenge tilings, and thus the field characteristics in which the associated algebras fail to the have the weak Lefschetz property. Further, we offer a conjecture for a closed formula for the enumerations of signed…

The uniform face ideals of a simplicial complex

David Cook II

math.CO · · cited 7× · arXiv ↗ · more like this ·

We define the uniform face ideal of a simplicial complex with respect to an ordered proper vertex colouring of the complex. This ideal is a monomial ideal which is generally not squarefree. We show that such a monomial ideal has a linear resolution, as do all of its powers, if and only if the colouring satisfies a certain nesting property. In the case when the colouring is nested, we give a minimal cellular resolution supported on a cubical complex. From this, we give the graded Betti numbers in terms of the face-vector of the underlying simplicial complex. Moreover, we explicitly describe the Boij-Söderberg decompositions of both the ideal and its quotient. We also give explicit formulæ for the codimension, Krull dimension, multiplicity, projective dimension, depth, and regularity. Further still, we describe the associated primes, and we show that they are persistent.

Enumerations of lozenge tilings, lattice paths, and perfect matchings and the weak Lefschetz property

David Cook II, Uwe Nagel

math.CO · · cited 4× · arXiv ↗ · more like this ·

MacMahon enumerated the plane partitions in an $a \times b \times c$ box. These are in bijection to lozenge tilings of a hexagon, to certain perfect matchings, and to families of non-intersecting lattice paths. In this work we consider more general regions, called triangular regions, and establish signed versions of the latter three bijections. Indeed, we use perfect matchings and families of non-intersecting lattice paths to define two signs of a lozenge tiling. A combinatorial argument involving a new method, called resolution of a puncture, then shows that the signs are in fact equivalent. This provides in particular two different determinantal enumerations of these families. These results are then applied to study the weak Lefschetz property of Artinian quotients by monomial ideals of a three-dimensional polynomial ring. We establish sufficient conditions guaranteeing the weak…

The structure of the Boij-Söderberg posets

David Cook II

math.CO · · cited 4× · arXiv ↗ · more like this ·

Boij and Söderberg made a pair of conjectures, which were subsequently proven by Eisenbud and Schreyer and then extended by Boij and Söderberg, about the structure of Betti diagrams of Graded modules. In the theory, a particular family of posets, and their associated order complexes, play an integral role. We explore the structure of this family. In particular, we show the posets are bounded complete lattices and the order complexes are vertex-decomposable, hence Cohen-Macaulay and squarefree glicci.

Lefschetz properties of balanced 3-polytopes

David Cook II, Martina Juhnke-Kubitzke, Satoshi Murai +1 more

math.CO · · cited 3× · arXiv ↗ · more like this ·

In this paper, we study Lefschetz properties of Artinian reductions of Stanley-Reisner rings of balanced simplicial $3$-polytopes. A $(d-1)$-dimensional simplicial complex is said to be balanced if its graph is $d$-colorable. If a simplicial complex is balanced, then its Stanley-Reisner ring has a special system of parameters induced by the coloring. We prove that the Artinian reduction of the Stanley-Reisner ring of a balanced simplicial $3$-polytope with respect to this special system of parameters has the strong Lefschetz property if the characteristic of the base field is not two or three. Moreover, we characterize $(2,1)$-balanced simplicial polytopes, i.e., polytopes with exactly one red vertex and two blue vertices in each facet, such that an analogous property holds. In fact, we show that this is the case if and only if the induced graph on the blue vertices satisfies a…

Signed lozenge tilings

David Cook II, Uwe Nagel

math.CO · · cited 3× · arXiv ↗ · more like this ·

It is well-known that plane partitions, lozenge tilings of a hexagon, perfect matchings on a honeycomb graph, and families of non-intersecting lattice paths in a hexagon are all in bijection. In this work we consider regions that are more general than hexagons. They are obtained by further removing upward-pointing triangles. We call the resulting shapes triangular regions. We establish signed versions of the latter three bijections for triangular regions. We first investigate the tileability of triangular regions by lozenges. Then we use perfect matchings and families of non-intersecting lattice paths to define two signs of a lozenge tiling. Using a new method that we call resolution of a puncture, we show that the two signs are in fact equivalent. As a consequence, we obtain the equality of determinants, up to sign, that enumerate signed perfect matchings and signed families of lattice…

Partially ordered sets in Macaulay2

David Cook II, Sonja Mapes, Gwyneth Whieldon

math.CO · · cited 3× · arXiv ↗ · more like this ·

We introduce the package Posets for Macaulay2. This package provides a data structure and the necessary methods for working with partially ordered sets, also called posets. In particular, the package implements methods to enumerate many commonly studied classes of posets, perform operations on posets, and calculate various invariants associated to posets.

SimplicialDecomposability: a package for Macaulay 2

David Cook II

math.CO · · cited 2× · arXiv ↗ · more like this ·

We introduce a new Macaulay 2 package, SimplicialDecomposability, which works in conjunction with the extant package SimplicialComplexes in order to compute a shelling order, if one exists, of a specified simplicial complex. Further, methods for determining vertex-decomposability are implemented, along with methods for determining k-decomposability.

Syzygy bundles and the weak Lefschetz property of almost complete intersections

David Cook II, Uwe Nagel

math.AC · · cited 1× · arXiv ↗ · more like this ·

Deciding the presence of the weak Lefschetz property often is a challenging problem. In this work an in-depth study is carried out in the case of Artinian monomial ideals with four generators in three variables. We use a connection to lozenge tilings to describe semistability of the syzygy bundle of such an ideal, to determine its generic splitting type, and to decide the presence of the weak Lefschetz property. We provide results in both characteristic zero and positive characteristic.

On decomposing Betti tables and $O$-sequences

David Cook II

math.AC · · cited 1× · arXiv ↗ · more like this ·

The Boij-Söderberg characterization decomposes a Betti table into a unique positive integral linear combination of pure diagrams. Given a module with a pure resolution, we describe explicit formulae for computing the decomposition of the Betti table of the module given the decomposition of the truncation of the Betti table, and vice versa. Nagel and Sturgeon described the decomposition of Betti tables of ideals with $d$-linear resolutions; indeed, the coefficients are precisely finite $O$-sequences. Using the extension formulae, we provide an explicit description of the coefficients of the decomposition of the Betti table of the quotient ring of such an ideal. Following from this, we describe the closed convex simplicial cone of $O$-sequences.

Nested colourings of graphs

David Cook II

math.CO · · cited 1× · arXiv ↗ · more like this ·

A proper vertex colouring of a graph is \emph{nested} if the vertices of each of its colour classes can be ordered by inclusion of their open neighbourhoods. Through a relation to partially ordered sets, we show that the nested chromatic number can be computed in polynomial time. Clearly, the nested chromatic number is an upper bound for the chromatic number of a graph. We develop multiple distinct bounds on the nested chromatic number using common properties of graphs. We also determine the behaviour of the nested chromatic number under several graph operations, including the direct, Cartesian, strong, and lexicographic product. Moreover, we classify precisely the possible nested chromatic numbers of graphs on a fixed number of vertices with a fixed chromatic number.

An algebraic approach to finite projective planes

David Cook II, Juan Migliore, Uwe Nagel +1 more

math.AC · · cited 0× · arXiv ↗ · more like this ·

A finite projective plane, or more generally a finite linear space, has an associated incidence complex that gives rise to two natural algebras: the Stanley-Reisner ring $R/I_Λ$ and the inverse system algebra $R/I_Δ$. We give a careful study of both of these algebras. Our main results are a full description of the graded Betti numbers of both algebras in the more general setting of linear spaces (giving the result for the projective planes as a special case), and a classification of the characteristics in which the inverse system algebra associated to a finite projective plane has the Weak or Strong Lefschetz Property.

The strong Lefschetz property in codimension two

David Cook II

math.AC · · cited 0× · arXiv ↗ · more like this ·

Every artinian quotient of $K[x,y]$ has the strong Lefschetz property if $K$ is a field of characteristic zero or is an infinite field whose characteristic is greater than the regularity of the quotient. We improve this bound in the case of monomial ideals. Using this we classify when both bounds are sharp. Moreover, we prove that the artinian quotient of a monomial ideal in $K[x,y]$ always has the strong Lefschetz property, regardless of the characteristic of the field, exactly when the ideal is lexsegment. As a consequence we describe a family of non-monomial complete intersections that always have the strong Lefschetz property.

Hyperplane sections and the subtlety of the Lefschetz properties

David Cook II, Uwe Nagel

math.AC · · cited 0× · arXiv ↗ · more like this ·

The weak and strong Lefschetz properties are two basic properties that Artinian algebras may have. Both Lefschetz properties may vary under small perturbations or changes of the characteristic. We study these subtleties by proposing a systematic way of deforming a monomial ideal failing the weak Lefschetz property to an ideal with the same Hilbert function and the weak Lefschetz property. In particular, we lift a family of Artinian monomial ideals to finite level sets of points in projective space with the property that a general hyperplane section has the weak Lefschetz property in almost all characteristics, whereas a special hyperplane section does not have this property in any characteristic.

Nauty in Macaulay2

David Cook II

math.CO · · cited 0× · arXiv ↗ · more like this ·

We introduce a new Macaulay2 package, Nauty, which gives access to powerful methods on graphs provided by the software nauty by Brendan McKay. The primary motivation for accessing nauty is to determine if two graphs are isomorphic. We also implement methods to generate families of graphs restricted in various ways using tools provided with the software nauty.

The weak Lefschetz property for monomial ideals of small type

David Cook II, Uwe Nagel

math.AC · · arXiv ↗ · more like this ·

In this work a combinatorial approach towards the weak Lefschetz property is developed that relates this property to enumerations of signed perfect matchings as well as to enumerations of signed families of non-intersecting lattice paths in certain triangular regions. This connection is used to study Artinian quotients by monomial ideals of a three-dimensional polynomial ring. Extending a main result in the recent memoir [Boij, Migliore, Miró-Roig, Nagel, Zanello], we completely classify the quotients of type two that have the weak Lefschetz property in characteristic zero. We also derive results in positive characteristic for quotients whose type is at most two.

The Lefschetz properties of monomial complete intersections in positive characteristic

David Cook II

math.AC · · arXiv ↗ · more like this ·

Stanley proved that, in characteristic zero, all artinian monomial complete intersections have the strong Lefschetz property. We provide a positive characteristic complement to Stanley's result in the case of artinian monomial complete intersections generated by monomials all of the same degree, and also for arbitrary artinian monomial complete intersections in characteristic two. To establish these results, we first prove an a priori lower bound on the characteristics that guarantee the Lefschetz properties. We then use a variety of techniques to complete the classifications.