Cardinality of the Dickson permutation's group of polynomials on $\mathbb{Z}_n$
令$G_n$是由Dickson多项式诱导的$\mathbb{Z}_n$上的置换群,其中$n$是正整数。本文通过求解特殊类型的一次同余方程方程组,得到了$G_n$。另外,我们还给出了一个求$|G_n|$的算法.
2019-03-10 math.NT
Algebraic Structure of Permutational Polynomials over $\mathbb{F}_{q^n}$
该研究提出有限域 $\mathbb{F}_{q^n}$ 上置换多项式的新代数结构,并据此构造多类新置换多项式,解决了 Charpin 与 Kyureghyan 的公开问题。
2024-10-23 math.NT
On planar functions over $\mathbb{F}_{q^3}$
Universidade Federal do Maranhão(马拉尼昂联邦大学);Universidade Federal do Rio de Janeiro(里约热内卢联邦大学);Universidade Federal de Uberlândia(乌贝兰迪亚联邦大学)
本文利用 q-多项式理论,研究了一类形如 $f_{E,A,B,C,D}(X) = EX^2+ AX^{q+1}+ BX^{q^2+1}+CX^{2q} +DX^{2q^2}$ 的多项式在 $\mathbb{F}_{q^3}$ 上的平面性,给出了平面性的刻画条件,并构造了新的平面三项式、四项式和五项式族。
2026-05-25 math.CO math.NT
Permutation polynomials from a linearized decomposition
本文讨论了有限域$\mathbb F_{q^n}$上形式为$f(L(x))+k(L(x))\cdot M(x)\in \mathbb F_{q^n}[x]$的多项式的置换性质,其中$L, M\in \mathbb F_q[x]$是$q$ -线性化多项式.限制$L, M\in \mathbb F_q[x]$意味着在次数最多为$n-1$的$\mathbb F_q$上,常规$q$ -关联的$(L, M)$对和$(g, h)$对之间的良好对应。特别地,通过使用AGW准则,我们的多项式类的置换性质转化为$\mathbb F_q$上多项式的一些算术性质,如互素性。这将构造$\mathbb F_{q^n}$的PP的问题与分解$\mathbb F_q[x]$中的$x^n-1$的问题联系起来。然后,我们专门的情况下,$L(x)$是从$\mathbb F_{q^n}$在$\mathbb F_q$的跟踪多项式,提供结果的建设置换和完整的置换多项式,及其逆。我们进一步证明,后者可以扩展到更一般的线性多项式的次数$q^{n-1}$。
2021-04-27 math.NT
Permutation polynomials over finite fields by the local criterion
本文进一步研究了局部判据,提出了一类在 $\mathbb{F}_{q^2}$ 上的置换多项式及其复合逆,并证明了线性化多项式与所有置换多项式在特定条件下均为局部置换多项式。
2024-09-27 math.NT
The dynamics of permutations on irreducible polynomials
研究了有限域上不可约多项式集上的保度映射。特别是,我们表明,每一个置换的集合的不可约多项式的程度$k$在$\mathbb{F}_q$是由一个行动引起的置换多项式$\mathbb{F}_{q^k}$的系数在$\mathbb{F}_q$。研究了$\mathbb{F}_q$上$k$次不可约多项式置换的动力学性质,如不动点和圈长等.作为应用,我们还用迭代法生成了同阶的不可约多项式。
2018-09-20 math.NT
Rédei permutations with cycles of the same length
设$\mathbb{F}_q$是奇特征的有限域。我们研究Rédei函数,诱导置换$\mathbb{P}^1(\mathbb{F}_q)$的循环分解只包含周期长度$1$和$j$,为一个整数$j\geq 2$。当$j$是$4$或素数时,我们给出了这种类型的Rédei置换在$\mathbb{P}^1(\mathbb{F}_q)$上存在的充要条件,刻画了由$1$ -和$j$ -圈组成的Rédei置换,并确定了它们的总数。我们还提出了明确的公式为Rédei对合的基础上的不动点的数量,和程序来构建Rédei置换与规定数量的不动点和$j$ -周期的$j \in \{3,4,5\}$。
2020-09-24 math.NT
A Classification of Permutation Polynomials through Some Linear Maps
在本文中,我们提出了线性映射的空间上的所有多项式$f(x)$在$\mathbb{F}_q[x]$的映射$0$到自己,通过他们的评估地图。这些线性映射的性质与置换多项式产生了有趣的联系。我们研究这些线性映射的某些性质。我们建议通过识别置换多项式所在的映射的广义本征空间来对置换多项式进行分类。事实证明,文献中研究的几类置换多项式整齐地落入使用这些线性映射定义的类中。我们刻画了出现在这些线性映射的各种广义本征空间中的置换多项式的形状。对于$\mathbb{F}_p$的情况,这些广义本征空间提供了$\mathbb{F}_p$上的多项式(以及因此置换多项式)的度分布。我们表明,对于$\mathbb{F}_q$,它是足够的,考虑只有少数这些线性映射。这些线性映射的广义本征空间的交包含某些形状的(置换)多项式。在此背景下,我们研究了$\mathbb{F}_{p^2}$上的一类置换多项式。我们证明了这类置换多项式在合成逆下是封闭的。我们还列举了一些特定形状的置换多项式。
2019-11-09 math.NT
Permutation Rational Functions over Quadratic Extensions of Finite Fields
本文研究有限域二次扩张上的置换有理函数,利用与二次型相关的特征和确定特殊 $q$-二次多项式的零点数,并据此判定给定有理函数是否为置换。
2024-01-24 math.NT
A note regarding permutation binomials over finite fields
设$f=ax+x^{r(q-1)+1}\in \mathbb{F}_{q^2}^*[x], r\in \{5,7\}.$,我们给出了$(q,a)$是$f$的置换多项式的显式条件
2014-06-18 math.NT
The compositional inverses of the permutation polynomials of the form $x+γ\operatorname{Tr}_{q}^{q^n}(H(x))$ over $\mathbb{F}_{q^n}$
School of Computer Science and Technology, Dongguan University of Technology(东莞理工学院计算机科学与技术学院);School of Mathematics, South China Normal University(华南师范大学数学学院)
该研究利用局部方法构造了有限域上多类形如$x+\gamma\operatorname{Tr}_{q}^{q^n}(H(x))$的置换多项式的合成逆,所得闭式表达式补充了迹置换多项式的相关理论。
2026-07-07 math.NT
A More Efficient Algorithm for Finding the Number of Permutations of $\mathbb{ZZ}/n\mathbb{ZZ}$ with Distinct Partial Sums
University of Calgary(卡尔加里大学);Grace College(格雷斯学院)
研究加法运算下模\(n\)整数具有不同部分和的排列数,提出改进算法计算模\(n\)整数的这些排列数,并通过双射将其与已知序列关联以计算新项。
2026-07-27 math.NT
Cycles and divergent trajectories for a class of permutation sequences
令$f$是从$\mathbb{N}_0$到$\mathbb{N}_0$的置换。令$x\in\mathbb{N}_0$并考虑一个(有限或无限)序列$s= (x,f(x),f^2(x),\cdots)$。我们称$s$为置换序列。令$D$为$s$的元素集合。如果$D$是一个有限集,那么序列$s$是一个循环,如果$D$是一个无限集,那么序列$s$是一个发散轨迹。我们推导出一个定义的置换类的周期和发散轨迹的理论和计算界限。
2022-05-21 math.NT
Algebraic Structure of Permutational Polynomials over $\mathbb{F}_{q^n}$ \uppercase\expandafter{\romannumeral2}
本文从代数角度阐明向量空间与有限域之间的联系,提出广义代数框架定理,并据此构造出有限域平方扩张上的若干类置换多项式。
2025-04-09 math.NT
Some permutations over ${\mathbb F}_p$ concerning primitive roots
设$p$是奇素数,${\mathbb F}_p$表示具有$p$元素的有限域.假设$g$是${\mathbb F}_p$的原根。通过每个$b\in{\mathcal H}_p$的$$ τ_g(b):=\begin{cases} g^b,&\text{if }g^b\in{\mathcal H}_p,\\ -g^b,&\text{if }g^b\not\in{\mathcal H}_p,\\ \end{cases} $$定义置换$τ_g:\,{\mathcal H}_p\to{\mathcal H}_p$,其中${\mathcal H}_p=\{1,2,\ldots,(p-1)/2\}$被视为${\mathbb F}_p$的子集。本文研究了$τ_g$的符号。例如,如果$p\equiv 5\pmod{8}$,则对于每个本原根$g$,有$$ (-1)^{|τ_g|}=(-1)^{\frac{1}{4}(h(-4p)+2)} $$,其中$h(-4p)$是虚二次域${\mathbb Q}(\sqrt{-4p})$的类号。
2018-10-27 math.NT
On Permutation Binomials over Finite Fields
设$\mathbb{F}_{q}$是特征$p$的包含$q = p^{r}$元的有限域,$f(x)=ax^{n} + x^{m}$是系数在这个域上的二项式.如果满足$n-m$和$q-1$的gcd上的某些条件,则该多项式不会置换字段的元素。我们特别证明,如果$f(x) = ax^{n} + x^{m}$置换$\mathbb{F}_{p}$,其中$n>m>0$和$a \in {\mathbb{F}_{p}}^{*}$,则$p -1 \leq (d -1)d$,其中$d = {gcd}(n-m,p-1)$,并且仅就$d$而言,$p$的这个界限是尖锐的。我们以及如何获得在某些情况下,置换二项式的一个子域的$\mathbb{F}_{q}$从置换二项式的$\mathbb{F}_{q}$。
2012-10-03 math.NT
New permutation polynomials over $\mathbb{F}_{q^2}$
School of Computer Science and Technology, Dongguan University of Technology(东莞理工学院计算机科学与技术学院);School of Mathematics and Statistics, Guizhou University of Finance and Economics(贵州财经大学数学与统计学院)
本文提出了一种在 $\mathbb{F}_{q^2}$ 上构造新置换多项式的方法,扩展了特定形式的已知多项式,并为 $q=2^m$ 等情形下的另一类多项式提供了替代构造途径。
2025-11-04 math.NT
Squares in $\mathbb{F}_{p^2}$ and permutations involving primitive roots
设$p=2n+1$是奇素数,$ζ_{p^2-1}$是$\mathbb{Q}_p$的代数闭包$\overline{\mathbb{Q}_p}$中的本原$(p^2-1)$次单位根.设$g\in\mathbb{Z}_p[ζ_{p^2-1}]$是一个原根模$p\mathbb{Z}_p[ζ_{p^2-1}]$与$g\equiv ζ_{p^2-1}\pmod {p\mathbb{Z}_p[ζ_{p^2-1}]}$。令$Δ\equiv3\pmod4$是$\mathbb{Z}$中的任意二次非剩余模$p$。由局部存在定理可知,$\mathbb{Q}_p(\sqrtΔ)=\mathbb{Q}_p(ζ_{p^2-1})$ .对于所有$x\in\mathbb{Z}[\sqrtΔ]$和$y\in\mathbb{Z}_p[ζ_{p^2-1}]$,我们分别使用$\bar{x}$和$\bar{y}$来表示元素$x\mod p\mathbb{Z}[\sqrtΔ]$和$y\mod p\mathbb{Z}_p[ζ_{p^2-1}]$。如果把$a_k=k+\sqrtΔ$设为$0\le k\le p-1$,则序列$$S := \overline{a_0^2}, \cdots, \overline{a_0^2n^2}, \cdots,\overline{a_{p-1}^2}, \cdots, \overline{a_{p-1…
2020-02-03 math.NT
The compositional inverses of three classes of permutation polynomials over finite fields
基于P. Yuan的局部方法,本文计算了有限域上三类置换多项式的复合逆,包括特定形式的$ax^q+bx+(x^q-x)^k$、$f(x)$及$A^{m}(x)+L(x)$,并明确了各项参数与映射空间的约束条件。
2024-10-15 math.NT
Permutation Binomials over Finite Fields
令$\mathbb F_q$表示具有$q$元素的有限域。本文利用多项式与代数曲线上有理点的关系,给出了在$r = 2$和$r = 3$情形下,二项式$x^n(x^{(q-1)/r} + a)$为置换多项式的$a\in \mathbb F_q$元素的确切个数.
2019-07-22 math.NT
The compositional inverses of permutation polynomials of the form $\sum_{i=1}^kb_i(x^{p^m}+x+δ)^{s_i}-x$ over $\mathbb{F}_{p^{2m}}$
本文研究了有限域 $\mathbb{F}_{p^{2m}}$ 上形如 $\sum_{i=1}^kb_i(x^{p^m}+x+δ)^{s_i}-x$ 的置换多项式,并给出了这几类多项式的复合逆。
2024-09-27 math.NT
Some permutation polynomials via linear translators
本文受先前工作启发,扩展线性平移子概念,并据此在有限域上构造新的置换多项式类。
2025-02-26 math.NT
Permutation polynomials of finite fields of even characteristic from character sums
本文利用特征和计算,刻画并构造了偶特征有限域上形如$\mathrm{Tr}(Ax^{q+1})+L(x)$的置换多项式。
2025-06-30 math.NT
A Note on Permutation Binomials and Trinomials over Finite Fields
设$p$为奇素数,$e$为正整数.本文完全解释了当$n=p^l+2$,其中$l\in \mathbb{N}$,在$\mathbb{F}_{p^e}$上的$D_{n,k}(1,x)$的逆Dickson多项式所产生的置换二项式和三项式.
2017-02-05 math.NT
On some Non-Permutations of Quadratic Extension of Finite Field
Tezpur University(泰佐普尔大学)
利用Weil和刻画了有限域二次扩张上两类特定形式多项式的置换性质,并给出了其合成逆。
2026-09-10 math.NT
Large classes of permutation polynomials over $\mathbb{F}_{q^2}$
Li、Helleseth和Tang [ Finite Fields Appl.22(2013)16- 23]提出了$(x^{q} -x + c)^{\frac{q^2 -1}{3}+1} +x$ over $\mathbb{F}_{q^2}$形式的置换多项式(PP)。最近,我们已经在$\mathbb{F}_{q^2}$上构造了形式为$(x^{q} +bx + c)^{\frac{q^2 -1}{d}+1} -bx$的PP,其中$d=2, 3, 4, 6$ [ Finite Fields Appl.35(2015)215- 230]。在本文中,我们集中我们的努力在更一般的形式\[ f(x)=(ax^{q} +bx +c)^r ϕ((ax^{q} +bx +c)^{(q^2 -1)/d}) +ux^{q} +vx~~\text{over $\mathbb{F}_{q^2}$}, \]的PP,其中$a,b,c,u,v \in \mathbb{F}_{q^2}$,$r \in \mathbb{Z}^{+}$,$ϕ(x)\in \mathbb{F}_{q^2}[x]$和$d$是$q^2-1$的任意正因子。关键步骤是构造具有特定性质的交换图,这是Akbary-Ghioca-Wang(AGW)准则的基础。通过两次采用AGW准则,我们将确定$f(x)$是否置换$\mathbb{F}_{q^2}$的…
2018-12-19 math.NT
Characterization of a class of complete permutation quadrinomials over $\mathbb{F}_{2^{2m}}$
Institute of Statistics and Applied Mathematics, Anhui University of Finance and Economics(安徽财经大学统计与应用数学学院);Department of Mathematics, The Hong Kong University of Science and Technology(香港科技大学数学系)
本文刻画有限域𝔽_{q²}上一类完全置换四项式,证明𝑘>1时无此类完全置换多项式,完成了对1≤𝑘≤𝑚−1的所有𝑄=2ᵏ的相关刻画。
2026-09-10 math.NT
On a Class of Permutation Polynomials and Their Inverses
本文提出一类有限域上的置换多项式,给出其显式形式及逆,并推广至更一般形式。
2024-03-18 math.NT
Cubes in finite fields and related permutations
令$p=3n+1$是一个素数,有$n\in\mathbb{N}=\{0,1,\cdots\}$,并令$g\in\mathbb{Z}$是一个原根模$p$。令$0<a_1<\cdots<a_n<p$为区间$(0,p)$中模$p$的所有三次剩余。那么序列$$a_1\ {\rm mod}\ p,\ a_2\ {\rm mod}\ p,\cdots, a_n\ {\rm mod}\ p$$显然是序列$$g^3\ {\rm mod}\ p,\ g^6\ {\rm mod}\ p,\cdots, g^{3n}\ {\rm mod}\ p.$$的置换$s_p(g)$。在本文中,我们将确定这个置换的符号。
2021-05-20 math.NT
Fibonacci self-reciprocal polynomials and Fibonacci permutation polynomials
设$p$为素数。本文给出了由$\mathbb{Z}$和$\mathbb{Z}_p$上的Fibonacci多项式产生的自互反多项式的一个完全分类,其中$p=2$和$p>5$ .本文还给出了当$p=3, 5$ .计算了有限域上Fibonacci多项式$f_{n}(x)$的一阶矩和二阶矩,给出了Fibonacci多项式是有限域上置换多项式的必要条件.
2018-12-29 math.NT
Permutation polynomials from the trace functions
Indian Institute of Technology Jammu(印度技术学院斋普尔)
该研究给出了几类带迹函数的多项式在有限域上成为置换多项式的参数充要条件,并完整刻画了一类特定形式的置换多项式及其合成逆。
2026-08-12 math.NT
Permutational behavior of reversed Dickson polynomials over finite fields
本文利用Hong,Qin和Zhao的方法,得到了有限域${\mathbb F}_{q}$上$(k+1)$类逆Dickson多项式$D_{n,k}(1,x)$的置换行为的几个结果.特别地,我们给出了一阶矩$\sum_{a\in {\mathbb F}_{q}}D_{n,k}(1,a)$的显式计算.我们的结果将已知的结果从$0\le k\le 3$情形推广到一般的$k\ge 0$情形.
2016-05-17 math.NT
Permutation polynomials of degree 8 over finite fields of characteristic 2
在线性变换下,我们得到了$\mathbb{F}_{2^r}$上具有$r>3$的次数为$8$的置换多项式的分类.根据[J.数论176(2017)466-66],次数为$8$ over $\mathbb{F}_{2^r}$的多项式$f$是例外的,当且仅当$f-f(0)$是线性化PP。因此,它足以搜索度$8$在$\mathbb{F}_{2^r}$上的非例外PP,它只存在于$r\leqslant9$由以前的结果。这可能会被运行在个人电脑上的SageMath软件耗尽。为了便于计算,对多项式系数作了线性变换后的要求,并给出了Hermite准则下的显式方程。主要结果是,存在度为$8$ over $\mathbb{F}_{2^r}$(with $r>3$)的非例外PP $f$当且仅当$r\in\{4,5,6\}$,并且这样的$f$被显式列出直到线性变换.
2019-03-25 math.NT
On the inverses of permutation polynomials of the form $h(ψ(x))φ(x)+g(ψ(x))$ over finite fields
School of Computer Science and Technology, Dongguan University of Technology(东莞理工学院计算机学院);School of Mathematics, South China Normal University(华南师范大学数学学院)
研究有限域上形如\(h(ψ(x))φ(x)+g(ψ(x))\)的置换多项式的合成逆元,其中\(ψ(x)\)等为加法多项式,通过特定条件和多项式\(\bar{\psi}(x)\)来探讨。
2026-07-07 math.NT
Permutation Polynomials of the form $L(X)+γTr_q^{q^3}(h(X))$ over finite fields with even characteristic
School of Mathematical Sciences, South China Normal University(华南师范大学数学学院);School of Computer Science and Technology, Dongguan University of Technology(东莞理工学院计算机科学与技术学院)
本文研究了特征为偶数的有限域上形如$L(X)+γTr_q^{q^3}(h(X))$的排列多项式,通过转化问题形式,完全刻画了一类新的排列多项式并推广了相关结果。
2025-12-26 math.NT
A classification of permutation polynomials of degree $7$ over finite fields
借助于SageMath软件,对任意奇素数幂$q$,给出了在线性变换下,$\mathbb{F}_{q}$上的所有次数为$7$的置换多项式的分类.
2018-12-05 math.NT
The Weil bound and non-exceptional permutation polynomials over finite fields
von zur Gathen的一个著名结果断言,$\mathbb{F}_{q}$上的次数为$n$的非例外置换多项式仅当$q<n^{4}$存在。借助于绝对不可约(可能是奇异的)仿射平面曲线上$\mathbb{F}_{q}$ -点个数的Weil界,Chahal和Ghorpade改进了von zur Gathen的证明,用一个小于$n^{2}(n-2)^{2}$的界来代替$n^{4}$。同样基于Weil界,我们进一步改进了$q$关于$n$的上界,通过一个更简洁和直接的证明。
2018-12-06 math.NT
Permutation trinomials over $\mathbb{F}_{2^m}$: a corrected version
置换多项式是一个有趣的数学课题,在数学和工程的其他领域也有应用。本文确定了Zieve的$\mathbb{F}_{2^m}$上的所有置换三项式.证明了Gupta和Sharma提出的一个猜想,并得到了$\mathbb{F}_{2^m}$上的一些新的置换三项式.最后,我们证明了某些含参数的置换三项式与某些已知的置换三项式是QM等价的。
2022-09-11 math.CO math.NT
Permutation Polynomials with Carlitz Rank 2
令$\mathbb{F}_q$表示具有$q$元素的有限域。置换多项式的Carlitz秩是多项式复杂性的一个重要度量。在本文中,我们发现了任何具有Carlitz秩$2$的置换多项式的权的精确下界,改进了Gómez-Pérez,Ostafe和Topuzoelu在这种情况下发现的界.
2020-09-23 math.NT
On inverse of permutation polynomials of small degree over finite fields, II
本文研究了$x^{r}(x^{s} -a)^{t}$型多项式的置换性质,并给出了其逆多项式的表达式。特别地,给出了置换多项式$x(x^3 -a)^2$和$x(x^2 -a)^3$在$\mathbb{F}_{7^n}$上的逆的显式表达式.然后,利用一些已知的结果,我们得到了有限域上所有$6, 7, 8$次置换多项式的逆。
2020-12-27 math.NT
Construction of Permutation Polynomials over Finite Fields with the help of SCR polynomials
该研究聚焦有限域上的自共轭互反(SCR)多项式,推导2次、3次SCR多项式在(q+1)次单位根集合中无根的条件,探究高次SCR多项式的约化特性及特定形式SCR多项式的两类参数情况,最终构造出$\u211d_{q^2}$上形式更简单的新型置换多项式。
2024-09-13 math.NT
Permutation binomials of the form $x^r(x^{q-1}+a)$ over $\mathbb F_{q^e}$
给出了$x^r(x^{q-1}+a)$型置换二项式的存在性和不存在性的几个结果,其中$e\geq 2$和$a\in \mathbb{F}_{q^e}^*$ .因此,我们得到了这样的置换二项式在$\mathbb{F}_{q^2}$,$\mathbb{F}_{q^3}$,$\mathbb{F}_{q^4}$,$\mathbb{F}_{p^5}$,和$\mathbb{F}_{p^6}$,其中$p$是一个奇素数的一个完整的特征。
2022-02-02 math.CO math.NT
Metacommutation as a Group Action on the Projective Line over $\mathbf{F}_\mathbf{p}$
Cohn和Kumar证明了$q$模$p$的二次特征给出了在元交换下由范数为$q$的Hurwitz素数诱导的范数为$p$的Hurwitz素数的置换的符号。我们证明,这些排列是等同于那些诱导的正确的标准行动的$\operatorname{PGL}_2 (\mathbb{F}_p)$对$\mathbb{P}^1 (\mathbb{F}_p)$。这种等价性为Cohn和Kumar的结果提供了更简单的证明,并刻画了上述置换的循环结构。我们的方法是一般性的,足以扩展到所有的订单在四元数与一个给定的范数$p$的素数的带余除法。
2015-03-21 math.NT
Permutation polynomials of the form $x+γ\mathrm{Tr}(H(x))$
本文研究形如 $x+γ\mathrm{Tr}(H(x))$ 的置换多项式,探讨了集合 $P_H$ 的性质、与线性翻译子的关系、基数上界及其达到条件,并确定了 $\mathbb{F}_{q^2}$ 上两类函数的 $P_H$ 集合。
2025-07-01 math.NT
Permutation polynomials over $\mathbb{F}_{q^2}$ from rational functions
令$μ_{q+1}$表示$\mathbb{F}_{q^2 }$中的$(q+1)$次单位根的集合。我们通过使用任何次数的有理函数来构造$\mathbb{F}_{q^2}$上的置换多项式,这些有理函数在$μ_{q+1}$上或在$μ_{q+1}$和$\mathbb{F}_q \cup \{\infty\}$之间引起双射。特别是,我们推广Zieve的结果。
2018-02-14 math.CO math.NT
The compositional inverses of permutation polynomials from trace functions over finite fields
本文研究有限域上一类由迹函数与满足特定交换性和单射性条件的多项式构成的置换多项式,给出了其复合逆的显式构造。
2024-09-30 math.NT
Permutation properties of Dickson and Chebyshev polynomials and connections to number theory
第一类$k$第迪克森多项式$D_k(x) \in {\mathbb Z}[x]$由下式确定:$D_k(u+1/u) = u^k + 1/u^k$,其中$k \ge 0$和$u$是不定式。这些多项式与切比雪夫多项式密切相关,并得到了广泛的研究。Leonard Eugene Dickson在1896年证明了$D_k(x)$是${\mathbb F}_{p^n}$上的置换多项式,$p$素数,当且仅当GCD $(k,p^{2n}-1)=1$,当$p$是奇数时,他的结果很容易推广到切比雪夫多项式。这篇文章继续这个主题,因为我们发现${\mathbb F}_{p^n}$的特殊子集是稳定的或置换的迪克森或切比雪夫多项式。我们的分析还导出了Dickson多项式和切比雪夫多项式的因式分解公式以及初等数论中的一些新结果。例如,我们证明了如果$q$是奇素数幂,则$\prod\left\{ a \in{\mathbb F}_q^\times : \text{$ a $ and $ 4-a $ are nonsquares} \right\} = 2$ .
2021-05-01 math.NT
The compositional inverses of three classes of permutation polynomials over finite fields
本文利用局部方法证明了已有文献提出的有限域$\mathbb{F}_{q^3}$上三类置换三项式确为置换多项式,并给出了它们的复合逆。
2024-09-27 math.NT
On Some Permutation Binomials and Trinomials Over $\mathbb{F}_{2^n}$
在这项工作中,我们完全刻画(i)置换二项式的形式$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}}^{*}$,和(ii)置换三项式的形式$x^{2^s+1}+x^{2^{s-1}+1}+αx \in \mathbb{F}_{2^t}[x]$,\end{enumerate}其中$s,t$是正整数。第一个结果是我们的主要动机,是第二个结果的结果。第二个结果可能是独立的利益。
2016-05-11 math.CO math.NT
The compositional inverses of linearized permutation binomials over finite fields
设$q$是素数幂,$n$和$r$是正整数.众所周知,线性化二项式$L_r(x)=x^{q^r}+ax\in\mathbb{F}_{q^n}[x]$是置换多项式当且仅当$(-1)^{n/d}a^{{(q^n-1)}/{(q^{d}-1)}}\neq 1$,其中$d=(n,r)$。在本文中,$L_r(x)$的组成逆显式确定时,这个条件成立。
2013-11-09 math.NT
Permutation polynomials and complete permutation polynomials over $\mathbb{F}_{q^{3}}$
受$\mathbb{F}_{q^2}$上置换多项式构造的启发,本文研究了$\mathbb{F}_{q^3}$上置换多项式的系数.基于多元方法和结式消去法,构造了环$\mathbb{F}_{q^3}$,$q=p^{k}$,$p\geq3$上的几类新的稀疏置换多项式.其中一些是完全映射。
2018-06-15 cs.IT math.IT math.NT
Linear Permutations and their Compositional Inverses over $\mathbb{F}_{q^n}$
置换多项式的使用,以及它们的合成逆,已经成为密码系统实现中的一个很好的选择。因此,需要构造系数属于有限域的这些多项式。作为置换多项式的一种特殊情况,对合是非常需要的,因为它的合成逆是它自己。在这项工作中,我们提出了一种有效的方法,如何构造几个线性置换多项式在$\mathbb{F}_{q^n}$以及它们的合成逆使用分解的$\displaystyle{\frac{\mathbb{F}_q[x]}{\left\langle x^n -1 \right\rangle}}$基于其本原幂等元。作为结果,对合的直接构造。
2020-05-29 math.AC math.NT
A new construction of permutation polynomials over $\mathbb{F}_{q^3}$
Hunan Normal University(湖南师范大学);Hebei Normal University(河北师范大学);Hunan University(湖南大学)
本文确定了有限域F_{q^3}上若干多项式族中的所有排列多项式,并给出了新的简单系数排列多项式族,解决了张等人的猜想推广问题。
2026-05-15 math.CO math.NT
Rédei permutations with the same cycle structure
设$\mathbb{F}_q$是$q$阶的有限域,且$\mathbb P^1(\mathbb{F}_q) = \mathbb F_q\cup \{\infty\}$ .将$(x+\sqrt y)^m$写成$N(x,y)+D(x,y)\sqrt{y}$。对于$m\in\mathbb N$和$a \in \mathbb{F}_q$,如果$D(x,a)\neq 0$和$x\neq\infty$,则Rédei函数$R_{m,a}\colon \mathbb P^1(\mathbb F_q) \to \mathbb P^1(\mathbb F_q)$由$N(x,a)/D(x,a)$定义,否则由$\infty$定义。本文给出了当$a$和$b$具有相同的二次特征标且$q$为奇数时,所有Rédei置换对$(m,n)\in\mathbb N^2$具有相同的循环结构的完全刻划.我们探讨了这种对$(m,n)$之间的一些关系,并提供了明确的家庭Rédei置换具有相同的循环结构。当一个Rédei置换有一个唯一的循环结构,并且不被任何其他Rédei置换共享时,我们称之为孤立的。我们证明了唯一孤立的Rédei置换是孤立的Rédei对合。此外,我们的所有结果可以转移到双射的形式$mx$和$x^m$在某些域上。
2022-05-06 math.CO math.NT