English
Related papers

Related papers: Groebner Bases for Transportation Polytopes

200 papers

Let $G$ be a finite simple graph and let $I_G$ denote its associated toric ideal in the polynomial ring $R$. For each integer $n\geq 2$, we completely determine all the possible values for the tuple $({\rm reg}(R/I_G), {\rm…

Commutative Algebra · Mathematics 2023-11-17 Kieran Bhaskara , Adam Van Tuyl

We give a simple construction of an orthogonal basis for the space of m by n matrices with row and column sums equal to zero. This vector space corresponds to the affine space naturally associated with the Birkhoff polytope, contingency…

Combinatorics · Mathematics 2016-10-17 Gregory S. Warrington

Let (k1,k2,k3,k4) be a quartet of cyclic cubic number fields sharing a common conductor c=pqr divisible by exactly three prime(power)s p,q,r. For those components k of the quartet whose 3-class group Cl(3,k) = Z/3Z x Z/3Z is elementary…

Number Theory · Mathematics 2024-01-04 Siham Aouissi , Daniel C. Mayer

We consider the multiplier ideals of the ideal of a reduced union of lines through the origin in C^3. For general arrangements of lines, we calculate the multiplier ideals.

Algebraic Geometry · Mathematics 2011-07-11 Zachariah C. Teitler

We study the vanishing ideal of the parametrized algebraic toric associated to the complete multipartite graph $\G=\mathcal{K}_{\alpha_1,...,\alpha_r}$ over a finite field of order $q$. We give an explicit family of binomial generators for…

Commutative Algebra · Mathematics 2013-10-01 Jorge Neves , Maria Vaz Pinto

The set of bistochastic or doubly stochastic N by N matrices form a convex set called Birkhoff's polytope, that we describe in some detail. Our problem is to characterize the set of unistochastic matrices as a subset of Birkhoff's polytope.…

Combinatorics · Mathematics 2009-11-10 Ingemar Bengtsson , Asa Ericsson , Marek Kus , Wojciech Tadej , Karol Zyczkowski

We find two bases for the lattices of the SU(2)-TQFT-theory modules of the torus over given rings of integers. We use variant of the bases defined in [GMW]for the lattices of the SO(3)-TQFT-theory modules of the torus. Moreover, we discuss…

Geometric Topology · Mathematics 2007-05-23 Khaled Qazaqzeh

Abstract polytopes generalize the classical notion of convex polytopes to more general combinatorial structures. The most studied ones are regular and chiral polytopes, as it is well-known, they can be constructed as coset geometries from…

Combinatorics · Mathematics 2023-04-06 Isabel Hubard , Elías Mochán

We give a complete proof of Thurston's Orbifold Theorem for very good 3-orbifolds of cyclic type. An orbifold is said to be very good when it has a finite cover which is a manifold. A 3-orbifold is of cyclic type if the singular set is a…

Geometric Topology · Mathematics 2007-05-23 M. Boileau , J. Porti

Topological insulators (TIs) are new insulating materials with exotic surface states, where the motion of charge carriers is described by the Dirac equations and their spins are locked in a perpendicular direction to their momentum. Recent…

Mesoscale and Nanoscale Physics · Physics 2014-05-01 Fei-Xiang Xiang , Xiao-Lin Wang , Shi-Xue Dou

We construct infinite families of abstract regular polytopes of type $\{4,p_1,\ldots,p_{n-1}\}$ from extensions of centrally symmetric spherical abstract regular $n$-polytopes. In addition, by applying the halving operation, we obtain…

Combinatorics · Mathematics 2021-04-01 Claudio Alexandre Piedade

Let G be a finite simple graph. In this paper we will show that the binomial edge ideal of G, JG is toric if and only if each connected component of G is complete and in this case it is the sum of toric ideal associated to bipartite…

Commutative Algebra · Mathematics 2012-04-25 Mahdis Saeedi , Farhad Rahmati , Seyyede Masoome Seyyedi

A polytope in the hyperbolic space $\H^n$ is called an {\it ideal polytope} if all its vertices belong to the boundary of $\H^n$. We prove that no simple ideal Coxeter polytope exist in $\H^n$ for $n>8$.

Metric Geometry · Mathematics 2019-10-30 Anna Felikson , Pavel Tumarkin

Let $G$ be a finite connected simple graph with $d$ vertices and let $\Pc_G \subset \RR^d$ be the edge polytope of $G$. We call $\Pc_G$ \emph{decomposable} if $\Pc_G$ decomposes into integral polytopes $\Pc_{G^+}$ and $\Pc_{G^-}$ via a…

Combinatorics · Mathematics 2012-08-10 Takayuki Hibi , Nan Li , Yan X. Zhang

Let $I_A$ be a toric ideal. We prove that the degrees of the elements of the Graver basis of $I_A$ are not polynomially bounded by the true degrees of the circuits of $I_A$.

Commutative Algebra · Mathematics 2018-10-30 Christos Tatakis , Apostolos Thoma

We prove that for $n>3$ each generic simple polytope in $\mathbb{R}^n$ contains a point with at least $2n+4$ emanating normals to the boundary. This result is a piecewise-linear counterpart of a long-standing problem about normals to smooth…

Metric Geometry · Mathematics 2026-01-13 Ivan Nasonov , Gaiane Panina

This thesis is devoted to the study of abelian automorphism groups of surfaces and $3$-folds of general type over complex number field $\Bbb C$. We obtain a linear bound in $K^3$ for abelian automorphism groups of $3$-folds of general type…

alg-geom · Mathematics 2008-02-03 Jin-Xing Cai

We characterize isotropic trialitarian triples in terms of the Schur indices of the underlying algebras over a base field $F$ of arbitrary characteristic satisfying $I_q^3 F=0$. We also construct anisotropic trialitarian triples over such…

Rings and Algebras · Mathematics 2025-11-04 Fatma Kader Bingöl , Anne Quéguiner-Mathieu

We apply the theory of Groebner bases to the study of signed, symmetric polyomino tilings of planar domains. Complementing the results of Conway and Lagarias we show that the triangular regions T_N=T_{3k-1} and T_N=T_{3k} in a hexagonal…

Combinatorics · Mathematics 2014-07-09 Manuela Muzika Dizdarevic , Rade T. Zivaljevic

A polytrope is a tropical polytope which at the same time is convex in the ordinary sense. A $d$-dimensional polytrope turns out to be a tropical simplex, that is, it is the tropical convex hull of $d+1$ points. This statement is equivalent…

Combinatorics · Mathematics 2010-03-24 Michael Joswig , Katja Kulas