Counting factorisations of monomials over rings of integers modulo N

被引:0
|
作者
Hickman, Jonathan [1 ]
Wright, James [2 ,3 ]
机构
[1] Univ St Andrews, Math Inst, St Andrews KY16 9SS, Fife, Scotland
[2] Univ Edinburgh, Maxwell Inst Math Sci, JCMB, Kings Bldg,Peter Guthrie Tait Rd, Edinburgh EH9 3FD, Midlothian, Scotland
[3] Univ Edinburgh, Sch Math, JCMB, Kings Bldg,Peter Guthrie Tait Rd, Edinburgh EH9 3FD, Midlothian, Scotland
来源
基金
美国国家科学基金会;
关键词
SUMS; SPERBER; DENEF;
D O I
10.5802/jtnb.1079
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A sharp bound is obtained for the number of ways to express the monomial X-n as a product of linear factors over Z/p(alpha)Z. The proof relies on an induction-on-scale procedure which is used to estimate the number of solutions to a certain system of polynomial congruences. The method also applies to more general systems of polynomial congruences that satisfy a non-degeneracy hypothesis.
引用
收藏
页码:255 / 282
页数:28
相关论文
共 50 条
  • [41] CERTAIN MATRIX EQUATIONS OVER RINGS OF INTEGERS
    DAVIS, RW
    DUKE MATHEMATICAL JOURNAL, 1968, 35 (01) : 49 - &
  • [42] Ideal membership in polynomial rings over the integers
    Aschenbrenner, M
    JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2004, 17 (02) : 407 - 441
  • [43] MATRICES OVER RINGS OF ALGEBRAIC-INTEGERS
    NEWMAN, M
    THOMPSON, RC
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 145 : 1 - 20
  • [44] On the Zero Divisor Graphs of the Ring of Lipschitz Integers Modulo n
    José María Grau
    Celino Miguel
    Antonio M. Oller-Marcén
    Advances in Applied Clifford Algebras, 2017, 27 : 1191 - 1202
  • [45] On full differential uniformity of permutations on the ring of integers modulo n
    Mishra, P. R.
    Gupta, Prachi
    Gaur, Atul
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023, 34 (02) : 301 - 319
  • [46] The cubic mapping graph for the ring of Gaussian integers modulo n
    Yangjiang Wei
    Jizhu Nan
    Gaohua Tang
    Czechoslovak Mathematical Journal, 2011, 61 : 1023 - 1036
  • [47] On the Zero Divisor Graphs of the Ring of Lipschitz Integers Modulo n
    Maria Grau, Jose
    Miguel, Celino
    Oller-Marcen, Antonio M.
    ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2017, 27 (02) : 1191 - 1202
  • [48] On full differential uniformity of permutations on the ring of integers modulo n
    P. R. Mishra
    Prachi Gupta
    Atul Gaur
    Applicable Algebra in Engineering, Communication and Computing, 2023, 34 : 301 - 319
  • [49] ZERO DIVISOR GRAPH FOR THE RING OF GAUSSIAN INTEGERS MODULO n
    Abu Osba, Emad
    Al-Addasi, Salah
    Abu Jaradeh, Nafiz
    COMMUNICATIONS IN ALGEBRA, 2008, 36 (10) : 3865 - 3877
  • [50] The Zero-divisor Graph of the Ring of Integers Modulo n
    Pi, Seung Jun
    Kim, Se Hun
    Lim, Jung Wook
    KYUNGPOOK MATHEMATICAL JOURNAL, 2019, 59 (04): : 591 - 601