中文
相关论文

相关论文: Primality of polyomino ideals by quadratic Gr\"obn…

200 篇论文

We study a class of combinatorially-defined polynomial ideals which are generated by minors of a generic symmetric matrix. Included within this class are the symmetric determinantal ideals, the symmetric ladder determinantal ideals, and the…

代数几何 · 数学 2024-02-21 Laura Escobar , Alex Fink , Jenna Rajchgot , Alexander Woo

We consider polynomial maps, which we call degree $d$-linear maps, that satisfy the Jacobian condition. We prove that certain infinite families of elements, which appear in the coefficients of the formal inverse of such maps, are in the…

交换代数 · 数学 2021-11-09 Mario DeFranco

We study existence and computability of finite bases for ideals of polynomials over infinitely many variables. In our setting, variables come from a countable logical structure A, and embeddings from A to A act on polynomials by renaming…

计算机科学中的逻辑 · 计算机科学 2026-05-21 Arka Ghosh , Sławomir Lasota

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

For polynomial ideals in positive charachteristic, defining $F$-split rings and admitting a squarefree monomial initial ideal are different notions. In this note we show that, however, there are strong interactions in both directions.…

交换代数 · 数学 2021-07-27 Mitra Koley , Matteo Varbaro

In this paper we introduce a binomial ideal derived from a binary linear code. We present some applications of a Gr\"obner basis of this ideal with respect to a total degree ordering. In the first application we give a decoding method for…

In this paper, basic properties of monomial difference ideals are studied. We prove the finitely generated property of well-mixed difference ideals generated by monomials. Furthermore, a finite prime decomposition of radical well-mixed…

交换代数 · 数学 2016-06-17 Jie Wang

We study the set of monomial ideals in a polynomial ring as an ordered set, with the ordering given by reverse inclusion. We give a short proof of the fact that every antichain of monomial ideals is finite. Then we investigate ordinal…

逻辑 · 数学 2007-05-23 Matthias Aschenbrenner , Wai-Yan Pong

Using the recent results on square-free Gr\"obner degenerations by Conca and Varbaro, we proved that if a homogeneous ideal $I$ of a polynomial ring is such that its initial ideal $\mathrm{in}_<(I)$ is square-free and $\beta_0(I) =…

交换代数 · 数学 2023-03-31 Hongmiao Yu

Bounds for the maximum degree of a minimal Gr\"obner basis of simplicial toric ideals with respect to the reverse lexicographic order are given. These bounds are close to the bound stated in Eisenbud-Goto's Conjecture on the…

交换代数 · 数学 2009-10-06 M. Hellus , J. Stueckrad , L. T. Hoa

Solving zero-dimensional polynomial systems using Gr\"obner bases is usually done by, first, computing a Gr\"obner basis for the degree reverse lexicographic order, and next computing the lexicographic Gr\"obner basis with a change of order…

符号计算 · 计算机科学 2022-05-17 Jérémy Berthomieu , Vincent Neiger , Mohab Safey El Din

We prove that the defining ideal of a sufficiently high Veronese subring of a toric algebra admits a quadratic Gr\"obner basis consisting of binomials. More generally, we prove that the defining ideal of a sufficiently high Veronese subring…

交换代数 · 数学 2010-11-22 Takafumi Shibuta

Suppose $I$ is an ideal of a polynomial ring over a field, $I\subseteq k[x_1,\ldots,x_n]$, and whenever $fg\in I$ with degree $\leq b$, then either $f\in I$ or $g\in I$. When $b$ is sufficiently large, it follows that $I$ is prime.…

交换代数 · 数学 2020-07-15 William Simmons , Henry Towsner

In the present paper, we prove that the toric ideals of certain $s$-block diagonal matching fields have quadratic Gr\"obner bases. Thus, in particular, those are quadratically generated. By using this result, we provide a new family of…

交换代数 · 数学 2021-05-12 Akihiro Higashitani , Hidefumi Ohsugi

We consider systems of ordinary differential equations with quadratic homogeneous right hand side. We give a new simple proof of a result already obtained in [8,10] which gives the necessary conditions for the existence of polynomial first…

动力系统 · 数学 2009-10-31 Alexei Tsygvintsev

We introduce a class of ideals generated by a set of 2-minors of $m\times n$-matrix of indeterminates indexed by a pair of graphs. This class of ideals is a natural common generalization of binomial edge ideals and ideals generated by…

交换代数 · 数学 2015-01-14 Viviana Ene , Jürgen Herzog , Takayuki Hibi , Ayesha Asloob Qureshi

Nakajima's graded quiver varieties naturally appear in the study of bases of cluster algebras. One particular family of these varieties, namely the bipartite determinantal varieties, can be defined for any bipartite quiver and gives a vast…

交换代数 · 数学 2024-06-25 Josua Illian , Li Li

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…

交换代数 · 数学 2020-04-08 Mourtadha Badiane , Isaac Burke , Emil Sköldberg

In this paper, we study ideals spanned by polynomials or overconvergent series in a Tate algebra. With state-of-the-art algorithms for computing Tate Gr{\"o}bner bases, even if the input is polynomials, the size of the output grows with the…

符号计算 · 计算机科学 2022-02-16 Xavier Caruso , Tristan Vaccon , Thibaut Verron

Motivated by better understanding the bideterminant (=product of minors) basis on the polynomial ring in $n \times m$ variables, we develop theory \& algorithms for Gr\"obner bases in not only algebras with straightening law (ASLs or Hodge…

交换代数 · 数学 2025-10-14 Joshua A. Grochow , Abhiram Natarajan