On a sumset problem for integers

MaRDI QIDQ405084zbMATHFDO

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)

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

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

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)

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$.

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

Cites work

• scientific article; zbMATH DE number 933467 (Why is no real title available?)
• A lower bound for the size of a Minkowski sum of dilates
• A lower bound for the size of a sum of dilates
• A sumset problem
• Binary linear forms over finite sets of integers
• Inverse problems for linear forms over finite sets of integers
• Non-trivial solutions to a linear equation in integers
• On sums of dilates
• Sums of Dilates
• Sums of Dilates in _p
• Sums of dilates in groups of prime order

Cited in

(17)

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

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)