Back to Search
Start Over
Sums of dilates
- Publication Year :
- 2007
-
Abstract
- The lambda-dilate of a set A is lambda*A={lambda a : a \in A}. We give an asymptotically sharp lower bound on the size of sumsets of the form lambda_1*A+...+lambda_k*A for arbitrary integers lambda_1,...,lambda_k and integer sets A. We also establish an upper bound for such sums, which is similar to, but often stronger than Plunnecke's inequality.<br />Comment: 14 pages, typos and small errors fixed
- Subjects :
- Mathematics - Number Theory
Mathematics - Combinatorics
11B75, 11H99, 05D99
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.0711.1610
- Document Type :
- Working Paper