A statistical approach to covering lemmas

被引：0

作者：

Sanders, Tom ^{[1
]}

机构：

[1] Univ Oxford, Radcliffe Observ Quarter, Math Inst, Oxford OX2 6GG, England

来源：

EUROPEAN JOURNAL OF COMBINATORICS | 2015年 / 48卷

关键词：

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 条

[21] A NEW APPROACH TO THE COVERING RADIUS OF CODES
SLOANE, NJA
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1986, 42 (01) : 61 - 86
[22] AN APPROACH TO THE SOLUTION OF THE FUZZY COVERING PROBLEM
TOLMACHEV, SA
GRIGORENKO, MY
CYBERNETICS AND SYSTEMS ANALYSIS, 1992, 28 (06) : 941 - 942
[23] A evolutionary approach to solve set covering
Crawford, Broderick
Lagos, Carolina
Castro, Carlos
Paredes, Fernando
ICEIS 2007: PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS: ARTIFICIAL INTELLIGENCE AND DECISION SUPPORT SYSTEMS, 2007, : 356 - 360
[24] SIMPLIFICATIONS TO A NEW APPROACH TO THE COVERING RADIUS
MATTSON, HF
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1991, 57 (02) : 311 - 315
[25] A new approach of irredundant covering selection
Zafiu, Adrian
Popa, Ilie
ADVANCES IN APPLIED MATHEMATICS, SYSTEMS, COMMUNICATIONS AND COMPUTERS, 2008, : 68 - 72
[26] Covering Approach to Action Rule Learning
Matyszok, Pawel
Sikora, Marek
Wrobel, Lukasz
BEYOND DATABASES, ARCHITECTURES AND STRUCTURES: FACING THE CHALLENGES OF DATA PROLIFERATION AND GROWING VARIETY, 2018, 928 : 182 - 193
[27] ON GALBIS' INTEGRATION LEMMAS
Huang, Yi C.
Xue, Fei
REAL ANALYSIS EXCHANGE, 2024, 49 (01) : 255 - 258
[28] On the Generation of Quantified Lemmas
Ebner, Gabriel
Hetzl, Stefan
Leitsch, Alexander
Reis, Giselle
Weller, Daniel
JOURNAL OF AUTOMATED REASONING, 2019, 63 (01) : 95 - 126
[29] Graph removal lemmas
Conlon, David
Fox, Jacob
SURVEYS IN COMBINATORICS 2013, 2013, 409 : 1 - 49
[30] 3 LEMMAS OF SHIMURA
HARRIS, M
DUKE MATHEMATICAL JOURNAL, 1979, 46 (04) : 871 - 879

← 1 2 3 4 5 →