On sets with small additive doubling in product sets
Journal article, 2015

Text: Following the sum-product paradigm, we prove that for a set B of polynomial growth, the product set B.B cannot contain large subsets with small doubling and size of order |B|2. It follows that the additive energy of B.B is asymptotically o(|B|6). In particular, we extend to sets with small doubling and of polynomial growth the classical Multiplication Table theorem of Erdos which says that |[1. . .n].[1. . .n]|=o(n2).

Prime divisors

Additive energy

Product sets

Generalized arithmetic progressions

Author

Dmitrii Zhelezov

Chalmers, Mathematical Sciences, Mathematics

University of Gothenburg

Journal of Number Theory

0022-314X (ISSN) 1096-1658 (eISSN)

Vol. 157 170-183

Subject Categories

Mathematics

DOI

10.1016/j.jnt.2015.04.029

More information

Created

10/7/2017