English
Related papers

Related papers: Gr\"obner bases for staged trees

200 papers

In this paper we present geometric features of group based models. We focus on the 3-Kimura model. We present a precise geometric description of the variety associated to any tree on a Zariski open set. In particular this set contains all…

Algebraic Geometry · Mathematics 2014-02-17 Mateusz Michalek

In the context of modeling biological systems, it is of interest to generate ideals of points with a unique reduced Groebner basis, and the first main goal of this paper is to identify classes of ideals in polynomial rings which share this…

Commutative Algebra · Mathematics 2024-11-19 Elena Dimitrova , Qijun He , Lorenzo Robbiano , Brandilyn Stigler

The notion of initial ideal for an ideal of a polynomial ring appears in the theory of Gr\"obner basis. Similarly to the initial ideals, we can define the initial algebra for a subalgebra of a polynomial ring, or more generally of a Laurent…

Commutative Algebra · Mathematics 2021-10-19 Shigeru Kuroda

In this paper, we investigate the structure of the saturation of ideals generated by sparse homogeneous polynomials over a projective toric variety $X$ with respect to the irrelevant ideal of $X$. As our main results, we establish a duality…

Algebraic Geometry · Mathematics 2024-05-28 Laurent Busé , Carles Checa

Resultants and Gr\"obner bases are crucial tools in studying polynomial elimination theory. We investigate relations between the variety of the resultant of two polynomials and the variety of the ideal they generate. Then we focus on the…

Commutative Algebra · Mathematics 2015-11-02 Matteo Gallet , Hamid Rahkooy , Zafeirakis Zafeirakopoulos

In tropical algebraic geometry, the solution sets of polynomial equations are piecewise-linear. We introduce the tropical variety of a polynomial ideal, and we identify it with a polyhedral subcomplex of the Grobner fan. The tropical…

Algebraic Geometry · Mathematics 2007-05-23 David Speyer , Bernd Sturmfels

In this paper we develop a Grobner bases theory for ideals of partial difference polynomials with constant or non-constant coefficients. In particular, we introduce a criterion providing the finiteness of such bases when a difference ideal…

Commutative Algebra · Mathematics 2014-10-28 Vladimir P. Gerdt , Roberto La Scala

Trees are useful entities allowing to model data structures and hierarchical relationships in networked decision systems ubiquitously. An ordered tree is a rooted tree where the order of the subtrees (children) of a node is significant. In…

Data Structures and Algorithms · Computer Science 2020-11-10 Victor Parque , Tomoyuki Miyashita

We prove that iterated toric fibre products from a finite collection of toric varieties are defined by binomials of uniformly bounded degree. This implies that Markov random fields built up from a finite collection of finite graphs have…

Commutative Algebra · Mathematics 2018-02-08 Jan Draisma , Florian M. Oosterhof

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

In this paper we describe the equations defining the multi-Rees algebra $k[x_1,\dots,x_n][I_1^{a_1}t_1,\dots,I_r^{a_r}t_r]$, where the ideals are generated by subsets of $x_1,\dots,x_n$. We also show that a family of binomials whose leading…

Commutative Algebra · Mathematics 2023-08-04 Babak Jabbar Nezhad

We provide a combinatorial criterion for the finite generation of a valuation semigroup associated with an ample divisor on a smooth toric surface and a non-toric valuation of maximal rank. As an application, we construct a lattice polytope…

Algebraic Geometry · Mathematics 2026-05-27 Klaus Altmann , Christian Haase , Alex Küronya , Karin Schaller , Lena Walter

Generalizing Krieger's finite generation theorem, we give conditions for an ergodic system to be generated by a pair of partitions, each required to be measurable with respect to a given sub-algebra, and also required to have a fixed size.

Dynamical Systems · Mathematics 2009-07-08 Nir Avni , Benjamin Weiss

We give a definition of Newton non degeneracy independent of the system of generators defining the variety. This definition extends the notion of Newton non degeneracy to varieties that are not necessarily complete intersection. As in the…

Algebraic Geometry · Mathematics 2012-09-25 Fuensanta Aroca , Mirna Gómez-Morales , Khurram Shabbir

Bondal claims that for a smooth toric variety $X$, its bounded derived category of coherent sheaves $D_{c}^{b}(X)$ is generated by the Thomsen collection $T(X)$ of line bundles obtained as direct summands of the pushforward of…

Algebraic Geometry · Mathematics 2025-12-10 Xiaodong Yi

We describe the ideals, especially the prime ideals, of semirings of polynomials over layered domains, and in particular over supertropical domains. Since there are so many of them, special attention is paid to the ideals arising from…

Commutative Algebra · Mathematics 2011-11-29 Zur Izhakian , Louis Rowen

In recent work of Wildberger and Rubine, it is shown that the formal power series $\mathbf{S}$ in the variables $t_1,t_2,\dots$ satisfying $\mathbf{S}=1+\sum_{n\geq 1} t_n\mathbf{S}^n$ has a factorisation…

Combinatorics · Mathematics 2025-07-25 Fern Gossow

In this paper we study monomial ideals attached to posets, introduce generalized Hibi rings and investigate their algebraic and homological properties. The main tools to study these objects are Groebner basis theory, the concept of…

Commutative Algebra · Mathematics 2015-10-09 Viviana Ene , Juergen Herzog , Fatemeh Mohammadi

A cut ideal of a graph records the relations among the cuts of the graph. These toric ideals have been introduced by Sturmfels and Sullivant who also posed the problem of relating their properties to the combinatorial structure of the…

Commutative Algebra · Mathematics 2009-04-28 Uwe Nagel , Sonja Petrović

We introduce and study the definition, main properties and applications of iterated twisted tensor products of algebras, motivated by the problem of defining a suitable representative for the product of spaces in noncommutative geometry. We…

Quantum Algebra · Mathematics 2016-08-16 P. Jara Martínez , J. López Peña , F. Panaite , F. Van Oystaeyen