English
Related papers

Related papers: Toric Ideals of Flow Polytopes

200 papers

A linear flow on the torus $\mathbb{R}^d / \mathbb{Z}^d$ is uniformly distributed in the Weyl sense if the direction of the flow has linearly independent coordinates over $\mathbb{Q}$. In this paper we combine Fourier analysis and the…

Number Theory · Mathematics 2019-06-25 Bence Borda

In this paper we study quasi-linear system of partial differential equations which describes the existence of the polynomial in momenta first integral of the integrable geodesic flow on 2-torus. We proved in [3] that this is a…

Differential Geometry · Mathematics 2014-01-13 Michael , Bialy , Andrey E. Mironov

Associated to any hypergraph is a toric ideal encoding the algebraic relations among its edges. We study these ideals and the combinatorics of their minimal generators, and derive general degree bounds for both uniform and non-uniform…

Commutative Algebra · Mathematics 2012-12-24 Elizabeth Gross , Sonja Petrović

We show some level-2 large deviation principles for rational maps satisfying a strong form of non-uniform hyperbolicity, called "Topological Collet-Eckmann". More precisely, we prove a large deviation principle for the distribution of…

Dynamical Systems · Mathematics 2015-12-04 Henri Comman , Juan Rivera-Letelier

In this paper, we study the Birkhoff sections in a 3-manifold foliated by invariant tori. We establish the necessary and sufficient conditions for various types of periodic orbits to serve as boundary orbits of a Birkhoff section. The…

Dynamical Systems · Mathematics 2025-05-13 Wentian Kuang

Tropical ideals are a class of ideals in the tropical polynomial semiring that combinatorially abstracts the possible collections of supports of all polynomials in an ideal over a field. We study zero-dimensional tropical ideals I with…

Combinatorics · Mathematics 2021-02-23 Nicholas Anderson , Felipe Rincón

Flow matching has emerged as a powerful framework for generative modeling, offering computational advantages over diffusion models by leveraging deterministic Ordinary Differential Equations (ODEs) instead of stochastic dynamics. While…

Machine Learning · Computer Science 2025-03-13 Chengyue Gong , Xiaoyu Li , Yingyu Liang , Jiangxuan Long , Zhenmei Shi , Zhao Song , Yu Tian

Given a finite directed acyclic graph, the space of non-negative unit flows is a lattice polytope called the flow polytope of the graph. We consider the volumes of flow polytopes for directed acyclic graphs on $n+1$ vertices with a fixed…

Combinatorics · Mathematics 2024-05-30 Benjamin Braun , James Ford McElroy

Brightwell, van den Heuvel and Stougie proved that the diameter of an $m \times n$ transportation polytope is at most $8(m+n-2)$, a factor of eight away from the Hirsch Conjecture. This bound was improved to $3(m+n-1)$ by Hurkens. We…

Combinatorics · Mathematics 2012-05-15 Henning Bruhn-Fujimoto , Guillaume Chapuy , Edward D. Kim , Vincent Pilaud

This article is concerned with Kronecker flows on the infinite torus. The work is partly motivated by the fact that many Hamiltonian PDEs and systems on infinite lattices admit invariant tori, of possibly infinite dimension, on which the…

Dynamical Systems · Mathematics 2026-04-03 Lorenzo Baroni

The universal Gr\"{o}bner basis of $I$, is a Gr\"{o}bner basis for $I$ with respect to all term orders simultaneously. Let $I_G$ be the toric ideal of a graph $G$. We characterize in graph theoretical terms the elements of the universal…

Commutative Algebra · Mathematics 2010-05-25 Christos Tatakis , Apostolos Thoma

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.…

Commutative Algebra · Mathematics 2020-07-15 William Simmons , Henry Towsner

Let I be the toric ideal defined by a 2 x n matrix of integers, A = ((1 1 ... 1)(a_1 a_2 ... a_n)) with a_1<a_2<...<a_n. We give a combinatorial proof that I is generated by elements of degree at most the sum of the two largest differences…

Commutative Algebra · Mathematics 2007-05-23 Hugh Thomas

Almost nothing is known concerning the extension of $3$-dimensional Kronecker--Weyl equidistribution theorem on geodesic flow from the unit torus $[0,1)^3$ to non-integrable finite polycube translation $3$-manifolds. In the special case…

Dynamical Systems · Mathematics 2024-04-01 J. Beck , W. W. L. Chen , Y. Yang

In 1980, White conjectured that the toric ideal of a matroid is generated by quadratic binomials corresponding to a symmetric exchange. In this paper, we compute Gr\"obner bases of toric ideals associated with matroids and show that, for…

Commutative Algebra · Mathematics 2020-04-28 Ken-ichi Hayase , Takayuki Hibi , Koyo Katsuno , Kazuki Shibata

We consider Reeb flows on the tight $3$-sphere admitting a pair of closed orbits forming a Hopf link. If the rotation numbers associated to the transverse linearized dynamics at these orbits fail to satisfy a certain resonance condition…

Dynamical Systems · Mathematics 2014-04-03 Umberto Hryniewicz , Al Momin , Pedro A. S. Salomão

Recently, Hodgson and Kerckhoff found a small bound on Dehn surgered 3-manifolds from hyperbolic knots not admitting hyperbolic structures using deformations of hyperbolic cone-manifolds. They asked whether the area normalized meridian…

Geometric Topology · Mathematics 2016-06-17 Suhyoung Choi

We establish that, for every hyperbolic orbifold of type (2, q, $\infty$) and for every orbifold of type (2, 3, 4g+2), the geodesic flow on the unit tangent bundle is left-handed. This implies that the link formed by every collection of…

Geometric Topology · Mathematics 2016-01-20 Pierre Dehornoy

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…

Commutative Algebra · Mathematics 2009-10-06 M. Hellus , J. Stueckrad , L. T. Hoa

We study a recent result of Bourgain, Clozel and Kahane, a version of which states that a sufficiently nice function $f:\mathbb{R} \rightarrow \mathbb{R}$ that coincides with its Fourier transform and vanishes at the origin has a root in…

Classical Analysis and ODEs · Mathematics 2016-07-26 Felipe Gonçalves , Diogo Oliveira e Silva , Stefan Steinerberger