English
Related papers

Related papers: Groebner Bases for Transportation Polytopes

200 papers

Consider a complete intersection I of type (d_1,..., d_r) in a polynomial ring over a field of characteristic 0. We study the graded system of ideals {gin(I^n)}_n obtained by taking the reverse lexicographic generic initial ideals of the…

Commutative Algebra · Mathematics 2012-02-08 Sarah Mayes

Let $I \subseteq R = \mathbb{K}[x_1,\ldots,x_n]$ be a toric ideal, i.e., a binomial prime ideal. We investigate when the ideal $I$ can be "split" into the sum of two smaller toric ideals. For a general toric ideal $I$, we give a sufficient…

Commutative Algebra · Mathematics 2021-02-09 Giuseppe Favacchio , Johannes Hofscheier , Graham Keiper , Adam Van Tuyl

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

In [Problems on polytopes, their groups, and realizations, Periodica Math. Hungarica 53 (2006) 231-255] Schulte and Weiss proposed the following problem: {\em Characterize regular polytopes of orders $2^np$ for $n$ a positive integer and…

Combinatorics · Mathematics 2024-07-16 Dong-Dong Hou , Yan-Quan Feng , Dimitri Leemans

Let $I\supsetneq J$ be two squarefree monomial ideals of a polynomial algebra over a field generated in degree $\geq d$, resp. $\geq d+1$ . Suppose that $I$ is generated by three monomials of degrees $d$. If the Stanley depth of $I/J$ is…

Commutative Algebra · Mathematics 2014-08-05 Dorin Popescu , Andrei Zarojanu

We introduce the notion of Groebner S-basis of an ideal of the free associative algebra K<X> over a field K invariant under the action of a semigroup S of endomorphisms of the algebra. We calculate the Groebner S-bases of the ideal…

Rings and Algebras · Mathematics 2007-05-23 Vesselin Drensky , Roberto La Scala

The main goal of the paper is to establish the existence of tensor product decompositions for those prime ideals P of the generic algebra A of quantum n by n matrices which are invariant under winding automorphisms of A. More specifically,…

Quantum Algebra · Mathematics 2007-05-23 K. R. Goodearl , T. H. Lenagan

We present a combinatorial criterion on reflexive polytopes of dimension 3 which gives a local-to-global obstruction for the smoothability of the corresponding Fano toric threefolds. As a result, we show examples of singular Gorenstein Fano…

Algebraic Geometry · Mathematics 2021-09-02 Andrea Petracci

We give a characterization of all complete smooth toric varieties whose rational homotopy is of elliptic type. All such toric varieties of complex dimension not more than three are explicitly described.

Algebraic Geometry · Mathematics 2020-02-04 Indranil Biswas , Vicente Munoz , Aniceto Murillo

A numerical semigroup is said to be universally free if it is free for any possible arrangement of its minimal generating set. In this work, we establish that toric ideals associated with universally free numerical semigroups can be…

Commutative Algebra · Mathematics 2023-03-14 Ignacio García Marco , Pedro A. García-Sánchez , Ignacio Ojeda , Christos Tatakis

We consider the Graver basis, the universal Groebner basis, a Markov basis and the set of the circuits of a toric ideal. Let $A, B$ be any two of these bases such that $A\not \subset B$, we prove that there is no polynomial on the size or…

Combinatorics · Mathematics 2021-01-26 Christos Tatakis , Apostolos Thoma

A subgroup H of a reductive group G is horospherical if it contains a maximal unipotent subgroup. We describe the Grothendieck semigroup of invariant subspaces of regular functions on G/H as a semigroup of convex polytopes. From this we…

Algebraic Geometry · Mathematics 2010-07-27 Kiumars Kaveh , A. G. Khovanskii

A transportation polytope consists of all multidimensional arrays or tables of non-negative real numbers that satisfy certain sum conditions on subsets of the entries. They arise naturally in optimization and statistics, and also have…

Combinatorics · Mathematics 2013-07-02 Jesús A. De Loera , Edward D. Kim

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

Eberhard-type theorems are statements about the realizability of a polytope (or more general polyhedral maps) given the valency of its vertices and sizes of its polygonal faces up to a linear linear degree of freedom. We present new…

Combinatorics · Mathematics 2019-01-04 Sebastian Manecke

We find all smooth toric bases that support elliptically fibered Calabi-Yau threefolds, using the intersection structure of the irreducible effective divisors on the base. These bases can be used for F-theory constructions of…

High Energy Physics - Theory · Physics 2015-06-04 David R. Morrison , Washington Taylor

We study algebras k[x_1,...,x_n]/I which admit a grading by a subsemigroup of N^d such that every graded component is a one-dimensional k-vector space. V.I.~Arnold and coworkers proved that for d = 1 and n <= 3 there are only finitely many…

alg-geom · Mathematics 2008-02-03 Bernd Sturmfels

In 3-dimensional Euclidean space there exist two exceptional polyhedra, the rhombic dodecahedron and the rhombic triacontahedron, the only known polytopes (besides polygons) that are edge-transitive without being vertex-transitive. We show…

Metric Geometry · Mathematics 2021-10-29 Frank Göring , Martin Winter

We construct examples of projective toric surfaces whose blow-up at a general point has a non-polyhedral pseudo-effective cone, both in characteristic $0$ and in every prime characteristic $p$. As a consequence, we prove that the…

Algebraic Geometry · Mathematics 2021-10-26 Ana-Maria Castravet , Antonio Laface , Jenia Tevelev , Luca Ugaglia

Let $X_{P}$ be the projective toric surface associated to a lattice polytope $P$. If the number of lattice points lying on the boundary of $P$ is at least $4$, it is known that $X_{P}$ is embeddable into a suitable projective space as zero…

Combinatorics · Mathematics 2017-07-11 Dimitrios I. Dais , Ioannis Markakis