Inverse additive problems for Minkowski sumsets. I

DOI10.1007/S13348-012-0060-5MaRDI QIDQ1956302zbMATH OpenOpenAlexFDO

Authors G. A. Freiman, David J. Grynkiewicz, Oriol Serra, Y. V. Stanchescu

Publication date 13 June 2013

Published in Collectanea Mathematica (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Arithmetic combinatorics; higher degree uniformity (11B30) Inverse problems of additive number theory, including sumsets (11P70) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Inequalities and extremum problems involving convexity in convex geometry (52A40)

Abstract: We give the structure of discrete two-dimensional finite sets $A,,Bsubseteq{R}^2$ which are extremal for the recently obtained inequality $|A+B|ge(frac|A|m+frac|B|n-1)(m+n-1)$, where $m$ and $n$ are the minimum number of parallel lines covering $A$ and $B$ respectively. Via compression techniques, the above bound also holds when $m$ is the maximal number of points of $A$ contained in one of the parallel lines covering $A$ and $n$ is the maximal number of points of $B$ contained in one of the parallel lines covering $B$. When $m,,ngeq2$, we are able to characterize the case of equality in this bound as well. We also give the structure of extremal sets in the plane for the projection version of Bonnesen's sharpening of the Brunn-Minkowski inequality: $mu(A+B)ge(mu(A)/m+mu(B)/n)(m+n)$, where $m$ and $n$ are the lengths of the projections of $A$ and $B$ onto a line.

Recommendations

• Inverse additive problems for Minkowski sumsets. II
• On the simplest inverse problem for sums of sets in several dimensions
• A Brunn-Minkowski inequality for the integer lattice
• On sumsets in Euclidean space
• On a discrete Brunn-Minkowski type inequality

Cites work

• A Brunn-Minkowski inequality for the integer lattice
• COMPRESSIONS, CONVEX GEOMETRY AND THE FREIMAN–BILU THEOREM
• Convex Analysis
• scientific article; zbMATH DE number 3425719 (Why is no real title available?)
• scientific article; zbMATH DE number 4022030 (Why is no real title available?)
• scientific article; zbMATH DE number 3632542 (Why is no real title available?)
• scientific article; zbMATH DE number 933467 (Why is no real title available?)
• Inverse additive problems for Minkowski sumsets. II
• On the structure of sets with small doubling property on the plane (I)
• On the structure of sets with small doubling property on the plane. II.
• Properties of two-dimensional sets with small sumset
• Sum of sets in several dimensions
• Sums in the grid
• The Brunn-Minkowski inequality

Cited in

(7)

• Inverse additive problems for Minkowski sumsets. II
• Minimising the sum of projections of a finite set
• A note on triangulations of sumsets
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• Some results about Minkowski addition and difference
• Remarks on the equality case of the Bonnesen inequality
• Additive volume of sets contained in few arithmetic progressions

This page was built for publication: Inverse additive problems for Minkowski sumsets. I

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