Polynomials with minimal value set over Galois rings (Q1178784)

From MaRDI portal
Revision as of 09:34, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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