English
Related papers

Related papers: Ideals generated by diagonal 2-minors

200 papers

Let $G$ be a finite simple graph with edge ideal $I(G)$. Let $J(G)$ denote the Alexander dual of $I(G)$. We show that a description of all induced cycles of odd length in $G$ is encoded in the associated primes of $J(G)^2$. This result…

Commutative Algebra · Mathematics 2010-01-08 Christopher A. Francisco , Huy Tai Ha , Adam Van Tuyl

Let $I \subseteq R = \mathbb{K}[x_1,\ldots,x_n]$ be a toric ideal, i.e., a binomial prime ideal. We investigate when the ideal $I$ can be "split" into the sum of two smaller toric ideals. For a general toric ideal $I$, we give a sufficient…

Commutative Algebra · Mathematics 2021-02-09 Giuseppe Favacchio , Johannes Hofscheier , Graham Keiper , Adam Van Tuyl

Let $\gamma_g(G)$ and $\gamma_{tg}(G)$ be the game domination number and the total game domination number of a graph $G$, respectively. Then $G$ is $\gamma_g$-perfect (resp. $\gamma_{tg}$-perfect), if every induced subgraph $F$ of $G$…

Combinatorics · Mathematics 2019-08-27 Csilla Bujtás , Vesna Iršič , Sandi Klavžar

An ideal in a polynomial ring encodes a system of linear partial differential equations with constant coefficients. Primary decomposition organizes the solutions to the PDE. This paper develops a novel structure theory for primary ideals in…

Commutative Algebra · Mathematics 2020-11-20 Yairon Cid-Ruiz , Roser Homs , Bernd Sturmfels

Let R be a commutative ring with identity and let J be an ideal of R. In this paper, we introduce and investigate the notion of the i-extended ideal-based cozero-divisor graph of R. This graph, denoted by $\overline{\Gamma''}_{Ji}(R)$, is a…

Commutative Algebra · Mathematics 2026-05-08 Faranak Farshadifar

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

Binomial ideals are special polynomial ideals with many algorithmically and theoretically nice properties. We discuss the problem of deciding if a given polynomial ideal is binomial. While the methods are general, our main motivation and…

Combinatorics · Mathematics 2015-09-11 Carsten Conradi , Thomas Kahle

Polyomino ideals, defined as the ideals generated by the inner $2$-minors of a polyomino, are a class of binomial ideals whose algebraic properties are closely related to the combinatorial structure of the underlying polyomino. We provide a…

Commutative Algebra · Mathematics 2026-02-10 Francesco Navarra , Ayesha Asloob Qureshi

Let \pi(G) denote the set of prime divisors of the order of a finite group G. The prime graph of G is the graph with vertex set \pi(G) with edges {p,q} if and only if there exists an element of order pq in G. In this paper, we prove that a…

Group Theory · Mathematics 2013-05-13 Alexander Gruber , Thomas Keller , Mark Lewis , Keeley Naughton , Benjamin Strasser

An independent dominating set of the simple graph $G=(V,E)$ is a vertex subset that is both dominating and independent in $G$. The independent domination polynomial of a graph $G$ is the polynomial $D_i(G,x)=\sum_{A} x^{|A|}$, summed over…

Combinatorics · Mathematics 2018-12-10 Somayeh Jahari , Saeid Alikhani

Let $A$ be a commutative algebra equipped with an action of a group $G$. The so-called $G$-primes of $A$ are the equivariant analogs of prime ideals, and of central importance in equivariant commutative algebra. When $G$ is an infinite…

Commutative Algebra · Mathematics 2021-09-30 Robert P. Laudone , Andrew Snowden

We study algebraic and homological properties of the ideal of submaximal minors of a sparse generic symmetric matrix. This ideal is generated by all $(n-1)$-minors of a symmetric $n \times n$ matrix whose entries in the upper triangle are…

Commutative Algebra · Mathematics 2022-11-15 Jiahe Deng , Andreas Kretschmer

We describe an algorithm which finds binomials in a given ideal $I\subset\mathbb{Q}[x_1,\dots,x_n]$ and in particular decides whether binomials exist in $I$ at all. Binomials in polynomial ideals can be well hidden. For example, the lowest…

Commutative Algebra · Mathematics 2017-04-19 Anders Jensen , Thomas Kahle , Lukas Katthän

Let $G=(V,E)$ be a simple graph. A set $S\subseteq V$ is independent set of $G$, if no two vertices of $S$ are adjacent. The independence number $\alpha(G)$ is the size of a maximum independent set in the graph. %An independent set with…

Combinatorics · Mathematics 2013-01-09 Saeid Alikhani , Saeed Mirvakili

When $I$ is the edge ideal of a graph $G$, we use combinatorial properities, particularly Property $P$ on connectivity of neighbors of an edge, to classify when a binomial sum of vertices is a regular element on $R/I(G)$. Under a mild…

Commutative Algebra · Mathematics 2024-12-16 Joseph Brennan , Susan Morey

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…

Commutative Algebra · Mathematics 2014-02-11 Faryal Chaudhry , Ahmet Dokuyucu , Rida Irfan

In this paper, we define an invariant, which we believe should be the substitute for total K-theory in the case when there is one distinguished ideal. Moreover, some diagrams relating the new groups to the ordinary K-groups with…

Operator Algebras · Mathematics 2021-09-20 Søren Eilers , Gunnar Restorff , Efren Ruiz

Let $I_G$ be the binomial edge ideal on the generic 2 x n - Hankel matrix associated with a closed graph $G$ on the vertex set [n]. We characterize the graphs $G$ for which $I_G$ has maximal regularity and is Gorenstein.

Commutative Algebra · Mathematics 2015-12-02 Ahmet Dokuyucu , Ajdin Halilovic , Rida Irfan

We compute the reverse lexicographic generic initial ideals of the powers of a 2-complete intersection ideal I. In particular, we give six algorithms to compute these generic initial ideals, the choice of which depends on the power and on…

Commutative Algebra · Mathematics 2012-10-02 Sarah Mayes

We introduce the concept of minimum edge cover for an induced subgraph in a graph. Let $G$ be a unicyclic graph with a unique odd cycle and $I=I(G)$ be its edge ideal. We compute the exact values of all symbolic defects of $I$ using the…

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