Periods of polynomials over a Galois ring

被引:0
|
作者
XiaoLei Zhang
Lei Hu
机构
[1] Chinese Academy of Sciences,State Key Laboratory of Information Security, Institute of Information Engineering
[2] Univeristy of Chinese Academy of Sciences,School of Mathematics Sciences
[3] Guangzhou University,School of Mathematics and Information Sciences
[4] Guangzhou University,Key Laboratory of Mathematics and Interdisciplinary Sciences of Guangdong Higher Education Institutes
来源
Science China Mathematics | 2013年 / 56卷
关键词
period of polynomial; Galois ring; sequence; 12E05; 11T71;
D O I
暂无
中图分类号
学科分类号
摘要
The period of a monic polynomial over an arbitrary Galois ring GR(pe, d) is theoretically determined by using its classical factorization and Galois extensions of rings. For a polynomial f(x) the modulo p remainder of which is a power of an irreducible polynomial over the residue field of the Galois ring, the period of f(x) is characterized by the periods of the irreducible polynomial and an associated polynomial of the form (x−1)m + pg(x). Further results on the periods of such associated polynomials are obtained, in particular, their periods are proved to achieve an upper bound value in most cases. As a consequence, the period of a monic polynomial over GR(pe, d) is equal to pe−1 times the period of its modulo p remainder polynomial with a probability close to 1, and an expression of this probability is given.
引用
收藏
页码:1761 / 1772
页数:11
相关论文
共 50 条