Permutations of finite fields for check digit systems (Q1960224)

From MaRDI portal
Revision as of 07:31, 3 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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