一类2~t-差分置换多项式

构造了有限域F23k(k≥1)上一类二项式函数,利用有限域上单变元方程化为多变元方程组的方法证明了该函数是差分均匀度为2t(t≥1)的置换.由此得到一类APN置换和4-差分置换,并发现该两类低差分置换是已有结果的推广.     

频谱技术在布尔函数的多项式逼近中的应用

利用布尔函数的频谱来构造布尔函数的多项式逼近已得到研究。本文分析了这种逼近的构造,给出了不同阶数逼近所引起的误差上界及同阶逼近的等价性。     

有限域上的置换多项式

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

多元置换多项式的一种分类

作者引入一种Ｆ（ｘ１,．．．ｘ２）上的等价关系,用它得到Ｆｑ上置换多项式的一种自然分类。     

布尔函数与布尔多项式

布尔代数B上的n元布尔多项式f（x1,…,xn）可以表为f（x1,…,xn）=∑f（a1,…,an）x1^a1…xn^an的形式．设Fn与F^-m分别是布尔代数B上全体n元布尔函数与全体n元布尔多项式的集合,则Fa=F^-a当且仅当B是逻辑代数．     

Z／mZ上的多变元置换多项式

设m和n是二个正整数,f(x_1,…,x_n)是一个整系数多项式,如果同余式f(x_1,…,x_n)≡a(modm)对所有的整数a均有m~(n-1)个解,则称f(x_1,…,x_2)是一个模m的置换多项式.一个基本的问题是:如何决定一个多项式是否置换多项式,如果m是素数,已知一些判别方法.在本文中,我们研究m为复合数的情形.     

域上多项式函数的一个性质及应用

定义在域ｋ上的代数簇之间的ｋ－态射将ｋ－有理点映为ｋ－有理点,反之一般不真,讨论了其逆在一定条件下成立,并用它研究多元置换多项式中的一个未解决的问题：若Ｆｇ上的多元多项式ｆ是Ｆｑ的某一扩域的置换多项式,ｆ是否一定是Ｆｑ的置换多项式。     

关于置换多项式X^k的不动点问题

设m>1是奇数,m=p_1…p_s,p_j(j=1,…,s)是不同的素数,q=[p_1-1,…,p_s-1]·{x~k|1≤k≤q-1,(k,q)=1}为模m剩余类环Z/(m)上全体形如x~k的置换多项式的集,T(m)表示其全体公共不动点a的集,其中a∈Z/(m).本文证明了文[1]中的猜想:|T(m)|=3~s.这个问题的解决,对讨论公开密钥码中RSA体制的安全性有意义.     

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

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

关于置换矩阵的最小多项式

设π(S_i)是一个S_i×S_i循环置换阵,[λ~(s1)-1,…,λ~(st-1)-1,λ~(st)-1]表示λ~(s1)-1,…,λ~(st-1)-1,λ~(st)-1表示的最小公倍式。本文首先指出,任何一个n×n置换矩阵P是相似于矩阵 diag(I_k,π(S_1),…,π(S_1),…,π(S_t),…,π(S_t))的,这里k sum from i=1 to t (k_iS_i)=n。之后我们证明了P的最小多项式 m_p(λ)=[λ~(s1)-1,…,λ~(st-1)-1,λ~(st)-1]。     

整数剩余类环上的多元置换多项式

对一类典型的模Ｐ的奇异多项式，给出了模Ｐ′的置换多项式的充要条件，给出了是模Ｐ￣２的置换多项式而不是模Ｐ￣３的置换多项式的二元多项式例子．从中可看出不可能象判别ｆ（ｘ）为是否为模Ｐ′的置换多项式那样，通过对ｆ（ｘ＿，…，）在Ｚ／ｐ＿Ｚ上的刻划得到ｆ（ｘ＿１，…，）是模Ｐ′的置换多项式的充要条件。     

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

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

Fibonacci多项式的置换性质

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

一类置换多项式的另一种证明

Luyan Wang给出了当3|(-1)和5|(q-1)时,f(x)=xμ(xμ+1)∈Fq[x}是置换多项式的等价条件,并给出相应的证明,本文给出f(x)=xμ(xμ+1)是置换多项式的另一种等价条件。     

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

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

Z／mZ上的多元奇异置换多项式

研究了一类模p的n(n≥3）元奇异置换多项式，得到了它们是模p^l置换多项式的充分条件，并给出了一个例子，说明必要性不成立，作者还改进了他以往的有关结果。     

一类典型的Z／mZ上的多元置换多项式

在以往研究一类典型的模р的二元奇异多项式,给出了它们是模рl(l＞1)的置换多项式的充分必要条件的基础上,研究了同类型的n(n≥3)元多项式,并构造了一类特殊的置换多项式.     

剩余类环上的置换多项式

 研究了一类典型的多元奇异多项式,得到了其为置换多项式的充要条件,推广了张起帆的结果.此外,得到了多项式为模3^ω的置换多项式的充要条件,从而发展了Revest的结果.