On sum-product bases

被引:2
|
作者
Hegyvari, Norbert [1 ]
机构
[1] Eotvos Lorand Univ, ELTE TTK, Inst Math, H-1117 Budapest, Hungary
来源
RAMANUJAN JOURNAL | 2009年 / 19卷 / 01期
关键词
Thin bases; Sum-product bases;
D O I
10.1007/s11139-008-9154-9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We investigate additive-multiplicative bases in F-p. Let A, B subset of F-p*, s > 2, and lambda(1), lambda(2),..., lambda(s) is an element of Fp*. It is proved that Sigma(s)(i=1) lambda(i) AB = F-p, provided min {|B|(s/2)|A|((s-2)/2), |A|(s/2)|B|((s-2)/2)} > p(s/2).
引用
收藏
页码:1 / 8
页数:8
相关论文
共 50 条
  • [31] Sum-product estimates for rational functions
    Bukh, Boris
    Tsimerman, Jacob
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2012, 104 : 1 - 26
  • [32] Asymmetric estimates and the sum-product problems
    Xue, Boqing
    ACTA ARITHMETICA, 2021, 198 (03) : 289 - 311
  • [33] The discretized sum-product and projection theorems
    Bourgain, Jean
    JOURNAL D ANALYSE MATHEMATIQUE, 2010, 112 : 193 - 236
  • [34] Learning Relational Sum-Product Networks
    Nath, Aniruddh
    Domingos, Pedro
    PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 2878 - 2886
  • [35] AN IMPROVED SUM-PRODUCT BOUND FOR QUATERNIONS
    Basit, Abdul
    Lund, Ben
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (02) : 1044 - 1060
  • [36] Sum-product theorems and incidence geometry
    Chang, Mei-Chu
    Solymosi, Jozsef
    JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2007, 9 (03) : 545 - 560
  • [37] VARIATIONS ON THE SUM-PRODUCT PROBLEMS II
    Murphy, Brendan
    Roche-Newton, Oliver
    Shkredov, Ilya D.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (03) : 1878 - 1894
  • [38] An Explicit Sum-Product Estimate in Fp
    Garaev, M. Z.
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2007, 2007
  • [39] Sum-Product decoding of convolutional codes
    Shohon, Toshiyuki
    Ogawa, Yuuichi
    Ogiwara, Haruo
    IWSDA'09: PROCEEDINGS OF THE FOURTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS, 2009, : 64 - +
  • [40] Sum-product for real Lie groups
    He, Weikun
    de Saxce, Nicolas
    JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2021, 23 (06) : 2127 - 2151