Hostname: page-component-745bb68f8f-s22k5 Total loading time: 0 Render date: 2025-02-05T12:12:53.115Z Has data issue: false hasContentIssue false
  • English
  • Français

Sum of Many Dilates

Part of: Geometry of numbers Extremal combinatorics Sequences and sets

Published online by Cambridge University Press:  08 September 2015

GEORGE SHAKAN
GEORGE SHAKAN*
Affiliation:
Department of Mathematics, University of Wyoming, Laramie, Wyoming 82072, USA (e-mail: gshakan@uwyo.edu)
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.

We show that for any coprime integers λ1, . . ., λk and any finite A ⊂ $\mathbb{Z}$, one has

|\lambda_1 \cdot A + \cdots + \lambda_k \cdot A| \geq (|\lambda_1| + \cdots + |\lambda_k|)|A|- C,
where C only depends on λ1, . . ., λk.

MSC classification

Primary: 11B75: Other combinatorial number theory
Secondary: 11H99: None of the above, but in this section 05D99: None of the above, but in this section
Type
Paper
Information
Combinatorics, Probability and Computing , Volume 25 , Issue 3 , May 2016 , pp. 460 - 469
Copyright
Copyright © Cambridge University Press 2015 

References

[1] Balog, A. and Shakan, G. On the sum of dilations of a set. Acta Arithmetica, to appear.Google Scholar
[2] Bukh, B. (2008) Sums of dilates. Combin. Probab. Comput. 17 627–639.CrossRefGoogle Scholar
[3] Cilleruelo, J., Hamidoune, Y. and Serra, O. (2009) On sums of dilates. Combin. Probab. Comput. 18 871–880.CrossRefGoogle Scholar
[4] Du, S. S., Cao, H. Q. and Sun, Z. W. (2014) On a sumset problem for integers. Electron. J. Combin. 21 1–25.CrossRefGoogle Scholar
[5] Gyarmati, K., Matolcsi, M. and Ruzsa, I. Z. (2010) A superadditivity and submultiplicativity property for cardinalities of sumsets. Combinatorica 30 163–174.CrossRefGoogle Scholar
[6] Hamidoune, Y. and Rué, J. (2011) A lower bound for the size of a Minkowski sum of dilates. Combin. Probab. Comput. 20 249–256.CrossRefGoogle Scholar
[7] Konyagin, S. and Łaba, I. (2006) Distance sets of well-distributed planar sets for polygonal norms. Israel J. Math 152 157–179.CrossRefGoogle Scholar
[8] Ljujić, Z. (2013) A lower bound for the size of a sum of dilates. J. Combin. Number Theory 5 31–51.Google Scholar
[9] Plagne, A. (2011) Sums of dilates in groups of prime order. Combin. Probab. Comput. 20 867–873.CrossRefGoogle Scholar
[10] Pontiveros, G. (2013) Sum of dilates in $\mathbb{Z}$ p . Combin. Probab. Comput. 22 282–293.CrossRefGoogle Scholar
[11] Tao, T. and Vu, V. (2006) Additive Combinatorics, Cambridge University Press.CrossRefGoogle Scholar