Product graphs, sum-product graphs and sum-product estimates over finite rings

被引：5
|
作者：
Le Anh Vinh [1 ]
机构：
[1] Vietnam Natl Univ, Univ Educ, Hanoi 100000, Vietnam
来源：
FORUM MATHEMATICUM | 2015年 / 27卷 / 03期
关键词：
Bilinear equations; product graphs; sum-product graphs; sum-product estimates; FIELDS;
D O I：
10.1515/forum-2012-0177
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we study the product and sum-product graphs defined over the residue ring mod m. We show that all (or almost all) systems of dot-product equations are solvable in any sufficiently large subset epsilon subset of Z(m)(d). We also prove some results on sum-product estimates in Z(m).
引用
下载
收藏
页码：1639 / 1655
页数：17
相关论文
共 50 条
  • [1] A note on sum-product estimates over finite valuation rings
    Pham, Duc Hiep
    ACTA ARITHMETICA, 2021, 198 (02) : 187 - 194
  • [2] The Sum-Product Algorithm on Small Graphs
    O'Sullivan, M. E.
    Brevik, J.
    Wolski, R.
    ADVANCES IN CODING THEORY AND CRYPTOGRAPHY, 2007, 3 : 160 - +
  • [3] The sum-product algorithm on simple graphs
    O'Sullivan, Michael. E.
    Brevik, John
    Vargo, Shayne. M.
    2009 INFORMATION THEORY AND APPLICATIONS WORKSHOP, 2009, : 248 - +
  • [4] Factor graphs and the sum-product algorithm
    Kschischang, FR
    Frey, BJ
    Loeliger, HA
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 498 - 519
  • [5] Some sum-product estimates in matrix rings over finite fields
    Xie, Chengfei
    Ge, Gennian
    FINITE FIELDS AND THEIR APPLICATIONS, 2022, 79
  • [6] Sum-product type estimates for subsets of finite valuation rings
    Yazici, Esen Aksoy
    ACTA ARITHMETICA, 2018, 185 (01) : 9 - 18
  • [7] A note on sum-product estimates
    Balog, Antal
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2011, 79 (3-4): : 283 - 289
  • [8] A sum-product theorem in matrix rings over finite fields
    Pham, Thang
    COMPTES RENDUS MATHEMATIQUE, 2019, 357 (10) : 766 - 770
  • [9] Expression Graphs Unifying Factor Graphs and Sum-Product Networks
    Demski, Abram
    ARTIFICIAL GENERAL INTELLIGENCE (AGI 2015), 2015, 9205 : 241 - 250
  • [10] New sum-product type estimates over finite fields
    Roche-Newton, Oliver
    Rudnev, Misha
    Shkredov, Ilya D.
    ADVANCES IN MATHEMATICS, 2016, 293 : 589 - 605
12345