Sum of many dilates

DOI10.1017/S0963548315000164MaRDI QIDQ5366901zbMATH OpenFDO

Authors George Shakan

Publication date 10 October 2017

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Extremal combinatorics (05D99) Other combinatorial number theory (11B75) Lattices and convex bodies (number-theoretic aspects) (11H06)

Abstract: We show that for any coprime integers $lambd{a}_1,ldots,lambd{a}_k$ and any finite $AsubsetmathbbZ$, one has ${\displaystyle }$|lambda_1 cdot A + ldots + lambda_k cdot A| geq (|lambda_1| + ldots + |lambda_k|)|A|- C,${\displaystyle }$ where $C$ only depends on $lambd{a}_1,ldots,lambd{a}_k$.

Recommendations

• On sums of dilates
• On the sum of dilations of a set
• Sums of Dilates
• A lower bound for the size of a sum of dilates
• On a sumset problem of dilates

Cites work

• A lower bound for the size of a Minkowski sum of dilates
• A lower bound for the size of a sum of dilates
• A superadditivity and submultiplicativity property for cardinalities of sumsets
• Additive combinatorics
• Distance sets of well-distributed planar sets for polygonal norms
• On a sumset problem for integers
• On sums of dilates
• On the sum of dilations of a set
• Sums of Dilates
• Sums of Dilates in _p
• Sums of dilates in groups of prime order

Cited in

(14)

• The sum-product theorem in Z_q with q arbitrary
• Sums of dilates in ordered groups
• Sum of dilates in vector spaces
• A question of Bukh on sums of dilates
• Sums of Dilates
• On addition of two sets of integers
• Sums of dilates in the real numbers
• On the sum of dilations of a set
• Sums of Linear Transformations in Higher Dimensions
• A NEW SUM–PRODUCT ESTIMATE IN PRIME FIELDS
• Sums and products with smooth numbers
• Sums of transcendental dilates
• Sums of Dilates Over Groups of Prime Order
• Sums of linear transformations

This page was built for publication: Sum of many dilates

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