On small sumsets in (ℤ/2ℤ)n

Jean Marc Deshouillers; François Hennecart; Alain Plagne

doi:10.1007/s00493-004-0004-0

On small sumsets in (ℤ/2ℤ)ⁿ

Jean Marc Deshouillers
, François Hennecart
, Alain Plagne

IMB UMR 5251
Université Jean Monnet Saint-Étienne

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

Résumé

It is proved that any subset A of (ℤ/2ℤ)ⁿ, having k elements, such that |A+A|=c|A| (with c<4), is contained in a subgroup of order at most u^-1k where u = u(c) > 0 is an explicit function of c which does not depend on k nor on n. This improves by a radically different method the corresponding bounds deduced from a more general result of I. Z. Ruzsa.

langue originale	Anglais
Pages (de - à)	53-68
Nombre de pages	16
journal	Combinatorica
Volume	24
Numéro de publication	1
Les DOIs	https://doi.org/10.1007/s00493-004-0004-0
état	Publié - 1 janv. 2004

Accès au document

10.1007/s00493-004-0004-0

Autres fichiers et liens

Lien vers la publication dans Scopus

Contient cette citation

@article{7bf12085f5054aefb12d2d3afd557215,

title = "On small sumsets in (ℤ/2ℤ)n ",

abstract = "It is proved that any subset A of (ℤ/2ℤ)n, having k elements, such that |A+A|=c|A| (with c<4), is contained in a subgroup of order at most u-1k where u = u(c) > 0 is an explicit function of c which does not depend on k nor on n. This improves by a radically different method the corresponding bounds deduced from a more general result of I. Z. Ruzsa.",

author = "Deshouillers, \{Jean Marc\} and Fran{\c c}ois Hennecart and Alain Plagne",

year = "2004",

month = jan,

day = "1",

doi = "10.1007/s00493-004-0004-0",

language = "English",

volume = "24",

pages = "53--68",

journal = "Combinatorica",

issn = "0209-9683",

number = "1",

}

TY - JOUR

T1 - On small sumsets in (ℤ/2ℤ)n

AU - Deshouillers, Jean Marc

AU - Hennecart, François

AU - Plagne, Alain

PY - 2004/1/1

Y1 - 2004/1/1

N2 - It is proved that any subset A of (ℤ/2ℤ)n, having k elements, such that |A+A|=c|A| (with c<4), is contained in a subgroup of order at most u-1k where u = u(c) > 0 is an explicit function of c which does not depend on k nor on n. This improves by a radically different method the corresponding bounds deduced from a more general result of I. Z. Ruzsa.

AB - It is proved that any subset A of (ℤ/2ℤ)n, having k elements, such that |A+A|=c|A| (with c<4), is contained in a subgroup of order at most u-1k where u = u(c) > 0 is an explicit function of c which does not depend on k nor on n. This improves by a radically different method the corresponding bounds deduced from a more general result of I. Z. Ruzsa.

UR - https://www.scopus.com/pages/publications/2542544334

U2 - 10.1007/s00493-004-0004-0

DO - 10.1007/s00493-004-0004-0

M3 - Article

AN - SCOPUS:2542544334

SN - 0209-9683

VL - 24

SP - 53

EP - 68

JO - Combinatorica

JF - Combinatorica

IS - 1