English
Related papers

Related papers: Algebraic implications of neighborhood hypergraphs…

200 papers

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…

Commutative Algebra · Mathematics 2012-01-27 Viviana Ene , Ayesha Asloob Qureshi

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…

Commutative Algebra · Mathematics 2015-06-04 Dariush Kiani , Sara Saeedi Madani

In this paper, we study the notion of chordality and cycles in hypergraphs from a commutative algebraic point of view. The corresponding concept of chordality in commutative algebra is having a linear resolution. However, there is no…

Combinatorics · Mathematics 2020-03-27 Ashkan Nikseresht , Rashid Zaare-Nahandi

Inspired by the definition of $\bf{t}$-spread monomial ideals, in this paper, we introduce $\bf{t}$-spread $d$-partite hypergraph $K^{\bf t}_V$ and study its edge ideal $I(K^{\bf t}_V)$. We prove that $I(K^{\bf t}_V)$ has linear quotients,…

Commutative Algebra · Mathematics 2023-08-08 Aslı Musapaşaoğlu , Mehrdad Nasernejad , Ayesha Asloob Qureshi

We give a vertex set description for basic, graded, regular ideals of locally-convex Kumjian-Pask Algebras. We also show that Condition (B) is preserved when taking the quotient by a basic, graded, regular ideal. We further show that when a…

Operator Algebras · Mathematics 2021-07-19 Timothy Schenkel

A cut ideal of a graph records the relations among the cuts of the graph. These toric ideals have been introduced by Sturmfels and Sullivant who also posed the problem of relating their properties to the combinatorial structure of the…

Commutative Algebra · Mathematics 2009-04-28 Uwe Nagel , Sonja Petrović

This paper is concerned with the question of whether geometric structures such as cell complexes can be used to simultaneously describe the minimal free resolutions of all powers of a monomial ideal. We provide a full answer in the case of…

Commutative Algebra · Mathematics 2021-08-18 Susan M. Cooper , Sabine El Khoury , Sara Faridi , Sarah Mayes-Tang , Susan Morey , Liana M. Sega , Sandra Spiroff

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…

Commutative Algebra · Mathematics 2022-07-12 Viviana Ene , Giancarlo Rinaldo , Naoki Terai

Recently, settling a question of Erd\H{o}s, Balogh and Pet\v{r}\'{i}\v{c}kov\'{a} showed that there are at most $2^{n^2/8+o(n^2)}$ $n$-vertex maximal triangle-free graphs, matching the previously known lower bound. Here we characterize the…

Combinatorics · Mathematics 2016-08-07 József Balogh , Hong Liu , Šárka Petříčková , Maryam Sharifzadeh

We introduce the abstract notion of squarefree-power-like functions, which unify the sequences of squarefree ordinary and symbolic powers of squarefree monomial ideals. By employing the Tor-vanishing criteria for mixed sums of ideals, we…

Commutative Algebra · Mathematics 2025-10-17 Trung Chau , Kanoy Kumar Das , Amit Roy , Kamalesh Saha

In this paper,we introduce the monomial ideals I(H) associated to a special class of non uniform hypergraphs H(X; E; d) namely uniformly increasing hypergraphs. These ideals are named as inclusion ideals. In this paper, we discuss some…

Commutative Algebra · Mathematics 2013-09-17 Sarfraz Ahmad , Imran Anwar , Azeem Haider , Amina Inam

In this paper, we investigate some properties of symbolic powers and symbolic Rees algebras of binomial edge ideals associated with some classes of block graphs. First, it is shown that symbolic powers of binomial edge ideals of pendant…

Commutative Algebra · Mathematics 2024-09-17 Iman Jahani , Shamila Bayati , Farhad Rahmati

In this paper, we discuss the normality of the toric rings of stable set polytopes, and the set of generators and Gr\"obner bases of toric ideals of stable set polytopes by using the results on that of edge polytopes of finite nonsimple…

Commutative Algebra · Mathematics 2019-07-12 Kazunori Matsuda , Hidefumi Ohsugi , Kazuki Shibata

Let $J_G$ be the binomial edge ideal of a graph $G$. We characterize all graphs whose binomial edge ideals, as well as their initial ideals, have regularity $3$. Consequently we characterize all graphs $G$ such that $J_G$ is extremal…

Commutative Algebra · Mathematics 2017-06-29 Sara Saeedi Madani , Dariush Kiani

Torsion theories are a pinnacle in the theory of abelian categories. They are a generalization of torsion abelian groups and in this generalization one of the most studied is that whose torsionfree class consists of nonsingular modules. To…

Inspired by the Erd\H{o}s R\'enyi model, we propose a new model for freesquare random monomial ideals generated by edges and covers of a graph. This permit us to investigate the conditions of normality for which we obtain asymptotic…

Commutative Algebra · Mathematics 2026-01-13 Daniel Munoz George , Humberto Muñoz-George , Kevin Muñoz George

We study the class of 1-perfectly orientable graphs, that is, graphs having an orientation in which every out-neighborhood induces a tournament. 1-perfectly orientable graphs form a common generalization of chordal graphs and circular arc…

Combinatorics · Mathematics 2016-03-08 Tatiana Romina Hartinger , Martin Milanič

In this paper we study the normality of monomial ideals using linear programming and graph theory. We give normality criteria for monomial ideals, for ideals generated by monomials of degree two, and for edge ideals of graphs and clutters…

Commutative Algebra · Mathematics 2024-02-09 Luis A. Dupont , Humberto Muñoz-George , Rafael H. Villarreal

We introduce and study vertex cover algebras of weighted simplicial complexes. These algebras are special classes of symbolic Rees algebras. We show that symbolic Rees algebras of monomial ideals are finitely generated and that such an…

Commutative Algebra · Mathematics 2007-05-23 Juergen Herzog , Takayuki Hibi , Ngo Viet Trung

The cut sets of a graph are special sets of vertices whose removal disconnects the graph. They are fundamental in the study of binomial edge ideals, since they encode their minimal primary decomposition. We introduce the class of accessible…

Commutative Algebra · Mathematics 2022-01-04 Davide Bolognini , Antonio Macchia , Francesco Strazzanti
‹ Prev 1 3 4 5 6 7 10 Next ›