# Unimodular triangulations of dilated 3-polytopes

@article{Santos2014UnimodularTO, title={Unimodular triangulations of dilated 3-polytopes}, author={Francisco Santos and G{\"u}nter M. Ziegler}, journal={Transactions of the Moscow Mathematical Society}, year={2014}, volume={74}, pages={293-311} }

A seminal result in the theory of toric varieties, due to Knudsen, Mumford and Waterman (1973), asserts that for every lattice polytope $P$ there is a positive integer $k$ such that the dilated polytope $kP$ has a unimodular triangulation. In dimension 3, Kantor and Sarkaria (2003) have shown that $k=4$ works for every polytope. But this does not imply that every $k>4$ works as well. We here study the values of $k$ for which the result holds showing that:
1. It contains all composite numbers… Expand

#### Figures and Tables from this paper

#### 17 Citations

Existence of regular unimodular triangulations of dilated empty simplices

- Mathematics, Computer Science
- Eur. J. Comb.
- 2018

The necessary and sufficient condition for the k-th dilation of the P of an empty simplex to have a regular unimodular triangulation is presented. Expand

Lattice 3-Polytopes with Few Lattice Points

- Computer Science, Mathematics
- SIAM J. Discret. Math.
- 2016

This work gives explicit coordinates for representatives of each class, together with other invariants such as their oriented matroid (or order type) and volume vector, and classify lattice $3$-polytopes of width larger than one and with exactly $6$ lattice points. Expand

Classification of empty lattice 4-simplices of width larger than two

- Mathematics
- 2017

A lattice $d$-simplex is the convex hull of $d+1$ affinely independent integer points in ${\mathbb R}^d$. It is called empty if it contains no lattice point apart of its $d+1$ vertices. The… Expand

Unimodular covers of 3-dimensional parallelepipeds and Cayley sums

- Mathematics
- 2019

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

Existence of unimodular triangulations — positive results

- Mathematics
- 2014

Unimodular triangulations of lattice polytopes arise in algebraic geometry, commutative algebra, integer programming and, of course, combinatorics.
In this article, we review several classes of… Expand

The complete classification of empty lattice $4$-simplices

- Mathematics
- 2019

An empty simplex is a lattice simplex with only its vertices as lattice points. Their classification in dimension three was completed by G. White in 1964. In dimension four, the same task was started… Expand

Ehrhart-Equivalence, Equidecomposability, and Unimodular Equivalence of Integral Polytopes

- Mathematics
- 2021

Ehrhart polynomials are extensively-studied structures that interpolate the discrete volume of the dilations of integral $n$-polytopes. The coefficients of Ehrhart polynomials, however, are still not… Expand

Sums of sets of lattice points and unimodular coverings of polytopes

- Mathematics
- 2015

If P is a lattice polytope (that is, the convex hull of a finite set of lattice points in $${\mathbf{R}^n}$$Rn), then every sum of h lattice points in P is a lattice point in the h-fold sumset hP.… Expand

16 SUBDIVISIONS AND TRIANGULATIONS OF POLYTOPES

- 2017

Our treatment is very combinatorial. In particular, instead of regarding a subdivision as a set of polytopes we regard it as a set of subsets of V , whose convex hulls subdivide P . This may appear… Expand

Euler and Laplace integral representations of GKZ hypergeometric functions II

- Mathematics
- 2019

We introduce an interpolation between Euler integral and Laplace integral: Euler-Laplace integral. We show, when parameters $d$ of the integrand is non-resonant, the $\mathcal{D}$-module… Expand

#### References

SHOWING 1-10 OF 19 REFERENCES

On Primitive Subdivisions of an Elementary Tetrahedron

- Mathematics
- 2003

A polytope P of 3-space, which meets a given lattice L only in its vertices, is called L-elementary. An L-elementary tetrahedron has volume > (1/6). det(L), in case equality holds it is called… Expand

An Introduction to Empty Lattice Simplices

- Computer Science, Mathematics
- IPCO
- 1999

It is already NP-complete to decide whether the width of a very special class of integer simplices is 1, and it is provided for every n ≥ 3 a simple example of n-dimensional emptyinteger simplices of width n - 2, improving on earlier bounds. Expand

An Introduction to Empty Lattice-simplices

- 1999

We study simplices whose vertices lie on a lattice and have no other lattice points. Suchèmpty lattice simplices' come up in the theory of integer programming, and in some combi-natorial problems.… Expand

Integral Polyhedra in Three Space

- Mathematics
- 1985

In a series of recent papers I have introduced a particular class of convex polyhedra in Rn, arising in the study of integer programming problems with n variables. In the present paper a detailed… Expand

Clean Lattice Tetrahedra

- Mathematics
- 2006

A clean lattice tetrahedron is a non-degenerate tetrahedron with the property that the only lattice points on its boundary are its vertices. We present some new proofs of old results and some new… Expand

White: Lattice tetrahedra

- Canadian J. Math
- 1964

Integral polyhedra in three space, Math

- Oper. Res
- 1985

Construction of nice polyhedral subdivisions, Chapter 3 of “Toroidal Embeddings I

- Lecture Notes in Mathematics
- 1973

Construction of nice polyhedral subdivisions, Chapter 3 of “Toroidal Embeddings I

- Lecture Notes in Mathematics
- 1973

Lattice tetrahedra

- Canadian J. Math. 1964
- 1964