This page is regularly updated.

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" --- 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 163-172 < 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

Sumsets with distinct summands and the Erdos-Heilbronn conjecture on sums of residues
Gregory A. Freiman, Lewis Low, Jane Pitman
Astérisque 258 (1999), 163-172

Résumé :
Soit S un ensemble d'entiers ou de classes de résidus modulo un nombre premier p, de cardinalité |S|=k, et soit T l'ensemble de toutes les sommes de deux éléments distincts de S. Dans le cas des entiers, on démontre que, si |T| est plus petit qu'un nombre proche de 2.5k, alors S est contenu dans une progression arithmétique de cardinal relativement petit. Dans le cas des résidus, un résultat du même genre est obtenu, pourvu que k>60 et p>50k. Comme application, on prouve que $\vert T\vert\ge 2k-3$ sous ces conditions. Des résultats antérieurs de Freiman jouent un rôle essentiel dans les démonstrations.

Abstract:
Let S be a set of integers or of residue classes modulo a prime p, with cardinality |S|=k, and let T be the set of all sums of two distinct elements of S. For the integer case, it is shown that if |T| is less than approximately 2.5k then S is contained in an arithmetic progression with relatively small cardinality. For the residue class case a result of this type is derived provided that k>60 and p>50k. As an application, it is shown that $\vert T\vert\ge 2k-3$ under these conditions. Earlier results of Freiman play an essential role in the proofs.

Key words: sumset, set addition, sums of residues.

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

Legal information