中文
相关论文

相关论文: On Gr\"obner bases and Cohen-Macaulay property of …

200 篇论文

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…

组合数学 · 数学 2022-08-30 Carmelo Cisto , Francesco Navarra

We study the K\H{o}nig type property for non-simple polyominoes. We prove that, for closed path polyominoes, the polyomino ideals are of K\H{o}nig type, extending the results of Herzog and Hibi for simple thin polyominoes. As an application…

交换代数 · 数学 2025-03-07 Rodica Dinu , Francesco Navarra

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…

交换代数 · 数学 2020-10-21 Carla Mascia , Giancarlo Rinaldo , Francesco Romeo

We introduce balanced polyominoes and show that their ideal of inner minors is a prime ideal and has a quadratic Gr\"obner basis with respect to any monomial order, and we show that any row or column convex and any tree-like polyomino is…

交换代数 · 数学 2014-04-11 Jürgen Herzog , Ayesha Asloob Qureshi , Akihiro Shikama

For the ideal $I = \langle y_1 + \dots + y_n, y^2_1, \dots , y^2_n \rangle$ in $R = {\mathbb F}[y_1, \dots , y_n]$ with char($\mathbb F$) = 0, we show that the reduced Gr\"obner basis with lex-order consists of polynomials $g_\alpha$ that…

组合数学 · 数学 2022-01-12 Nantel Bergeron , Xavier Mootoo , Vedarth Vyas

Let $R=k[x_{1},\ldots,x_{n}]$, where $k$ is a field. The path ideal (of length $t\geq 2$) of a directed graph $G$ is the monomial ideal, denoted by $I_{t}(G)$, whose generators correspond to the directed paths of length $t$ in $G$. Let…

组合数学 · 数学 2015-04-24 Sara Saeedi Madani , Dariush Kiani

In two dimensional regular local rings integrally closed ideals have a unique factorization property and have a Cohen-Macaulay associated graded ring. In higher dimension these properties do not hold for general integrally closed ideals and…

交换代数 · 数学 2009-04-08 Aldo Conca , Emanuela De Negri , Maria Evelina Rossi

In this article, we study two fundamental questions on polyomino ideals which are radicality and primality. In order to study the question of radicality, we initiate the study of Knutson ideals among polyominoes. Knutson ideals were…

交换代数 · 数学 2024-11-26 Mitra Koley , Nirmal Kotal , Dharm Veer

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…

交换代数 · 数学 2020-05-25 Carla Mascia , Giancarlo Rinaldo , Francesco Romeo

Given a tree T on n vertices, there is an associated ideal I of a polynomial ring in n variables over a field, generated by all paths of a fixed length of T. We show that such an ideal always satisfies the Konig property and classify all…

交换代数 · 数学 2012-11-21 Daniel Campos , Ryan Gunderson , Susan Morey , Chelsey Paulsen , Thomas Polstra

Inspired by the notion of K\"onig graphs we introduce graded ideals of K\"onig type with respect to a monomial order $<$. It is shown that if $I$ is of K\"onig type, then the Cohen--Macaulay property of $\ini_<(I)$ does not depend on the…

交换代数 · 数学 2021-03-16 Jürgen Herzog , Takayuki Hibi , Somayeh Moradi

We construct an explicit minimal strong Groebner basis of the ideal of vanishing polynomials in the polynomial ring over Z/m for m>=2. The proof is done in a purely combinatorial way. It is a remarkable fact that the constructed Groebner…

交换代数 · 数学 2011-05-18 G. -M. Greuel , F. Seelisch , O. Wienand

Let $R=K[x_1,\ldots,x_n]$ be the polynomial ring in $n$ variables over a field $K$. We show that if $G$ is a connected graph with a basic $5$-cycle $C$, then $G$ is a sequentially Cohen-Macaulay graph if and only if there exists a shedding…

交换代数 · 数学 2024-05-24 Mozhgan Koolani , Amir Mafi

We consider the closed neighborhood ideal of square of the path graph and study some of its algebraic and homological invariants. We compute the height, the projective dimension and the Castelnuovo-Mumford regularity. We prove that these…

交换代数 · 数学 2026-03-02 Anda Olteanu , Oana Olteanu

We introduce a very natural topology on the set of total orderings of monomials of any algebra having a countable basis over a field. This topological space and some notable subspaces are compact. This topological framework allows us to…

环与代数 · 数学 2011-06-02 Roberto Boldini

An affine oriented matroid is a combinatorial abstraction of an affine hyperplane arrangement. From it, Novik, Postnikov and Sturmfels constructed a squarefree monomial ideal in a polynomial ring, called an oriented matroid ideal, and got…

交换代数 · 数学 2017-11-27 Ryota Okazaki , Kohji Yanagawa

We improve certain degree bounds for Grobner bases of polynomial ideals in generic position. We work exclusively in deterministically verifiable and achievable generic positions of a combinatorial nature, namely either strongly stable…

符号计算 · 计算机科学 2017-05-09 Amir Hashemi , Werner M. Seiler

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.

交换代数 · 数学 2015-01-26 Ayesha Asloob Qureshi , Takafumi Shibuta , Akihiro Shikama

In this paper we investigate Cohen-Macaulayness, Gorensteinness and the Hilbert-Poincar\'{e} series for some classes of non-prime collections of cells. In particular, we show that all closed path polyominoes are Cohen-Macaulay and we…

交换代数 · 数学 2025-05-19 Carmelo Cisto , Rizwan Jahangir , Francesco Navarra

We focus on Gr\"obner bases for modules of univariate polynomial vectors over a ring. We identify a useful property, the "predictable leading monomial (PLM) property" that is shared by minimal Gr\"{o}bner bases of modules in F[x]^q, no…

信息论 · 计算机科学 2010-12-24 M. Kuijper , K. Schindelar
‹ 上一页 1 2 3 10 下一页 ›