Algebraic Proof for the Geometric Structure of Sumsets

DOI10.1515/INTEG.2011.034zbMATH Open1256.11052arXiv0704.3314OpenAlexW2059112718MaRDI QIDQ3095102FDOQ3095102

Authors: Jae Woo Lee 

Publication date: 28 October 2011

Published in: Integers (Search for Journal in Brave)

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.

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

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

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)

Cited In (5)

• Title not available (Why is that?)
• Khovanskii's theorem and effective results on sumset structure
• Sumsets and Veronese varieties
• Iterated Minkowski sums, horoballs and north-south dynamics
• A New Proof of Khovanskiĭ’s Theorem on the Geometry of Sumsets

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)