A general construction of permutation polynomials of F_q^2

DOI10.1016/J.FFA.2023.102193zbMATH Open1518.11088arXiv2204.01545MaRDI QIDQ6156901FDOQ6156901

Xiang-Dong Hou, Vincenzo Pallozzi Lavorante

Publication date: 19 June 2023

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Abstract: Let $r$ be a positive integer, $h(X)inBbb{F}_{q^2}[X]$, and $m{u}_{q+1}$ be the subgroup of order $q+1$ of $Bbb{F}_{q^2}^{*}$. It is well known that $X^{r}h(X^{q-1})$ permutes $Bbb{F}_{q^2}$ if and only if $extgcd(r,q-1)=1$ and $X^{r}h(X{)}^{q-1}$ permutes $m{u}_{q+1}$. There are many ad hoc constructions of permutation polynomials of $Bbb{F}_{q^2}$ of this type such that $h(X{)}^{q-1}$ induces monomial functions on the cosets of a subgroup of $m{u}_{q+1}$. We give a general construction that can generate, through an algorithm, {em all} permutation polynomials of $Bbb{F}_{q^2}$ with this property, including many which are not known previously. The construction is illustrated explicitly for permutation binomials and trinomials.

Full work available at URL: https://arxiv.org/abs/2204.01545

Recommendations

• Permutation polynomials of the type \(x^rg(x^{s})\) over \({\mathbb {F}}_{q^{2n}}\)
• Permutation polynomials of \(\mathbb F_{q^2}\) of the form \(aX+X^{r(q-1)+1}\)
• New constructions of permutation polynomials of the form \(x^rh\left( x^{q-1}\right) \) over \({\mathbb F}_{q^2}\)
• Constructing permutation trinomials via monomials on the subsets of \(\mu_{q+1}\)
• Two types of permutation polynomials with special forms

zbMATH Keywords

finite fieldpermutation polynomialself-dual polynomial

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30) Arithmetic theory of polynomial rings over finite fields (11T55)

Cites Work

• Cyclotomy and permutation polynomials of large indices
• Permutation polynomials and group permutation polynomials
• On some permutation polynomials over $\mathbb {F}_q$ of the form $x^r h(x^{(q-1)/d})$
• Cyclotomic Mapping Permutation Polynomials over Finite Fields
• Cyclotomic \(\mathcal R\)-orthomorphisms of finite fields
• Two classes of permutation polynomials over finite fields
• A piecewise construction of permutation polynomials over finite fields
• Permutation polynomials of the form \(X + \gamma \mathrm{Tr}(X^k)\)
• Permutation polynomials of the form \(cx+\mathrm{Tr}_{q^l/ q}(x^a)\) and permutation trinomials over finite fields with even characteristic
• Two types of permutation polynomials with special forms
• Lectures on Finite Fields
• More permutation polynomials with Niho exponents which permute \(\mathbb{F}_{q^2} \)

Cited In (10)

• New constructions of permutation polynomials of the form \(x^rh\left( x^{q-1}\right) \) over \({\mathbb F}_{q^2}\)
• General constructions of permutation polynomials of the form \((x^{2^m} + x + \delta)^{i(2^m - 1) + 1} + x\) over \(\mathbb{F}_{2^{2 m}}\)
• New results on \(n\)-to-1 mappings over finite fields
• A recursive construction of permutation polynomials over \(\mathbb F_{q^2}\) with odd characteristic related to Rédei functions
• Large classes of permutation polynomials over \(\mathbb {F}_{q^2}\)
• A new class of permutation polynomials of \(\mathbb F_q\)
• Title not available (Why is that?)
• Построение подстановок пространства $V_{2m}$ с использованием $(2m,m)$-функций
• Constructing permutation polynomials from permutation polynomials of subfields
• Constructive (2,3)-generation: A permutational approach

This page was built for publication: A general construction of permutation polynomials of \(\mathbb{F}_{q^2}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6156901)