中文
相关论文

相关论文: A Recursive Construction of Permutation Polynomial…

200 篇论文

Permutation polynomials over finite fields constitute an active research area and have applications in many areas of science and engineering. In this paper, four classes of monomial complete permutation polynomials and one class of…

信息论 · 计算机科学 2016-06-15 Jingxue Ma , Tao Zhang , Tao Feng , Gennian Ge

In this paper we discuss the permutational property of polynomials of the form $f(L(x))+k(L(x))\cdot M(x)\in \mathbb F_{q^n}[x]$ over the finite field $\mathbb F_{q^n}$, where $L, M\in \mathbb F_q[x]$ are $q$-linearized polynomials. The…

数论 · 数学 2021-04-28 Lucas Reis , Qiang Wang

Permutation rational functions over finite fields have attracted much attention in recent years. In this paper, we introduce a class of permutation rational functions over $\mathbb F_{q^2}$, whose numerators are so-called $q$-quadratic…

数论 · 数学 2024-01-25 Ruikai Chen , Sihem Mesnager

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

The ring of dual numbers over a ring $R$ is $R[\alpha] = R[x]/(x^2)$, where $\alpha$ denotes $x+(x^2)$. For any finite commutative ring $R$, we characterize null polynomials and permutation polynomials on $R[\alpha]$ in terms of the…

交换代数 · 数学 2021-10-07 H. Al-Ezeh , A. A. Al-Maktry , S. Frisch

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…

信息论 · 计算机科学 2019-08-08 Xiaogang Liu

R. Gupta, P. Gahlyan and R.K. Sharma presented three classes of permutation trinomials over $\mathbb{F}_{q^3}$ in Finite Fields and Their Applications. In this paper, we employ the local method to prove that those polynomials are indeed…

数论 · 数学 2024-09-30 Danyao Wu , Pingzhi Yuan , Huanhuan Guan , Juan Li

In this paper, by using a powerful criterion for permutation polynomials given by Zieve, we give several classes of complete permutation monomials over $\F_{q^r}$. In addition, we present a class of complete permutation multinomials, which…

信息论 · 计算机科学 2013-12-31 Gaofei Wu , Nian Li , Tor Helleseth , Yuqing Zhang

We present several existence and nonexistence results for permutation binomials of the form $x^r(x^{q-1}+a)$, where $e\geq 2$ and $a\in \mathbb{F}_{q^e}^*$. As a consequence, we obtain a complete characterization of such permutation…

数论 · 数学 2022-02-11 Ariane M. Masuda , Ivelisse Rubio , Javier Santiago

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 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…

组合数学 · 数学 2022-09-13 Danyao Wu , Pingzhi Yuan , Cunsheng Ding , Yuzhen Ma

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…

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

We determine all permutation polynomials over F_{q^2} of the form X^r A(X^{q-1}) where, for some Q which is a power of the characteristic of F_q, the integer r is congruent to Q+1 (mod q+1) and all terms of A(X) have degrees in {0, 1, Q,…

数论 · 数学 2022-03-09 Zhiguo Ding , Michael E. Zieve

In this paper, we further investigate the local criterion and present a class of permutation polynomials and their compositional inverses over $ \mathbb{F}_{q^2}$. Additionally, we demonstrate that linearized polynomial over…

数论 · 数学 2024-09-30 Danyao Wu , Pingzhi Yuan

Permutation polynomials over finite fields have taken an important role in vast areas in mathematics as well as engineering. Recently, Tu et al. gave some classes of complete permutation polynomials over finite fields of even…

数论 · 数学 2014-04-14 Kitae Kim , Ikkwon Yie

Let $q>2$ be a prime power and $f={\tt x}^{q-2}+t{\tt x}^{q^2-q-1}$, where $t\in\Bbb F_q^*$. It was recently conjectured that $f$ is a permutation polynomial of $\Bbb F_{q^2}$ if and only if one of the following holds: (i) $t=1$, $q\equiv…

数论 · 数学 2012-10-03 Xiang-dong Hou

In this paper, a computationally simple and explicit method of constructing recursive sequence of primitive polynomials of degree $n2^k (k = 1, 2, 3,\ldots)$ over $\mathbb{F}_{q}$ is given.

交换代数 · 数学 2019-07-25 Mahmood Alizadeh

Let $\mathbb F_q$ be the finite field with $q$ elements, where $q$ is a power of a prime. We discuss recursive methods for constructing irreducible polynomials over $\mathbb F_q$ of high degree using rational transformations. In particular,…

数论 · 数学 2019-05-21 Daniel Panario , Lucas Reis , Qiang Wang

Permutation polynomials over finite fields have wide applications in many areas of science and engineering. In this paper, we present six new classes of permutation trinomials over $\mathbb{F}_{2^n}$ which have explicit forms by determining…

信息论 · 计算机科学 2017-06-02 Yanping Wang , WeiGuo Zhang , Zhengbang Zha

In a recent paper Zhang et al. constructed 17 families of permutation pentanomials of the form $x^t+x^{r_1(q-1)+t}+x^{r_2(q-1)+t}+x^{r_3(q-1)+t}+x^{r_4(q-1)+t}$ over $\mathbb{F}_{q^2}$ where $q=2^m$. In this paper for 14 of these 17…

组合数学 · 数学 2024-12-20 Farhana Kousar , Maosheng Xiong