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 条
  • [31] Nodal Sets and Doubling Conditions in Elliptic Homogenization
    Fanghua Lin
    Zhongwei Shen
    Acta Mathematica Sinica,English Series, 2019, (06) : 815 - 831
  • [32] Nodal Sets and Doubling Conditions in Elliptic Homogenization
    Fanghua Lin
    Zhongwei Shen
    Acta Mathematica Sinica, 2019, 35 (06) : 815 - 831
  • [33] Egypt sets target of doubling oil reserves
    不详
    ENERGY EXPLORATION & EXPLOITATION, 1996, 14 (01) : 99 - 101
  • [34] Thickness and thinness of λ-Moran sets for doubling measures
    Lou, Manli
    Wang, Wen
    Xi, Lifeng
    CHAOS SOLITONS & FRACTALS, 2013, 52 : 53 - 58
  • [35] On the structure of large sum-free sets of integers
    Tuan Tran
    ISRAEL JOURNAL OF MATHEMATICS, 2018, 228 (01) : 249 - 292
  • [36] The Structure of Large SUM-Free Sets in Fpn
    Versteegen, Leo
    QUARTERLY JOURNAL OF MATHEMATICS, 2024, 75 (03): : 1057 - 1071
  • [37] Managing large terrain data sets with a multiresolution structure
    Magillo, P
    Bertocci, V
    11TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATION, PROCEEDINGS, 2000, : 894 - 898
  • [38] Mining Bayesian network structure for large sets of variables
    Klopotek, MA
    FOUNDATIONS OF INTELLIGENT SYSTEMS, PROCEEDINGS, 2002, 2366 : 114 - 122
  • [39] On the structure of large sum-free sets of integers
    Tuan Tran
    Israel Journal of Mathematics, 2018, 228 : 249 - 292
  • [40] Combination of large and small basis sets in electronic structure calculations on large systems
    Roeggen, Inge
    Gao, Bin
    JOURNAL OF CHEMICAL PHYSICS, 2018, 148 (13):