Chaitin复杂度、事件的Shannon信息量和无穷随机序列(Ⅰ)

基于程序复杂度,Kolmogorov提出了信息论和概率论的逻辑基础。本文的工作旨在进一步加强和完善这一逻辑基础。首先,对一般可计算概率分布的情形,我们从程序复杂度的角度给出了某一序列x∈A^∞是Martin-lf无穷随机序列的充要条件,从而对无穷随机序列这一概念,找到了与Martin-lf定义等价的程序复杂度基础的定义,建立了有穷随机序列和无穷随机序列的统一的复杂度基础的理论。其次,我们给出了Chaitin复杂度与事件的Shannon信息量之间的不等式关系及渐近等价关系。     

3-fold Morse序列的因子复杂度以及与其相似的一个排列（英文）

我们证明3-fold Morse序列的一些性质,并且给出它的子词复杂度公式.此外,通过迭代一个映射产生一个实数序列,我们研究它的一些性质.最终证明这个实数序列与3-fold Morse产生相同的无穷排列.     

M序列一个周期的复杂度

在流密码中,M序列及M序列一个周期复杂度是一个重要课题。Chan等人在文献[2]中对M序列的界和分布进行了讨论。本文将对M序列一个周期复杂度进行一些研究,并且主要讨论M序列一个周期复杂度的上下界,遍历性和分布情况。 注 本文在GF(2)上和n≥3情况下讨论。     

推广的GMW序列的线性复杂度

设M=J·K,J、K是正整数。以a表示有限域F_2M中的一个本原元,Tr_J~M表示F_2M对F_2J的迹函数。取正整数r,1≤r≤2~J-1,(r、2~J-1)=1,设r的二进表示为,这里0≤j_1相似文献   

延迟更新序列半群的某些性质

