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 条
  • [21] On Learning the Structure of Sum-Product Networks
    Butz, Cory J.
    Oliveira, Jhonatan S.
    dos Santos, Andre E.
    2017 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2017, : 2997 - 3004
  • [22] On Theoretical Properties of Sum-Product Networks
    Peharz, Robert
    Tschiatschek, Sebastian
    Pernkopf, Franz
    Domingos, Pedro
    ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 38, 2015, 38 : 744 - 752
  • [23] On the energy variant of the sum-product conjecture
    Rudnev, Misha
    Shkredov, Ilya D.
    Stevens, Sophie
    REVISTA MATEMATICA IBEROAMERICANA, 2020, 36 (01) : 207 - 232
  • [24] A Sum-Product Theorem in Function Fields
    Bloom, Thomas F.
    Jones, Timothy G. F.
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2014, 2014 (19) : 5249 - 5263
  • [25] The Sum-Product Algorithm on Small Graphs
    O'Sullivan, M. E.
    Brevik, J.
    Wolski, R.
    ADVANCES IN CODING THEORY AND CRYPTOGRAPHY, 2007, 3 : 160 - +
  • [26] Anytime Learning of Sum-Product and Sum-Product-Max Networks
    Pawar, Swaraj
    Doshi, Prashant
    INTERNATIONAL CONFERENCE ON PROBABILISTIC GRAPHICAL MODELS, VOL 186, 2022, 186
  • [27] Dual Sum-Product Networks Autoencoding
    Wang, Shengsheng
    Zhang, Hang
    Liu, Jiayun
    Yu, Qiang-Yuan
    KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT (KSEM 2018), PT I, 2018, 11061 : 377 - 387
  • [28] Bayesian Learning of Sum-Product Networks
    Trapp, Martin
    Peharz, Robert
    Ge, Hong
    Pernkopf, Franz
    Ghahramani, Zoubin
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [29] Sum-Product Decoding of BCH Codes
    Ogiwara, Haruo
    Shimamura, Kyouhei
    Shohon, Toshiyuki
    2008 5TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND RELATED TOPICS, 2008, : 373 - 378
  • [30] ON THE DISCRETISED ABC SUM-PRODUCT PROBLEM
    Orponen, Tuomas
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2024, 377 (07) : 4647 - 4702
12345