Freiman's inverse problem with small doubling property

Renling Jin

Ayuda

Freiman's inverse problem with small doubling property

Autores: Renling Jin
Localización: Advances in mathematics, ISSN 0001-8708, Vol. 216, Nº 2, 2007, págs. 711-752
Idioma: inglés
DOI: 10.1016/j.aim.2007.06.002
Texto completo no disponible (Saber más ...)
Resumen
- Abstract Let be the set of all nonnegative integers, be a finite set, and 2A be the set of all numbers of the form a+b for all a and b in A. In [G.A. Freiman, Foundations of a Structural Theory of Set Addition, Transl. Math. Monogr., vol. 37, American Mathematical Society, Providence, RI, 1973 (translated from the Russian)] the arithmetic structure of A was optimally characterized when |2A|3|A|-3.2 In [G.A. Freiman, Foundations of a Structural Theory of Set Addition, Transl. Math. Monogr., vol. 37, American Mathematical Society, Providence, RI, 1973 (translated from the Russian)] the structure of A was also characterized without proof when |2A|=3|A|-2. Since then the efforts have been made to generalize these results, see [V. Lev, P.Y. Smeliansky, On addition of two distinct sets of integers, Acta Arith. 70 (1) (1995) 85¿91; V. Lev, On the structure of sets of integers with small doubling property, unpublished manuscripts, 1995; Y.O. Hamidoune, A. Plagne, A generalization of Freiman's 3k-3 theorem, Acta Arith. 103 (2) (2002) 147¿156] for example. However, no optimal characterization of the structure of A has been obtained without imposing extra conditions, until now, when |2A|>3|A|-2. In this paper we optimally characterize, with the help of nonstandard analysis, the arithmetic structure of A when |2A|=3|A|-3+b, where b is positive but not too large. Precisely, we prove that there is a real number >0 and there is such that if |A|>K and |2A|=3|A|-3+b for 0b|A|, then A is either a subset of an arithmetic progression of length at most 2|A|-1+2b or a subset of a bi-arithmetic progression3 of length at most |A|+b. An application of this result to the inverse problem for upper asymptotic density is presented near the end of the paper. In the application we improve the most important part of the main theorem in [R. Jin, Solution to the inverse problem for upper asymptotic density, J. Reine Angew. Math. (Crelle's J.) 595 (2006) 121¿166].