Estimates related to sumfree subsets of sets of integers

被引:14
作者
Bourgain, J
机构
[1] Institute for Advanced Study,
关键词
Finite Subset; Left Member; Harmonic Analysis Technique; Dyadic Partition; Large Prime Divisor;
D O I
10.1007/BF02774027
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A subset A of the positive integers Z(+) is called sumfree provided (A + A) boolean AND A = 0. It is shown that any finite subset B of Z(+) contains a sumfree subset A such that \A\ greater than or equal to 1/3(\B\ + 2), which is a slight improvement of earlier results of P. Erdos [Erd] and N. Alon-D. Kleitman [A-K]. The method used is harmonic analysis, refining the original approach of Erdos. In general, define sk(B) as the maximum size of a k-sumfree subset A of B, i.e. (A)(k) = [GRAPHICS] is disjoint from A. Elaborating the techniques permits one to prove that, for instance, s(3)(B) > \B\/4 + c log\B\/log log \B\ as an improvement of the estimate s(k)(B) > \B\/4 resulting from Erdos argument. It is also shown that in an inequality s(k)(B) > delta(k)\B\, valid for any finite subset B of Z(+), ncessarily delta(k) --> 0 for k --> infinity (which seemed to be an unclear issue). The most interesting part of the paper are the methods we believe and the resulting harmonic analysis questions. They may be worthwhile to pursue.
引用
收藏
页码:71 / 92
页数:22
相关论文
共 4 条
  • [1] Alon N., 1990, A Tribute to Paul Erdos, P13
  • [2] BOURGAIN J, 1984, P LOND MATH SOC, V29, P283
  • [3] ERDOS P, 1965, P S PURE MATH, V3, P181
  • [4] HARDY INEQUALITY AND THE L1 NORM OF EXPONENTIAL-SUMS
    MCGEHEE, OC
    PIGNO, L
    SMITH, B
    [J]. ANNALS OF MATHEMATICS, 1981, 113 (03) : 613 - 618