Hostname: page-component-586b7cd67f-rcrh6 Total loading time: 0 Render date: 2024-11-24T23:48:53.751Z Has data issue: false hasContentIssue false
  • English
  • Français

A Lower Bound for the Size of a Minkowski Sum of Dilates

Published online by Cambridge University Press:  06 December 2010

Y. O. HAMIDOUNE  and
J. RUÉ
Y. O. HAMIDOUNE
Affiliation:
UPMC, Université Paris 06, 4 Place Jussieu, 75005 Paris, France (e-mail: [email protected])
J. RUÉ
Affiliation:
LIX, École Polytechnique, 91128 Palaiseau-CEDEX, France (e-mail: [email protected])
Get access Rights & Permissions [Opens in a new window]

Abstract

Let A be a finite non-empty set of integers. An asymptotic estimate of the size of the sum of several dilates was obtained by Bukh. The unique known exact bound concerns the sum |A + k⋅A|, where k is a prime and |A| is large. In its full generality, this bound is due to Cilleruelo, Serra and the first author.

Let k be an odd prime and assume that |A| > 8kk. A corollary to our main result states that |2⋅A + k⋅A|≥(k+2)|A|−k2−k+2. Notice that |2⋅P+k⋅P|=(k+2)|P|−2k, if P is an arithmetic progression.

Type
Paper
Information
Combinatorics, Probability and Computing , Volume 20 , Issue 2 , March 2011 , pp. 249 - 256
Copyright
Copyright © Cambridge University Press 2010

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]Bukh, B. (2008) Non-trivial solutions to a linear equation in integers. Acta Arithmetica 131 41–55.CrossRefGoogle Scholar
[2]Bukh, B. (2008) Sums of dilates. Combin. Probab. Comput. 17 627–639.Google Scholar
[3]Cilleruelo, J., Hamidoune, Y. O. and Serra, O. (2009) On sums of dilates. Combin. Probab. Comput. 18 871–880.CrossRefGoogle Scholar
[4]Cilleruelo, J., Silva, M. and Vinuesa, C. (2010) A sumset problem. J. Combin. Number Theory 2.Google Scholar
[5]Garaev, M. Z. (2007) An explicit sum-product estimate in p. Internat. Math. Res. Notices 2007 #rnm035.Google Scholar
[6]Katz, N. H. and Shen, C.-Y. (2008) A slight improvement to Garaev's sum product estimate. Proc. Amer. Math. Soc. 136 2499–2504.CrossRefGoogle Scholar
[7]Łaba, I. and Konyagin, S. (2006) Distance sets of well-distributed planar sets for polygonal norms. Israel J. Math. 152 157–179.Google Scholar
[8]Nathanson, M. B. Inverse problems for linear forms over finite sets of integers. Available online at: arXiv: 0708.2304v2.Google Scholar
[9]Nathanson, M. B., O'Bryant, K., Orosz, B., Ruzsa, I. and Silva, M. (2007) Binary linear forms over finite sets of integers. Acta Arithmetica 129 341–361.Google Scholar