SearcharxivSearch

arXiv subjects

Anda Olteanu

Publications and source records attributed to Anda Olteanu.

17 recordsLinked to original sources

On the closed neighborhood ideal of the square of broom and double broom graphs

Classes of squarefree monomial ideals were intensively studied being an important connection between two main areas in mathematics: commutative algebra and combinatorics. Many algebraic invariants of the squarefree monomial ideals are given in terms of properties of the combinatorial associated objects (graphs, simplicial complexes etc.).

math.AC

On the closed neighborhood ideal of the square of the path graph

We consider the closed neighborhood ideal of square of the path graph and study some of its algebraic and homological invariants. We compute the height, the projective dimension and the Castelnuovo-Mumford regularity. We prove that these ideals are sequentially Cohen-Macaulay and characterize when they are Cohen-Macaulay.

math.AC

Line graphs of simplicial complexes

We consider the line graph of a pure simplicial complex. We prove that, as in the case of line graphs of simple graphs, one can compute the second graded Betti number of the facet ideal of a pure simplicial complex in terms of the combinatorial structure of its line graph. We characterize those pure simplicial complexes whose line graph is a complete (bipartite) graph. We give conditions that line graphs of simplicial complexes should fulfill.

math.AC

The line graph of a tree and its edge ideal

We describe all the trees with the property that the corresponding edge ideal of their line graph has a linear resolution. As a consequence, we give a complete characterization of those trees $T$ for which the line graph $L(T)$ is co-chordal. We also compute the second Betti number of the edge ideal of $L(T)$ and we determine the number of cycles in $\overline{L(T)}$. As a consequence, we obtain also the first Zagreb index of a graph. For edge ideals of line graphs of caterpillar graphs we determine the Krull dimension, the Castelnuovo-Mumford regularity, and the projective dimension under some additional assumption on the degrees of the cutpoints.

math.AC

Edge ideals of squares of trees

We describe all the trees with the property that the corresponding edge ideal of the square of the tree has a linear resolution. As a consequence, we give a complete characterization of those trees $T$ for which the square is co-chordal, that is the complement of the square, $(T^2)^c$, is a chordal graph. For particular classes of trees such as paths and double brooms we determine the Krull dimension and the projective dimension.

math.AC

The Buchberger resolution

We define the Buchberger resolution, which is a graded free resolution of a monomial ideal in a polynomial ring. Its construction uses a generalization of the Buchberger graph and encodes much of the combinatorics of the Buchberger algorithm. The Buchberger resolution is a cellular resolution that coincides with the Scarf resolution for generic monomial ideals, which is the case when it is minimal. The simplicial complex underlying the Buchberger resolution is of interest for its own sake and its combinatorics is not fully understood. We close with a conjecture on the clique complex of the Buchberger graph.

math.AC

Algebraic properties of classes of path ideals

We consider path ideals associated to special classes of posets such as tree posets and cycles. We express their property of being sequentially Cohen-Macaulay in terms of the underlying poset. Moreover, monomial ideals, which arise from the Luce-decomposable model in algebraic statistics, can be viewed as path ideals of certain posets. We study invariants of these so-called \emph{Luce-decomposable} monomial ideals for diamond posets and products of chains. In particular, for these classes of posets, we explicitly compute their Krull dimension, their projective dimension, their regularity and their Betti numbers.

math.AC

On the Betti numbers of some semigroup rings

For any numerical semigroup $S$, there are infinitely many numerical symmetric semigroups $T$ such that $S=\frac{T}{2}$ is their half. We are studying the Betti numbers of the numerical semigroup ring $K[T]$ when $S$ is a 3-generated numerical semigroup or telescopic. We also consider 4-generated symmetric semigroups and the so called 4-irreducible numerical semigroups.

math.AC

Monomial cut ideals

B. Sturmfels and S. Sullivant associated to any graph a toric ideal, called the cut ideal. We consider monomial cut ideals and we show that their algebraic properties such as the minimal primary decomposition, the property of having a linear resolution or being Cohen--Macaulay may be derived from the combinatorial structure of the graph.

math.AC

Powers of lexsegment ideals with linear resolution

All powers of lexsegment ideals with linear resolution (equivalently, with linear quotients) have linear quotients with respect to suitable orders of the minimal monomial generators. For a large subclass of the lexsegment ideals the corresponding Rees algebra has a quadratic Gröbner basis, thus it is Koszul. We also find other classes of monomial ideals with linear quotients whose powers have linear quotients too.

math.AC

Normally torsion-free lexsegment ideals

In this paper we characterize all the lexsegment ideals which are normally torsion-free. Our characterization is given in terms of the ends of the lexsegment. We also prove that the property of being normally torsion-free is equivalent to the property of the depth function of being constant.

math.AC

A note on the subword complexes in Coxeter groups

We prove that the Stanley--Reisner ideal of the Alexander dual of the subword complexes in Coxeter groups has linear quotients with respect to the lexicographical order of the minimal monomial generators. As a consequence, we obtain a shelling order on the facets of the subword complex. We relate some invariants of the subword complexes or of their dual with invariants of the word. For a particular class of subword complexes, we prove that the Stanley--Reisner ring is a complete intersection ring.

math.AC

Gotzmann lexsegment ideals

In this paper we characterize the componentwise lexsegment ideals which are componentwise linear and the lexsegment ideals generated in one degree which are Gotzmann.

math.AC

Classes of Monomial Ideals

In this thesis, we focus on the study of some classes of monomial ideals, namely lexsegment ideals and monomial ideals with linear quotients.

math.AC

Properties of lexsegment ideals

We show that any lexsegment ideal with linear resolution has linear quotients with respect to a suitable ordering of its minimal monomial generators. For completely lexsegment ideals with linear resolution we show that the decomposition function is regular. For arbitrary lexsegment ideals we compute the depth and the dimension. As application we characterize the Cohen-Macaulay lexsegment ideals.

math.AC

Constructible ideals

We introduce the concept of constructible ideal and we relate this concept with the notion of constructible simplicial complex. Several properties of constructible ideals are studied.

math.AC