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 条
  • [1] On sum-product bases
    Norbert Hegyvári
    The Ramanujan Journal, 2009, 19 : 1 - 8
  • [2] On Thin Sum-Product Bases
    Hennecart F.
    Prakash G.
    Pramod E.
    Combinatorica, 2022, 42 (2) : 165 - 202
  • [3] Product graphs, sum-product graphs and sum-product estimates over finite rings
    Le Anh Vinh
    FORUM MATHEMATICUM, 2015, 27 (03) : 1639 - 1655
  • [4] Sum-Product Autoencoding: Encoding and Decoding Representations Using Sum-Product Networks
    Vergari, Antonio
    Peharz, Robert
    Di Mauro, Nicola
    Molina, Alejandro
    Kersting, Kristian
    Esposito, Floriana
    THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 4163 - 4170
  • [5] On the exponential sum-product problem
    Shparlinski, Igor
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2008, 19 (02): : 325 - 331
  • [6] An update on the sum-product problem
    Rudnev, Misha
    Stevens, Sophie
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2022, 173 (02) : 411 - 430
  • [7] On sum-product representations in Zq
    Chang, Mei-Chu
    JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2006, 8 (03) : 435 - 463
  • [8] MULTIPLE SUM-PRODUCT IDENTITIES
    CARLITZ, L
    AMERICAN MATHEMATICAL MONTHLY, 1965, 72 (08): : 917 - &
  • [9] Residual Sum-Product Networks
    Ventola, Fabrizio
    Stelzner, Karl
    Molina, Alejandro
    Kersting, Kristian
    INTERNATIONAL CONFERENCE ON PROBABILISTIC GRAPHICAL MODELS, VOL 138, 2020, 138 : 545 - 556
  • [10] Sum-Product Network Decompilation
    Butz, Cory J.
    Oliveira, Jhonatan S.
    Peharz, Robert
    INTERNATIONAL CONFERENCE ON PROBABILISTIC GRAPHICAL MODELS, VOL 138, 2020, 138 : 53 - 64
12345