Properties of two-dimensional sets with small sumset

DOI10.1016/J.JCTA.2009.06.001MaRDI QIDQ966060zbMATH OpenOpenAlexFDO

Authors David J. Grynkiewicz, Oriol Serra

Publication date 27 April 2010

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

Abelian groupsadditive combinatoricsmultidimensional hyperplanessumsets

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)

Abstract: Let $A,Bsubseteqmathbb{R}^2$ be finite, nonempty subsets, let $sgeq2$ be an integer, and let $h_1(A,B)$ denote the minimal number $t$ such that there exist $2t$ (not necessarily distinct) parallel lines, $el{l}_1,\mathrm{...},el{l}_t,ell{\text{'}}_1,\mathrm{...},ell{\text{'}}_t$, with $$ and $$. Suppose $h_1(A,B)geqs$. Then we show that: (a) if $||A|-|B||leqs$ and $|A|+|B|geq4s^2-6s+3$, then ${\displaystyle }$|A+B|geq (2-frac 1 s)(|A|+|B|)-2s+1;${\displaystyle }$ (b) if $|A|geq|B|+s$ and $|B|geq2s^2-7/2s+3/2$, then ${\displaystyle }$|A+B|geq |A|+(3-frac 2 s)|B|-s;${\displaystyle }$ (c) if $|A|geq1/2s(s-1)|B|+s$ and either $|A|>1/8(2s-1{)}^2|B|-1/4(2s-1)+frac(s-1{)}^{2}2(|B|-2)$ or $|B|geqfrac2s+43$, then ${\displaystyle }$|A+B|geq |A|+s(|B|-1).${\displaystyle }$ This extends the 2-dimensional case of the Freiman $2^d$--Theorem to distinct sets $A$ and $B$, and, in the symmetric case $A=B$, improves the best prior known bound for $|A|+|B|$ (due to Stanchescu, and which was cubic in $s$) to an exact value. As part of the proof, we give general lower bounds for two dimensional subsets that improve the 2-dimensional case of estimates of Green and Tao and of Gardner and Gronchi, and that generalize the 2-dimensional case of the Brunn-Minkowski Theorem.

Review text

Several interesting results are proved in the paper. We quote part (a) of the most important (part (b) is similar): Let \(s>1\) be an integer and let \(A,B\) be finite subsets of the real plane. (a) If \(| \text{card}(A) - \text{card}(B)| \leq s,\) \( \text{card}(A) + \text{card}(B) \geq t^2-t+1\) where \(t=2s-1,\) and \[ \text{card}(A+B) < \frac{t}{s}(\text{card}(A) + \text{card}(B)) -t, \] then \[ h_1(A,B) < s. \] Here \(h_1(A,B)\) is the minimal positive integer \(h\) such that there exits a \(1-\) dimensional (the notion is generalized in the paper) subspace \(H\) of the plane with the image of both \(A\) and \(B\) by the natural projection modulo \(H\) bounded above by \(h.\)

Recommendations

• On two-dimensional sums and differences
• Sum of sets in several dimensions
• Planar subsets with small doubling
• On the structure of sets with small doubling property on the plane (I)
• Sumsets and the convex hull

Cites work

• A Brunn-Minkowski inequality for the integer lattice
• A polynomial bound in Freiman's theorem.
• Additive combinatorics
• COMPRESSIONS, CONVEX GEOMETRY AND THE FREIMAN–BILU THEOREM
• scientific article; zbMATH DE number 4014838 (Why is no real title available?)
• scientific article; zbMATH DE number 3425719 (Why is no real title available?)
• scientific article; zbMATH DE number 3632542 (Why is no real title available?)
• scientific article; zbMATH DE number 1315258 (Why is no real title available?)
• scientific article; zbMATH DE number 1022658 (Why is no real title available?)
• scientific article; zbMATH DE number 933467 (Why is no real title available?)
• On a contribution of Freiman to additive number theory
• On addition of two distinct sets of integers
• On the structure of sets with small doubling property on the plane (I)
• Sum of sets in several dimensions
• Sums in the grid

Cited in

(12)

• The structure of d-dimensional sets with small sumset
• Sets with few differences in abelian groups
• Inverse additive problems for Minkowski sumsets. II
• Inverse additive problems for Minkowski sumsets. I
• A single set improvement to the \(3k - 4\) theorem
• Triangulations and a discrete Brunn-Minkowski inequality in the plane
• Sets in \(\mathbb{Z}^k\) with doubling \(2^k + \delta\) are near convex progressions
• Remarks on the equality case of the Bonnesen inequality
• Sums of Linear Transformations in Higher Dimensions
• Sums of finite subsets in \(\mathbb{R}^d\)
• On the size of A+ A for algebraic
• Difference sets in \(\mathbb{R}^d\)

This page was built for publication: Properties of two-dimensional sets with small sumset

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