Combinatorial properties of strong quasi-n-partite graphs

Monica La Barbiera,Roya Moghimipor

2024-03-24

Abstract:Monomial ideals corresponding to strong quasi-n-partite graphs are considered. Some algebraic and combinatorial properties of generalized graph ideals of a strong quasi-n-partite graph are studied. Furthermore, we show that the edge ideal of a strong quasi-n-partite graph is Cohen-Macaulay.

Commutative Algebra

What problem does this paper attempt to address?

Combinatorics of the integral closure of edge ideals of strong quasi-n-partite graphs

Monica La Barbiera,Roya Moghimipor

2024-03-24

Abstract:Combinatorial properties of some ideals related to strong quasi-n-partites graphs are examined. We prove that the edge ideal of a strong quasi-n-partite graph is not integrally closed and we give an expression for its integral closure. Moreover, we are able to determine the structure of the ideals of vertex covers for the edge ideals associated to a strong quasi-n-partite graph.

Commutative Algebra
The relevance of Freiman's theorem for combinatorial commutative algebra

Jürgen Herzog,Takayuki Hibi,Guangjun Zhu

DOI: https://doi.org/10.48550/arXiv.1801.05129

2018-01-16

Abstract:Freiman's theorem gives a lower bound for the cardinality of the doubling of a finite set in $\RR^n$. In this paper we give an interpretation of his theorem for monomial ideals and their fiber cones. We call a quasi-equigenerated monomial ideal a Freiman ideal, if the set of its exponent vectors achieves Freiman's lower bound for its doubling. Algebraic characterizations of Freiman ideals are given, and finite simple graphs are classified whose edge ideals or matroidal ideals of its cycle matroids are Freiman ideals.

Commutative Algebra
Some Cohen-Macaulay and unmixed binomial edge ideals

Dariush Kiani,Sara Saeedi Madani

DOI: https://doi.org/10.48550/arXiv.1506.01362

2015-06-04

Abstract:We study unmixed and Cohen-Macaulay properties of the binomial edge ideal of some classes of graphs. We compute the depth of the binomial edge ideal of a generalized block graph. We also characterize all generalized block graphs whose binomial edge ideals are Cohen-Macaulay and unmixed. So that we generalize the results of Ene, Herzog and Hibi on block graphs. Moreover, we study unmixedness and Cohen-Macaulayness of the binomial edge ideal of some graph products such as the join and corona of two graphs with respect to the original graphs'.

Commutative Algebra,Combinatorics
Monomial ideals whose all matching powers are Cohen-Macaulay

Antonino Ficarra,Somayeh Moradi

2024-10-02

Abstract:In the present paper, we aim to classify monomial ideals whose all matching powers are Cohen-Macaulay. We especially focus our attention on edge ideals. The Cohen-Macaulayness of the last matching power of an edge ideal is characterized, providing an algebraic analogue of the famous Tutte theorem regarding graphs having a perfect matching. For chordal graphs, very well-covered graphs and Cameron-Walker graphs, we completely solve our problem.

Commutative Algebra,Combinatorics
Cohen-Macaulayness of vertex splittable monomial ideals

Marilena Crupi,Antonino Ficarra

DOI: https://doi.org/10.3390/math12060912

2024-03-21

Abstract:In this paper, we give a new criterion for the Cohen-Macaulayness of vertex splittable ideals, a family of monomial ideals recently introduced by Moradi and Khosh-Ahang. Our result relies on a Betti splitting of the ideal and provides an inductive way of checking the Cohen-Macaulay property. As a result, we obtain characterizations for Gorenstein, level and pseudo-Gorenstein vertex splittable ideals. Furthermore, we provide new and simpler combinatorial proofs of known Cohen-Macaulay criteria for several families of monomial ideals, such as (vector-spread) strongly stable ideals and (componentwise) polymatroidals. Finally, we characterize the family of bi-Cohen-Macaulay graphs by the novel criterion for the Cohen-Macaulayness of vertex splittable ideals.

