The Typical Structure of Sets With Small Sumset

被引：1

作者：

Campos, Marcelo ^{[1
]}

Collares, Mauricio ^{[2
]}

Morris, Robert ^{[1
]}

Morrison, Natasha ^{[3
]}

Souza, Victor ^{[1
]}

机构：

[1] IMPA, Estr Dona Castorina 110, BR-22460320 Rio De Janeiro, Brazil

[2] Univ Fed Minas Gerais, Dept Matemat, BR-31270901 Belo Horizonte, MG, Brazil

[3] Univ Victoria, Dept Math & Stat, David Turpin Bldg,3800 Finnerty Rd, Victoria, BC V8P 5C2, Canada

来源：

INTERNATIONAL MATHEMATICS RESEARCH NOTICES | 2022年 / 2022卷 / 14期

关键词：

COUNTING SETS; NUMBER; THEOREM;

D O I：

10.1093/imrn/rnab021

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper we determine the number and typical structure of sets of integers with bounded doubling. In particular, improving recent results of Green and Morris, and of Mazur, we show that the following holds for every fixed lambda > 2 and every k >= (log n)(4): if omega -> infinity as n -> infinity (arbitrarily slowly), then almost all sets A subset of [n] with vertical bar A vertical bar = k and vertical bar A + A vertical bar <= lambda k are contained in an arithmetic progression of length lambda k/2 + omega.

引用

页码：11011 / 11055

页数：45

共 50 条

[1] Structure of sets with small sumset
Bilu, Y
[J]. ASTERISQUE, 1999, (258) : 77 - 108
[2] THE TYPICAL APPROXIMATE STRUCTURE OF SETS WITH BOUNDED SUMSET*
Campos, Marcelo
Coulson, Matthew
Serra, Oriol
Wotzel, Maximilian
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (03) : 1386 - 1418
[3] The structure of d-dimensional sets with small sumset
Stanchescu, Yonutz V.
[J]. JOURNAL OF NUMBER THEORY, 2010, 130 (02) : 289 - 303
[4] ON SETS WITH SMALL SUMSET IN THE CIRCLE
Candela, Pablo
De Roton, Anne
[J]. QUARTERLY JOURNAL OF MATHEMATICS, 2019, 70 (01): : 49 - 69
[5] Sets with small sumset and rectification
Green, B
Ruzsa, IZ
[J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2006, 38 : 43 - 52
[6] Counting sets with small sumset and applications
Ben Green
Robert Morris
[J]. Combinatorica, 2016, 36 : 129 - 159
[7] Counting sets with small sumset and applications
Green, Ben
Morris, Robert
[J]. COMBINATORICA, 2016, 36 (02) : 129 - 159
[8] Three-dimensional sets with small sumset
Stanchescu, Yonutz V.
[J]. COMBINATORICA, 2008, 28 (03) : 343 - 355
[9] Three-dimensional sets with small sumset
Yonutz V. Stanchescu
[J]. Combinatorica, 2008, 28 : 343 - 355
[10] Properties of two-dimensional sets with small sumset
Grynkiewicz, David
Serra, Oriol
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (02) : 164 - 188

← 1 2 3 4 5 →