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 条
  • [41] FAT AND THIN SETS FOR DOUBLING MEASURES IN EUCLIDEAN SPACE
    Wang, Wen
    Wen, Shengyou
    Wen, Zhi-Ying
    ANNALES ACADEMIAE SCIENTIARUM FENNICAE-MATHEMATICA, 2013, 38 (02) : 535 - 546
  • [42] Thickness and thinness of uniform Cantor sets for doubling measures
    Han, Dan
    Wang, Lisha
    Wen, Shengyou
    NONLINEARITY, 2009, 22 (03) : 545 - 551
  • [43] Fatness and thinness of uniform Cantor sets for doubling measures
    FengJi Peng
    ShengYou Wen
    Science China Mathematics, 2011, 54 : 75 - 81
  • [44] Doubling Convex Sets in Lattices: Characterizations and Recognition Algorithms
    Karell Bertet
    Nathalie Caspard
    Order, 2002, 19 : 181 - 207
  • [45] Doubling convex sets in lattices: Characterizations and recognition algorithms
    Bertet, K
    Caspard, N
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2002, 19 (02): : 181 - 207
  • [46] Separation and contact of sets of different dimensions in a doubling environment
    Aimar, Hugo
    Nitti, Liliana
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2009, 74 (3-4): : 351 - 368
  • [47] Doubling inequalities and nodal sets in periodic elliptic homogenization
    Kenig, Carlos E.
    Zhu, Jiuyi
    Zhuge, Jinping
    COMMUNICATIONS IN PARTIAL DIFFERENTIAL EQUATIONS, 2022, 47 (03) : 549 - 584
  • [48] Fatness and thinness of uniform Cantor sets for doubling measures
    PENG FengJi1 & WEN ShengYou2
    2Department of Mathematics
    ScienceChina(Mathematics), 2011, 54 (01) : 75 - 81
  • [49] On Popular Sums and Differences for Sets with Small Multiplicative Doubling
    Ol'mezov, K., I
    Semchenkov, A. S.
    Shkredov, I. D.
    MATHEMATICAL NOTES, 2020, 108 (3-4) : 557 - 565
  • [50] Fatness and thinness of uniform Cantor sets for doubling measures
    Peng FengJi
    Wen ShengYou
    SCIENCE CHINA-MATHEMATICS, 2011, 54 (01) : 75 - 81