Permutation polynomials of the form \(x^r f(x^{(q-1)/d)}\) and their group structure (Q1181791): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 00:56, 30 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Permutation polynomials of the form \(x^r f(x^{(q-1)/d)}\) and their group structure |
scientific article |
Statements
Permutation polynomials of the form \(x^r f(x^{(q-1)/d)}\) and their group structure (English)
0 references
27 June 1992
0 references
A polynomial \(f(x)\) in \(\mathbb F_q[x]\) is called a permutation polynomial of the finite field \(\mathbb F_q\), if it induces a bijective map from \(\mathbb F_q\) to itself. The paper gives a systematic treatment of permutation polynomials over \(\mathbb F_q\) of the form \(x^rf(x^{(q-1)/d})\) and also determines their group structure. The group \(G(d,q)\) of permutation polynomials of this form is shown to be isomorphic to a generalized wreath product. The subgroup of \(G(d,q)\) consisting of all permutation polynomials of the form \(x^rf(x^{(q-1)/d})^d\), \(\deg(f)<d\), \((r,q-1) = 1\) and \(d\mid(q-1)\) is also considered.
0 references
permutation polynomials
0 references
finite fields
0 references
group structure
0 references
generalized wreath product
0 references