Lattice points in Minkowski sums

zbMATH Open1160.52009arXiv0711.4393MaRDI QIDQ1010664FDOQ1010664

Authors: Christian Haase, Benjamin Nill, Andreas Paffenholz, Francisco Santos 

Publication date: 7 April 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: Fakhruddin has proved that for two lattice polygons P and Q any lattice point in their Minkowski sum can be written as a sum of a lattice point in P and one in Q, provided P is smooth and the normal fan of P is a subdivision of the normal fan of Q. We give a shorter combinatorial proof of this fact that does not need the smoothness assumption on P.

Full work available at URL: https://arxiv.org/abs/0711.4393

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Sums of sets of lattice points and unimodular coverings of polytopes
• Pick's Theorem and Sums of Lattice Points
• A Brunn-Minkowski inequality for the integer lattice
• scientific article; zbMATH DE number 5130863
• On the integer points in a lattice polytope: \(n\)-fold Minkowski sum and boundary

Mathematics Subject Classification ID

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20)

Cited In (18)

• Positivity properties of toric vector bundles
• On a characterization of lattice cubes via discrete isoperimetric inequalities
• Minimally distant sets of lattice points
• Pick's Theorem and Sums of Lattice Points
• On the integer points in a lattice polytope: \(n\)-fold Minkowski sum and boundary
• Title not available (Why is that?)
• Cayley Sums and Minkowski Sums of Lattice Polytopes
• Product-mix auctions and tropical geometry
• Enumerating a subset of the integer points inside a Minkowski sum
• Canonical syzygies of smooth curves on toric surfaces
• Sums of sets of lattice points and unimodular coverings of polytopes
• Some inequalities for the sum of two sets of lattice points
• Unimodular covers of \(3\)-dimensional parallelepipeds and Cayley sums
• Computing graded Betti tables of toric surfaces
• LATTICE-POINT SUMMATION FORMULAE
• Integer decomposition property of polytopes
• Title not available (Why is that?)
• Gaussian maps for double covers of toric surfaces

This page was built for publication: Lattice points in Minkowski sums

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1010664)