On a sumset problem for integers

zbMATH Open1308.11010arXiv1011.5438MaRDI QIDQ405084FDOQ405084

Authors: Shan-Shan Du, Hui-Qin Cao, Zhi-Wei Sun 

Publication date: 4 September 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: Let $A$ be a finite set of integers. We show that if $k$ is a prime power or a product of two distinct primes then ${\displaystyle }$|A+kcdot A|geq(k+1)|A|-lceil k(k+2)/4 ceil${\displaystyle }$ provided $|A|geq(k-1{)}^{2}k!$, where $A+kcdotA=a+kb:a,binA$. We also establish the inequality $|A+4cdotA|geq5|A|-6$ for $|A|geq5$.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• On sums of dilates
• A sumset problem
• On multiple sum and product sets of finite sets of integers.
• Note on integer powers in sumsets
• A lower bound for the size of a sum of dilates

zbMATH Keywords

additive combinatoricssumsets

Mathematics Subject Classification ID

Algebraic combinatorics (05E99) Arithmetic combinatorics; higher degree uniformity (11B30) Additive bases, including sumsets (11B13) Inverse problems of additive number theory, including sumsets (11P70)

Cites Work

• Title not available (Why is that?)
• A lower bound for the size of a sum of dilates
• A sumset problem
• A lower bound for the size of a Minkowski sum of dilates
• Sums of dilates in groups of prime order
• Sums of Dilates
• On sums of dilates
• Inverse problems for linear forms over finite sets of integers
• Sums of Dilates in _p
• Binary linear forms over finite sets of integers
• Non-trivial solutions to a linear equation in integers

Cited In (17)

• On some direct and inverse results concerning sums of dilates
• Direct and inverse problems in additive number theory and in non-abelian group theory
• Sums of Linear Transformations in Higher Dimensions
• On sums of subsets of a set of integers
• On the problems associated with sum of dilates
• On the representation of integers as sums of distinct terms from a fixed set
• On a sumset problem for dilated integer sets
• On sums of dilates
• A lower bound for the size of a Minkowski sum of dilates
• Sum of many dilates
• On sumset problems and their various types
• On a sumset problem of dilates
• On addition of two sets of integers
• On direct and inverse problems related to some dilated sumsets
• A sumset problem
• A question of Bukh on sums of dilates
• Sumset problem on dilated sets of integers

This page was built for publication: On a sumset problem for integers

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