English
Related papers

Related papers: Toric Ideals of Flow Polytopes

200 papers

This paper investigates the dynamics of time-periodic Euler flows in multi-connected, planar fluid regions which are ``stirred'' by the moving boundaries. The classical Helmholtz theorem on the transport of vorticity implies that if the…

Dynamical Systems · Mathematics 2007-05-23 Philip Boyland

Let $G$ be a finite graph allowing loops, having no multiple edge and no isolated vertex. We associate $G$ with the edge polytope ${\cal P}_G$ and the toric ideal $I_G$. By classifying graphs whose edge polytope is simple, it is proved that…

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

Let $G$ be a simple graph on the vertex set $\{1,\ldots,n\}$ with $m$ edges. An algebraic object attached to $G$ is the ideal $P_{G}$ generated by diagonal 2-minors of an $n \times n$ matrix of variables. In this paper we prove that if $G$…

Commutative Algebra · Mathematics 2016-07-26 Anargyros Katsabekis

This dissertation investigates the geometric combinatorics of convex polytopes and connections to the behavior of the simplex method for linear programming. We focus our attention on transportation polytopes, which are sets of all tables of…

Combinatorics · Mathematics 2010-06-15 Edward D. Kim

For a particular experimental design, there is interest in finding which polynomial models can be identified in the usual regression set up. The algebraic methods based on Groebner bases provide a systematic way of doing this. The algebraic…

Methodology · Statistics 2008-08-25 Yael Berstein , Hugo Maruri-Aguilar , Shmuel Onn , Eva Riccomagno , Henry Wynn

Let $F$ be a non-negatively graded free module over a polynomial ring $\mathbb{K}[x_1,\dots,x_n]$ generated by $m$ basis elements. Let $M$ be a submodule of $F$ generated by elements in $F$ with degrees bounded by $D$ and dim $F/M$=$r$. We…

Commutative Algebra · Mathematics 2022-04-22 Yihui Liang

Bounds for the maximal degree of certain Gr\"obner bases of simplicial toric ideals are given. These bounds are close to the bound stated in Eisenbud-Goto's Conjecture on the Castelnuovo-Mumford regularity.

Commutative Algebra · Mathematics 2007-10-30 M. Hellus , J. Stueckrad , L. T. Hoa

We describe the universal Groebner basis of the ideal of maximal minors and the ideal of $2$-minors of a multigraded matrix of linear forms. Our results imply that the ideals are radical and provide bounds on the regularity. In particular,…

Commutative Algebra · Mathematics 2016-09-01 Aldo Conca , Emanuela De Negri , Elisa Gorla

In this paper we state and prove the analogous of the principal ideal theorem of algebraic number theory for the case of 3-manifolds from the point of view of arithmetic topology.

Geometric Topology · Mathematics 2007-06-13 Dimoklis Goundaroulis , Aristides Kontogeorgis

We consider the phylogenetic tree model in which every node of the tree is observed and binary and the transitions are given by the same matrix on each edge of the tree. We are able to compute the Grobner basis and Markov basis of the toric…

Combinatorics · Mathematics 2007-05-23 Nicholas Eriksson

Over a field of characteristic zero, we prove that for each r, there exists a constant C(r) so that the prime ideal of the rth secant variety of any Veronese embedding of any projective space is generated by polynomials of degree at most…

Commutative Algebra · Mathematics 2017-01-12 Steven V Sam

We prove that for any toric ideal of a graph the degree of any element of Graver basis is bounded above by an exponential function of the maximal degree of a circuit.

Commutative Algebra · Mathematics 2017-12-08 Kamil Rychlewicz

Recently, De Lellis and Sz\'ekelyhidi constructed H\"older continuous, dissipative (weak) solutions to the incompressible Euler equations in the torus $\mathbb T^3$. The construction consists in adding fast oscillations to the trivial…

Analysis of PDEs · Mathematics 2015-06-11 Antoine Choffrut

In this paper we use broken book decompositions to study Reeb flows on closed $3$-manifolds. We show that if the Liouville measure of a nondegenerate contact form can be approximated by periodic orbits, then there is a Birkhoff section for…

Dynamical Systems · Mathematics 2023-12-05 Vincent Colin , Pierre Dehornoy , Umberto Hryniewicz , Ana Rechtman

Grassmann manifolds $G_{k,n}$ are among the central objects in geometry and topology. The Borel picture of the mod 2 cohomology of $G_{k,n}$ is given as a polynomial algebra modulo a certain ideal $I_{k,n}$. The purpose of this paper is to…

Algebraic Topology · Mathematics 2013-05-20 Zoran Z. Petrović , Branislav I. Prvulović , Marko Radovanović

A modified version of the conditional symmetry method, together with the classical method, is used to obtain new classes of elliptic solutions of the isentropic ideal compressible fluid flow in (3+1) dimensions. We focus on those types of…

Mathematical Physics · Physics 2009-11-13 R. Conte , A. M. Grundland , B. Huard

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…

Symbolic Computation · Computer Science 2022-02-16 Xavier Caruso , Tristan Vaccon , Thibaut Verron

In 2016, Ananyan and Hochster gave the first proof of a positive answer to Stillman's Question, which asked for a bound on the projective dimension of a graded polynomial ideal purely in terms of the number and degrees of its generators.…

Commutative Algebra · Mathematics 2026-05-18 Zachary Greif , Paolo Mantero , Jason McCullough

We study a natural stratification of certain affine slices of univariate hyperbolic polynomials. We look into which posets of strata can be realized and show that the dual of the poset of strata is a shellable simplicial complex and in…

Algebraic Geometry · Mathematics 2024-02-09 Arne Lien , Robin Schabert

We compute the $F$-pure threshold of some non-principal ideals which satisfy a geometric generic condition about their Newton polyhedron. We also contribute some evidence in favor of the conjectured equality between the $F$-pure threshold…

Commutative Algebra · Mathematics 2025-06-18 Wágner Badilla-Céspedes , Edwin León-Cardenal