Commutative Algebra
Cohen–Macaulayness of Vertex Splittable Monomial Ideals

Marilena Crupi,Antonino Ficarra

DOI: https://doi.org/10.3390/math12060912

IF: 2.4

2024-03-21

Mathematics

Abstract:In this paper, we give a new criterion for the Cohen–Macaulayness of vertex splittable ideals, a family of monomial ideals recently introduced by Moradi and Khosh-Ahang. Our result relies on a Betti splitting of the ideal and provides an inductive way of checking the Cohen–Macaulay property. As a result, we obtain characterizations for Gorenstein, level and pseudo-Gorenstein vertex splittable ideals. Furthermore, we provide new and simpler combinatorial proofs of known Cohen–Macaulay criteria for several families of monomial ideals, such as (vector-spread) strongly stable ideals and (componentwise) polymatroidals. Finally, we characterize the family of bi-Cohen–Macaulay graphs by the novel criterion for the Cohen–Macaulayness of vertex splittable ideals.

mathematics
Powers of Monomial Ideals and Combinatorics

Le Tuan Hoa

DOI: https://doi.org/10.48550/arXiv.1809.07464

2018-09-20

Abstract:This is an exposition of some new results on associated primes and the depth of different kinds of powers of monomial ideals in order to show a deep connection between commutative algebra and some objects in combinatorics such as simplicial complexes, integral points in polytopes and graphs.

Commutative Algebra
On Homological Invariants Associated to Multipartite Crown Graphs

Rather, Shahnawaz Ahmad

DOI: https://doi.org/10.1007/s00009-024-02729-7

2024-09-22

Mediterranean Journal of Mathematics

Abstract:Let be a polynomial ring over a filed . The edge ideal of a graph G is the monomial ideal, denoted by , whose generators correspond to the edges in G . The quotient ring is called the edge ring of G . In this paper, we study the minimal graded free resolution of edge ring of a k -partite n -crown graph . We give a combinatorial formula for the graded Betti numbers in the linear strand of . We also determine the Hilbert series of the edge ring both in terms of i -faces of its independence complex and the graded Betti numbers of its edge ring. We then compare these Hilbert Series and derive a combinatorial formula for other graded Betti numbers of . As a consequence, we also determine the extremal graded Betti number of the edge ring of a partite crown graph . Moreover, we determine the projective dimension and the Castelnuovo–Mumford regularity of the edge rings of these graphs.

mathematics, applied
Cohen-Macaulay Property of Binomial Edge Ideals with Girth of Graphs

Kamalesh Saha,Indranath Sengupta

2024-09-10

Abstract:Conca and Varbaro (Invent. Math. 221 (2020), no. 3) showed the equality of depth of a graded ideal and its initial ideal in a polynomial ring when the initial ideal is square-free. In this paper, we give some beautiful applications of this fact in the study of Cohen-Macaulay binomial edge ideals. We prove that for the characterization of Cohen-Macaulay binomial edge ideals, it is enough to consider only "biconnected graphs with some whisker attached" and this done by investigating the initial ideals. We give several necessary conditions for a binomial edge ideal to be Cohen-Macaulay in terms of smaller graphs. Also, under a hypothesis, we give a sufficient condition for Cohen-Macaulayness of binomial edge ideals in terms of blocks of graphs. Moreover, we show that a graph with Cohen-Macaulay binomial edge ideal has girth less than $5$ or equal to infinity.

Commutative Algebra
Combinatorial secant varieties

Bernd Sturmfels,Seth Sullivant

DOI: https://doi.org/10.48550/arXiv.math/0506223

2005-09-28

Abstract:The construction of joins and secant varieties is studied in the combinatorial context of monomial ideals. For ideals generated by quadratic monomials, the generators of the secant ideals are obstructions to graph colorings, and this leads to a commutative algebra version of the Strong Perfect Graph Theorem. Given any projective variety and any term order, we explore whether the initial ideal of the secant ideal coincides with the secant ideal of the initial ideal. For toric varieties, this leads to the notion of delightful triangulations of convex polytopes.