称一序列(v_n,n>1）是延迟更新序列当且仅当它是转移概率序列(p_(ij)（n）,n>1）。在本文我们证明了延迟更新序列半群具有性质ILID（即无穷小阵的极限是无穷可分的）,并且证明了正延迟更新序列半群是一Delphic半群。     

有向图上的随机游动

设G=(V,Г)是有向图,G上的随机游动X(G)定义如下:位于某个顶点上的一个粒子将以等概率转移到该顶点的所有后继顶点.令M(j,n)表示随机游动X(G)在前n步内访问顶点j的平均次数,用W(j)表示随机游动X(G)到达顶点j所需要的平均步效.我们对M(j,n)和W(j)的值进行了估计,证明了M(j,n)=O(n),并给出了W(j)的上界.     

一类ρ元序列集的相关性和线性复杂度的分析

对于素数p和偶数n=2k,构造了一类周期为pn-1的pn条序列组成的p元序列集S(r),这里pk≠2(mod3),r与pk-1互素.利用d-齐次函数的性质,确定了这类序列集的相关函数取-1±pk,-1,-1+2.pk四值及相应分布;使用推广的Key方法证明了这类序列集具有较大的线性复杂度下界.这类序列集可适用于CDMA通信系统和密码系统中.     

m-可乘序列谱测度的关联维数

作者利用关联函数的递减速度与Fourier谱特征之间的关系,计算出无穷m -可乘序列谱测度的关联维数. 且通过对m -可乘序列关联函数的研究,验证了其谱测度是奇异连续的结论.     

Clifford分析中高阶T算子的L~p可积性

首先定义了定义于R~n取值于A_n(R)的高阶T算子并讨论了它在Lγ空间中的性质.其次,估计了T算子的模,并引入了修正的高阶Teodorescu算子T~*.接下来,根据Banach压缩映射原理证明了算子T~*存在唯一的不动点.最后,证明了Mann迭代序列强收敛于T~*的不动点,进而给出了一个奇异积分方程解的迭代序列.     

p元扩展序列的线性复杂度

给出了由周期为p~m-1的p元序列导出的周期为p~(em)-1的p元扩展序列的线性复杂度.作为一个实例,计算了扩展Legendre序列的线性复杂度.     

基于代数曲线上具有高广义联合线性复杂度的多重序列

多重序列的联合线性复杂度是衡量基于字的流密码体系安全的一个重要指标. 由元素取自F_q上的m 重序列和元素取自F_q^m 上的单个序列之间的一一对应, Meidl 和Özbudak 定义多重序列的广义联合线性复杂度为对应的单个序列的线性复杂度. 在本文中, 我们利用代数曲线的常数域扩张, 研究两类多重序列的广义联合线性复杂度. 更进一步, 我们指出这两类多重序列同时具有高联合线性复杂度和高广义联合线性复杂度.     

(L,M)-fuzzy闭包系统与(L,M)-fuzzy闭包算子

定义了(L,M)-fuzzy闭包系统与(L,M)-fuzzy闭包算子的概念,建立了给定集合X上(L,M)-fuzzy闭包系统的全体FCS(L,M,X)和(L,M)-fuzzy闭包算子的全体FCO(L,M,X)之间的一一对应(在此基础上证明了(L,M)-fuzzy闭包系统空间范畴LMFCSS与(L,M)-fuzzy闭包算子空间范畴LMFCOS是同构的)。此外还证明了(2,M)-fuzzy闭包系统空间范畴2MFCSS可嵌入到(L,M)-fuzzy闭包系统空间范畴LMFCSS,(2,M)-fuzzy闭包算子空间范畴2MFCOS可嵌入到(L,M)-fuzzy闭包算子空间范畴LMFCOS。     

有常秩的投射模

本文定义更具一般性的模(未必是有限生成投射模)的常秩的概念,并证明了如果M有常秩n,∧~n M是有限生成的,则M是有限生成的,还证明了若M是有常秩n的投射模,则M一定是有限生成的。     

$p(x)$-Laplacian方程Robin边界条件下的特征值问题

本文研究了Robin边界条件下$p(x)$-Laplacian方程特征值问题. 利用变指数Sobolev空间理论, 我们用Luxemburg范数来定义Rayleigh商, 并给出该Rayleigh商的最小值点对应的Euler-Lagrange方程. 根据Ljusternik-Schnirelman原理, 我们证明了Robin边值问题存在无穷多特征值序列, 其中最小的特征值存在且是严格大于零的, 并且与最小的特征值相对应的特征函数不变号.     

序列型空间的一个特征刻划

本文证明了拓扑向量空间E是序列型空间的一个特征为：（1）E的每个序列开集都是开集；（2）取值于E中的任意无穷矩阵（xij）i,j,若对每个j均有limxij=xj，并且limxj=x,则一定存在严格递增序列（ik）和（jk）使得limxikjk=x.作为应用证明了序列型A-空间必是k-空间．     

离散随机序列加权和的若干极限定理

设{Xn,n≥0}是任意离散随机变量序列,{ank,0≤k≤n,n≥0)是一常数阵列,我们引入随机序列渐近对数似然比的概念,作为表征随机序列的真实概率测度P与参考测度Q之间的差异的度量,用分析方法,得到了随机序列Jamison型加权和的若干随机偏差定理.     

一类P元序列集的相关性和线性复杂度的分析

对于素数P和偶数n=2k,构造了一类周期为P^n-1的P”条序列组成的P元序列集s（r）,这里P^k≠2（rood3）,r与P^k=1互素．利用d-齐次函数的性质,确定了这类序列集的相关函数取-1±P^k-1,-1＋2·p^k四值及相应分布;使用推广的Key方法证明了这类序列集具有较大的线性复杂度下界．这类序列集可适用于CDMA通信系统和密码系统中．     

关于稳健正态序列的讨论

§1 引言稳健性是估计量的优良性质的描述。当原来的估计量具有稳健性时,自然希望对应的Bootstrap估计也保持这一性质。郑忠国[1]提出关于估计序列的稳健性定义,给出了估计序列稳健渐近正态的定义,简称稳健正态序列(RNS)。本文§2依照Hampel的属性稳健性定义,对郑忠国提出的稳健正态性进行了讨论。并且给出了随机加权的稳健条件。指出对一类L—估计,随机加权法具有稳健性。§3讨论了BootstrappingM—估计的稳健性。     

伽罗瓦环上的一类No序列的构造

近年来,伽罗瓦环上的序列理论成为人们研究的热点问题.有限域上的No序列是一类伪随机序列,它在序列密码中占具十分重要的角色.本文利用伽罗瓦环上的置换,构造了伽罗瓦环Z_(p~e)上的一类新的No序列,并且研究了其线性复杂度.研究的结果表明此类No序列具有相当大的线性复杂度.     

具有2n线性复杂度的2n周期二元序列的3错线性复杂度

线性复杂度和k错线性复杂度是度量密钥流序列的密码强度的重要指标.通过研究周期为2n的二元序列线性复杂度,提出将k错线性复杂度的计算转化为求Hamming重量最小的错误序列.基于Games-Chan算法,讨论了线性复杂度为2n的2n周期二元序列的3错线性复杂度分布情况;给出了对应k错线性复杂度序列的完整计数公式, k=3,4.对于一般的线性复杂度为2n-m的2n周期二元序列,也可以使用该方法给出对应k错线性复杂度序列的计数公式.