Emath.fr:

Directory

Calendar

Links

MATEXO

MathDoc

Postes

SFdS

-

SMAI

-

SMF

Heading:

Publications --- Choose a heading --- Presentation of the publications Titles Last titles Forthcomming titles Editorial staff committee / Secretary --- Electronic publishing --- Issues schedule Electronic distribution list Information for bookselers and subscription agencies --- Information for the authors Formats and documentation

Publication:

Choose a publication --- All publications --- Annales scientifiques de l'ENS Astérisque Bulletin de la SMF Cours Spécialisés Documents Mathématiques Journal de la SFdS La Série T Mémoires de la SMF Panoramas et Synthèses Revue d'Histoire des Mathématiques Revue de l'Institut Elie Cartan Séminaires et Congrès SMF/AMS Texts and Monographs --- Gazette des Mathématiciens Volumes "Journée Annuelle" --- Donald E. Knuth - French translations Nicolas Bourbaki's seminar new edition Jean Leray's scientific works new edition Où en sont les mathématiques ? L'explosion des mathématiques Zoom sur les métiers des mathématiques

Astérisque - Titles - 1999 - 258 - pages 77-108 < Titles < 1999 < 258

Structure Theory of Set Addition
Jean-Marc Deshouillers, Bernard Landreau, Alexander A. Yudin (Ed.)
Astérisque 258 (1999), 458 pages
Buy the book

Structure of sets with small sumset
Yuri Bilu
Astérisque 258 (1999), 77-108

Résumé :
Freiman a démontré qu'un ensemble fini d'entiers K satisfaisant $\vert K+K\vert\leq \sigma \vert K\vert$ est nécessairement un sous-ensemble d'une petite progression arithmétique généralisée de rang m avec $m\le \lfloor \sigma -1\rfloor$. Nous donnons une preuve complète de ce résultat accompagnée de quelques améliorations ainsi que du calcul explicite des constantes impliquées.

Abstract:
Freiman proved that a finite set of integers K satisfying $\vert K+K\vert\leq \sigma \vert K\vert$ is a subset of a ``small'' m-dimensional arithmetical progression, where $m\le \lfloor \sigma -1\rfloor$. We give a complete self-contained exposition of this result, together with some refinements, and explicitly compute the constants involved.

Key words: Addition of finite sets; generalized arithmetical progressions; inverse additive theorems.

Class. math. : 11B25, 11B05.

ISSN : 0303-1179
Publié avec le concours de : Centre National de la Recherche Scientifique

Legal information