Permutations of finite fields for check digit systems (Q1960224)

From MaRDI portal
Revision as of 16:36, 1 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Permutations of finite fields for check digit systems
scientific article

    Statements

    Permutations of finite fields for check digit systems (English)
    0 references
    0 references
    0 references
    13 October 2010
    0 references
    From the authors' abstract: Let \(q\) be a prime power and \(n\) a positive divisor of \(q-1\). We prove an asymptotic formula for the number of polynomials \[ f(X)=\frac{a-b}{n}\bigg(\sum_{j=1}^{n-1} X^{j(q-1)/n}\bigg)X+\frac{a+b(n-1)}{n}\,X\in\mathbb{F}_q[X] \] such that the polynomials \(f(X)\), \(f(X)\pm X\), and \(f(f(X))\pm X\) are all permutation polynomials over \(\mathbb{F}_q\).
    0 references
    check digit systems
    0 references
    finite fields
    0 references
    permutation polynomials
    0 references
    orthomorphisms
    0 references
    complete mappings
    0 references
    cyclotomy
    0 references

    Identifiers