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 条
  • [41] The sum-product algorithm on simple graphs
    O'Sullivan, Michael. E.
    Brevik, John
    Vargo, Shayne. M.
    2009 INFORMATION THEORY AND APPLICATIONS WORKSHOP, 2009, : 248 - +
  • [42] Visualizing and understanding Sum-Product Networks
    Vergari, Antonio
    Di Mauro, Nicola
    Esposito, Floriana
    MACHINE LEARNING, 2019, 108 (04) : 551 - 573
  • [43] Visualizing and understanding Sum-Product Networks
    Antonio Vergari
    Nicola Di Mauro
    Floriana Esposito
    Machine Learning, 2019, 108 : 551 - 573
  • [44] Convexity and a sum-product type estimate
    Li, Liangpan
    Roche-Newton, Oliver
    ACTA ARITHMETICA, 2012, 156 (03) : 247 - 255
  • [45] The discretized sum-product and projection theorems
    Jean Bourgain
    Journal d'Analyse Mathématique, 2010, 112 : 193 - 236
  • [46] GCD sums and sum-product estimates
    Thomas F. Bloom
    Aled Walker
    Israel Journal of Mathematics, 2020, 235 : 1 - 11
  • [47] Deep Convolutional Sum-Product Networks
    Butz, Cory J.
    Oliveira, Jhonatan S.
    dos Santos, Andre E.
    Teixeira, Andre L.
    THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 3248 - 3255
  • [48] Factor graphs and the sum-product algorithm
    Kschischang, FR
    Frey, BJ
    Loeliger, HA
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 498 - 519
  • [49] ALGEBRAIC METHODS IN SUM-PRODUCT PHENOMENA
    Shen, Chun-Yen
    ISRAEL JOURNAL OF MATHEMATICS, 2012, 188 (01) : 123 - 130
  • [50] SUM-PRODUCT ESTIMATES FOR DIAGONAL MATRICES
    Mudgal, Akshat
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2021, 103 (01) : 28 - 37
12345