当前位置: X-MOL 学术Int. Math. Res. Notices › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The Typical Structure of Sets With Small Sumset
International Mathematics Research Notices ( IF 0.9 ) Pub Date : 2021-04-10 , DOI: 10.1093/imrn/rnab021
Marcelo Campos 1 , Maurício Collares 2 , Robert Morris 1 , Natasha Morrison 3 , Victor Souza 1
Affiliation  

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 \geqslant (\log n)^4$: if $\omega \rightarrow \infty $ as $n \rightarrow \infty $ (arbitrarily slowly), then almost all sets $A \subset [n]$ with $|A| = k$ and $|A + A| \leqslant \lambda k$ are contained in an arithmetic progression of length $\lambda k/2 + \omega $.

中文翻译:

小和集的典型结构

在本文中,我们确定了有界加倍整数集的数量和典型结构。特别是,改进了 Green 和 Morris 以及 Mazur 的最近结果,我们证明以下对于每个固定的 $\lambda> 都成立。2$ 和每 $k \geqslant (\log n)^4$: 如果 $\omega \rightarrow \infty $ 为 $n \rightarrow \infty $ (任意慢),那么几乎所有集合 $A \subset [n] $ 与 $|A| = k$ 和 $|A + A| \leqslant \lambda k$ 包含在长度为 $\lambda k/2 + \omega $ 的算术级数中。
更新日期:2021-04-10
down
wechat
bug