Dickson多项式的几个新的性质

Dickson多项式是有限域上的一类重要的置换多项式,它在编码及通信领域有重要的应用,本文给出了Dickson多项式的一些新的性质,推广了一些已有的结果.     

特征2域上的一类置换多项式

证明特征2的有限域上一类多项式为置换多项式,并给出一些具体例子.1     

关于正形置换的构造

基于正形置换的定义,给出一个实用的正形置换构造算法及其应用,得到全部16次正形置换的计数为244 744 192;通过求解有限域Fm2上矩阵的逆矩阵,给出一个简捷的Fm2上与一个置换对应的置换多项式构造方法,得到了有限域F42上的全部正形置换多项式,并且证明其多项式次数均小于14.证明了有限域Fm2上置换多项式的多项式次数均小于2m-1.     

有限域上的置换多项式

设Fpm为有限域,其中P为素数,m为正整数.如果多项式f(x)∈Fpm[x]是Fpm→Fpm的一个双射,则我们称f(x)是Fpm的一个置换多项式.本文通过对有限域F2m上的形如(xpk-x+δ)s+L(x)的置换多项式进行研究,得出了一些特征为2的有限域F2m上类似上述形式的置换多项式.     

有限域上分圆多项式

探讨有限域上分圆多项式的计算性质,并给出有限域上分圆多项式不可约的条件,最后,给出由分圆多项式求有限域上给定次数的所有不可约多项式。为有限域上不可约多项式理论的完善和应用提供一些理论依据。     

有限域F_8上正形置换多项式的计数

利用有限域上多项式理论的有关结果 ,得到了有限域F8上的置换多项式是正形置换多项式的一个判定定理 ,进一步利用这个定理得到了有限域F8上的正形置换多项式的具体表示形式与计数     

特征为2的有限域上一类正形置换多项式的非存在性

研究了特征为2的有限域上一类正形置换多项式的非存在性.利用乘积多项式中次数的分布规律和整数的m进制表示的有关技巧,证明了在有限域F2n上不存在次数为2d-1的正形置换多项式的充分条件是:n(mod d)≡0,1,或者当n(mod d)≡r(1＜r＜d,1＜ d＜log2n)时,这个多项式的2r-1次项的系数为0.进一步,给出了在有限域F2n上次数为2d的多项式是正形置换多项式的必要条件是:当n(mod d)≡0,1时,这个多项式的2d-1次项的系数必为0;或者当n(mod d)≡r(1相似文献   

有限域上置换多项式的进一步研究

摘要:构造新的置换多项式是Lidl和Mullen在1988年提出的一个公开问题.当q~k≡2(mod 3)时,本文作者曾利用线性化多项式得到了有限域■上一类形如■的置换多项式.本文进一步得到了有限域■上形如■的置换多项式.     

有限域F8上正形置换多项式的计数

利用有限域上多项式理论的有关结果,得到了有限域F8上的置换式项式是正形置换多项式的一个判定定理,进一步利用这个定理得到了有限域F8上的正形置换多项式的具体表示形式与计数。     

有限域F2n上的一些置换多项式（英文）

给出有限域F2 n上形如f(x)=(x2 k+x+δ)s+x的多项式为置换多项式的几个充分条件.     

Fibonacci多项式的置换性质

对多项式置换性的研究在代数学、组合学、数论、编码理论、密码学等领域中均有广泛而又重要的应用. 本文主要研究Fibonacci多项式, 通过计算它们函数值的等幂和得到了判定这些定义在有限域上的Fibonacci多项式为置换多项式的必要条件, 解决了Fernando和Rashid提出的公开问题. 这些条件推广了有关Fibonacci多项式置换性研究的已有结论.     

有限域上遍历矩阵的特性

通过对有限域上遍历矩阵性质的分析, 给出了有限域上遍历矩阵的计数定理, 并在此基础上给出了遍历矩阵与不可约多项式的相关结果及有限域上遍历矩阵与线性反馈移位寄存器之间的关系.     

有限域上随机多项式的统计渐近性质

主要研究有限域上随机多项式的统计渐近性质.具体地，应用相依图和Stein方法证明了关于互素多项式经验密度的中心极限定理和中偏差原理，从而将已有文献中关于整数环上的部分结果推广到了多项式环.     

有限域上置换多项式一个求解算法

利用吴方法中特征列的求法，给出了有限域上置换多项式求解算法，算法简洁，切实可行     

关于函数域中指数和的界

对于特征为p的有限域Fq上的多项式环Fq[t],给出了多项式环Fq[t]上一类指数函数和的r次幂的积分估计,并利用所得结果界定了一类Fq[t]上齐次方程的解数,推广了相关文献的结论.     

有限域上多项式的Moebnius函数及其性质

首先给出有限域上多项式的Moebnius函数,主要讨论有限域上多项式的Moebnius函数相关性质,得到与自然数集上Moebnius函数类似的结论,并且这些性质可以推广到一般域上多项式的Moebnius函数。     

有限域上插值多项式的两种构造方法

在实数域上构造插值多项式,由于计算机精度的限制和存在舍入误差与截断误差,会使构造的插值多项式产生很大的误差。因此文章将问题限制在有限域上,给出了有限域上存在唯一的插值多项式的定理,且对定理进行了严格的证明。同时将Lagrange插值法与Newton插值法推广到有限域上,形成有限域上构造插值多项式的两种方法,最后通过算例验证了此方法的正确性。     

关于有限域F_q上的置换多项式

对于给定的置换多项式f(x)∈F_q[x],研究f(x)是否F_(q~r)(r>1)上的置换多项式,是研究有限域上置换多项式的主要问题之一.本文改进了Carlitz和万大庆的方法,完全解决了形如x~(((q-1)/4)+1)+ax的多项式是否F_(q~r)上置换多项式的问题.     

有限域上多值逻辑函数非线性度的几个结论

论证了有限域上多值逻辑函数的非线性度和它在素域上的分量函数的非线性度的关系,也给出了一些简单组合函数的非线性度的上界,推广了关于素域上函数的非线性度的一些结果.     

有限域上的不可约多项式

讨论了有限域上多项式ｘｑｎ－１的一些性质，并由此证明了对任意正整数ｎ，在有限域上都有ｎ次的不可约多项式存在，从而有限域上有任意高次的不可约多项式．