Commutative Algebra,Algebraic Geometry,Combinatorics
Generalized binomial edge ideals of bipartite graphs

Yi-Huang Shen,Guangjun Zhu

2023-05-09

Abstract:Connected bipartite graphs whose binomial edge ideals are Cohen--Macaulay have been classified by Bolognini et al. In this paper, we compute the depth, Castelnuovo--Mumford regularity, and dimension of the generalized binomial edge ideals of these graphs.

Commutative Algebra
Unmixedness of generalized Veronese bi-type ideals

Monica La Barbiera,Roya Moghimipor

2024-03-24

Abstract:In this paper, some algebraic invariants of generalized Veronese bi-type ideals are computed. We characterize the unmixed generalized Veronese bi-type ideals and we give a description of their associated prime ideals.

Commutative Algebra
Characteristic quasi-polynomials of ideals and signed graphs of classical root systems

Tan Nhat Tran

DOI: https://doi.org/10.1016/j.ejc.2019.03.001

2018-05-01

Abstract:With a main tool is signed graphs, we give a full description of the characteristic quasi-polynomials of ideals of classical root systems ($ABCD$) with respect to the integer and root lattices. As a result, we obtain a full description of the characteristic polynomials of the toric arrangements defined by these ideals. As an application, we provide a combinatorial verification to the fact that the characteristic polynomial of every ideal subarrangement factors over the dual partition of the ideal in the classical cases.

Combinatorics
Vanishing of quasi-invariant generalized functions

dihua jiang,binyong sun,chenbo zhu

2012-01-01

Abstract: Determination of quasi-invariant generalized functions is important for a variety of problems in representation theory, notably character theory and restriction problems. In this note, we review some new and easy-to-use techniques to show vanishing of quasi-invariant generalized functions, developed in the recent work of the authors (Uniqueness of Ginzburg-Rallis models: the Archimedean case, Trans. Amer. Math. Soc. 363, (2011), 2763-2802). The first two techniques involve geometric notions attached to submanifolds, which we call metrical properness and unipotent $\chi$-incompatibility. The third one is analytic in nature, and it arises from the first occurrence phenomenon in Howe correspondence. We also highlight how these techniques quickly lead to two well-known uniqueness results, on trilinear forms and Whittaker models.
Bipartite Determinantal Ideals and concurrent vertex maps

Li Li

2024-07-19

Abstract:Bipartite determinantal ideals are introduced by Illian and the author as a vast generalization of the classical determinantal ideals intensively studied in commutative algebra, algebraic geometry, representation theory and combinatorics. We introduce a combinatorial model called concurrent vertex maps to describe the Stanley-Reisner complex of the initial ideal of any bipartite determinantal ideal, and study properties and applications of this model including vertex decomposability, shelling orders, formulas of the Hilbert series and $h$-polynomials.

Commutative Algebra,Combinatorics
The weak Lefschetz property and mixed multiplicities of monomial ideals

Thiago Holleben

DOI: https://doi.org/10.1007/s10801-024-01337-8

2024-05-23

Journal of Algebraic Combinatorics

Abstract:Recently, H. Dao and R. Nair gave a combinatorial description of simplicial complexes such that the squarefree reduction of the Stanley–Reisner ideal of has the WLP in degree 1 and characteristic zero. In this paper, we apply the connections between analytic spread of equigenerated monomial ideals, mixed multiplicities and birational monomial maps to give a sufficient and necessary condition for the squarefree reduction to satisfy the WLP in degree i and characteristic zero in terms of mixed multiplicities of monomial ideals that contain combinatorial information of , we call them incidence ideals. As a consequence, we give an upper bound to the possible failures of the WLP of in degree i in positive characteristics in terms of mixed multiplicities. Moreover, we extend Dao and Nair's criterion to arbitrary monomial ideals in positive odd characteristics.

mathematics
Freiman cover ideals of unmixed bipartite graphs

