SearcharxivSearch

arXiv subjects

Lisa Nicklasson

Publications and source records attributed to Lisa Nicklasson.

At least 19 recordsLinked to original sources

Constructing Koszul filtrations: existence and non-existence for G-quadratic algebras

Given a standard graded algebra over a field, we consider the relationship between G-quadraticity and the existence of a Koszul filtration. We show that having a quadratic Gr\"obner basis implies the existence of a Koszul filtration for algebras defined by generic determinantal ideals and for algebras defined by binomial edge ideals. We also resolve a conjecture of Ene, Herzog, and Hibi by constructing an example where this implication fails. These results are underpinned by algorithms we develop for constructing Koszul filtrations.

math.AC

Spheres and balls as independence complexes

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 complexes of simplicial complexes that are constructed through a whiskering or grafting process, and we show that these independence complexes are (generalized) Bier balls. More specifically, the independence complexes are either homeomorphic to a ball or a sphere. In a related direction, we classify when the independence complexes of very well-covered graphs are homeomorphic to balls or spheres.

math.CO

The Determinantal Matroid

We study the algebraic matroid induced by the ideal of (r+1)-minors of a matrix of variables over a field. This is inherently connected to the bounded-rank matrix completion problem, in which the aim is to complete a partially observed rank r matrix. We give criteria that detect dependent sets in the matroid, we describe a family of bases of the matroid, and we study the question of unique completability.

math.AC

Roller Coaster Gorenstein algebras and Koszul algebras failing the weak Lefschetz property

Inspired by the Roller Coaster Theorem from graph theory, we prove the existence of artinian Gorenstein algebras with unconstrained Hilbert series, which we call Roller Coaster algebras. Our construction relies on Nagata idealization of quadratic monomial algebras defined by whiskered graphs. The monomial algebras are interesting in their own right, as our results suggest that artinian level algebras defined by quadratic monomial ideals rarely have the weak Lefschetz property. In addition, we discover a large family of G-quadratic Gorenstein algebras failing the weak Lefschetz property.

math.AC

The weak Lefschetz property of whiskered graphs

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 degrees 1 and $n-1$ when the characteristic is not two, where $n$ is the number of vertices in the graph. Moreover, the multiplication is injective in degrees $<n/2$ when the characteristic is zero, following a proof by Hausel. Our result in the characteristic zero case is optimal in the sense that there are whiskered graphs for which the multiplication maps in all intermediate degrees $n/2,\ldots,n-2$ of the associated Artinian algebras fail to have maximal rank, and consequently, the weak Lefschetz property.

math.AC

On binomial complete intersections

We consider homogeneous binomial ideals $I=(f_1,\ldots,f_n)$ in $K[x_1, \ldots, x_n]$, where $f_i = a_i x_i^{d_i} - b_i m_i$ and $a_i \neq 0$. When such an ideal is a complete intersection, we show that the monomials which are not divisible by $x_i^{d_i}$ for $i=1,\ldots,n$ form a vector space basis for the corresponding quotient, and we describe the Macaulay dual generator in terms of a directed graph that we associate to $I$. These two properties can be seen as a natural generalization of well-known properties for monomial complete intersections. Moreover, we give a description of the radical of the resultant of $I$ in terms of the directed graph.

math.AC

Chain algebras of finite distributive lattices

We introduce a family of toric algebras defined by maximal chains of a finite distributive lattice. Applying results on stable set polytopes we conclude that every such algebra is normal and Cohen-Macaulay, and give an interpretation of its Krull dimension in terms of the combinatorics of the underlying lattice. When the lattice is planar, we show that the corresponding chain algebra is generated by a sortable set of monomials and is isomorphic to a Hibi ring of another finite distributive lattice. As a consequence it has a defining toric ideal with a quadratic Gr\"obner basis, and its $h$-vector counts ascents in certain standard Young tableaux. If instead the lattice has dimension $n>2$, we show that the defining ideal has minimal generators of degree at least $n$.

math.AC

Hilbert functions and Jordan type of Perazzo Artinian algebras

We study Hilbert functions, Lefschetz properties, and Jordan type of Artinian Gorenstein algebras associated to Perazzo hypersurfaces in projective space. The main focus lies on Perazzo threefolds, for which we prove that the Hilbert functions are always unimodal. Further we prove that the Hilbert function determines whether the algebra is weak Lefschetz, and we characterize those Hilbert functions for which the weak Lefschetz property holds. By example, we verify that the Hilbert functions of Perazzo fourfolds are not always unimodal. In the particular case of Perazzo threefolds with the smallest possible Hilbert function, we give a description of the possible Jordan types for multiplication by any linear form.

math.AC

Monomial projections of Veronese varieties: new results and conjectures

