中文
相关论文

相关论文: The binomial edge ideal of a pair of graphs

200 篇论文

We introduce binomial edge ideals attached to a simple graph $G$ and study their algebraic properties. We characterize those graphs for which the quadratic generators form a Gr\"obner basis in a lexicographic order induced by a vertex…

交换代数 · 数学 2009-10-16 Juergen Herzog , Takayuki Hibi , Freyja Hreinsdottir , Thomas Kahle , Johannes Rauh

We study the depth of classes of binomial edge ideals and classify all closed graphs whose binomial edge ideal is Cohen--Macaulay.

交换代数 · 数学 2011-07-08 Viviana Ene , Juergen Herzog , Takayuki Hibi

This paper studies a class of binomial ideals associated to graphs with finite vertex sets. They generalize the binomial edge ideals, and they arise in the study of conditional independence ideals. A Gr\"obner basis can be computed by…

交换代数 · 数学 2014-06-18 Johannes Rauh

Parity binomial edge ideals of simple undirected graphs are introduced. Unlike binomial edge ideals, they do not have square-free Gr\"obner bases and are radical if only if the graph is bipartite or the characteristic of the ground field is…

交换代数 · 数学 2017-02-15 Thomas Kahle , Camilo Sarmiento , Tobias Windisch

Binomial edge ideals IG of a graph G were introduced by [4]. They found some classes of graphs G with the property that IG is a Cohen-Macaulay ideal. This might happen only for few classes of graphs. A certain generalization of being…

交换代数 · 数学 2013-01-07 Sohail Zafar

We discuss algebraic and homological properties of binomial edge ideals associated to graphs which are obtained by gluing of subgraphs and the formation of cones.

交换代数 · 数学 2012-05-03 Asia Rauf , Giancarlo Rinaldo

Let $G$ be a simple graph on $n$ vertices and let $J_{G,m}$ be the generalized binomial edge ideal associated to $G$ in the polynomial ring $K[x_{ij}, 1\le i \le m, 1\le j \le n]$. We classify the Cohen-Macaulay generalized binomial edge…

交换代数 · 数学 2023-07-04 Luca Amata , Marilena Crupi , Giancarlo Rinaldo

Let $X$ be the Hankel matrix of size $2\times n$ and let $G$ be a closed graph on the vertex set $[n].$ We study the binomial ideal $I_G\subset K[x_1,\ldots,x_{n+1}]$ which is generated by all the $2$-minors of $X$ which correspond to the…

交换代数 · 数学 2014-06-17 Faryal Chaudhry , Ahmet Dokuyucu , Viviana Ene

This research focuses on analyzing the depth of generalized binomial edge ideals. We extend the notion of $d$-compatible map for the pairs of a complete graph and an arbitrary graph, and using it, we give a combinatorial lower bound for the…

交换代数 · 数学 2024-01-15 Anuvinda J , Ranjana Mehta , Kamalesh Saha

We classify all binomial edge ideals that are complete intersection and Cohen-Macaulay almost complete intersection. We also describe an algorithm and provide an implementation to compute primary decomposition of binomial edge ideals.

交换代数 · 数学 2012-09-28 Giancarlo Rinaldo

We classify the bipartite graphs $G$ whose binomial edge ideal $J_G$ is Cohen-Macaulay. The connected components of such graphs can be obtained by gluing a finite number of basic blocks with two operations. In this context we prove the…

交换代数 · 数学 2017-05-09 Davide Bolognini , Antonio Macchia , Francesco Strazzanti

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…

交换代数 · 数学 2015-06-04 Dariush Kiani , Sara Saeedi Madani

We find a class of block graphs whose binomial edge ideals have minimal regularity. As a consequence, we characterize the trees whose binomial edge ideals have minimal regularity. Also, we show that the binomial edge ideal of a block graph…

交换代数 · 数学 2014-02-11 Faryal Chaudhry , Ahmet Dokuyucu , Rida Irfan

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…

交换代数 · 数学 2022-01-04 Davide Bolognini , Antonio Macchia , Francesco Strazzanti

Let G be a finite graph on [n] = {1,2,3,...,n}, X a 2 times n matrix of indeterminates over a field K, and S = K[X] a polynomial ring over K. In this paper, we study about ideals I_G of S generated by 2-minors [i,j] of X which correspond to…

交换代数 · 数学 2009-11-16 Masahiro Ohtani

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…

交换代数 · 数学 2023-05-10 Yi-Huang Shen , Guangjun Zhu

Let $G$ be a finite simple graph, and $J_G$ denote the binomial edge ideal of $G$. In this article, we first compute the $\mathrm{v}$-number of binomial edge ideals corresponding to Cohen-Macaulay closed graphs. As a consequence, we obtain…

交换代数 · 数学 2024-05-27 Deblina Dey , A. V. Jayanthan , Kamalesh Saha

Let $G$ be a simple graph on $n$ vertices and $\mathcal{I}_G$ denotes parity binomial edge ideal of $G$ in the polynomial ring $S = \mathbb{K}[x_1,\ldots, x_n, y_1, \ldots, y_n].$ We obtain a lower bound for the regularity of parity…

交换代数 · 数学 2021-08-20 Arvind Kumar

We give a description of the minimal primes of the ideal generated by the 2 x 2 adjacent minors of a generic matrix. We also compute the complete prime decomposition of the ideal of adjacent m x m minors of an m x n generic matrix when the…

交换代数 · 数学 2007-05-23 Serkan Hosten , Seth Sullivant

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…

交换代数 · 数学 2022-07-12 Viviana Ene , Giancarlo Rinaldo , Naoki Terai
‹ 上一页 1 2 3 10 下一页 ›