Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-15T21:48:55.217Z 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: hamidoune@math.jussieu.fr)
J. RUÉ
Affiliation:
LIX, École Polytechnique, 91128 Palaiseau-CEDEX, France (e-mail: rue1982@lix.polytechnique.fr)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

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

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