In this paper, we consider the homogeneous coordinate rings $A(Y_{n,d}) \cong \mathbb{K}[\Omega_{n,d}]$ of monomial projections $Y_{n,d}$ of Veronese varieties parameterized by subsets $\Omega_{n,d}$ of monomials of degree $d$ in $n+1$ variables where: (1) $\Omega_{n,d}$ contains all monomials supported in at most $s$ variables and, (2) $\Omega_{n,d}$ is a set of monomial invariants of a finite diagonal abelian group $G \subset GL(n+1,\mathbb{K})$ of order $d$. Our goal is to study when $\mathbb{K}[\Omega_{n,d}]$ is a quadratic algebra and, if so, when $\mathbb{K}[\Omega_{n,d}]$ is Koszul or G-quadratic. For the family (1), we prove that $\mathbb{K}[\Omega_{n,d}]$ is quadratic when $s \ge \lceil \frac{n+2}{2} \rceil$. For the family (2), we completely characterize when $\mathbb{K}[\Omega_{2,d}]$ is quadratic in terms of the group $G \subset GL(3,\mathbb{K})$, and we prove that $\mathbb{K}[\Omega_{2,d}]$ is quadratic if and only if it is Koszul. We also provide large families of examples where $\mathbb{K}[\Omega_{n,d}]$ is G-quadratic.

math.AG

Toric and non-toric Bayesian networks

In this paper we study Bayesian networks from a commutative algebra perspective. We characterize a class of toric Bayesian nets, and provide the first example of a Bayesian net which is proved non-toric under any linear change of variables. Concerning the class of toric Bayesian nets, we study their quadratic relations and prove a conjecture by Garcia, Stillman, and Sturmfels for this class. In addition, we give a necessary condition on the underlying directed acyclic graph for when all relations are quadratic.

math.ST

Syzygies, constant rank, and beyond

We study linear PDE with constant coefficients. The constant rank condition on a system of linear PDEs with constant coefficients is often used in the theory of compensated compactness. While this is a purely linear algebraic condition, the nonlinear algebra concept of primary decomposition is another important tool for studying such system of PDEs. In this paper we investigate the connection between these two concepts. From the nonlinear analysis point of view, we make some progress in the study of weak lower semicontinuity of integral functionals defined on sequences of PDE constrained fields, when the PDEs do not have constant rank.

math.AP

Staged tree models with toric structure

A staged tree model is a discrete statistical model encoding relationships between events. These models are realised by directed trees with coloured vertices. In algebro-geometric terms, the model consists of points inside a toric variety. For certain trees, called balanced, the model is in fact the intersection of the toric variety and the probability simplex. This gives the model a straightforward description, and has computational advantages. In this paper we show that the class of staged tree models with a toric structure extends far outside of the balanced case, if we allow a change of coordinates. It is an open problem whether all staged tree models have toric structure.

math.AC

Products of polymatroids with the strong exchange property

It was conjectured by White in 1980 that the toric ring associated to a matroid is defined by symmetric exchange relations. This conjecture was extended to discrete polymatroids by Herzog and Hibi, and they prove that the conjecture holds for polymatroids with the so called strong exchange property. In this paper we generalize their result to polymatroids that are products of polymatroids with the strong exchange property. This also extends a result by Conca on transversal polymatroids.

math.AC

On decomposing monomial algebras with the Lefschetz properties

We introduce a general technique for decomposing monomial algebras which we use to study the Lefschetz properties. We apply our technique to various classes of algebras, including monomial almost complete intersections and Gorenstein algebras. In particular, we prove that Gorenstein codimension three algebras arising from numerical semigroups have the strong Lefschetz property. We also study the reverse of the splitting operation -- a gluing operation -- which gives a way to construct monomial algebras with the Lefschetz properties.

math.AC

Subalgebras generated in degree two with minimal Hilbert function

What can be said about the subalgebras of the polynomial ring, with minimal or maximal Hilbert function? This question was discussed in a recent paper by M. Boij and A. Conca. In this paper we study the subalgebras generated in degree two with minimal Hilbert function. The problem to determine the generators of these algebras transfers into a combinatorial problem on counting maximal north-east lattice paths inside a shifted Ferrers diagram. We conjecture that the subalgebras generated in degree two with minimal Hilbert function are generated by an initial Lex or RevLex segment.

math.AC

On the Betti numbers and Rees algebras of ideals with linear powers

An ideal $I \subset \mathbb{k}[x_1, \ldots, x_n]$ is said to have linear powers if $I^k$ has a linear minimal free resolution, for all $k$. In this paper we study the Betti numbers of $I^k$, for ideals $I$ with linear powers. The Betti numbers are computed explicitly, as polynomials in $k$, for the ideal generated by all square free monomials of degree $d$, for $d=2, 3$ or $n-1$, and the product of all ideals generated by $s$ variables, for $s=n-1$ or $n-2$. We also study the generators of the Rees ideal, for ideals with linear powers. Especially, we are interested in ideals for which the Rees ideal is generated by quadratic elements. This is related to a conjecture on matroids by White.

math.AC

On generic principal ideals in the exterior algebra

We give a lower bound on the Hilbert series of the exterior algebra modulo a principal ideal generated by a generic form of odd degree and disprove a conjecture by Moreno-Socías and Snellman. We also show that the lower bound is equal to the minimal Hilbert series in some specific cases.

math.AC