UFD上线性递归序列特征理想的GrÖbner基

设R是唯一因子分解整环 (UFD) ,用GrÖbner基和局部化方法给出了R上半无限线性递归序列 (lrs)和全无限线性递归序列 (Lrs)的特征理想的刻画 ,并得到域上有限长线性递归序列的齐次特征理想的GrÖbner基的标准型 ,从而清晰地揭示了Berlekamp Massey(BM )算法中的每一步与GrÖbner基的精确联系.     

张量积在线性递归序列复杂性的研究

设R是有单位元的交换环,设f(x)是R上的首一多项式,记S(f(x))为R中由f(x)生成的所有齐次线性递归序列集合.S(f(x))S(g(x))定义为所有乘积st,S∈S(f(x)),l∈S(g(x)),生成的R模,本文的目的是要确定h(x)∈R[x],使得S(f(x))S(g(x))=S(h(x)).当R是一个域时,我们进一步给出确定h(x)的可计算的方法,使得S(f(x))S(g(x))=S(h(x)).     

线性移存器序列的伪随机特性

<正> §1.引言 线性移存器序列是指满足下面递归关系的二元序列a=(a_o,a_1,a_2…)a_i∈GF(2). a_(n+k)=c_1a_(n+k-1)+c_2a_(n+k-2)+…+c_na_k,c_i∈GF(2),(k=0,1,2,…)称f(x)=x~n+c_1x~(n-1)+…+c_n为产生序列a的线性移存器的联接多项式.以f(x)为联接多项式的线性移存器所产生的二元序列全体,形成二元域GF(2)上的线性空间,记之为G(f).本文的目的是由联接多项式f(x)的特点来刻划G(f)中非零二元周期序列的伪随机特性.     

交换环上线性递归阵列的代数表示

