English
Related papers

Related papers: Betti numbers of weighted oriented graphs

200 papers

We study the Betti tables of reducible algebraic curves with a focus on connected line arrangements and provide a general formula for computing the quadratic strand of the Betti table for line arrangements that satisfy certain hypotheses.…

Algebraic Geometry · Mathematics 2015-07-17 David J. Bruce , Pin-Hung Kao , Evan D. Nash , Ben Perez , Peter Vermeire

We consider the open problem of determining the graded Betti numbers for fat point subschemes supported at general points of the projective plane. We relate this problem to the open geometric problem of determining the splitting type of the…

Algebraic Geometry · Mathematics 2007-06-19 Alessandro Gimigliano , Brian Harbourne , Monica Idà

Let $G$ be a finite simple graph on the vertex set $V(G)$ and let $r$ be a positive integer. We consider the hypergraph $\mathrm{Con}_r(G)$ whose vertices are the vertices of $G$ and the (hyper)edges are all $A\subseteq V(G)$ such that…

Commutative Algebra · Mathematics 2025-09-17 Sourav Kanti Patra , Amit Roy

The present work is concerned with characterizing some algebraic invariants of edge ideals of hypergraphs. To this aim, firstly, we introduce some kinds of combinatorial invariants similar to matching numbers for hypergraphs. Then we…

Commutative Algebra · Mathematics 2025-06-10 Somayeh Moradi , Fahimeh Khosh-Ahang Ghasr

In this paper we provide some exact formulas for the projective dimension and the regularity of edge ideals associated to vertex weighted rooted forests and oriented cycles. As some consequences, we give some exact formulas for the depth of…

Commutative Algebra · Mathematics 2018-02-20 Guangjun Zhu , Li Xu , Hong Wang , Zhongming Tang

Let $D$ be a weighted oriented graph and $I(D)$ be its edge ideal. If $D$ contains an induced odd cycle of length $2n+1$, under certain condition we show that $ {I(D)}^{(n+1)} \neq {I(D)}^{n+1}$. We give necessary and sufficient condition…

Commutative Algebra · Mathematics 2022-04-12 Mousumi Mandal , Dipak Kumar Pradhan

In this paper we provide some exact formulas for the regularity of powers of edge ideals of vertex-weighted oriented cycles and vertex-weighted unicyclic graphs. These formulas are functions of the weight of vertices and the number of…

Commutative Algebra · Mathematics 2019-04-05 Guangjun Zhu , Hong Wang , Li Xu , Jiaqi Zhang

Let ${\cal G}=(G,w)$ be a weighted simple finite connected graph, that is, let $G$ be a simple finite connected graph endowed with a function $w$ from the set of the edges of $G$ to the set of real numbers. For any subgraph $G'$ of $G$, we…

Combinatorics · Mathematics 2014-12-18 Elena Rubei

Let $D=(G,\mathcal{O},w)$ be a weighted oriented graph whose edge ideal is $I(D)$. In this paper, we characterize the unmixed property of $I(D)$ for each one of the following cases: $G$ is an $SCQ$ graph; $G$ is a chordal graph; $G$ is a…

Combinatorics · Mathematics 2021-10-12 Lourdes Cruz , Yuriko Pitones , Enrique Reyes

We compute the graded Betti numbers for the toric ideal of a family of graphs constructed by adjoining a cycle to a complete bipartite graph. The key observation is that this family admits an initial ideal which has linear quotients. As a…

This paper presents exact formulas for the regularity and depth of powers of edge ideals of an edge-weighted star graph. Additionally, we provide exact formulas for the regularity of powers of the edge ideal of an edge-weighted integrally…

Commutative Algebra · Mathematics 2024-01-05 Guangjun Zhu , Shiya Duan , Yijun Cui , Jiaxin Li

Let $I=I(D)$ be the edge ideal of a weighted oriented graph $D$, let $G$ be the underlying graph of $D$, and let $I^{(n)}$ be the $n$-th symbolic power of $I$ defined using the minimal primes of $I$. We prove that $I^2=I^{(2)}$ if and only…

Commutative Algebra · Mathematics 2024-03-11 Gonzalo Grisalde , Jose Martinez-Bernal , Rafael H. Villarreal

Let $D$ be a weighted oriented graph and $I(D)$ be its edge ideal. We provide one method to find all the minimal generators of $ I_{\subseteq C} $, where $ C $ is a maximal strong vertex cover of $D$ and $ I_{\subseteq C} $ is the…

Commutative Algebra · Mathematics 2023-06-16 Mousumi Mandal , Dipak Kumar Pradhan

Let $G$ be a chordal graph and $I(G)$ its edge ideal. Let $\beta (I(G)) = (\beta_0, \beta_1, ..., \beta_p)$ denote the Betti sequence of $I(G)$, where $\beta_i$ stands for the $i$th total Betti number of $I(G)$ and where $p$ is the…

Combinatorics · Mathematics 2009-07-29 Takayuki Hibi , Kyouko Kimura , Satoshi Murai

Cut ideals, introduced by Sturmfels and Sullivant, are used in phylogenetics and algebraic statistics. We study the minimal free resolutions of cut ideals of tree graphs. By employing basic methods from topological combinatorics, we obtain…

Commutative Algebra · Mathematics 2013-10-29 Samu Potka , Camilo Sarmiento

We introduce and study monomial ideals with regular quotients, which can be seen as an extension of monomial ideals with linear quotients. Based on these investigations, we are able to calculate the Betti numbers of toric ideals belonging…

Commutative Algebra · Mathematics 2023-08-08 Dancheng Lu , Hao Zhou

In this paper, we establish Betti number estimates for graphs with non-negative Ollivier curvature, and for graphs with non-negative Bakry-\'Emery curvature, providing a discrete analogue of a classical result by Bochner for manifolds.…

Combinatorics · Mathematics 2025-03-17 Moritz Hehl , Florentin Münch

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…

Commutative Algebra · Mathematics 2025-09-16 Anda Olteanu

In this paper, we use Betti splittings of binomial edge ideals to establish improved upper and lower bounds for their regularity in the case of trees. As a consequence, we determine the exact regularity for certain classes of trees.

Commutative Algebra · Mathematics 2025-05-01 Rajiv Kumar , Paramhans Kushwaha

In this paper we provide some precise formulas for regularity of powers of edge ideal of the disjoint union of some weighted oriented gap-free bipartite graphs. For the projective dimension of such an edge ideal, we give its exact formula.…

Commutative Algebra · Mathematics 2019-06-12 Guangjun Zhu , Li Xu , Hong Wang , Jiaqi Zhang