A note on constructing permutation polynomials (Q623234): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.ffa.2009.04.006 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2166286315 / rank | |||
Normal rank |
Revision as of 22:26, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on constructing permutation polynomials |
scientific article |
Statements
A note on constructing permutation polynomials (English)
0 references
14 February 2011
0 references
Let \(H\) be a subgroup of order \(d\) in \(\mathbb F_q^*\). Starting with a polynomial \(T\) which maps \(\mathbb F_q\) into \(H\cup\{ 0\}\) and a polynomial \(f\) which maps \(H\) onto a coset \(Ha\), which satisfy certain simple conditions, the authors show that \(F(x)=x^s(x^{-s}f)(T(x))\) is a permutation polynomial. When \(q-1=nd\) and \(n\equiv 1\pmod{d}\) then \(T(x)=x^n\) satisfies the requirements and their construction yields some of the permutations of \textit{D. Wan} and \textit{R. Lidl} [Monatsh. Math. 112, No. 2, 149--163 (1991; Zbl 0737.11040)]. When \(n\not\equiv 1\pmod{d}\) then the authors show by example that their permutations are not of the Wan-Lidl form arise. If \(\mathbb F_{q'}\subset \mathbb F_q\) and \(H=\mathbb F_{q'}^*\) then the construction is a theorem on lifting permutation polynomials from \(\mathbb F_{q'}\) to \(\mathbb F_q\). They also give a second lifting theorem which is similar.
0 references
permutation polynomial
0 references
finite field
0 references