Sums of dilates
B Bukh - Combinatorics, Probability and Computing, 2008 - cambridge.org
… forming a dilate λ · A we will also make use of the operation of repeated addition λ ∗ A = {a1
+ ··· + aλ : a1,...,aλ ∈ A}. Moreover, we will need to be able to bound the size of sums of the …
+ ··· + aλ : a1,...,aλ ∈ A}. Moreover, we will need to be able to bound the size of sums of the …
On sums of dilates
J Cilleruelo, YO Hamidoune, O Serra - … , Probability and Computing, 2009 - cambridge.org
For k prime and A a finite set of integers with| A|≥ 3 (k− 1) 2 (k− 1)! we prove that| A+ k·
A|≥(k+ 1)| A|−⌈ k (k+ 2)/4⌉ where k· A={ka: a∈ A}. We also describe the sets for which …
A|≥(k+ 1)| A|−⌈ k (k+ 2)/4⌉ where k· A={ka: a∈ A}. We also describe the sets for which …
Sums of Dilates in p
GF Pontiveros - Combinatorics, Probability and Computing, 2013 - cambridge.org
We consider the problem of sums of dilates in groups of prime order. It is well known that
sets with small density and small sumset in p behave like integer sets. Thus, given A ⊂ p of …
sets with small density and small sumset in p behave like integer sets. Thus, given A ⊂ p of …
Sum of many dilates
G Shakan - Combinatorics, Probability and Computing, 2016 - cambridge.org
… the additive constant in Theorem 1.1 in terms of the additive constants coming from the
sums of the k − 1 dilates. We remind the reader that we are using induction on k, and that for …
sums of the k − 1 dilates. We remind the reader that we are using induction on k, and that for …
Sums of dilates over groups of prime order
D Conlon, J Lim - arXiv preprint arXiv:2409.17112, 2024 - arxiv.org
… Z}$, the sum of dilates $A + \lambda \cdot A$ is defined by \[A + \lambda \cdot A = \{a + \lambda
a' : a, a' \in A\}.\] The basic problem on such sums of dilates asks for the minimum size of $|…
a' : a, a' \in A\}.\] The basic problem on such sums of dilates asks for the minimum size of $|…
[PDF][PDF] Sums of dilates of two sets
RK Mistri - Notes on Number Theory and Discrete Math, 2017 - nntdm.net
… We generalize this result for the sum of dilates A+r·B for two sets A … of dilates is one of the
important problems in additive combinatorics. Here we shall mainly consider the sum of dilates …
important problems in additive combinatorics. Here we shall mainly consider the sum of dilates …
New upper bound for sums of dilates
A Bush, Y Zhao - arXiv preprint arXiv:1607.04888, 2016 - arxiv.org
For $\lambda \in \mathbb{Z}$, let $\lambda \cdot A = \{ \lambda a : a \in A\}$. Suppose $r, h\in
\mathbb{Z}$ are sufficiently large and comparable to each other. We prove that if $|A+A| \le …
\mathbb{Z}$ are sufficiently large and comparable to each other. We prove that if $|A+A| \le …
Sums, Differences and Dilates
… The first series of results in this paper concerns the size of the dilate set A+2·A. We present
a construction, the … In the next section we consider sums and dilates of a set with itself. …
a construction, the … In the next section we consider sums and dilates of a set with itself. …
A lower bound for the size of a sum of dilates
Z Ljujic - arXiv preprint arXiv:1101.5425, 2011 - arxiv.org
Let $A$ be a subset of integers and let $2\cdot A+k\cdot A=\{2a_1+ka_2 : a_1,a_2\in A\}$. YO
Hamidoune and J. Ru\' e proved that if $k$ is an odd prime and $A$ a finite set of integers …
Hamidoune and J. Ru\' e proved that if $k$ is an odd prime and $A$ a finite set of integers …
On dilates sums
YO Hamidoune, J Rué - arXiv preprint arXiv:1005.4233, 2010 - arxiv.org
… In this paper, we consider sums of dilates of a finite set of integers. The next known lemma
shows that the size of a dilates sum remains invariant if we replace A by an affine transform of …
shows that the size of a dilates sum remains invariant if we replace A by an affine transform of …