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

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

α混合序列的完全收敛性

1 引言和主要结果自1947年Hsu和Robbins提出完全收敛性概念以来,不少学者致力于这方面的研究,其一般性的结果是1965年Baum和Katz得到:设{X_n,n≥1}是独立同分布随机变量序列,EX_n=0,E|X_1|~p<∞,p≥1,1≥α>1/2,pa≥1,(?)_ε>0,S_n=sum from i=1 to n(X_i),有sum from n=1 to ∞ n ~(pa-2)P(|S_n|≥εn~a)<∞(1)1985年白志东和苏淳把上述结果推广到极大部分和与缓变函数形式,并得到一系列理想的结果,与此同时,由于实际应用的需要,这一课题也转向{X_n,n≥1|}不独立情形的研究.1988     

一类带非线性边界条件的抛物型方程组

带非线性边界条件的抛物型方程组解的整体存在性和爆破问题,据作者所知,目前的研究工作较少.文献[1—4]利用凸性方法,讨论了一类问题的古典解在有限时刻爆破的充分条件.本文讨论     

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

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

具有线性奇点的超曲面的Moduli代数分类

Siersma研究了奇点集是光滑曲线的(解析)函数芽,Pellikaan推广了Siersma的工作,研究了具任意非孤立奇点的函数芽。特别地,他们研究了分类问题。Mather和Yan给每个具孤立奇点的超曲面赋予了一个(有限维)C代数,即所谓Moduli代数,证明了Moduli代数完全决定了曲面。Shoshitaishvili证明了两具孤立奇点的加权齐次多项式右等价的充要条件是它们的Jacobi理想同构。本文证明了类似的结论对奇点集为一光滑流形的超曲面芽也成立。     

NA序列对数律的收敛性

通过对ＮＡ序列对数律收敛速率的研究,得到与独立同分布实值随机变量序列极为类似的结果,作为推论,得到了ＮＡ阵列有界对数律的一个充分性结果,同时肯定地回答了Ｇｕｔ于１９８０年对ｉｉｄ实值随机变量序列的一个猜想,在弱于苏淳和秦永松的矩条件下,得到了其定理１的强收敛性结果。     

一类时间序列模型线性性的K-S型检验

1 定理 考虑如下非线性时间序列模型: (1) 具有如下假设: (A1)是R~2中的开子集; (A2){∈_t}是i.i.d.序列,∈_t和x_(t-1),独立,且 (2) (A3)h(·)是正可测函数满足当|x|→∞时,h(x)→∞,h(x)/|x|→0,且对每一C>0, (A4){x_t}是混合序列,满足     

线性正算子序列的点收敛

在线性正算子序列的收敛性的研究方面,大部分的工作是关于一致收敛和平均收敛的。我们试图对线性正算子序列的点收敛作个初步探讨,得到了点收敛的型定理: 定理1 设G表示R~n的紧子集[0,1]~n;{K_m(·,x)}是C(G)→C(G)的线性正算子序列。如果对于x=(x_1,x_2,…,x_n)∈G,满足以下条件:     

周期性随机序列的非线性复杂度

定义序列(?)的非线性复杂度为C(?)=min{m:存在m元布尔函数f生成(?)}.易见,C(?)指生成(?)的反馈移位寄存器的最小级数,并且当(?)以p为周期时,0≤C(?)≤p.众所周知,在流密码体制中,序列的线性和非线性复杂度是衡量密钥流安全性的两个重要指标.由于密钥流序列终归是周期序列,因而是一个具有重要实际意义的问题:周期性重复的二元随机序列(?)=x_1x_2…x_px_1x_2…,它的复杂度的变化情况是怎样的?其中X~(p)=x_1x_2…x_p是     

关于ρ-混合序列的完全收敛性的注记

