English
Related papers

Related papers: A note on the edge ideals of Ferrers graphs

200 papers

We compute the arithmetic ranks of the defining ideals of homogeneous coordinate rings of certain Segre products arising from elliptic curves. The cohomological dimension of these ideals varies with the characteristic of the field, though…

Commutative Algebra · Mathematics 2007-05-23 Anurag K. Singh , Uli Walther

Let $D$ be a weighted oriented graph with the underlying graph $G$ and $I(D), I(G) $ be the edge ideals corresponding to $D$ and $G$ respectively. We show that the regularity of edge ideal of a certain class of weighted oriented graph…

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

We use purely combinatorial arguments to give a formula to compute all graded Betti numbers of path ideals of line graphs and cycles. As a consequence we can give new and short proofs for the known formulas of regularity and projective…

Commutative Algebra · Mathematics 2017-03-09 Ali Alilooee , Sara Faridi

Let $G$ be a finite simple graph and $I(G)$ denote the corresponding edge ideal in a polynomial ring over a field $\mathbb{K}$. In this paper, we obtain upper bounds for the Castelnuovo-Mumford regularity of symbolic powers of certain…

Commutative Algebra · Mathematics 2021-08-20 Arvind Kumar , S Selvaraja

In this article we introduce and study the intersection graph of graded ideals of graded rings. The intersection graph of $G-$graded ideals of a graded ring $(R,G)$ is a simple graph, denoted by $Gr_G(R)$, whose vertices are the nontrivial…

Rings and Algebras · Mathematics 2020-08-11 T. Alraqad , H. Saber , R. Abu-Dawwas

The index of a graded ideal measures the number of linear steps in the graded minimal free resolution of the ideal. In this paper we study the index of powers and squarefree powers of edge ideals. Our results indicate that the index as a…

Commutative Algebra · Mathematics 2021-03-17 Mina Bigdeli , Juergen Herzog , Rashid Zaare-Nahandi

The problem of computing the dimension of a left/right ideal in a group algebra F[G] of a finite group G over a field F is considered. The ideal dimension is related to the rank of a matrix originating from a regular left/right…

Information Theory · Computer Science 2019-09-09 Michele Elia , Elisa Gorla

Let $I\subset S=K[x_1,...,x_n]$ be a lexsegment edge ideal or the Alexander dual of such an ideal. In both cases it turns out that the arithmetical rank of $I$ is equal to the projective dimension of $S/I.$

Commutative Algebra · Mathematics 2009-12-08 Viviana Ene , Oana Olteanu , Naoki Terai

We show that the universal Gr\"obner basis and the Graver basis of a binomial edge ideal coincide. We provide a description for this basis set in terms of certain paths in the underlying graph. We conjecture a similar result for a parity…

Commutative Algebra · Mathematics 2020-04-08 Mourtadha Badiane , Isaac Burke , Emil Sköldberg

Edge ideals of finite simple graphs $G$ on $n$ vertices are the ideals $I(G)$ of the polynomial ring $S$ in $n$ variables generated by the quadratic monomials associated with the edges of $G$. In this paper, we consider the possible pairs…

Commutative Algebra · Mathematics 2023-01-18 Akihiro Higashitani , Akane Kanno , Ryota Ueji

In this paper we introduce $p-$Ferrer diagram, note that $1-$ Ferrer diagram are the usual Ferrer diagrams or Ferrer board, and corresponds to planar partitions. To any $p-$Ferrer diagram we associate a $p-$Ferrer ideal. We prove that…

Commutative Algebra · Mathematics 2009-09-29 Marcel Morales

We describe the Betti numbers of the edge ideals $I(G)$ of uniform hypergraphs $G$ such that $I(G)$ has linear graded free resolution. We give an algebraic equation system and some inequalities for the components of the $f$--vector of the…

Commutative Algebra · Mathematics 2016-10-10 Gabor Hegedüs

Let $G$ be a finite simple graph on $n$ non-isolated vertices, and let $J_G$ be its binomial edge ideal. We determine almost all pairs $(\text{projdim}(J_G),\text{reg}(J_G))$, where $G$ ranges over all finite simple graphs on $n$…

Commutative Algebra · Mathematics 2025-01-15 Antonino Ficarra , Emanuele Sgroi

In this article we obtain an improved upper bound for the regularity of binomial edge ideals of trees.

Commutative Algebra · Mathematics 2018-08-21 A. V. Jayanthan , N. Narayanan , B. V. Raghavendra Rao

Let $I$ and $J$ be edge ideals in a polynomial ring $R = \mathbb{K}[x_1,\ldots,x_n]$ with $I \subseteq J$. In this paper, we obtain a general upper and lower bound for the Castelnuovo-Mumford regularity of $IJ$ in terms of certain…

Commutative Algebra · Mathematics 2022-09-13 Arindam Banerjee , Priya Das , S. Selvaraja

We describe all the trees with the property that the corresponding edge ideal of their line graph has a linear resolution. As a consequence, we give a complete characterization of those trees $T$ for which the line graph $L(T)$ is…

Commutative Algebra · Mathematics 2021-08-09 Anda Olteanu

In this paper we provide some exact formulas for the projective dimension and the regularity of edge ideals of vertex-weighted oriented unicyclic graphs. These formulas are in function of the weight of the vertices, the numbers of edges. We…

Commutative Algebra · Mathematics 2023-09-20 Guangjun Zhu , Hong Wang

In this work authors significantly improved previous estimates of the number of edges in subgraphs of the special distance graph.

Combinatorics · Mathematics 2018-07-27 Philipp Pushnyakov , Andrei M. Raigorodskii

Let X be the graph in the plane of a pfaffian function f (in the sense of Khovanskii). Suppose X is not algebraic. This note gives an upper bound for the number of rational points on X of height up to X. The bound is uniform in the order…

Number Theory · Mathematics 2007-05-23 Jonathan Pila

In this paper, we study the Hankel edge ideals of graphs. We determine the minimal prime ideals of the Hankel edge ideal of labeled Hamiltonian and semi-Hamiltonian graphs, and we investigate radicality, being a complete intersection,…

Commutative Algebra · Mathematics 2022-05-13 Dariush Kiani , Sara Saeedi Madani , Saeed Tafazolian
‹ Prev 1 4 5 6 7 8 10 Next ›