On the structure of sets of large doubling

被引:2
|
作者
Lewko, Allison [1 ]
Lewko, Mark [2 ]
机构
[1] Univ Texas Austin, Dept Comp Sci, Austin, TX 78712 USA
[2] Univ Texas Austin, Dept Math, Austin, TX 78712 USA
关键词
D O I
10.1016/j.ejc.2011.03.001
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We investigate the structure of finite sets A subset of Z where vertical bar A + A vertical bar is large. We present a combinatorial construction that serves as a counterexample to natural conjectures in the pursuit of an "anti-Freiman" theory in additive combinatorics. In particular, we answer a question along these lines posed by O'Bryant. Our construction also answers several questions about the nature of finite unions of B(2)[g] and B(2)(o)[g] sets, and enables us to construct a Lambda(4) set which does not contain large B(2)[g] or B(2)(o)[g] sets. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:688 / 708
页数:21
相关论文
共 50 条
  • [11] On Cantor sets and doubling measures
    Csoernyei, Marianna
    Suomala, Ville
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2012, 393 (02) : 680 - 691
  • [12] On sets with small doubling property
    I. D. Shkredov
    Mathematical Notes, 2008, 84 : 859 - 878
  • [13] DOUBLING MEASURES ON GENERALIZED CANTOR SETS
    孙鹏
    王小华
    ActaMathematicaScientia, 2013, 33 (06) : 1551 - 1560
  • [14] On the Number of Sets with a Given Doubling Constant
    Campos, Marcelo
    ISRAEL JOURNAL OF MATHEMATICS, 2020, 236 (02) : 711 - 726
  • [15] DOUBLING MEASURES ON GENERALIZED CANTOR SETS
    Sun, Peng
    Wang, Xiaohua
    ACTA MATHEMATICA SCIENTIA, 2013, 33 (06) : 1551 - 1560
  • [16] ARITHMETIC PROGRESSIONS IN SETS OF SMALL DOUBLING
    Henriot, Kevin
    MATHEMATIKA, 2016, 62 (02) : 587 - 613
  • [17] DOUBLING MEASURES ON CANTOR SETS AND THEIR EXTENSIONS
    Wang, X. H.
    Wen, S. Y.
    ACTA MATHEMATICA HUNGARICA, 2012, 134 (04) : 431 - 438
  • [18] Doubling measures on Cantor sets and their extensions
    Xiaohua Wang
    Shengyou Wen
    Acta Mathematica Hungarica, 2012, 134 : 431 - 438
  • [19] Doubling measures on uniform Cantor sets
    Wei, Chun
    Wen, Shengyou
    Wen, Zhixiong
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2015, 430 (01) : 500 - 516
  • [20] Doubling measures on Whitney modification sets
    Wang, Xiaohua
    Wen, Shengyou
    Wen, Zhixiong
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2008, 342 (02) : 761 - 765