设{X,n>门为。随机变量序列,记S。二】X、只g。(,l＄1<…,义 二。(,i3巾,n>1.定义 _._。。。、IEXY—EX·EYI p。二 SuP SuP 一?二二二二二二二Z兰上一.(l X。乌闪-)y。乌卜C。)、用没一EX y·议Y一＊Y丫若尸。-0(当n～。时)则称K,n>l}为P-混合序列.众所周知,一致强混合一定是P-混合,故本文的结论对一致强混合也完全适用. 完全收敛性概念是许宝绿和Robins于1947年首先引进的,现已成为研究强大数律的一个重要内容,对于独立同分布序列,Baum和Kate在文献门中证明了下述定理: 定理 A 设。p>1,。>会,那么对任意给定的。>o,级数二。。…     

混沌序列的非线性预测

混沌理论的研究进展给我们带来了新的启迪,它表明:即使近似的长期预测也是不可能的,但短期内却可能做到准确的预测。混沌理论在确定性系统与随机过程之间架起了一座桥梁,为认识事物发展的规律,预见其未来发展的状态行为,提供了新的思想和方法。     

一般约束优化的信赖域方法

信赖域方法是求解非线性优化的一类重要方法,近几年来一直是研究的热点。目前把它应用于求解无约束和等式约束优化问题已取得了较好的效果。然而用于求解一般非线性约束问题却还不够成熟,实用的方法十分缺少。本文提出一个可供计算机实现,且有较强收敛性的一般约束优化信赖域算法。 在本文中,考虑问题(GNP)     

一致收敛多目标规划序列的Pareto有效性

用多目标规划序列逼近给定多目标规划问题,是多目标数学规划领域一个新的研究方向。文献[1]对特殊情况作了探讨。本文则对目标和约束同时考虑一致逼近的一般     

半空间上半线性椭圆型方程组正解的对称性

1979年,Gidas等人用平移平面法结合极大值原理讨论了椭圆型方程正解的对称性和单调性.此后十几年中,这方面的研究工作开展得十分活跃,如Gidas等人证明了“如果u∈C~2(?)是方程面△u u~p=0,u(?)Ω=0在半空间Ω=│x=(x_1,x_2,…,x_N)│X_N>0│中的非负解,12是空间维数,则u只依赖于X_N”正如文献[2]中指出的那样,这个结果好就好在对解在无穷远处未加限制.1993年,Berestycki等人应用文献[4]中提出的滑动方法证明了“如果u∈C~2(?)是方程△u f(u)=0,u(?)Ω=0在半空间Ω=│x=(x_1,x_2,…,x_N)│x_N>0│中的正解,且supu=M< ∞,f是[0,M]上的Lipschitz连续函数,f(M)≤0,则u只依赖于X_N”上述这些结果,以及由此产生的各种方法,如平移平面法、滑动方法、窄区域上的极值原理等等,对我们研究非线性椭圆型方程的解的对称性、单调性及解的先验估计等提供了某些行之有效的办法.关于半线性椭圆型方程组的解的对称性和单调性研究,至今为止还未广泛开展.众所周     

NA序列的一个Hsu-Robbins型定理

NA(Negatively associated)随机变量序列在可靠性理论与多元统计分析中有广泛的应用,讨论其极限性质具有重要意义.定义1 称随机变量X_1,…,X_n是NA的(n≥2),如果对于集合{1,2,…,n}的任何两个不相交的非空子集T_1和T_2,都有     

一个对偶非线性波动方程组的Lax对

<正> Masaaki(参见Phys.Lett.,91(1982),A7:335)讨论了对偶非线性波动方程组的对称和守恒律,我们用延拓结构的方法(参见Wab lquist,H.D.& Estabrook,F.B.J.Math,Phys.,16     

一组从线性到非线性的电容特性普遍公式

自1746年发现莱顿瓶二百多年来,一直利用电容的定义式去计算各种电容器的电容。尽管所有的计算都已表明:任一电容器的电容都是取决于它的内部特性,但是反映这一电容特性的普遍公式始终没有引起人们的注意。到了80年代末才把这一公式第一次推导出来,并把它推广到非线性普遍情形中。本文简报上述工作并对其部分内容作了补充、修改。