Permutations of finite fields for check digit systems (Q1960224)
From MaRDI portal
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
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