m序列的移位相减性

ｍ序列是一类最重要的线性移位寄存器序列．文献［１］证明了移位相加是２元ｍ序列的特有性质，本文证明了任意的ｑ元ｍ的序列都具有移位相减性，并说明了移位相加是移位相减的特例。     

前馈序列与反馈序列的关系

本文引入移位寄存器序列的向量值表示讨论了线性移位寄存器的前馈序列与反馈序列同时为ｍ序列时的关系,得到了它们在向量值表示下的一个关系式。     

序列伪轨跟踪性与拓扑可迁

给出序列伪轨跟踪性的定义,得到拓扑可迁的一个充分条件,并证明,若f是同胚,则f具有序列伪轨跟踪性当且仅当其逆极限空间上的移位映射σf具有序列伪轨跟踪性。     

一种生成k元de Bruijn序列的算法

目前,已有很多生成全长的移位寄存器序列(又称de Bruijn序列)的方法,他们的共同思想是先通过某种简单的移位寄存器生成所有不同的圈,然后再把它们联接为一个全长圈。在这篇文章中,我们先定义一个项链的周期约化,进而提出一种新的生成任意k元de Bruijn序列的方法。这种方法把这类算法从域推广到整数模上,而且在n≥3和k≥4时,这种算法能生成一大批de Bruijn序列。     

N重加权m次移位算子的拟相似

本文证明了拟相似的N重单射双边加权m次移位有相同的本质谱,拟相似的N重单射单边加权m次移位是相似的.此外还给出了单射双边加权二次移位拟相似的一个充要条件.     

变系数反馈移位寄存器及其序列的几个性质

本文给出了一类新的密钥流生成器一变系数反馈移位寄存器,得到了该密钥流生成器序列的几个重要的密码学性质,并在文中给出了严格的数学证明。     

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

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

一类单胞加权移位算子

设H是复的可分Hilbert空间，｛am｝∞^m=0是由正实数组成的有界数列，对于H上的内射有界线性算子A，以及f(≠0）∈H，我们令ωm=αm||A^m 1f||/||A^mf|| m=0,1,2,…。设Tω是H以上｛am｝m^∞=0为权序列的单边加权移位算子。本文讨论了Tω的单胞性，其主要结果推广了B.S.Yadav和S.Chatterjee的工作[4]。     

比较判别法在泛函分析中的应用

在数学分析中,比较判别法是判断正项级数收敛性的一种基础的方法.借鉴比较判别法的思想,应用于泛函分析中用来判别p次可和序列空间上的加权移位算子是否为Cesàro有界的或绝对Cesàro有界的.     

算子权移位的Banach约化性

本文给出了单边算子权移位是ＢＲ算子的充要条件及双边算子权移位是ＢＲ算子的充分条件．做为推论，重新得到了［１］中的一个结果，并得到了一类ＢＩＲ单边算子权移位的例子。最后，给出大量的ＨＩＲ但同时又是ＢＲ的单边算子权移位。     

产生 M 序列的一个递推算法

§1.引言M 序列又称 de Bruijn 序列,是一类具有最长周期的非线性移位寄存器序列。本文研究产生 M 序列的算法。早在70年代万哲先等对构造 M 序列的方法已有系统的研究。此后有一系列的文章研究 M 序列的构造问题。最近 Fredricksen 对这方面的工作给出了一个很好的综述。产生 M 序列的一个常用方法是先由一个较简单的移位寄存器产生许多短圈,再用并圈法将这些短圈合并起来构成 M 序列。如在[1,6]中就已给出过一些将 n 级纯轮换移位寄存器(简记为 PCK_n)和 n 级补轮换移位寄存器(简记为 CCR_n)产生的圈合并为 M 序列的方法。与[1—7]不同,Fredricksen 给出一个将 PCR_n 产生的圈合并为 M 序列的递推算法。最近 Etzion 和 Lempe 在 Fredricksen 算法的基础     

几乎周期性与SS混沌集

引进正则移位不变集的概念,证明了有正则移位不变集的紧致系统在几乎周期点集中存在SS混沌集,特别地,具有正拓扑熵的区间映射在几乎周期点集中存在SS混沌集.     

几乎周期性与SS混沌集

引进正则移位不变集的概念,证明了有正则移位不变集的紧致系统在几乎周期点集中存在SS混沌集,特别地,具有正拓扑熵的区间映射在几乎周期点集中存在SS混沌集.     

一类非本原代换与混沌

考虑由两个符号的非本原等长代换诱导的子移位.借助黄文、叶向东得到的一个结果,给出此子移位为Li-Yorke混沌的一个等价刻画.进而通过对点的渐近性态的探索,证明了任何这样的子移位都没有Schweizer-Smital对.     

算子权移位的紧性,正权和Cαβ分类

给出复可分Hilbert空间上任意重的算子权移位是紧算子的充要条件,重新证明了每个算子权移位酉等价于一个正算子权移位并讨论了算子权移位S～{Wk}与T～{|Wk|}的关系,给出了压缩的任意重算子权移位的Cαβ分类的充要条件.     

加权 N 移位算子的约化子空间格和不变子空间格

本文对有限加权 N 移位算子的约化子空间格和不变子空间格给出了具体的构造.进而,我们给出了几个判断有限加权 N 移位算子为不可约算子的充分条件.     

Laurent级数空间上混沌的移位算子

设E_β~2(H_β~2)表示Laurent级数空间(分别地,幂级数空间).定义一个作用在E_β~2(H_β~2)上的算子:T_zf(z)=zf(z)(T_zf(z)=(f(z)-f(0))/z),称之为双边前移位算子(单边后移位算子).主要讨论的是Laurent级数(幂级数)空间上移位算子T_z作用的复杂行为,得到了算子T_z拓扑传递性的一个刻画,并给出T_z具有Devaney混沌性的一个充分条件.     

算子权移位的换位代数的交换性

令T是以{Wk}∞k=1B(Cn)为权序列的内射算子权移位.设T是强不可约的,而且sup1k<∞‖W-1k‖< ∞.用A′(T)表示T的换位代数,radA′(T)表示A′(T)的Jacobson根.本文刻划了radA′(T)并且证明了商代数A′(T)/radA′(T)是交换的.     

基因组重组问题的一个更快算法

寻找一个基因组(源基因组)转化成另一个基因组(目标基因组)所需最少数目移位和翻转的问题,称为基因组重组问题.此问题的“瓶颈”在于寻找源基因组的一个最优“联接”;若源基因组和目标基因组是“共尾”的,Hannenhalli和Pevzner给出一个O(n2)算法得到源基因组的一个最优“联接”,本文将此算法复杂性将低到O(n),其中n为基因组中所含基因的个数.从而由Eric.T和MarieFrance的结果得到求“共尾”标号基因组间重组序列的一个O(nnlogn)算法.     

加权移位算子的乘积

Ｐ．Ｒ．Ｈａｌｍｏｓ在文［１］中问：哪样的算子可以表示成加权移位的乘积？在这篇文章中我们证明了可分Ｈｉｌｂｅｒｔ空间上的每一个有界线性算子都是有限个加权移位算子的乘积。