Questions tagged [sumsets]
The sumsets tag has no usage guidance.
108 questions
6
votes
1
answer
444
views
A problem related with 'Postage stamp problem'
A friend of mine taught me this question. I found that it is related with 'Postage stamp problem' (though it does not seem to be same).
Let $m,a_1\lt a_2\lt \cdots\lt a_n$ be natural numbers. Now let ...
CommunityBot
- 1
13
votes
1
answer
572
views
Size of a certain sumset in $\mathbb{Z}/p^2\mathbb{Z}$
We are interested in estimating the size of a certain sumset in $\mathbb{Z}/p^2\mathbb{Z}$. Let $p$ be an odd prime, $g$ a primitive root modulo $p^2$, and $A=\langle g^p\rangle$ the unit subgroup of ...
CommunityBot
- 1
8
votes
2
answers
797
views
A sum-product estimate in Z/p^2Z
We are interested in a sum-product type estimate. Let $p$ be an odd prime, and let $A$ be the order $p-1$ subgroup of $(\mathbb{Z}/p^2\mathbb{Z})^\times$. That is, let $A = \langle g^p \rangle$, where ...
- 1,018
1
vote
3
answers
350
views
how to proof this Stirling related equation
here is what I need to proof, have no idea were to start. I know there is some connection with the Stirling theorem.
$$
\sum_{i=0}^{d}\binom{m}{i} \leq \left ( \frac{em}{d} \right )^{d}
$$
I tried ...
CommunityBot
- 1
1
vote
1
answer
202
views
unique sums in a finite direct product of sets of integers
I am an algebraist, and I am wondering if there is a definition for the following:
Let $A_1$, $A_2$, $\ldots, A_n$ be sets of integers (or more generally, subsets of a group $G$). Say that (for the ...
- 30.1k
1
vote
1
answer
234
views
Find an approximate expression of a sum of a product using the average of each item
Is it possible to find an approximate expression of $\frac{\sum_{i=1}^{n} k_i x_i}{\sum_{i=1}^{n} k_i}$ using $\langle k \rangle$, $\langle k^2 \rangle$, $\langle x \rangle$, and $n$? Alternatively if ...
- 30.1k
4
votes
1
answer
864
views
Intersecting Hamming spheres: is $|A\stackrel k+E|\ge|A|$?
Since my original posting some ten days ago, I discovered an amazing
example which changed significantly my perception of the problem.
Accordingly, the whole post got re-written now.
The most general ...
CommunityBot
- 1
15
votes
1
answer
717
views
The hypercube: $|A {\stackrel2+} E| \ge |A|$?
I have a good motivation to ask the question below, but since the post is
already a little long, and the problem looks rather natural and appealing
(well, to me, at least), I'd rather go straight to ...
- 23k