Algebraic Proof for the Geometric Structure of Sumsets

DOI10.1515/INTEG.2011.034MaRDI QIDQ3095102zbMATH OpenOpenAlexFDO

Authors Jae Woo Lee

Publication date 28 October 2011

Published in Integers (Search for Journal in Brave)

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

zbMATH Keywords

convex hullpolytopesumsetGeometry of numbers

Mathematics Subject Classification ID

Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Lattices and convex bodies (number-theoretic aspects) (11H06) Lattice points in specified regions (11P21)

Abstract: Given a finite set of lattice points, we compare its sumsets and lattice points in its dilated convex hulls. Both of these are known to grow as polynomials. Generally, the former are subsets of the latter. In this paper, we will see that sumsets occupy all the central lattice points in convex hulls, giving us a kind of approximation to lattice points in polytopes.

Recommendations

• A New Proof of Khovanskiĭ’s Theorem on the Geometry of Sumsets
• scientific article; zbMATH DE number 7132706
• On the sumset of geometric progressions
• Geometric progressions in sumsets over finite fields
• On the structure of the sumsets
• A tight structure theorem for sumsets
• scientific article; zbMATH DE number 2156407
• Geometric progressions in vector sumsets over finite fields
• Sumsets and Veronese varieties
• scientific article; zbMATH DE number 3323138

Cited in

(5)

• Khovanskii's theorem and effective results on sumset structure
• scientific article; zbMATH DE number 2066396 (Why is no real title available?)
• Sumsets and Veronese varieties
• A New Proof of Khovanskiĭ’s Theorem on the Geometry of Sumsets
• Iterated Minkowski sums, horoballs and north-south dynamics

This page was built for publication: Algebraic Proof for the Geometric Structure of Sumsets

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