English
Related papers

Related papers: Primality of weakly connected collections of cells…

200 papers

In this paper we show that polyomino ideal of a simple polyomino coincides with the toric ideal of a weakly chordal bipartite graph and hence it has a quadratic Gr\"obner basis with respect to a suitable monomial order.

Commutative Algebra · Mathematics 2015-01-26 Ayesha Asloob Qureshi , Takafumi Shibuta , Akihiro Shikama

In this paper we study ideals generated by quite general sets of 2-minors of an $m \times n$-matrix of indeterminates. The sets of 2-minors are defined by collections of cells and include 2-sided ladders. For convex collections of cells it…

Commutative Algebra · Mathematics 2012-03-19 Ayesha Asloob Qureshi

In this paper we introduce a new class of polyominoes, called closed paths, and we study the primality of their associated ideal. Inspired by an existing conjecture that characterizes the primality of a polyomino ideal by nonexistence of…

Combinatorics · Mathematics 2022-08-30 Carmelo Cisto , Francesco Navarra

It is known that toric ring of a simple polyomino is ring homomorphic to a edge ring of a weakly chordal bipartite graph. In this paper we identify the toric ring of nonsimple polyominoes which are of the form "rectangle minus rectangle".

Commutative Algebra · Mathematics 2015-03-17 Akihiro Shikama

In this article, we study the primary decomposition of some binomial ideals. In particular, we introduce the concept of polyocollection, a combinatorial object that generalizes the definitions of collection of cells and polyomino, that can…

Commutative Algebra · Mathematics 2023-12-06 Carmelo Cisto , Francesco Navarra , Dharm Veer

It has been conjectured that the toric ideal of the base ring of a discrete polymatroid is generated by symmetric exchange binomials. In the present paper, we give several classes of discrete polymatroids which yield toric ideals generated…

Commutative Algebra · Mathematics 2025-07-17 Takayuki Hibi , Seyed Amin Seyed Fakhari

It is known that the polyomino ideal of simple polyominoes is prime. In this paper, we focus on multiply connected polyominoes, namely polyominoes with holes, and observe that the non-existence of a certain sequence of inner intervals of…

Commutative Algebra · Mathematics 2020-10-21 Carla Mascia , Giancarlo Rinaldo , Francesco Romeo

In this article, we consider the structure of graded rings, not necessarily commutative nor with unity, and study the graded weakly prime ideals. We investigate the graded rings in which all graded ideals are graded weakly prime. Several…

Rings and Algebras · Mathematics 2021-01-07 Azzh Saad Alshehry , Rashid Abu-Dawwas

Closed graphs have been characterized by Herzog et al. as the graphs whose binomial edge ideals have a quadratic Gr\"obner basis with respect to a diagonal term order. In this paper, we focus on a generalization of closed graphs, namely…

Commutative Algebra · Mathematics 2022-08-30 Lisa Seccia

In this work, we classify the circuit binomials of any weighted oriented graph $D$ and we explicitly compute the circuit binomials of $D$ in terms of the minors of the incidence matrix of $D$. We show that the circuit binomials of any…

Commutative Algebra · Mathematics 2024-10-08 Ramakrishna Nanduri , Tapas Kumar Roy

Herzog-Hibi-Hreind\'{o}ttir-Kahle-Rauh introduced the class of closed graph and they proved that the binomial edge ideal $J(G)$ of a graph $G$ has quadratic Gr\"{o}bner bases if $G$ is closed. In this paper, we introduce the class of weakly…

Commutative Algebra · Mathematics 2017-08-07 Kazunori Matsuda

We consider the ideal of inner $2$-minors $I_{\mathcal{P}}$ of a finite set of cells $\mathcal{P}$, which we call the cell ideal of $\mathcal{P}$. A nice interpretation for the height of an unmixed ideal $I_{\mathcal{P}}$, in terms of the…

Commutative Algebra · Mathematics 2024-06-11 Jürgen Herzog , Takayuki Hibi , Somayeh Moradi

We study the problem when an ideal generated by adjacent 2-minors is the toric ideal of a finite graph.

Commutative Algebra · Mathematics 2014-05-15 Hidefumi Ohsugi , Takayuki Hibi

We study weakly invertible cells in weak $\omega$-categories in the sense of Batanin-Leinster, adopting the coinductive definition of weak invertibility. We show that weakly invertible cells in a weak $\omega$-category are closed under…

Category Theory · Mathematics 2024-11-22 Soichiro Fujii , Keisuke Hoshino , Yuki Maehara

In this work, we provide a necessary and sufficient condition on a polyomino ideal for having the set of inner 2-minors as degree reverse lexicographic Gr\"obner basis, due to combinatorial properties of the polyomino itself. Moreover, we…

Commutative Algebra · Mathematics 2020-05-25 Carla Mascia , Giancarlo Rinaldo , Francesco Romeo

The goal of this article is to present the graded weakly $S$-primary ideals and $g$-weakly $S$-primary ideals which are extensions of graded weakly primary ideals. Let $R$ be a commutative graded ring, $S\subseteq h(R)$ and $P$ be a graded…

General Mathematics · Mathematics 2022-03-09 Tamem Al-Shorman , Malik Bataineh , Rashid Abu-Dawwas

We describe a construction for embeddings of complete graphs where the dual has a cutvertex and the genus is close to the minimum genus of the primal graph. When the number of vertices is congruent to 5 modulo 12, we further guarantee that…

Combinatorics · Mathematics 2024-10-04 Timothy Sun

A graph-theoretic method, simpler than existing ones, is used to characterize the minimal set of monomial generators for the integral closure of any algebra of polynomials generated by quadratic monomials. The toric ideal of relations…

Commutative Algebra · Mathematics 2010-01-31 Peter M. Johnson

Fr\"oberg's classical theorem about edge ideals with $2$-linear resolution can be regarded as a classification of graphs whose edge ideals have linearity defect zero. Extending his theorem, we classify all graphs whose edge ideals have…

Commutative Algebra · Mathematics 2016-01-19 Hop D. Nguyen , Thanh Vu

This paper introduce and study weakly 1-absorbing prime ideals in commutative rings. Let $A$ be a commutative ring with a nonzero identity $1\neq 0$. A proper ideal $P$ of $A$ is said to be a weakly 1-absorbing prime ideal if for each…

Commutative Algebra · Mathematics 2020-05-22 Suat Koç , Ünsal Tekir , Eda Yıldız
‹ Prev 1 2 3 10 Next ›