English
Related papers

Related papers: Gr\"obner bases of contraction ideals

200 papers

Statistical models of evolution are algebraic varieties in the space of joint probability distributions on the leaf colorations of a phylogenetic tree. The phylogenetic invariants of a model are the polynomials which vanish on the variety.…

Populations and Evolution · Quantitative Biology 2007-05-23 Bernd Sturmfels , Seth Sullivant

We introduce the concept of a Gr\"obner nice pair of ideals in a polynomial ring and we present some applications.

Commutative Algebra · Mathematics 2021-01-22 Mircea Cimpoeaş , Dumitru I. Stamate

We study conditions on polynomials such that the ideal generated by their orbits under the symmetric group action becomes a monomial ideal or has a monomial radical. If the polynomials are homogeneous, we expect that such an ideal has a…

Commutative Algebra · Mathematics 2022-04-26 Andreas Kretschmer

Call a monomial ideal M "generic" if no variable appears with the same nonzero exponent in two distinct monomial generators. Using a convex polytope first studied by Scarf, we obtain a minimal free resolution of M. Any monomial ideal M can…

alg-geom · Mathematics 2008-02-03 Dave Bayer , Irena Peeva , Bernd Sturmfels

Let $k$ be a commutative ring and $S=k[x_0, \ldots, x_n]$ be a polynomial ring over $k$ with a monomial order. For any monomial ideal $J$, there exists an affine $k$-scheme of finite type, called Gr\"obner scheme, which parameterizes all…

Algebraic Geometry · Mathematics 2019-09-27 Yuta Kambe

In this paper we introduce and study uniform bases for the ideal arrangements in all Lie types. Explicit uniform bases are given by Abe-Horiguchi-Masuda-Murai-Sato for types $A,B,C,G$ and we provide them for other types. Combining the…

Algebraic Geometry · Mathematics 2025-09-09 Makoto Enokizono , Tatsuya Horiguchi , Takahiro Nagaoka , Akiyoshi Tsuchiya

In this article, we study monomial curves, toric ideals and monomial algebras associated to $4$-generated pseudo symmetric numerical semigroups. Namely, we determine indispensable binomials of these toric ideals, give a characterization for…

Commutative Algebra · Mathematics 2018-10-03 Mesut Şahin , Nil Şahin

We present an algorithm to decide whether a given ideal in the polynomial ring contains a monomial without using Gr\"obner bases, factorization or sub-resultant computations.

Commutative Algebra · Mathematics 2017-04-18 Simon Keicher , Thomas Kremer

Let $I\subseteq S=K[x_1,\ldots,x_n]$ be a homogeneous ideal equipped with a monomial order $<$. We show that if $\operatorname{in}_<(I)$ is a square-free monomial ideal, then $S/I$ and $S/\operatorname{in}_<(I)$ have the same connectedness…

Commutative Algebra · Mathematics 2020-05-08 Lilia Alanís-López , Luis Núñez-Betancourt , Pedro Ramírez-Moreno

We determine a term order on the monomials in the variables $\varx{i}{j}$, $1 \leq i < j \leq n$, such that corresponding initial ideal of the ideal of Pfaffians of degree $r$ of a generic $n$ by $n$ skew-symmetric matrix is the…

Combinatorics · Mathematics 2007-05-23 J. Jonsson , V. Welker

Parity binomial edge ideals of simple undirected graphs are introduced. Unlike binomial edge ideals, they do not have square-free Gr\"obner bases and are radical if only if the graph is bipartite or the characteristic of the ground field is…

Commutative Algebra · Mathematics 2017-02-15 Thomas Kahle , Camilo Sarmiento , Tobias Windisch

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

The goal of this paper is to present examples of families of homogeneous ideals in the polynomial ring over a field that satisfy the following condition: every product of ideals of the family has a linear free resolution. As we will see,…

Commutative Algebra · Mathematics 2016-02-26 Winfried Bruns , Aldo Conca

In this paper, the tropical differential Gr\"obner basis is studied, which is a natural generalization of the tropical Gr\"obner basis to the recently introduced tropical differential algebra. Like the differential Gr\"obner basis, the…

Symbolic Computation · Computer Science 2019-04-05 Youren Hu , Xiao-Shan Gao

The theory of "subalgebra basis" analogous to standard basis (the generalization of Gr\"{o}bner bases to monomial ordering which are not necessarily well ordering \cite{GP1}.) for ideals in polynomial rings over a field is developed. We…

Commutative Algebra · Mathematics 2009-09-30 Junaid Alam Khan

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

We show how to use Groebner bases for operads to prove various freeness theorems: freeness of certain operads as nonsymmetric operads, freeness of an operad Q as a P-module for an inclusion P into Q, freeness of a suboperad. This gives new…

Rings and Algebras · Mathematics 2010-01-20 Vladimir Dotsenko

Recent results of Kahle and Miller give a method of constructing primary decompositions of binomial ideals by first constructing "mesoprimary decompositions" determined by their underlying monoid congruences. Monoid congruences (and…

Commutative Algebra · Mathematics 2018-08-15 Laura Felicia Matusevich , Christopher O'Neill

We introduce the notion of sortability and $t$-sortability for a simplicial complex and study the graphs for which their independence complexes are either sortable or $t$-sortable. We show that the proper interval graphs are precisely the…

Commutative Algebra · Mathematics 2019-08-21 Jürgen Herzog , Fahimeh Khosh-Ahang , Somayeh Moradi , Masoomeh Rahimbeigi

We study a question which can be roughly stated as follows: Given a (unital or nonunital) algebra $A$ together with a Gr\"obner-Shirshov basis $G$, consider the free operated algebra $B$ over $A$, such that the operator satisfies some…

Rings and Algebras · Mathematics 2021-12-23 Zihao Qi , Yufei Qin , Guodong Zhou