中文
相关论文

相关论文: The compositional inverses of three classes of per…

200 篇论文

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…

组合数学 · 数学 2023-06-28 Anitha G , P Vanchinathan

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…

组合数学 · 数学 2017-08-17 Daniele Bartoli , Massimo Giulietti

We propose several techniques to construct complete permutation polynomials of finite fields by virtue of complete permutations of subfields. In some special cases, any complete permutation polynomials over a finite field can be used to…

数论 · 数学 2013-12-20 Baofeng Wu , Dongdai Lin

The paper studies constructions of irreducible polynomials over finite fields using polynomial composition method.

数论 · 数学 2010-08-12 Melsik K. Kyuregyan , Gohar M. Kyureghyan

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…

数论 · 数学 2023-05-11 Shihui Fu , Xiutao Feng , Dongdai Lin , Qiang Wang

For an odd prime power $q$ satisfying $q\equiv 1\pmod 3$ we construct totally $2(q-1) $ permutation polyomials, all giving involutory permutations with exactly $ 1+ \frac{q-1}3$ fixed points. Among them $(q-1)$ polynomials are trinomials,…

组合数学 · 数学 2023-06-30 P Vanchinathan , Kevinsam B

Permutation polynomials and their compositional inverses have wide applications in cryptography, coding theory, and combinatorial designs. Motivated by several previous results on finding compositional inverses of permutation polynomials of…

信息论 · 计算机科学 2021-06-18 Tailin Niu , Kangquan Li , Longjiang Qu , Qiang Wang

For all finite fields of $q$ elements where $q\equiv1\pmod4$ we have constructed permutation polynomials which have order 2 as permutations, and have 3 terms, or 4 terms as polynomials. Explicit formulas for their coefficients are given in…

数论 · 数学 2023-11-28 P Vanchinathan , Anitha G

In this paper, we construct several new permutation polynomials over finite fields. First, using the linearized polynomials, we construct the permutation polynomial of the form $\sum_{i=1}^k(L_{i}(x)+\gamma_i)h_i(B(x))$ over ${\bf…

数论 · 数学 2019-02-20 Xiaoer Qin , Shaofang Hong

By using the piecewise method, Lagrange interpolation formula and Lucas' theorem, we determine explicit expressions of the inverses of a class of reversed Dickson permutation polynomials and some classes of generalized cyclotomic mapping…

数论 · 数学 2020-06-11 Yanbin Zheng , Fu Wang , Libo Wang , Wenhong Wei

We explore the connection between cyclotomic mapping permutation polynomials and permutation polynomials of the form $x^rf(x^{\frac{q-1}{l}})$ over finite fields. We present a new necessary and a new sufficient condition to verify…

数论 · 数学 2025-10-13 Suman Mondal

In this paper, we present a linear algebraic approach to the study of permutation polynomials that arise from linear maps over a finite field $\mathbb{F}_{q^2}$. We study a particular class of permutation polynomials over…

组合数学 · 数学 2022-12-09 Megha M. Kolhekar , Harish K. Pillai

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…

信息论 · 计算机科学 2018-05-29 Dabin Zheng , Mu Yuan , Long Yu

In this paper, we construct a new class of complete permutation monomials and several classes of permutation polynomials. Further, by giving another characterization of o-polynomials, we obtain a class of permutation polynomials of the form…

信息论 · 计算机科学 2017-05-09 Nouara Zoubir , Kenza Guenda

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…

信息论 · 计算机科学 2016-06-14 Nian Li , Tor Helleseth

In this paper, we investigate permutation polynomials over the finite field $\mathbb F_{q^n}$ with $q=2^m$, focusing on those in the form $\mathrm{Tr}(Ax^{q+1})+L(x)$, where $A\in\mathbb F_{q^n}^*$ and $L$ is a $2$-linear polynomial over…

数论 · 数学 2025-07-01 Ruikai Chen , Sihem Mesnager

Let $p$ be an odd prime and $e$ be a positive integer. We completely explain the permutation binomials and trinomials arising from the reversed Dickson polynomials of the $(k+1)$-th kind $D_{n,k}(1,x)$ over $\mathbb{F}_{p^e}$ when…

数论 · 数学 2017-02-07 Neranga Fernando

In this paper, we prove that every PP is an AGW-PP. We also extend the result of Wan and Lidl to other permutation polynomials over finite fields and determine their group structure. Moreover, we provide a new general method to find the…

组合数学 · 数学 2022-06-10 Pingzhi Yuan

In this note, we give a shorter proof of the result of Zheng, Yu, and Pei on the explicit formula of inverses of generalized cyclotomic permutation polynomials over finite fields. Moreover, we characterize all these cyclotomic permutation…

数论 · 数学 2016-12-19 Qiang Wang

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…

组合数学 · 数学 2022-01-05 Vincenzo Pallozzi Lavorante