Functions and polynomials over Galois rings

Joel V. Brawley, Gary Lee Mullen

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

Let R = GR(pn, m) denote the Galois ring of order pnm where p is a prime and n, m ≥ 1 are integers. In this paper, the authors derive formulas for the total number of functions from R to itself which can be represented by polynomials over R and they also derive a formula for the number of such permutations of R. These results not only generalize but unify into a single theory, known results for finite fields and the integers mod pn.

Original languageEnglish (US)
Pages (from-to)156-166
Number of pages11
JournalJournal of Number Theory
Volume41
Issue number2
DOIs
StatePublished - Jan 1 1992

Fingerprint

Galois Rings
Polynomial
Integer
Galois field
Permutation
Denote
Generalise

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory

Cite this

Brawley, Joel V. ; Mullen, Gary Lee. / Functions and polynomials over Galois rings. In: Journal of Number Theory. 1992 ; Vol. 41, No. 2. pp. 156-166.
@article{6f8fd1136def40f9a0fff6d41c71d9fa,
title = "Functions and polynomials over Galois rings",
abstract = "Let R = GR(pn, m) denote the Galois ring of order pnm where p is a prime and n, m ≥ 1 are integers. In this paper, the authors derive formulas for the total number of functions from R to itself which can be represented by polynomials over R and they also derive a formula for the number of such permutations of R. These results not only generalize but unify into a single theory, known results for finite fields and the integers mod pn.",
author = "Brawley, {Joel V.} and Mullen, {Gary Lee}",
year = "1992",
month = "1",
day = "1",
doi = "10.1016/0022-314X(92)90116-7",
language = "English (US)",
volume = "41",
pages = "156--166",
journal = "Journal of Number Theory",
issn = "0022-314X",
publisher = "Academic Press Inc.",
number = "2",

}

Functions and polynomials over Galois rings. / Brawley, Joel V.; Mullen, Gary Lee.

In: Journal of Number Theory, Vol. 41, No. 2, 01.01.1992, p. 156-166.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Functions and polynomials over Galois rings

AU - Brawley, Joel V.

AU - Mullen, Gary Lee

PY - 1992/1/1

Y1 - 1992/1/1

N2 - Let R = GR(pn, m) denote the Galois ring of order pnm where p is a prime and n, m ≥ 1 are integers. In this paper, the authors derive formulas for the total number of functions from R to itself which can be represented by polynomials over R and they also derive a formula for the number of such permutations of R. These results not only generalize but unify into a single theory, known results for finite fields and the integers mod pn.

AB - Let R = GR(pn, m) denote the Galois ring of order pnm where p is a prime and n, m ≥ 1 are integers. In this paper, the authors derive formulas for the total number of functions from R to itself which can be represented by polynomials over R and they also derive a formula for the number of such permutations of R. These results not only generalize but unify into a single theory, known results for finite fields and the integers mod pn.

UR - http://www.scopus.com/inward/record.url?scp=38249011843&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38249011843&partnerID=8YFLogxK

U2 - 10.1016/0022-314X(92)90116-7

DO - 10.1016/0022-314X(92)90116-7

M3 - Article

AN - SCOPUS:38249011843

VL - 41

SP - 156

EP - 166

JO - Journal of Number Theory

JF - Journal of Number Theory

SN - 0022-314X

IS - 2

ER -