English
Related papers

Related papers: On a Class of Permutation Trinomials in Characteri…

200 papers

Permutation polynomials have many applications in finite fields theory, coding theory, cryptography, combinatorial design, communication theory, and so on. Permutation binomials of the form $x^{r}(x^{q-1}+a)$ over $\mathbb{F}_{q^2}$ have…

Information Theory · Computer Science 2019-08-08 Xiaogang Liu

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

Permutation polynomials with few terms attracts researchers' interest in recent years due to their simple algebraic form and some additional extraordinary properties. In this paper, by analyzing the quadratic factors of a fifth-degree…

Information Theory · Computer Science 2016-10-17 Nian Li

Permutation polynomials are of particular significance in several areas of applied mathematics, such as Coding theory and Cryptography. Many recent constructions are based on the Akbary-Ghioca-Wang (AGW) criterion. Along this line of…

Combinatorics · Mathematics 2022-01-05 Vincenzo Pallozzi Lavorante

For the finite field $\mathbb{F}_{2^{3m}}$, permutation polynomials of the form $(x^{2^m}+x+\delta)^{s}+cx$ are studied. Necessary and sufficient conditions are given for the polynomials to be permutation polynomials. For this, the…

Information Theory · Computer Science 2019-07-30 Xiaogang Liu

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

Permutation polynomials are an interesting subject of mathematics and have applications in other areas of mathematics and engineering. In this paper, we determine all permutation trinomials over $\mathbb{F}_{2^m}$ in Zieve's paper. We prove…

Combinatorics · Mathematics 2022-09-13 Danyao Wu , Pingzhi Yuan , Cunsheng Ding , Yuzhen Ma

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 a recent paper Zheng et al. characterized the coefficients of $ f(x) = x + a_1x^{s_1(2m-1)+1} + a_2x^{s_2(2m-1)+1} + a_3x^{s_3(2m-1)+1} $ over $\mathbb{ F}_2^{2m}$ that lead $ f(x) $ to be a permutation of $\mathbb{ F}_2^{2m}$ for $…

Number Theory · Mathematics 2023-08-29 Vincenzo Pallozzi Lavorante

We construct classes of permutation polynomials over F_{Q^2} by exhibiting classes of low-degree rational functions over F_{Q^2} which induce bijections on the set of (Q+1)-th roots of unity in F_{Q^2}. As a consequence, we prove two…

Number Theory · Mathematics 2013-10-08 Michael Zieve

In this work, we completely characterize (i) permutation binomials of the form $x^{{{2^n -1}\over {2^t-1}}+1}+ ax \in \mathbb{F}_{2^n}[x], n = 2^st, a \in \mathbb{F}_{2^{2t}}^{*}$, and (ii) permutation trinomials of the form…

Number Theory · Mathematics 2016-05-12 Srimanta Bhattacharya , Sumanta Sarkar

Planar functions are of great importance in the constructions of DES-like iterated ciphers, error-correcting codes, signal sets and the area of mathematics. They are defined over finite fields of odd characteristic originally and…

Algebraic Geometry · Mathematics 2020-10-05 Yubo Li , Kangquan Li , Longjiang Qu , Chao Li

The construction of permutation trinomials of the form $X^r(X^{\alpha (2^m-1)}+X^{\beta(2^m-1)} + 1)$ over $\F_{2^{2m}}$, where $m,~r\text{ and }\alpha > \beta$ are positive integers, is an active area of research. Several classes of…

Number Theory · Mathematics 2026-02-03 Kirpa Garg , Sartaj Ul Hasan , Chandan Kumar Vishwakarma

For each prime p other than 3, and each power q=p^k, we present two large classes of permutation polynomials over F_{q^2} of the form X^r B(X^{q-1}) which have at most five terms, where B(X) is a polynomial with coefficients in {1,-1}. The…

Number Theory · Mathematics 2025-01-09 Zhiguo Ding , Michael E. Zieve

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

Let $\Bbb F_q$ be the finite field with $q$ elements and let $p=\text{char}\,\Bbb F_q$. It was conjectured that for integers $e\ge 2$ and $1\le a\le pe-2$, the polynomial $X^{q-2}+X^{q^2-2}+\cdots+X^{q^a-2}$ is a permutation polynomial of…

Number Theory · Mathematics 2018-07-02 Wun-Seng Chou , Xiang-dong Hou

After a brief review of existing results on permutation binomials of finite fields, we introduce the notion of equivalence among permutation binomials (PBs) and describe how to bring a PB to its canonical form under equivalence. We then…

Number Theory · Mathematics 2022-01-19 Xiang-dong Hou , Vincenzo Pallozzi Lavorante

Permutation polynomials over finite fields have been studied extensively recently due to their wide applications in cryptography, coding theory, communication theory, among others. Recently, several authors have studied permutation…

Information Theory · Computer Science 2017-08-04 Kangquan Li , Longjiang Qu , Qiang Wang

In a recent paper, Akbary and Wang gave a sufficient condition for x^u + x^r to permute GF(q), in terms of the period of a certain sequence involving sums of cosines. As an application they gave necessary and sufficient conditions in case…

Number Theory · Mathematics 2013-10-08 Michael E. Zieve

We give new, short proofs of recent permutation polynomial results of Bousalmi, Bayad, and Derbal by reducing the verification to explicit computations on a three-element multiplicative subgroup via Zieve's fiber criterion. Building on this…

Number Theory · Mathematics 2026-03-05 Chahrazade Bouyacoub , Asmae El-Baz , Omar Kihel