Dickson polynomial discriminators (Q1920899)

From MaRDI portal





scientific article; zbMATH DE number 913832
Language Label Description Also known as
English
Dickson polynomial discriminators
scientific article; zbMATH DE number 913832

    Statements

    Dickson polynomial discriminators (English)
    0 references
    0 references
    0 references
    6 August 1996
    0 references
    The authors study the Dickson discriminator problem, that is the problem of determining the least \(k\in \mathbb{N}\) such that the Dickson polynomial has distinct output values for a predetermined \(n\in \mathbb{N}\) consecutive input values. The authors make a connection between this problem and permutation polynomials over the ring of integers modulo \(k\), a relationship ostensibly missed by other authors. They conclude the paper with some open problems ``designed to stimulate further work on Dickson discriminators''.
    0 references
    Dickson polynomial discriminators
    0 references
    permutation polynomials over finite rings
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references