几类特殊形式的置换多项式

有限域上的置换多项式在密码学,编码理论和序列设计等领域有着广泛应用,但目前已知的置换多项式的构造还很有限.文章分别给出有限域F_(2~n)上两类形如(x~(2~i)+ηx+δ)~s+x和两类形x~r+δx~s+δ~tx的置换多项式.     

有限域上多项式集的简单分解

研究如何将任意有限域上的多项式集分解为有限多个简单列.为了解决这一问题,首先研究简单列和根理想之间的关系,然后基于已有的正则分解算法和有限域上理想的根的两种计算方法设计一个有限域上多项式集的简单分解算法.计算试验表明,文章给出的算法是有效的.     

有限域上与仿射多项式有关的一些多项式的可约性

在这篇文章中,研究了有限域上一些与仿射多项式有关的多项式的可约性.对于有限域Fp上不是xppt-x-1的仿射三项式,得到了这些三项式的一个明确的因式.完全确定了多项式g(xps-ax-b)在Fp[x]中的分解,这里g(x)是Fp[x]中一个不可约多项式.证明了Fp上次数相同的不可约多项式的全体可以构成一个正则图.同时给出了多项式g(xqs-x-b)在Fp[x]不可约因式的个数公式,这里g(x)是Fp上一个不可约多项式.     

广义对角多项式指数和的估计

利用高斯和与次数矩阵Smith标准形的不变因子,给出了有限域上广义对角多项式指数和的估计,从而改进了Deligne-Weil型估计这类多项式指数和的结果.     

有限域上一类多项式组的正交性

研究了有限域上一类特殊的多项式组,通过特征和给出了若干判定其正交性的充分条件,从而可以用来构建这种类型的正交多项式组.     

Hall多项式

作为Hall代数的结构常数, Hall数和Hall多项式与对称群的表示和量子群的结构有紧密联系.本文首先引入经典Hall代数和Hall多项式的概念,并阐述其与对称函数的联系.其次,定义有限域上代数的Ringel-Hall代数,并简述其与量子群的关系.最后,本文在Dynkin箭图和仿射箭图情形下,讨论Hall多项式的存在性.     

有限域上多项式的指数和及其L-函数

L-函数蕴藏着深刻的算术信息,是数论中重要的研究对象.有限域上多项式的指数和及其L-函数在一般情形下难以计算.通过利用高斯和及多项式的次数矩阵的Smith标准形,得到了在特定情形下有限域上一类多项式的指数和及其L-函数的具体公式.     

有限域上一类复合对合多项式的存在性

本文作者在2021年给出了有限域上两个对合多项式的复合多项式也是对合多项式的充要条件.由于对合多项式是一类特殊的置换多项式,本文基于多项式的不动点集合与非不动点集合的关系,得到F_q上对合多项式与置换多项式复合后也是对合的充要条件.     

F_(16)上线性化的正形置换多项式的形式与计数

利用置换多项式理论的有关结果,给出了有限域F16上线性化的正形置换多项式的具体表示形式及计数,其中得出其个数为1604.     

有限域上多项式指数和的p-adic估计

设f为有限域上的一个多元多项式.它的次数矩阵Df由出现在f中的次数向量构成.本文利用Df给出了多项式f的指数和的一个p-adic估计,它改进和推广了该方向许多已知的结果.     

有限域上代数簇间多项式映射的一个注记

设有限域Fq,文献[1]构造性的证明了结论:Map(Fnq,Fq)中的每个元素都可以唯一的表示成Fq[x1,…,xn]中次数不超过q-1的多项式.本文利用Groebner基与多项式映射的相关结论,首先给出了该结论一个更为简明的证明,并进一步得到有限域上代数簇的多项式映射之间一个更为一般的性质.     

关于Hall多项式存在性的一个注记

设A是有限域F_q上的有限维代数.著名的Ringel猜测:所有表示有限型的代数A均存在Hall多项式.本文给出了Ringel猜测的一个等价刻画.     

关于有限域上多项式方程组的解数估计

本给出有限域上多项式方程组零点个数的一个结果，改进了由Ｃｈｅｖａｌｌｅｙ，Ｗａｒｎｉｎｇ，Ａｘ，Ｋａｔｚ古典结果的Ｏ．Ｍｏｒｅｎｏ－Ｃ．Ｊ．Ｍｏｒｅｎｏ最近结果。     

与Hermite多项式和广义Laguerre多项式相关联的双正交多项式系统

生成函数刻画了正交多项式的很多重要性质.本文的主要目的是根据生成函数的特点研究正交多项式类之间的渐近关系.本文拓展了Lee及其合作者的工作,构造一类双正交多项式系统,并由此构造出分别渐近于Hermite多项式和广义Laguerre多项的函数列;给出渐近于Hermite多项式和广义Laguerre多项的函数列的判定定理.作为这些性质的应用,可以直接获得若干正交多项式和组合多项式的渐近表示,从而验证了揭示超几何多项式渐近关系的Askey格式成立.     

完美非线性映射的一类构造

在分组密码中 ,为了抗差分攻击 ,需要完美非线性映射 .利用有限域 Zp上的广义 Bent函数和不可约多项式 ,给出了完美非线性映射的一类构造 .     

随机矩阵特征多项式的相关函数的多项式表示

利用正交多项式的性质给出了高斯辛系综中酉辛群上的随机矩阵特征多项式的相关函数和矩的简洁的行列式表示,且行列式的元为正交多项式.     

有限域上一类正形置换多项式

有限域F_(2~n)上,g(x)=b_2~dx~2~d+b_2~(d-1)x~2~(d-1)+…+b_2x~2+b_1x+b_0是2~d次仿射多项式,利用同余类知识和有限域上乘积多项式的次数分布规律,研究了F_(2~n)上形如xg(x)的2~d+1次正形置换多项式的存在性.     

有限域上一类新的置换多项式

由于有限域上的置换多项式在密码、编码和组合设计有着重要的应用,置换多项式是人们比较感兴趣的一个研究课题.利用线性化多项式,得到了一类新的形如(x~(p~k)-x+δ)~s+L(x)的置换多项式.     

自共轭互反多项式的推广

文章给出有限域F_(q~2)上x~(q~(n+1))-λ的分解和首一不可约λ-自共轭互反多项式的计数公式,其中q是素数方幂,λ∈F_q~*.进一步,得到了F_(q~2)上x~n+1的自共轭互反多项式因子的计数公式.将此公式应用在负循环码上,F_(q~2)上厄米特互补对偶负循环码的个数也被确定.     

计数多项式与计数子

容斥原理、广容斥原理等都可视为相应于某个特定的集合运算函数的计数原理。我们证明了,对任一集合运算函数,都可有一个类似的计数原理,且存在唯一的一个多项式——计数多项式,使相应计数原理可由此多项式直接给出。作为具体例子,我们给出了容斥、广容斥原理等公式简明的新处理及其若干推广。作为计数多项式概念的推广,我们研究了计数子的概念、性质、计算原则与方法及其与某二个布尔代数间同构映射之间的关系。