Guangjun Zhu,Yakun Zhao,Yijun Cui

DOI: https://doi.org/10.48550/arXiv.2105.00871

2021-04-30

Abstract:An equigenerated monomial ideal $I$ in the polynomial ring $R=k[z_1,\ldots, z_n]$ is a Freiman ideal if $\mu(I^2)=\ell(I)\mu(I)-{\ell(I)\choose 2}$ where $\ell(I)$ is the analytic spread of $I$ and $\mu(I)$ is the number of minimal generators of $I$. In this paper we classify all simple connected unmixed bipartite graphs whose cover ideals are Freiman ideals.

Commutative Algebra
Binomial edge ideals with pure resolutions

Dariush Kiani,Sara Saeedi Madani

DOI: https://doi.org/10.48550/arXiv.1401.4817

2014-01-20

Abstract:We characterize all graphs whose binomial edge ideals have pure resolutions. Moreover, we introduce a new switching of graphs which does not change some algebraic invariants of graphs, and using this, we study the linear strand of the binomial edge ideals for some classes of graphs. Also, we pose a conjecture on the linear strand of such ideals for every graph.

Combinatorics,Commutative Algebra
Equality of Ordinary and Symbolic Powers of Some Classes of Monomial Ideals

Kanoy Kumar Das

DOI: https://doi.org/10.1007/s00373-023-02740-x

2024-01-20

Graphs and Combinatorics

Abstract:In this article, our aim is to extend the class of monomial ideals for which symbolic and ordinary powers coincide. This property has been characterized for the class of edge ideals of simple graphs, and in this article, we study a completely new class of monomial ideals associated to simple graphs, namely the class of generalized edge ideals. We give a complete description of the primary components associated to the minimal associated primes of these ideals. Using this description, and assuming some conditions on the relative weights, we completely characterize the equality of ordinary and symbolic powers of generalized edge ideals. After that, we also characterize generalized edge ideals of the 3-cycle for which this equality holds.

mathematics
Extremal Betti numbers of some Cohen-Macaulay binomial edge ideals

Carla Mascia,Giancarlo Rinaldo

DOI: https://doi.org/10.48550/arXiv.1809.03423

2018-09-11

Abstract:We provide the regularity and the Cohen-Macaulay type of binomial edge ideals of Cohen-Macaulay cones, and we show the extremal Betti numbers of some classes of Cohen-Macaulay binomial edge ideals: Cohen-Macaulay bipartite and fan graphs. In addition, we compute the Hilbert-Poincaré series of the binomial edge ideals of some Cohen-Macaulay bipartite graphs.

Commutative Algebra

Combinatorial properties of strong quasi-n-partite graphs

Combinatorics of the integral closure of edge ideals of strong quasi-n-partite graphs

The relevance of Freiman's theorem for combinatorial commutative algebra

Some Cohen-Macaulay and unmixed binomial edge ideals

Monomial ideals whose all matching powers are Cohen-Macaulay

Cohen-Macaulayness of vertex splittable monomial ideals

Cohen–Macaulayness of Vertex Splittable Monomial Ideals

Powers of Monomial Ideals and Combinatorics

On Homological Invariants Associated to Multipartite Crown Graphs

Cohen-Macaulay Property of Binomial Edge Ideals with Girth of Graphs

Combinatorial secant varieties

Generalized binomial edge ideals of bipartite graphs

Unmixedness of generalized Veronese bi-type ideals

Characteristic quasi-polynomials of ideals and signed graphs of classical root systems

Vanishing of quasi-invariant generalized functions

Bipartite Determinantal Ideals and concurrent vertex maps

The weak Lefschetz property and mixed multiplicities of monomial ideals

Freiman cover ideals of unmixed bipartite graphs

Binomial edge ideals with pure resolutions

Equality of Ordinary and Symbolic Powers of Some Classes of Monomial Ideals

Extremal Betti numbers of some Cohen-Macaulay binomial edge ideals