设R是交换Noether环，R[X]是R上n个变元的多项式环，其中X＝（x1,…，xn），I是R[X]的理想，Zer(I)是R上的以I中的每个多项式为线性递归关系的n维阵列组成的集合，本文利用同调代数的观点，给出Zer(I）中阵列的代数表示，这些表示是域上序列的迹、母函数、状态矩阵等表示在形式和作用范围等方面的提炼、综合和推广，运用新的代数表示，并利用Groebner基理论，本文给出构造Zer(I)生成元的算法。     

关键方程的极小多项式

１引言 本文中Ｒ是指一个ＵＦＤ，ｋ是Ｒ的商域，Ｒ［ｘ］司是以ｘ为未定元的Ｒ上的多项式环．Ｒ上的半无限线性递归序列（ｌｒｓ）与无限线性递归序列（Ｌｒｓ）统记为ＬＲＳ．ＬＲＳ在代数编码、密码学、信号处理中是重要的研究对象，序列的综合问题主要是求出序列ａ的次数最小的特征多项式．在实际应用中，更多地是考察Ｒ上的有限长序列α＝（α_０，α_１，…，α_Ｎ），α（ｘ）＝∑ａ_ｉｘｉ称为α的生成函数．关于求解序列问题的典型描述是解关键方程（ＫｅｙＥｑｕａｔｉｏｎ）：求集合σ＝｛（ｘ）∈Ｒ［ｘ］｜σ（ｘ）ａ（ｘ）≡…     

递归序列与高阶项式

引　　言关于递归序列与Euler-Bernoulli数和多项式、递归序列与高阶Euler-Bernoulli数和多项式的关系问题的研究一直是国内外许多学者感兴趣的课题,并有了许多研究成果(见[1]～[7]).本文首先对Euler-Bernoulli数和多项式、高阶Euler-Bernoulli数和多项式进行推广,提出高阶多元Euler数和多项式、高阶多元Bernoulli数和多项式的定义,然后讨论它们与递归序列的关系,文中得出的结果是P.F.Byrd[1],R.P.Kelisky[2]和Zhangzhizheng[3]的相应结果的推广和深化.2　定义和引理定义2.1　k阶s元Euler数E(k)v1…vs和k阶s元Bernoulli数B(k)v1…v…     

环Z/(m)上线性递归序列的若干特性

本文研究 Z/(m)上线性递归序列的特征多项式的理想。得出了其理想的结构及周期.     

完全不确定Hamburger矩阵矩量问题的有限阶解

该文描述带有矩量序列{v_m}_0~∞■C~(q×q)的完全不确定Hamburger矩阵矩量问题:v_m=integral from n=-∞to∞x~m dρ(x),m=0,1,…的有限阶解,即该问题的那些解ρ,使得C~(q×q)-值多项式的线性空间P在对应的空间L~2(R,dρ/E(x))内稠密,这里E(x)为在实轴R上取正值的某个数值多项式.作为预备知识,作者考虑所谓广义Akhiezer插值的矩阵变种与它的相关矩阵矩量问题之间的一种关系.     

M-McCoy环和M-Armendariz环的多项式扩张

研究非交换环上的相对于幺半群的McCoy环和Armendariz环的多项式扩张.对于包含无限循环子幺半群的交换可消幺半群M,证明了若R是M-McCoy（或M-Armendariz）环,则R上的洛朗多项式环R[x,x-1]是M-McCoy（或M-Armendariz）环.     

不定方程x2+y2=z2在多项式环R[x]中的解

在整数环Z上的二次不定方程不恒有解,而在多项式环R[x]中,对任意首项系数为正数的多项式f(x),必有R[x]中首项系数为正数的多项式g(x),h(x),使得f^2(x)=g^2(x) h^2(x)。     

一类矩阵的AOR迭代收敛性分析及其与SOR迭代的比较

1 引言 许多实际问题最后常归结为解一个或一些矩阵的线性代数方程组Ax=b （1.1）这里讨论A为（1,1）相容次序矩阵的情形。     

双模范畴间同构态射的构造

本文研究了双模范畴上的同构态射.利用代数上常用的构造方法,给出了模范畴R(C:T)和L(C:T)的定义及双模范畴TMC和TMCM之间的同构映射和证明过程,将代数上双模范畴的一些重要结论进行了推广.     

非齐次空间上的奇异积分交换子的有界性

本文在非齐次空间上给出了交换子[b,T](f)=bTf(x)-T(bf)(x)在b(x)是Lipschitz函数时的 Lp(p>1)有界性.     

半序集的碰撞数与分层深度贪婪算法

设Ｐ＝（Ｘ，≤）是一个半序集，本文在关于碰撞数的深度贪婪算法的基础上，直接证明了对任意的Ｐ存在一个最优的ＤＬＧ扩张，给出了ＤＬＧ半序集的定义，并证明了半序集Ｐ是ＤＬＧ半序集的一个充分条件，最后给出了ＤＬＧ扩张算法。     

非齐次空间上的奇异积分交换子的有界性

本文在非齐次空间上给出了交换子[b,T](f)=bTf(x)-T(bf)(x)在b(x)是Lipschitz函数时的Lp(p＞1)有界性.     

THE SOLUTION TO THE SK-MODEL

IIntroductlonAs one ofwell－kn。mean ield models for spin glasses,the SK(Sherrin红on－Kirkpatri山)model has been studied by many authors恤叫2]nd[81,andthe references therein)．Particu－larl儿丁劝a以andls]repm眈* some quite lmerestingresults on It in his one－hour Invited talk tthe International Congress ofMathem航icians held t Berlin in August,ig98．In mathematical terms;the SK－Model Is the study of a cert。n random measure on Z。:＝{一1;1}”for a natural。mber N．Z。Is called configu…     

关于“停走”生成器概率模型中的符合率问题

本文首先建立了“停走”生成器辅出序列的概率模型,给出了“停走”生成器输出序列与其线性移位寄存器序列之间的符合率的计算公式。     

用离散纵标法计算平板几何反应堆厚度临界尺度的合理性~

自从1944年 chandrasekhar 在辐射迁移现象计算中使用离散纵标法之后,该方法在核反应堆实际计算中有了广泛的应用,因而引起了许多数学工作者的关心.他们去研究和证明该方法的合理性,并已得到很多结果(如[2—10]).本文的目的是证明用离散纵标法计算平板几何反应堆关于厚度的临界尺度本征值的合理性.这里我们讨论介质体     

关于TLS和LS解的扰动分析

1．引言本文采用卜］的记号．最小二乘（LS）和总体最小二乘（TLS）是科学计算中的两种重要方法．尤是TLS，近来已有多篇论文讨论［1－6，8－16］．奇异值分解（SVD）和CS分解是研究TLS和LS的重要工具．令ACm，BCm,C=(A,B)，A和C的SVD分别为（1．1）（1．2）其中P51为某个正整数，U，U，V，V均为西矩阵，UI，UI，VI，VI为上述矩阵的前P列，z1一山。g（。1，…，内），】2＝di。g（内十l，…，。小】1＝dl。g（61；…，站，】2二diag（4＋1；…，dk），。l三··2。120和dl三…三d。20分别为C和A的奇异值，Z＝mhfm．n十以…