Polynomials with minimal value set over Galois rings (Q1178784)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Polynomials with minimal value set over Galois rings
scientific article

    Statements

    Polynomials with minimal value set over Galois rings (English)
    0 references
    26 June 1992
    0 references
    For \(p\) a prime and positive integers \(m\) and \(n\) let \(\mathrm{GR}(p^n,m)\) denote the Galois ring of order \(p^{mn}\) which can be obtained as a degree \(m\) Galois extension of the ring \(\mathbb{Z}/(p^n)\) of integers \(\bmod p^n\). As special cases \(\mathrm{GR}(p^n,1)=\mathbb{Z}/(p^n)\) and \(\mathrm{GR}(p,m)=\mathrm{GF}(p^m)\), the finite field of order \(p^m\). Let \(V(f)=\{f(a)\mid a\in \mathrm{GF}(q)\}\) denote the value set of \(f\) over \(\mathrm{GF}(q)\) so that if \(f\) has degree \(d\), then \([(q-1)/d]+1\leq |V(f)|\). If equality is achieved then \(f\) is said to be a minimal value set polynomial. In [\textit{L. Carlitz}, \textit{D. J. Lewis}, \textit{W. H. Mills} and \textit{E. G. Straus}, Mathematika 8, 121--130 (1961; Zbl 0106.01105)] and [\textit{W. H. Mills}, Pac. J. Math. 14, 225--241 (1964; Zbl 0126.03004)] it is shown that if \(f\) has degree \(d\) over \(\mathrm{GF}(q)\), \(|V(f)| \geq 3\), \(2 < d < p\) where \(p\) is the characteristic of \(\mathrm{GF}(q)\), and \(f\) is a minimal value set polynomial, then \(f(x)=a(x-b)^d+c\), \(a\neq 0\). In this paper an analogous result is obtained for minimal value set polynomials over \(\mathrm{GR}(p^n,m)\).
    0 references
    Galois ring
    0 references
    finite field
    0 references
    minimal polynomials
    0 references
    minimal value set polynomials
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references