An application of the sum-product phenomenon to sets avoiding several linear equations

被引:3
|
作者
Shkredov, I. D. [1 ]
机构
[1] Russian Acad Sci, Steklov Math Inst, Moscow, Russia
基金
俄罗斯科学基金会;
关键词
additive combinatorics; sum-product; Fourier transform;
D O I
10.1070/SM8907
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Using the theory of sum-products we prove that for an arbitrary k <= 1/3 any subset of F-p avoiding t linear equations with three variables has size less than O(p/t(k)).
引用
收藏
页码:580 / 603
页数:24
相关论文
共 35 条
  • [1] The sum-product problem for small sets
    Clevenger, Ginny Ray
    Havard, Haley
    Heard, Patch
    Lott, Andrew
    Rice, Alex
    Wilson, Brittany
    INVOLVE, A JOURNAL OF MATHEMATICS, 2025, 18 (01):
  • [2] On higher energy decompositions and the sum-product phenomenon
    Shakan, George
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2019, 167 (03) : 599 - 617
  • [3] STRONGER SUM-PRODUCT INEQUALITIES FOR SMALL SETS
    Rudnev, M.
    Shakan, G.
    Shkredov, I. D.
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2020, 148 (04) : 1467 - 1479
  • [4] SUM-PRODUCT PHENOMENON IN FINITE FIELDS NOT OF PRIME ORDER
    Shen, Chun-Yen
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2011, 41 (03) : 941 - 948
  • [5] Affine linear sieve, expanders, and sum-product
    Jean Bourgain
    Alex Gamburd
    Peter Sarnak
    Inventiones mathematicae, 2010, 179 : 559 - 644
  • [6] Affine linear sieve, expanders, and sum-product
    Bourgain, Jean
    Gamburd, Alex
    Sarnak, Peter
    INVENTIONES MATHEMATICAE, 2010, 179 (03) : 559 - 644
  • [7] An application of kissing number in sum-product estimates
    Solymosi, J.
    Wong, C.
    ACTA MATHEMATICA HUNGARICA, 2018, 155 (01) : 47 - 60
  • [8] The Application of Sum-Product Algorithm for Data Association
    Sun, Shuai
    Lan, Hua
    Wang, Zengfu
    Pan, Quan
    Zhang, Hong
    2016 19TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION), 2016, : 416 - 423
  • [9] An application of kissing number in sum-product estimates
    J. Solymosi
    C. Wong
    Acta Mathematica Hungarica, 2018, 155 : 47 - 60
  • [10] MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
    Bourgain, J.
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2005, 1 (01) : 1 - 32