环Z/(2e)上本原序列最高权位的0,1分布(Ⅱ)

设f(x)=x~n c_(n-1)x~(n-1) … C_0是Z/(2~e)上首一多项式,适合关系式a_(i n)=-(c_0a_i c_1a_(i 1) … c_(n-1)a_(i n-1)),i=0,1,2,…(1)的Z/(2~e)上序列a=(a_0,a_1,…)称由f(x)生成的线性递归序列,由f(x)生成的Z/(2~e)上的所有序列的集合记为G(f(x))_e,并记G’(f(x))_e={a∈G(f(x))_e│a≠0 mod 2}.递归式(1)等价于关系式f(x)a=0=(0,0,…),其中x表示移位算子,即xa=(a_1,a_2,a_3,…).Z/(2~e)上序列a有唯一权位分解a=a_0 a_12 … a_(e-1)2~(e-1),其中a_i=(a_(i0),a_(i1),…)是0,1序列,并称a_i是a的第i权位序列,称a_(e-1)为a的最高权位序列.对Z/(2~e)上首一n次多项式f(x),若f(0)(即c_0)是可逆元,则由文献[1],f(x)的周期per(f(x))_e≤2~(e-1)(2~n-1).当per(f(x))=2~(e-1)(2~n-1)时,称f(x)是Z/(2~e)上n次本原多项式,并称G’(f(x))_e中序列为f(x)生成的本原序列.文献[2]给出了本原多项式的系数     

关于Caritz的一个猜想

设F_q是阶为q的有限域,多项式f(x)∈F_q[x]称为F_q上的置换多项式,如果f(x)是F_q到自身的一一映射。 在有限域上置换多项式的研究中,Carlitz有一著名猜想(见D.R.Hayes,Duke.Math.J.,34(1967),293—305):对于给定的正偶数n,存在正     

超椭圆曲线上的几何MDS码的主猜想

在文献[1]中讨论了几何码的主猜想,证明了当基域的元素个数足够大时,对亏格小于3的曲线上的码,主猜想为真.本文将讨论超椭圆曲线上的主猜想问题.1 一些概念在此,我们回忆一下代数几何的有关概念,F_q表示q-元有限域,X是定义在F_q上的代数曲线,X(F_q)是X在F_q上的有理点集,F_q(X)表示X在F_q上的函数域.Div(X)是X的除子群.对X在F_q上的有理除子D,Supp(D)表示D的支点集,L(D)={f∈F_q(X)~*|div(f) D≥0}∪{0}是F_q向量空间,1(D)=dimL(D).对两个除子D和D’,D～D’表示它们线性等     

整系数多项式模2~d本原性的判别

Galois域F_2上多项式的本原性已经有充分的研究。将这个问题推广到整数剩余类环Z/(2~d)上(d≥2)具有理论和实际意义。类似于模2的情形,对于,其中(c_0,2)=1,我们可以定义其模2~d的周期(记作per(f)_2~d)为满足下式的最小正整数t:     

分圆函数域中的极大独立分圆单位系

本文研究分圆函数域和它的子域中的极大独立分圆单位系问题。先简要介绍分圆函数域的基本知识. 设F_q是q元有限域,K=F_q(T)(有理函数域),R_T=F_q[T](多项式环)。以K~(ac)表示k的代数闭包.作为F_q-向量空间,k~(ac)有自同态φ和μr,其中     

剩余类环上的加法特征与多元多项式正交组

利用剩余类环Zm 上的加法特征给出了k个n元整系数多项式组f1(x1,… ,xn) ,… ,fk(x1,… ,xn)构成环Zm 上的正交组的一个充分必要条件 .由此可以推得P .Shiue和孙琦及张起帆在 1996年利用置换多项式所得到的环Zpl上多项式是正交组的一个充要条件以及孙琦在 1993年所得到的关于线性型正交组的结果 .     

多元线性递归序列的Lie双代数结构

多元线性递归序列具有广泛的意义,起初对于它在Hurwitz积下,从Hopf代数角度研究者是Perterson和Taft,并在文献中得到推广;在Hadamard积下,本文作者给出了一些刻划.以上均具有局限性,为此,我们首次从Lie双代数的角度探讨了多元线性递归序列的代数结构,避免了Hurwitz积或Hadamard积下且数域特征为零的限制.本文均在特征任意的数域R上进行,且仍以二元线性递归序列为主,多元情形的讨论是     

环上矩阵保群逆的线性算子

设R为有1的环,F为其中心,用M_n(R)记R上n×n全矩阵F-代数。近年来刻划M_n(R)的保某种特性的线性算子的工作颇多,但R为较为一般的环时结果尚少。本文研究群逆的线性保持算子,它也可以看作更广泛一类广义逆共变问题的研究。A∈M_n(R),若矩阵方程AX=XA,A~2X=A,X~2A=x有解则称其解X为A的群逆,记为A~#.设f为     

谐振子代数的一类新的非线性形变

其中厄米算符H为谐振子的哈密顿算符,a为下降算符,a的厄米共轭a~+为上升算符.比较公式(1)和公式(4),我们发现谐振子代数(4)可以看成上述非线性李代数(1)取f(x)=1,g(x)=hω时的一个特例.Delbecg和Quesne从数学角度研究了变形函数g(x)=1,f(x)为多项式时非线性李代数(1)的一些性质.我们从具有重要物理意义的对称Rosen-Morse势出发,利用自然算符得到了一类具有无理变形函数的非线性李代数.我们发现当变形函数中的参数k趋于零时,该李代数成为通常的谐振子代数,即我们得到了谐振子代数的一类新的非线性形     

