Abstract
The period of a monic polynomial over an arbitrary Galois ring GR(p e, 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(p e, d) is equal to p e−1 times the period of its modulo p remainder polynomial with a probability close to 1, and an expression of this probability is given.
Similar content being viewed by others
References
Babbage S, Canniere C, Canteaut A, et al. The eSTREAM Portfolio. http://www.ecrypt.eu.org/stream/portfolio.pdf
Dai Z D, Huang M Q. Criteria of primitive integral polynomials modulo 2e. Chinese Sci Bull, 1990, 35: 1128–1130
Hammons A R, Kumar P V, Calderbank A R, et al. The ℤ4-linearity of Kerdock, Preparata, Goethals, and related codes. IEEE Trans Inform Theory, 1994, 40: 301–319
Huang M Q. Maximal periodic polynomials over ℤ/(2e). Sci China Ser A, 1992, 35: 149–153
Ireland K, Rosen M. A Classical Introduction to Modern Number Theory. New York: Springer-Verlag, 1972
Ke Z, Sun Q. Lectures on Number Theory, vol 1. Beijing: Higher Education Press, 2001
Kumar P V, Helleseth T, Calderbank A R, et al. Large families of quaternary sequences with low correlation. IEEE Trans Inform Theory, 1996, 42: 579–592
Kurakin V L. Representations over ℤ/(p n) of linear recurring sequences of maximal period over GF(p). Discrete Math Appl, 1993, 3: 275–296
Kuzmin A S. The distribution of elements on cycles of linear recurrents ring of residues. Russian Math Surveys, 1992, 47: 219–221
Kuzmin A S, Nechaev A A. Linear recurring sequences over Galois rings. Russian Math Surveys, 1993, 48: 171–172
Lidl R, Hiederreiter H. Finite Fields. London: Addison-Wesley, 1983
Liu M, Hu L. Properties of Gröbner bases and applications to doubly periodic arrays. J Symbolic Comput, 1998, 26: 301–314
McDonald B R. Finite Rings with Identity. New York: Dekk, 1974
Wan Z X. Lectures on Finite Fields and Galois Rings. Singapore: World Scientific, 2003
Wan Z X. Algebra and Coding. Beijing: Higher Education Press, 2007
Zhu Y F. A criteria of primitive polynomials over Galois rings (in Chinese). Acta Math Sin Chinese Ser, 1996, 39: 787–788
Zierler N, Mills W H. Products of linear recurring sequences. J Algebra, 1973, 27: 147–157
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, X., Hu, L. Periods of polynomials over a Galois ring. Sci. China Math. 56, 1761–1772 (2013). https://doi.org/10.1007/s11425-013-4592-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-013-4592-2