Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Permutations of finite fields for check digit systems - MaRDI portal

Permutations of finite fields for check digit systems (Q1960224)

From MaRDI portal





scientific article; zbMATH DE number 5799402
Language Label Description Also known as
English
Permutations of finite fields for check digit systems
scientific article; zbMATH DE number 5799402

    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