A TIGHT STRUCTURE THEOREM FOR SUMSETS

被引：7

作者：

Granville, Andrew ^{[1
]}

Walker, Aled ^{[2
]}

机构：

[1] Univ Montreal, Dept Math & Stat, CP 6128 Succ Ctr Ville, Montreal, PQ H3C 3J7, Canada

[2] Trinity Coll, Cambridge CB2 1TQ, England

来源：

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY | 2021年 / 149卷 / 10期

基金：

加拿大自然科学与工程研究理事会; 欧洲研究理事会;

关键词：

D O I：

10.1090/proc/15608

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let A = {0 = a(0) < a(1) < center dot center dot center dot < a(l+1) = b} be a finite set of non-negative integers. We prove that the sumset NA has a certain easily-described structure, provided that N >= b - l, as recently conjectured (see A. Granville and G. Shakan [Acta Math. Hungar. 161 (2020), pp. 700-718]). We also classify those sets A for which this bound cannot be improved.

引用

页码：4073 / 4082

页数：10

共 50 条

[1] A structure theorem for small sumsets in nonabelian groups
Serra, Oriol
Zemor, Gilles
EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (08) : 1436 - 1453
[2] AN ADDITIVE THEOREM AND RESTRICTED SUMSETS
Sun, Zhi-Wei
MATHEMATICAL RESEARCH LETTERS, 2008, 15 (5-6) : 1263 - 1276
[3] On the structure of the sumsets
Wu, Jian-Dong
Chen, Feng-Juan
Chen, Yong-Gao
DISCRETE MATHEMATICS, 2011, 311 (06) : 408 - 412
[4] A KNESER-TYPE THEOREM FOR RESTRICTED SUMSETS
Huicochea, Mario
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (01) : 83 - 93
[5] THE STRUCTURE OF HIGHER SUMSETS
Lev, Vsevolod F.
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2022, 150 (12) : 5165 - 5177
[6] A Freiman-type Theorem for restricted sumsets
Daza, David
Huicochea, Mario
Martos, Carlos
Trujillo, Carlos
INTERNATIONAL JOURNAL OF NUMBER THEORY, 2023, 19 (10) : 2309 - 2332
[7] On the structure of the h-fold sumsets
Zhou, Jun-Yu
Yang, Quan-Hui
COMPTES RENDUS MATHEMATIQUE, 2021, 359 (04) : 493 - 500
[8] Effective Results on the Size and Structure of Sumsets
Andrew Granville
George Shakan
Aled Walker
Combinatorica, 2023, 43 : 1139 - 1178
[9] Effective Results on the Size and Structure of Sumsets
Granville, Andrew
Shakan, George
Walker, Aled
COMBINATORICA, 2023, 43 (06) : 1139 - 1178
[10] Inverse Erdos-Fuchs theorem for k-fold sumsets
Dai, Li-Xia
Pan, Hao
JOURNAL OF NUMBER THEORY, 2014, 140 : 1 - 12

← 1 2 3 4 5 →