A Recursive Construction of Permutation Polynomials over $\mathbb{F}_{q^2}$ with Odd Characteristic from R\'{e}dei Functions
Number Theory
2023-05-11 v1 Information Theory
Combinatorics
math.IT
Abstract
In this paper, we construct two classes of permutation polynomials over with odd characteristic from rational R\'{e}dei functions. A complete characterization of their compositional inverses is also given. These permutation polynomials can be generated recursively. As a consequence, we can generate recursively permutation polynomials with arbitrary number of terms. More importantly, the conditions of these polynomials being permutations are very easy to characterize. For wide applications in practice, several classes of permutation binomials and trinomials are given. With the help of a computer, we find that the number of permutation polynomials of these types is very large.
Keywords
Cite
@article{arxiv.1712.07890,
title = {A Recursive Construction of Permutation Polynomials over $\mathbb{F}_{q^2}$ with Odd Characteristic from R\'{e}dei Functions},
author = {Shihui Fu and Xiutao Feng and Dongdai Lin and Qiang Wang},
journal= {arXiv preprint arXiv:1712.07890},
year = {2023}
}