On Additive Doubling and Energy
Authors:
- Nets Hawk KatzNKNets Hawk Katz
- Paul KoesterPKPaul Koester
- 1 January 2010
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Discrete Mathematics
- Vol. 24 (4) , 1684-1693
Abstract
We discuss some ideas related to the polynomial Freiman–Ruzsa conjecture. We show that there is a universal $\epsilon>0$ so that any subset of an abelian group with subtractive doubling K must be polynomially related to a set with additive energy at least $\frac{1}{K^{1-\epsilon}}$. This means that the main difficulty in proving the polynomial Freiman–Ruzsa conjecture consists of studying sets whose energy is greater than that implied by their doubling. One example is a generalized arithmetic progression of high dimension which cannot occur in the finite characteristic setting.
Keywords
All Related Versions
This publication has 2 references indexed in Scilit:
- Freiman's Theorem in Finite Fields via Extremal Set TheoryCombinatorics, Probability and Computing, 2009
- A NOTE ON THE FREIMAN AND BALOG–SZEMERÉDI–GOWERS THEOREMS IN FINITE FIELDSJournal of the Australian Mathematical Society, 2009