arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Viviana Ene

20 paper(s) by this author · All BibTeX
2021-12-08 v2
Sequentially Cohen-Macaulay binomial edge ideals of closed graphs
Published in Res Math Sci (2022) 9:39 • View PublicationBIB
In this paper we provide a full combinatorial characterization of sequentially Cohen-Macaulay binomial edge ideals of closed graphs. In addition, we show that a binomial edge ideal of a closed graph is approximately Cohen-Macaulay if and only if it is almost Cohen-Macaulay.
2020-09-17 v2
Powers of binomial edge ideals with quadratic Gröbner bases
Published • View PublicationBIB
We study powers of binomial edge ideals associated with closed and block graphs.
Regularity and Gorenstein property of the $L$-convex Polyominoes
Published • View PublicationBIB
We study the coordinate ring of an $L$-convex polyomino, determine its regularity in terms of the maximal number of rooks that can be placed in the polyomino. We also characterize the Gorenstein $L$-convex polyominoes and those which are Gorenstein on the punctured spectrum, and compute the Cohen--Macaulay type of any $L$-convex polyomino in terms of the maximal rectangles covering it.
2019-10-08
Licci binomial edge ideals
Published • View PublicationBIB
We give a complete characterization of graphs whose binomial edge ideal is licci. An important tool is a new general upper bound for the regularity of binomial edge ideals.
2019-05-27 v2
Compatible algebras with straightening laws on distributive lattices
We characterize the finite distributive lattices on which there exists a unique compatible algebra with straightening laws.
2018-06-20
Powers of $t$-spread principal Borel ideals
Published • View PublicationBIB
We prove that $t$-spread principal Borel ideals are sequentially Cohen-Macaulay and study their powers. We show that these ideals possess the strong persistence property and compute their limit depth.
2018-06-13 v3
On the regularity of join-meet ideals of modular lattices
Published • View PublicationBIB
We study join-meet ideals associated with modular non-distributive lattices. We give a lower bound for the regularity and show that they are not linearly related.
2018-05-07 v2
t-spread strongly stable monomial ideals
Published • View PublicationBIB
We introduce the concept of $t$-spread monomials and $t$-spread strongly stable ideals. These concepts are a natural generalization of strongly stable and squarefree strongly stable ideals. For the study of this class of ideals we use the $t$-fold stretching operator. It is shown that $t$-spread strongly stable ideals are componentwise linear. Their height, their graded Betti numbers and their generic initial ideal are determined. We also consider the toric rings whose generators come from $t$-spread principal Borel ideals.
2017-02-23 v2
Koszul binomial edge ideals of pairs of graphs
Published • View PublicationBIB
We study the Koszul property of a standard graded $K$-algebra $R$ defined by the binomial edge ideal of a pair of graphs $(G_1,G_2)$. We show that the following statements are equivalent: (i) $R$ is Koszul; (ii) the defining ideal $J_{G_1,G_2}$ of $R$ has a quadratic Gröbner basis; (iii) the graded maximal ideal of $R$ has linear quotients with respect to a suitable order of its generators
Pseudo-Gorenstein and level Hibi rings
Published • View PublicationBIB
We introduce pseudo-Gorenstein rings and characterize those Hibi rings attached to a finite distributive lattice L which are pseudo-Gorenstein. The characterization is given in terms of the poset of join-irreducible elements of L. We also present a necessary condition for Hibi rings to be level. Special attention is given to planar and hyper-planar lattices. Finally the pseudo-Goresntein and level property of Hibi rings and generalized Hibi rings is compared with each other.
2014-04-09 v2
A note on the regularity of Hibi rings
Published • View PublicationBIB
We compute the regularity of the Hibi ring of any finite distributive lattice in terms of its poset of join irreducible elements.
2014-03-18
Linearly related polyominoes
Published • View PublicationBIB
We classify all convex polyomino ideals which are linearly related or have a linear resolution. Convex stack polyominoes whose ideals are extremal Gorenstein are also classified. In addition, we characterize, in combinatorial terms, the distributive lattices whose join-meet ideals are extremal Gorenstein or have a linear resolution.
2013-07-29 v2
Regularity of joint-meet ideals of distributive lattices
Published • View PublicationBIB
Let $L$ be a distributive lattice and $R(L)$ the associated Hibi ring. We compute $\reg R(L)$ when $L$ is a planar lattice and give a lower bound for $\reg R(L)$ when $L$ is non-planar, in terms of the combinatorial data of $L.$ As a consequence, we characterize the distributive lattices $L$ for which the associated Hibi ring has a linear resolution.
2012-03-30
The join-meet ideal of a finite lattice
Published • View PublicationBIB
Radical binomial ideals associated with finite lattices are studied. Gröbner basis theory turns out to be an efficient tool in this investigation.
The binomial edge ideal of a pair of graphs
Published in Nagoya Math. J. 213 (2014), 105-125 • View PublicationBIB
We introduce a class of ideals generated by a set of 2-minors of $m\times n$-matrix of indeterminates indexed by a pair of graphs. This class of ideals is a natural common generalization of binomial edge ideals and ideals generated by adjacent minors. We determine the minimal prime ideals of such ideals and give a lower bound for their degree of nilpotency. In some special cases we compute their Gröbner basis and characterize unmixedness and Cohen--Macaulayness.
2012-01-16 v2
Simplicial complexes with rigid depth
Published • View PublicationBIB
We extend a result of Minh and Trung to get criteria for $\depth I=\depth\sqrt{I}$ where $I$ is an unmixed monomial ideal of the polynomial ring $S=K[x_1,..., x_n]$. As an application we characterize all the pure simplicial complexes $Δ$ which have rigid depth, that is, which satisfy the condition that for every unmixed monomial ideal $I\subset S$ with $\sqrt{I}=I_Δ$ one has $\depth(I)=\depth(I_Δ).$
2011-12-16 v2
Ideals generated by diagonal 2-minors
Published • View PublicationBIB
With a simple graph $G$ on $[n]$, we associate a binomial ideal $P_G$ generated by diagonal minors of an $n \times n$ matrix $X=(x_{ij})$ of variables. We show that for any graph $G$, $P_G$ is a prime complete intersection ideal and determine the divisor class group of $K[X]/ P_G$. By using these ideals, one may find a normal domain with free divisor class group of any given rank.
Determinantal Facet Ideals
Published in Michigan Mathematical Journal 62 (2013) pp. 39-57 • View PublicationBIB
We consider ideals generated by general sets of $m$-minors of an $m\times n$-matrix of indeterminates. The generators are identified with the facets of an $(m-1)$-dimensional pure simplicial complex. The ideal generated by the minors corresponding to the facets of such a complex is called a determinantal facet ideal. Given a pure simplicial complex $Δ$, we discuss the question when the generating minors of its determinantal facet ideal $J_Δ$ form a Gröbner basis and when $J_Δ$ is a prime ideal.
2010-07-13 v2
Monomial ideals and toric rings of Hibi type arising from a finite poset
Published in European Journal of Combinatorics 32 (3) 2011, 404-421 • View PublicationBIB
In this paper we study monomial ideals attached to posets, introduce generalized Hibi rings and investigate their algebraic and homological properties. The main tools to study these objects are Groebner basis theory, the concept of sortability due to Sturmfels and the theory of weakly polymatroidal ideals.
2010-04-01 v2
Cohen-Macaulay binomial edge ideals
Published • View PublicationBIB
We study the depth of classes of binomial edge ideals and classify all closed graphs whose binomial edge ideal is Cohen--Macaulay.