中文
相关论文

相关论文: On a Class of Permutation Polynomials and Their In…

200 篇论文

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

We give necessary and sufficient conditions for a polynomial of the form x^r*(1+x^v+x^(2v)+...+x^(kv))^t to permute the elements of the finite field GF(q). Our results yield especially simple criteria in case (q-1)/gcd(q-1,v) is a small…

数论 · 数学 2013-10-08 Michael E. Zieve

Permutation polynomials with coefficients 1 over finite fields attract researchers' interests due to their simple algebraic form. In this paper, we first construct four classes of fractional permutation polynomials over the cyclic subgroup…

数论 · 数学 2022-07-28 Hutao Song , Hua Guo , Xiyong Zhang , Yapeng Wu , Jianwei Liu

We determine all permutation polynomials among several families of polynomials over $\mathbb{F}_{q^3}$ for arbitrary prime powers $q$. We obtain some new families of permutation polynomials over $\mathbb{F}_{q^3}$ with simple coefficients…

组合数学 · 数学 2026-05-18 Zhiguo Ding , Xu Song , Wei Xiong

We study degree preserving maps over the set of irreducible polynomials over a finite field. In particular, we show that every permutation of the set of irreducible polynomials of degree $k$ over $\mathbb{F}_q$ is induced by an action from…

数论 · 数学 2018-09-21 Lucas Reis , Qiang Wang

We investigate a family of permutation polynomials of finite fields of characteristic 2. Through a connection between permutation polynomials and quadratic forms, a general treatment is presented to characterize these permutation…

数论 · 数学 2025-07-01 Ruikai Chen

Permutation trinomials over finite fields consititute an active research due to their simple algebraic form, additional extraordinary properties and their wide applications in many areas of science and engineering. In the present paper, six…

信息论 · 计算机科学 2016-05-23 Kangquan Li , Longjiang Qu , Chao Li , Shaojing Fu

Permutation polynomials (PPs) of the form $(x^{q} -x + c)^{\frac{q^2 -1}{3}+1} +x$ over $\mathbb{F}_{q^2}$ were presented by Li, Helleseth and Tang [Finite Fields Appl. 22 (2013) 16--23]. More recently, we have constructed PPs of the form…

数论 · 数学 2018-12-20 Yanbin Zheng , Pingzhi Yuan , Dingyi Pei

We give new characterizations of the algebra $\mathscr{L}_n(\mathbb{F}_{q^n})$ formed by all linearized polynomials over the finite field $\mathbb{F}_{q^n}$ after briefly surveying some known ones. One isomorphism we construct is between…

环与代数 · 数学 2013-01-03 Baofeng Wu , Zhuojun Liu

Fractional $q$-extensions of some classical $q$-orthogonal polynomials are introduced and some of the main properties of the new defined functions are given. Next, a fractional $q$-difference equation of Gauss type is introduced and solved…

经典分析与常微分方程 · 数学 2016-12-28 P. Njionou Sadjang , S. Mboutngam

In this paper, we present three classes of complete permutation monomials over finite fields of odd characteristic. Meanwhile, the compositional inverses of these complete permutation polynomials are also proposed.

数论 · 数学 2013-12-04 Guangkui Xu , Xiwang Cao , Ziran Tu , Xiangyong Zeng , Lei Hu

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

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

$ n-$cycle permutation polynomials with small n have the advantage that their compositional inverses are efficient in terms of implementation. These permutation polynomials have significant applications in cryptography and coding theory. In…

环与代数 · 数学 2025-06-30 Varsha Jarali , Prasanna Poojary , Vadiraja Bhatta G. R

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…

数论 · 数学 2018-07-02 Wun-Seng Chou , Xiang-dong Hou

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…

数论 · 数学 2015-10-05 Xiang-dong Hou

We define a $q$-deformation of the classical ring of integer-valued polynomials which we call the ring of quantum integer-valued polynomials. We show that this ring has a remarkable combinatorial structure and enjoys many positivity…

环与代数 · 数学 2019-12-24 Nate Harman , Sam Hopkins

We describe several families of permutation polynomials obtained using functions with linear translators.

数论 · 数学 2009-05-08 Gohar M. Kyureghyan

Let $\ell$ be an odd prime, $q$ an odd prime power such that $q \not\equiv 0 \pmod \ell$, and $m$ the order of $q$ in $\F_\ell^\times$. We propose an explicit $L$-polynomial of hyperelliptic function field $K:=\F_q(T,…

数论 · 数学 2025-12-10 Peter Jaehyun Cho , Jinjoo Yoo

We investigate the permutation property of polynomials of the form $x^{r}(x^{s} -a)^{t}$, and give the expressions of their inverses. In particular, explicit expressions of inverses of permutation polynomials $x(x^3 -a)^2$ and $x(x^2 -a)^3$…

数论 · 数学 2020-12-29 Yanbin Zheng , Yuyin Yu