Subset sums over Galois rings

被引:3
|
作者
Ding, Yuchen [1 ]
Zhou, Haiyan [2 ,3 ]
机构
[1] Nanjing Univ, Dept Math, Nanjing 210093, Jiangsu, Peoples R China
[2] Nanjing Normal Univ, Sch Math Sci, Nanjing 210023, Jiangsu, Peoples R China
[3] Nanjing Normal Univ, Inst Math, Nanjing 210023, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Galois rings; Subset sums; Finite fields; ERROR DISTANCE;
D O I
10.1016/j.jnt.2019.05.004
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let p be an odd prime and R = GR(p(2), p(2r)) be a Galois Ring of characteristic p(2) with cardinality p(2r). For a subset D of R, let N-D(n, b) = #{S subset of D vertical bar Sigma(x is an element of s) x = b and vertical bar S vertical bar = n} and R(k) = {y is an element of R vertical bar y = x(k) for some x is an element of R} We give the asymptotic formula of N-D (n, b) for D = R(k) \ {0}. From which we deduce that any element in R is the sum of n different k-th power under sufficient condition. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码:148 / 169
页数:22
相关论文
共 50 条
  • [1] Subset sums over Galois rings II
    Ding, Yuchen
    Zhou, Haiyan
    JOURNAL OF NUMBER THEORY, 2023, 252 : 118 - 136
  • [2] Bounds for exponential sums over Galois rings
    Blache, R
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 2001, 332 (05): : 427 - 430
  • [3] THE GAUSS SUMS OVER GALOIS RINGS AND ITS ABSOLUTE VALUES
    Jang, Young Ho
    Jun, Sang Pyo
    KOREAN JOURNAL OF MATHEMATICS, 2018, 26 (03): : 519 - 535
  • [4] THE JACOBI SUMS OVER GALOIS RINGS AND ITS ABSOLUTE VALUES
    Jang, Young Ho
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2020, 57 (03) : 571 - 583
  • [5] Character sums over Galois rings and primitive polynomials over finite fields
    Fan, SQ
    Han, WB
    FINITE FIELDS AND THEIR APPLICATIONS, 2004, 10 (01) : 36 - 52
  • [6] Improved bounds on Weil sums over Galois rings and homogeneous weights
    Ling, San
    Ozbudak, Ferruh
    CODING AND CRYPTOGRAPHY, 2006, 3969 : 412 - 426
  • [7] AN UPPER BOUND FOR WEIL EXPONENTIAL-SUMS OVER GALOIS RINGS AND APPLICATIONS
    KUMAR, PV
    HELLESETH, T
    CALDERBANK, AR
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (02) : 456 - 468
  • [8] New Constructions of Approximately Mutually Unbiased Bases by Character Sums over Galois Rings
    Gao, You
    Xie, Ming-Yue
    Wang, Gang
    Shen, Lin-Zhi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2024, E107A (08) : 1386 - 1390
  • [9] NTRU Over Galois Rings
    Sever, Mehmet
    Ozdemir, Ahmet Sukru
    APPLIED MATHEMATICS AND NONLINEAR SCIENCES, 2021, 6 (01) : 499 - 506
  • [10] Schur rings over a product of Galois rings
    Evdokimov S.
    Ponomarenko I.
    Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, 2014, 55 (1): : 105 - 138