English
Related papers

Related papers: Toric Ideals of Flow Polytopes

200 papers

In dieser Diplomarbeit werden einige Gradschranken f\"ur Erzeugendensysteme und Gr\"obnerbasen von torischen Idealen von Flusspolytopen bewiesen. Alle torischen Ideale von Flusspolytopen sind im Grad 3 erzeugt. Glatte…

Combinatorics · Mathematics 2011-11-10 Matthias Lenz

The toric ideal of a $d$-dimensional flow polytope has an initial ideal generated by square-free monomials of degree at most $d$. The toric ideal of a flow polytope of dimension at most four has an initial ideal generated by square-free…

Commutative Algebra · Mathematics 2021-05-11 Mátyás Domokos , Dániel Joó

The toric ideals of $3\times 3$ transportation polytopes $T$ are quadratically generated. The only exception is the Birkhoff polytope $B_3$. If $T$ is not a multiple of $B_3$, these ideals even have squarefree quadratic initial ideals. This…

Combinatorics · Mathematics 2007-05-23 Christian Haase , Andreas Paffenholz

It is shown that up to dimension four, the toric ideal of a quiver polytope is generated in degree two, with the only exception of the four-dimensional Birkhoff polytope. As a consequence, B{\o}gvad's conjecture holds for quiver polytopes…

Commutative Algebra · Mathematics 2017-07-04 M. Domokos , Dániel Joó

In the present paper, we investigate the maximal degree of minimal generators of the toric ideal of the matching polytope of a graph. It is known that the toric ideal associated to a bipartite graph is generated by binomials of degree at…

Commutative Algebra · Mathematics 2026-05-20 Kenta Mori , Ryo Motomura , Hidefumi Ohsugi , Akiyoshi Tsuchiya

In combinatorial commutative algebra and algebraic statistics many toric ideals are constructed from graphs. Keeping the categorical structure of graphs in mind we give previous results a more functorial context and generalize them by…

Commutative Algebra · Mathematics 2011-10-04 Alexander Engstrom , Patrik Noren

We determine a Groebner basis for the secant ideal of the toric ideal associated to the second hypersimplex, with respect to any circular term order. The Groebner basis of the secant ideal requires polynomials of odd degree up to n. This…

Commutative Algebra · Mathematics 2008-12-10 Seth Sullivant

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…

Commutative Algebra · Mathematics 2010-11-22 Takafumi Shibuta

Hara, Takemura and Yoshida discuss toric ideals arising from two way subtable sum problems and shows that these toric ideals are generated by quadratic binomials if and only if the subtables are either diagonal or triangular. In the present…

Commutative Algebra · Mathematics 2018-08-22 Hidefumi Ohsugi , Takayuki Hibi

Using recent work by Erman-Sam-Snowden, we show that finitely generated ideals in the ring of bounded-degree formal power series in infinitely many variables have finitely generated Gr\"obner bases relative to the graded reverse…

Commutative Algebra · Mathematics 2021-04-06 Jan Draisma , Michal Lason , Anton Leykin

Relying on the combinatorial classification of toric ideals using their bouquet structure, we focus on toric ideals of hypergraphs and study how they relate to general toric ideals. We show that hypergraphs exhibit a surprisingly general…

Commutative Algebra · Mathematics 2017-11-15 Sonja Petrović , Apostolos Thoma , Marius Vladoiu

In this paper, we study a class of toric ideals obtained by using some geometric data of ADE trees which are the minimal resolution graphs of rational surface singularities. We compute explicit Gr\"obner bases for these toric ideals that…

Commutative Algebra · Mathematics 2015-12-09 Gülay Kaya , Pınar Mete , Mesut Şahin

Over the last two decades, pseudospectral methods based on Lagrange interpolants have flourished in solving trajectory optimization problems and their flight implementations. In a seemingly unjustified departure from these highly successful…

Optimization and Control · Mathematics 2025-09-22 I. M. Ross

In this paper, we discuss the normality of the toric rings of stable set polytopes, and the set of generators and Gr\"obner bases of toric ideals of stable set polytopes by using the results on that of edge polytopes of finite nonsimple…

Commutative Algebra · Mathematics 2019-07-12 Kazunori Matsuda , Hidefumi Ohsugi , Kazuki Shibata

In this paper, we study toric ideals generated by circuits. For toric ideals which have squarefree quadratic initial ideals, a sufficient condition to be generated by circuits is given. In particular, squarefree Veronese subrings, the…

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

In 1980, White conjectured that the toric ideal associated to a matroid is generated by binomials corresponding to a symmetric exchange. In this paper, we prove that classes of matroids for which the toric ideal is generated by quadrics and…

Combinatorics · Mathematics 2019-07-22 Kazuki Shibata

We give an explicit upper bound for the degree of a tropical basis of a homogeneous polynomial ideal. As an application f-vectors of tropical varieties are discussed. Various examples illustrate differences between Gr\"obner and tropical…

Commutative Algebra · Mathematics 2019-10-10 Michael Joswig , Benjamin Schröter

We present a generalized notion of degree for rotating solutions of planar systems. We prove a formula for the relation of such degree with the classical use of Brouwer's degree and obtain a twist theorem for the existence of periodic…

Dynamical Systems · Mathematics 2023-10-06 Paolo Gidoni

We show that the toric ideal of a lattice path polymatroid is generated by quadrics corresponding to symmetric exchanges, and give a monomial order under which these quadrics form a Gr\"obner basis. We then obtain an analogous result for…

Combinatorics · Mathematics 2010-06-15 Jay Schweig

Cutting a polytope is a very natural way to produce new classes of interesting polytopes. Moreover, it has been very enlightening to explore which algebraic and combinatorial properties of the orignial polytope are hereditary to its…

Combinatorics · Mathematics 2014-02-18 Takayuki Hibi , Nan Li
‹ Prev 1 2 3 10 Next ›