A statistical approach to covering lemmas

被引:0
|
作者
Sanders, Tom [1 ]
机构
[1] Univ Oxford, Radcliffe Observ Quarter, Math Inst, Oxford OX2 6GG, England
关键词
FREIMANS THEOREM; SETS;
D O I
10.1016/j.ejc.2015.02.006
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We discuss a statistical variant of Ruzsa's covering lemma and use it to show that if G is an Abelian group of bounded exponent and A subset of G has vertical bar A + A vertical bar <= K vertical bar A vertical bar then the subgroup generated by A has size at most exp(O(K log(2) 2K))vertical bar A vertical bar, where the constant in the big-O depends on the exponent of the group only. (C) 2015 Published by Elsevier Ltd.
引用
收藏
页码:19 / 33
页数:15
相关论文
共 50 条
  • [41] VARIABLE DIMENSION COMPLEXES .2. A UNIFIED APPROACH TO SOME COMBINATORIAL LEMMAS IN TOPOLOGY
    FREUND, RM
    MATHEMATICS OF OPERATIONS RESEARCH, 1984, 9 (04) : 498 - 509
  • [42] Lemmas of Siegel sidetracked
    Gaudron, Eric
    Remond, Gael
    ACTA ARITHMETICA, 2012, 154 (02) : 125 - 136
  • [43] THEOREM PROVING WITH LEMMAS
    PETERSON, GE
    JOURNAL OF THE ACM, 1976, 23 (04) : 573 - 581
  • [44] On the Generation of Quantified Lemmas
    Gabriel Ebner
    Stefan Hetzl
    Alexander Leitsch
    Giselle Reis
    Daniel Weller
    Journal of Automated Reasoning, 2019, 63 : 95 - 126
  • [45] On arithmetic fundamental lemmas
    Wei Zhang
    Inventiones mathematicae, 2012, 188 : 197 - 252
  • [46] Topological Baumslag Lemmas
    Kim, Sang-hyun
    Koberda, Thomas
    Mj, Mahan
    FLEXIBILITY OF GROUP ACTIONS ON THE CIRCLE, 2019, 2231 : 35 - 44
  • [47] The Statistical Approach
    Kendall, M. G.
    ECONOMICA-NEW SERIES, 1950, 17 (66): : 127 - 145
  • [48] Three lemmas on commutators
    Deaconescu, Marian
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2018, 61 (02): : 167 - 171
  • [49] COMBINATORIAL LEMMAS IN TOPOLOGY
    FAN, K
    SIAM REVIEW, 1968, 10 (02) : 263 - &
  • [50] 2 LEMMAS ON THE JACOBIAN
    PRELOV, VV
    VESTNIK MOSKOVSKOGO UNIVERSITETA SERIYA 1 MATEMATIKA MEKHANIKA, 1993, (06): : 91 - 94