有限域上一类特殊正规基的存在性

有限域上的正规基在编码理论、密码学等领域有广泛的应用,是有限域研究的重要内容之一;设素数p为有限域Fq的特征,n(≥2)是正整数,ξ是Fqn在Fq上的正规元;满足某种特殊条件的正规元的存在性一直是正规基研究的热点之一,特征和方法通常是研究有限域上特殊元素存在性的有力工具;利用特征和估计给出了ξ和ξ+ξ-1同时为Fqn在Fq上的正规元的一个充分条件,并由此得到了几种情形下q,n的下界,特别地,当n=p=2时,给出了ξ的准确计数公式。     

关于有限域上一类特殊的对偶基

设q为素数幂,F=Fqn为有限域Fq的n次扩张,N={αq^i|i=0,…,n-1}为F到Fq上的一组正规基,T=(ti,j)为其乘法表,B={βq^i|=0,…,n-1}为N的对偶基,H=(hi,j)为其乘法表．本文作者给出了：a,b∈Fq使β=a ba的两个充分必要条件,以及在该假设之下乘法表T与H之间的运算关系。     

有限域上一类特殊对偶基的推广

设q为素数的方幂,E=Fqn为有限域F=Fq的n次扩张,N={αi=qi|i=0,1,…,n-1}为E在F上的一组正规基,T=（ti,j）为其乘法表,B={βi=βqi|i=0,1,…,n-1}为N的对偶基,H=（hi,j）为其乘法表.文中给出了:a,b∈Fq以及r∈1,…,n-1}使得β=a+bαr的两个充分必要条件,以及在该假设之下乘法表T和H之间的运算关系.     

有限域上的低复杂度正规基及其对偶基

设q为素数的方幂,n为正整数,Fqn为有限域 Fq 的n次扩域。利用 Fq 上多项式分解和Fqn在Fq上正规基N＝｛αqi｜i＝0,1,…,n-1｝的基本性质得出一些低复杂度正规基及其对偶基 B＝｛βqi｜i＝0,1,…,n-1｝,并给出它们生成元之间的关系以及它们的乘法表T＝（ ti ,j ）和 H＝（ hi ,j ）,同时得出对偶基复杂度的上界。     

有限域上的(4,7)型高斯正规基及其对偶基和迹基

设q为素数p的n次方幂,n为正整数.最近廖和胡通过刻画有限域上分圆数的性质给出了有限域上一类高斯正规基复杂度的准确计算公式,并证明了有限域Fqn在Fq上的7-型高斯正规基满足所给条件当且仅当n≠4.本文完善了上述结果,确定了Fq4在Fq上的7-型高斯正规基及其对偶基和迹基的准确复杂度.     

有限域上一类特殊对偶基的推广

设q为素数的方幂, E=Fq^n为有限域F=Fq的n次扩张,N={α(i)=α^q^i︱i=0,1,…,n-1}为E在F上的一组正规基,T=(t(i,j))为其乘法表,B={β(i)=β^q^i︱i=0,1,…,n-1} 为N的对偶基,H=(h(i,j))为其乘法表,文中给出了:存在a,b∈Fq以及r∈{1,…,n-1}使β=a+bα(r)的两个充分必要条件,以及在该假设之下乘法表T和H之间的运算关系.     

有限域上的k-型高斯正规基及其对偶基

正规基在有限域的许多应用领域中有广泛应用:编码理论、密码学、信号传送等.Z.X.Wan等(Finite Fields and their Applications,2007,13(4):417-417.)给出了Fqn在Fq上的Ⅰ型最优正规基的对偶基的复杂度为:3n-3(q为偶数)或3n-2(q为奇数).这是一类类似于k...     

一类红灯环境下随机游动的保守集和正常返性

设随机环境→ξ={ξn,n=…,-1,0,1,…}为某类平稳遍历,具有红灯的Markov-链,就该双无限环境下的随机游动{Xn}n∈z ,给出相应Markov-双链{ηn}n∈z ={(Xn,T→ξ)}n∈z 的保守集,并讨论在该平稳遍历环境→ξ下,{Xn}n∈z 的常返和正常返性.     

有限域上(4,7)型高斯正规基及其对偶基的本原性

