On a sumset problem for integers

MaRDI QIDQ405084zbMATH OpenFDO

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, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p13

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) Additive bases, including sumsets (11B13) Arithmetic combinatorics; higher degree uniformity (11B30) 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$.

Review text

Summary: 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 \[ |A+k\cdot A|\geq(k+1)|A|-\lceil k(k+2)/4\rceil \] provided \(|A|\geq (k-1)^{2}k!\), where \(A+k\cdot A=\{a+kb:\;a,b\in A\}\). We also establish the inequality \(|A+4\cdot A|\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

• 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
• scientific article; zbMATH DE number 933467 (Why is no real title available?)
• 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

(19)

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

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)