English
Related papers

Related papers: Further results on complete permutation monomials …

200 papers

In this paper, we construct two classes of permutation polynomials over $\mathbb{F}_{q^2}$ with odd characteristic from rational R\'{e}dei functions. A complete characterization of their compositional inverses is also given. These…

Number Theory · Mathematics 2023-05-11 Shihui Fu , Xiutao Feng , Dongdai Lin , Qiang Wang

Motivated by recent results on the constructions of permutation polynomials with few terms over the finite field $\mathbb{F}_{2^n}$, where $n$ is a positive even integer, we focus on the construction of permutation trinomials over…

Information Theory · Computer Science 2016-12-30 Nian Li , Tor Helleseth

Let $q$ be a power of a prime and $\mathbb{F}_q$ be a finite field with $q$ elements. In this paper, we propose four families of infinite classes of permutation trinomials having the form $cx-x^s + x^{qs}$ over $\mathbb{F}_{q^2}$, and…

Information Theory · Computer Science 2018-05-29 Dabin Zheng , Mu Yuan , Long Yu

Recently, Jiang et al. \cite{JIANG2025102522} obtained several classes of Permutation Polynomial of the form $x+\gamma\operatorname{Tr}_q^{q^2}(h(x))$ over finite fields $\mathbb{F}_{q^2},q=2^n$. In this paper, we find the compositional…

Number Theory · Mathematics 2026-04-22 Rajesh P. Singh , Dinesh Kumar , Jitendra Prakash

Let $q$ be a prime power, $2\le r\le q$, and $f=a{\tt X}+{\tt X}^{r(q-1)+1}\in\Bbb F_{q^2}[{\tt X}]$, where $a\ne 0$. The conditions on $r,q,a$ that are necessary and sufficient for $f$ to be a permutation polynomial (PP) of ${\Bbb…

Number Theory · Mathematics 2015-10-05 Xiang-dong Hou

Generalising the concept of a complete permutation polynomial over a finite field, we define completness to level $k$ for $k\ge1$ in fields of odd characteristic. We construct two families of polynomials that satisfy the condition of high…

Number Theory · Mathematics 2023-10-20 S. Rajagopal , P. Vanchinathan

We construct four new classes of permutation trinomials over the cubic extension of a finite field with even characteristic. Additionally, we explicitly provide the compositional inverse of each class of permutation trinomials in polynomial…

Number Theory · Mathematics 2025-05-06 Sartaj Ul Hasan , Ramandeep Kaur , Hridesh Kumar

In this paper, by analyzing the quadratic factors of an $11$-th degree polynomial over the finite field $\ftwon$, a conjecture on permutation trinomials over $\ftwon[x]$ proposed very recently by Deng and Zheng is settled, where $n=2m$ and…

Information Theory · Computer Science 2018-09-11 Nian Li , Qiaoyu Hu

For a finite field of odd number of elements we construct families of permutation binomials and permutation trinomials with one fixed-point (namely zero) and remaining elements being permuted as disjoint cycles of same length. Binomials and…

Combinatorics · Mathematics 2023-06-28 Anitha G , P Vanchinathan

Some families of linear permutation polynomials of $\mathbb{F}_{q^{ms}}$ with coefficients in $\mathbb{F}_{q^{m}}$ are explicitly described (via conditions on their coefficients) as isomorphic images of classical subgroups of the general…

Representation Theory · Mathematics 2023-06-07 Elías Javier García Claro , Gustavo Terra Bastos

The well-known Chowla and Zassenhaus conjecture, proven by Cohen in 1990, states that if $p>(d^2-3d+4)^2$, then there is no complete mapping polynomial $f$ in $\Fp[x]$ of degree $d\ge 2$. For arbitrary finite fields $\Fq$, a similar…

Algebraic Geometry · Mathematics 2017-03-24 Nurdagül Anbar , Almasa Oduzak , Vandita Patel , Luciane Quoos , Anna Somoza , Alev Topuzoğlu

We prove an asymptotic formula for the number of permutation for which the associated permutation polynomial has degree smaller than $q-2$.

Number Theory · Mathematics 2007-05-23 Sergei Konyagin , Francesco Pappalardi

Recently, there has been a lot of work on constructions of permutation polynomials of the form $(x^{2^m}+x+\delta)^{s}+x$ over the finite field $\F_{2^{2m}}$, especially in the case when $s$ is of the form $s=i(2^m-1)+1$ (Niho exponent). In…

Information Theory · Computer Science 2017-12-22 Libo Wang , Baofeng Wu

In this paper we take a deeper look at the self conjugate reciprocal (SCR) polynomials, which towards the end of the paper aid the construction of new classes of permutation polynomials of simpler forms over $\mathbb{F}_{q^{2}}$. The paper…

Number Theory · Mathematics 2024-09-16 Bidushi Sharma , Dhiren Kumar Basnet

Let $f={\tt X}^r(a+{\tt X}^{2(q-1)})\in{\Bbb F}_{q^2}[{\tt X}]$, where $a\in{\Bbb F}_{q^2}^*$ and $r\ge 1$. The parameters $(q,r,a)$ for which $f$ is a permutation polynomial (PP) of ${\Bbb F}_{q^2}$ have been determined in the following…

Combinatorics · Mathematics 2016-09-14 Xiang-dong Hou

Let G(q) be the group of permutations of the finite field F_q which is generated by those permutations that can be written as c-->ac^m+bc^n with 0<m<n<q and a,b in F_q with ab nonzero. We show that there are infinitely many q for which G(q)…

Group Theory · Mathematics 2013-12-11 Michael E. Zieve

Permutation polynomials have been a subject of study for a long time and have applications in many areas of science and engineering. However, only a small number of specific classes of permutation polynomials are described in the literature…

Information Theory · Computer Science 2014-02-25 Cunsheng Ding , Longjiang Qu , Qiang Wang , Jin Yuan , Pingzhi Yuan

We determine all permutations in two large classes of polynomials over finite fields, where the construction of the polynomials in each class involves the denominators of a class of rational functions generalizing the classical Redei…

Number Theory · Mathematics 2023-05-11 Zhiguo Ding , Michael E. Zieve

In this note we prove a conjecture by Li, Qu, Li, and Fu on permutation trinomials over $\mathbb{F}_3^{2k}$. In addition, new examples and generalizations of some families of permutation polynomials of $\mathbb{F}_{3^k}$ and…

Combinatorics · Mathematics 2017-08-17 Daniele Bartoli , Massimo Giulietti

In this paper, a class of permutation trinomials of Niho type over finite fields with even characteristic is further investigated. New permutation trinomials from Niho exponents are obtained from linear fractional polynomials over finite…

Information Theory · Computer Science 2016-06-14 Nian Li , Tor Helleseth