有限域上的正规基在编码理论、密码体制及信号传递等领域有着广泛的应用,本原正规基因其独特的本原性质更为重要.最近,文献(魏杰,李雪连,廖群英.四川大学学报(自然科学版),2016,53(1):7-12.)由k-型高斯正规基构造定理,确定了Fq4在Fq上的7-型高斯正规基N及其对偶基B和迹基的准确复杂度.进一步研究N和B的本原性质,证明了有限域Fq特征为2或3时,N为本原正规基当且仅当q=2或q=3,此时B均不是本原正规基.     

环上线性码的深度谱以及深度分布的一个注记

给出了环R1=Fq[u]/(um)(um=0,m≥2,q为素数的方幂)以及环R2=Fq+uFq+vFq+uvFq上码长为n的线性码C的深度谱以及深度分布计算公式,证明了环Ri(i=1,2)上n维向量的深度值均可取遍0,1,…,n,以及对任意A={l1,l2,…,lk}■{0,1,…,n},均存在Ri(i=1,2)上码长为n的线性码C,其深度谱恰为A.     

有限对称逆半群的群元的中心化子的同构

设Cn为有限集Xn={1,2…,n}上的对称逆半群,且ξ,σ∈Cn.ξ,σ均为群元。该文得到了ξ的中心化子C（ξ）＝{a∈Cn}aξ=ξa与σ＝{β∈Cn}｜βσ＝σβ同构的充要条件。     

有限集S上变换的标准分解及其应用

通过研究集合S={ 1,2 ,… ,n}上变换σ的动力系统性质 :(1)得到了σ的标准分解式 :σ =(q11q12 …q1t1 ) ∧ (q2 1q2 2 …q2t2 ) ∧ … (qm1qm2 …qmtm) ∧ (j11j12 …j1n1 ) (j2 1j2 2 …j2n2 )… (jk1jk2 …jknk) ;(2 )证明了 :｜H n ｜ =∑ni =0Cin(n-i) i(n-i) ! ,其中H n ={σ∈Hn｜σk+ 1=σ ,k =1,2 ,3,… } .     

对称逆半群的中心化子为Clifford半群时的自同构与内自同构

设C。为有限集Xn={1,2,…,n}上的对称逆半群,令ξ∈Cn 且}为ξ元,C（ξ）为Clifford半群．文章通过Clifford半群以及半群自同构的定义得到此种情况下ξ的中心化子C（ξ）={α∈C。｜αξ=ξα}自同构的充要条件,及此时自同构为内自同构的充要条件即厂为C（ξ）到C（ξ）的内自同构则f为恒等映射．     

有限域Fqn上原根的充分必要条件

在椭圆曲线公钥密码体制中,计算q元域Fq上椭圆曲线有理点的数目是至关重要的,这里q为素数p的幂.一个公认有效的计算有理点数目的Schoof算法需要用到有限域Fp2的原根.设n是一个正整数,F=Fqn为q元域K=Fq的n次扩张,α是F中的任意元,NF/K(α)是α在K上的范函数.用初等而简洁的方法,得到了α是F的原根的几个充分必要条件,并由此给出了由K的原根求Fq2的原根的一个算法.     

有限域上高斯和与一类方程的解数

设p为奇素数,q = ph,h≥1,用Fq表示q元有限域,Fq*为Fq的乘法群.利用高斯和与次数矩阵,得到了方程x21+x22+…+x2n =x21X22…x2n在Fq*中解数的具体表达式,从而修正并推广了关于这类方程的已知结论.     

论计算机中r进制数的表示与运算(Ⅱ)——补码

一本文采用下面的符号和规定: 1.r进制数系的r个数字集合记为E’={ξ_0,ξ_1,…,ξ_(r-1)}.一个n位的r进制非负整数(0和正整数)是用n个r进制数字按序排列的数.文中引用的r进制数的基r和位数n是用十进制数表示的.     

关于随机序列的若干强大数定律

设{,ξ1ξ,…,nξ,n≥1}是一随机序列,且{nξ,n≥1}<.ξ利用鞅差序列几乎处处收敛定理,给出受控随机序列的若干强大数定律.     

有限域上的二次型表数

令Fq为有限域,其中q=pt,p为奇素数,t为正整数.设f(x1,…,xn)为Fq上的n元二次型,α∈Fq,本文给出方程f(x1,…,xn)=α在Fq上的非零解数的具体公式.     

Riemann可积的充要条件

设 f:[a,b]→R,P={x_i|a≤x_0相似文献   

关于Scrambling指数的最新研究结果

设 n,q,s是正整数, 满足1≤s相似文献