关于Turán一个问题在L~p尺度下的解答

涉及到代数多项式的Markov不等式的改进和推广,P.Turán曾问:若有n次代数多项式f(x)满足条件|f(x)|≤1-x~2~(1/2),则对可说些什么?Q.I.Rahman证明对此类多项式f(x)成立本文考虑在L~p尺度下建立相应的结果。     

一类序列的多项式表示

一、引言设a=(a_0,a_1,…,a_t,…),a_t∈F_q,a_(t+q)~n=a_t,(?)_t≥0,这是有限域F_q(q=p~m,p是素数)上周期为q~n的序列。对于F_q上任一形如(1)式的序列a,存在唯一的一个多项式     

Carlitz-Kummer函数域的素分解

设 F_q 为特征 p 的 q 元有限域.k=F_q(T)为有理函数域,k~(ax)为 k 的某固定的代数闭包.令 M 为 R=F_q[T]中首1多项式,M 在α∈k~(ax)上的 Carlitz 作用如下定义:α~M=M(F+T)oα,其中 Toα=Tα,Foα=α~q.此作用的 M-挠元全体 A_M 为一循环 R-子模.作为分圆数域的模拟,k_M=k(A_M)称为分圆函数域(关于分圆函数域的理论可参看文献).设 K/k_M 为域的有限次扩张,z∈K—K~M,则作为数域 Kummer 扩张的一个模拟,在文献[4]中 Schul-theis 定义 u~M-z 的分裂域 K_(M,n)为 K 的 Carlitz-Kummer 函数域扩张(以下简称 CK 扩     

一类用于实现密码体制的良好椭圆曲线

设F_q是一个有限域,q=p~ι,ι≥1,p是一个素数,p≠2,3,f(x)=x~3+Ax+B,A,B是整数,p△=-16(4A~3+27B~2)。再设E是由y~2=f(x)所决定的一条F_q上的椭圆曲线。最近,Koblitz利用椭圆曲线离散对数问题求解的困难性,实现了两种密码体制。但是,Koblitz提出的明文嵌入方     

交换线性紧致环上的多项式环

本文中的R表示含单位元的交换结合环,模指酉模,未定义的概念和符号见文献[1]和[2].称R为co-Noether环(Vamos),如果每个有限cogenerated R-模均为Artin模(线性紧致模).M(?)ller定理陈述为环R具有Morita对偶当且仅当R为线性紧致的V(?)mos环(见文献[2]的定理4.3及定理4.5).Anh在文献[4]中证明了线性紧致环具有Morita对偶(见文献[2]的定理6.8),从而线性紧致环为V(?)mos环.关于线性紧致模及Morita对偶的概念及性质(见文献[2]第一章).本文证明了线性紧致环R为Noether环当且仅当R上的多项式环R[x]是co-Noether环(V(?)mos环).由此,我们给出一个例子对Faith在文献[3]中提出的3个公开问题给予否定的回答.设M为R-模,M[x~(-1)]为由所有形如     

双周期阵列的迹表示

二维线性递归阵列在二维信息加密、雷达定位、声纳系统等方面有重要应用,因而得到数字通讯、密码学、信息加工和数学等领域专家的重视,二维线性递归阵列的研究主要涉及到多变元的多项式环,而不是主理想环,故与一维序列的研究方法有本质的不同,本义主要给出二维线件递归阵列的一个好的表示,称为迹表示,从而提供一个研究二维阵列结构的有力工具,目前,对于具有极大周期的二维线性递归阵列(即m-阵列)的迹表示在文献中已给出,进而对阵列的线性递归关系对应的理想只有2个生成元,且其一生成元在没有重根的条件下也得到迹表示,本文是研究一般的线性递归阵列,其对应的主理想只要求是Nother环中的理想,我们利用Gr(?)bner基理论,先找出阵列空问的一组特殊的基底,进而得到阵列的迹表     

一类超完整三角和的估计

命(1)表一个k次整系数的多项式。三角和当m=q时,称为完整三角和,并记S_q(g,f(x))=S(q, f(x)));当mq时,称S_m(q, f(x))为超完整三角和。     

局部环R上线性群的生成元定理

本文主要是将域F上线性群GL_n(F)的生成元定理,推广到局部环R上的线性群GL_n(R)上去,因为对于局部环R上的n维R空间V及GL_n(R)中元素σ来说,Q=(σ-1)V及M={x∈V|σx=x}一般只是V的R子模而未必是V的R子空间,所以,O.T.O'Meara所定义的剩余空间的概念不能直接     

前馈序列线性复杂度达到最大值的相位选取

前馈网络是当代密码技术里常用的一类密钥流生成器.记,(简记为)是前馈网络中线性移位寄存器(LFSR)产生的n级m序列,是在GF(q)上的极小多项式,α是f_α的一个根,即α是GF(q~n)的本原元;f(t_1,…,t_m)=     

关于连续函数用正算子逼近的阶的注记

O.Shisha和B.Mond首先给出了C[0,1]的函数f(x)用连续线性正算子序列{L_n(f,x)}逼近的阶:     

半线性热方程的blow-up问题的一点注记

R. O. Ayeni(SIAM. J. Math. Anal, 14(1983),1),考虑如下问题:u_t=△u=f(x,t,u),t>0、掌∈经R~n (1)u(x,0)=u_0(x),u_0(x)≥0,x∈R~n (2)u(x,t)=0,当|x|→∞时,(3)在有限时间内blow-up。他对函数f的假定为