English
Related papers

Related papers: Integer decomposition property of polytopes

200 papers

The Fine interior $\Delta^{\text{FI}}$ of a $d$-dimensional lattice polytope $\Delta$ is a rational subpolytope of $\Delta$ which is important for constructing minimal birational models of non-degenerate hypersurfaces defined by Laurent…

Algebraic Geometry · Mathematics 2022-10-28 Victor Batyrev , Alexander Kasprzyk , Karin Schaller

In this paper we study the geometry and combinatorics of the possible rational polyhedral fans with a given set of rays. The main questions we consider are when such fans are projective, complete, or simplicial. To answer these questions we…

Algebraic Geometry · Mathematics 2022-12-19 Dan Edidin , Dillon Lisk

It is well-known that a Riemann surface can be decomposed into the so-called pairs-of-pants. Each pair-of-pants is diffeomorphic to a Riemann sphere minus 3 points. We show that a smooth complex projective hypersurface of arbitrary…

Geometric Topology · Mathematics 2007-05-23 Grigory Mikhalkin

We construct Fano threefolds with very ample anti-canonical bundle and Picard rank greater than one from cracked polytopes - polytopes whose intersection with a complete fan forms a set of unimodular polytopes - using Laurent inversion; a…

Algebraic Geometry · Mathematics 2019-07-30 Thomas Prince

Let $\mathscr{C}_\mathbb{Z}([0,1])$ be the metric space of real-valued continuous functions on $[0,1]$ with integer values at $0$ and $1$, equipped with the uniform (supremum) metric $d_\infty$. It is a classical theorem in approximation…

Number Theory · Mathematics 2023-11-21 C. Sinan Güntürk , Weilin Li

In this paper we show that the diameter of a d-dimensional lattice polytope in [0,k]^n is at most (k - 1/2) d. This result implies that the diameter of a d-dimensional half-integral polytope is at most 3/2 d. We also show that for…

Computational Geometry · Computer Science 2015-12-25 Alberto Del Pia , Carla Michini

In this paper we show that the spectrum of the Q-codegree of a d-dimensional lattice polytope is finite above any positive threshold in the class of lattice polytopes with \alpha-canonical normal fan for any fixed \alpha>0. For \alpha=1/r…

Combinatorics · Mathematics 2013-01-22 Andreas Paffenholz

We classify, according to their computational complexity, integer optimization problems whose constraints and objective functions are polynomials with integer coefficients and the number of variables is fixed. For the optimization of an…

Optimization and Control · Mathematics 2017-01-03 Jesús A. De Loera , Raymond Hemmecke , Matthias Köppe , Robert Weismantel

In this paper, we develop a theory of symmetrization on the one dimensional integer lattice. More precisely, we associate a radially decreasing function $u^*$ with a function $u$ defined on the integers and prove the corresponding…

Functional Analysis · Mathematics 2022-04-26 Shubham Gupta

In the setting of complete metric spaces, we prove that integral currents can be decomposed as a sum of indecomposable components. In the special case of one-dimensional integral currents, we also show that the indecomposable ones are…

Metric Geometry · Mathematics 2021-04-16 Paolo Bonicatto , Giacomo Del Nin , Enrico Pasqualetto

For a hypergraphic polytope there is a weighted quasisymmetric function which enumerates positive integer points in its normal fan and determines its f-polynomial. This quasisymmetric function invariant of hypergraphs extends the Stanley…

Combinatorics · Mathematics 2018-12-27 Marko Pesovic

A convex set with nonempty interior is maximal lattice-free if it is inclusion-maximal with respect to the property of not containing integer points in its interior. Maximal lattice-free convex sets are known to be polyhedra. The precision…

Optimization and Control · Mathematics 2011-03-28 Gennadiy Averkov , Christian Wagner , Robert Weismantel

Lattice polytopes are called IDP polytopes if they have the integer decomposition property, i.e., any lattice point in a $k$th dilation is a sum of $k$ lattice points in the polytope. It is a long-standing conjecture whether the numerator…

Combinatorics · Mathematics 2025-05-27 Johannes Hofscheier , Vadym Kurylenko , Benjamin Nill

The classification of toric Fano manifolds with large Picard number corresponds to the classification of smooth Fano polytopes with large number of vertices. A smooth Fano polytope is a polytope that contains the origin in its interior such…

Algebraic Geometry · Mathematics 2015-08-11 Benjamin Assarf , Benjamin Nill

Among integral polytopes (vertices with integral coordinates), lattice-free polytopes - intersecting the lattice ONLY at their vertices- are of particular interestin combinatorics and geometry of numbers. A natural question is to measure…

alg-geom · Mathematics 2008-02-03 Jean-Michel Kantor

The characterization of lattice polytopes based upon information about their Ehrhart $h^*$-polynomials is a difficult open problem. In this paper, we finish the classification of lattice polytopes whose $h^*$-polynomials satisfy two…

Combinatorics · Mathematics 2015-03-20 Akihiro Higashitani , Benjamin Nill , Akiyoshi Tsuchiya

The weight systems of finite-dimensional representations of complex, simple Lie algebras exhibit patterns beyond Weyl-group symmetry. These patterns occur because weight systems can be decomposed into lattice polytopes in a natural way.…

Representation Theory · Mathematics 2015-06-17 Mark A. Walton

Based on Minkowski's work on critical lattices of 3-dimensional convex bodies we present an efficient algorithm for computing the density of a densest lattice packing of an arbitrary 3-polytope. As an application we calculate densest…

Metric Geometry · Mathematics 2007-05-23 Ulrich Betke , Martin Henk

We show that the following classes of lattice polytopes have unimodular covers, in dimension three: the class of parallelepipeds, the class of centrally symmetric polytopes, and the class of Cayley sums $\text{Cay}(P,Q)$ where the normal…

Combinatorics · Mathematics 2023-12-29 Giulia Codenotti , Francisco Santos

Polytope numbers for a polytope are a sequence of nonnegative integers that are defined by the facial information of a polytope. Every polygon is triangulable and a higher dimensional analogue of this fact states that every polytope is…

Combinatorics · Mathematics 2012-06-05 H. K. Kim , J. Y. Lee