周期二元序列的部分4-错误序列计数公式

k-错线性复杂度是度量密钥流序列的密码强度的一个重要指标.为了更好地刻画和研究序列的随机性,研究了周期为2n的二元序列s的k-错线性复杂度(LCk(s的分布情况,讨论了满足LCks)=LC(s+e)条件下的k-错误序列e的分布情况.基于Games-Chan算法,通过将k-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,给出了线性复杂度小于2n的2n周期二元序列的部分4-错误序列的计数公式.     

关于r-(P_0,…,P_(t-1))—泛圈图

若G中长为r+tj+i的圈恰好有Pi(0≤i≤t-1)个,其中r+tj+t-1≤n,j是P_0,…,P_(t-1)重复的次数,则称G为r-(P_0,…,P_(t-1))-泛圈图.主要采用构造法,给出当t=8时r-(P_0,…,P_7)-泛圈图的一些结果 .即设n≥14,≥6若2-3+-3≤n2-2+-2且n-(r_((n,)-1))=s(mod8),s=0,1,…,7时,那么存在一个n阶r-(4,4,4,4,5,5,5,5)泛圈图,其中r=r_(0, λ)+s=﹛2~(λ-4)+3+s,当n≤3·2~(λ-4)+2时n-2~(λ-3)+1+s当n3·2~(λ-4)+2时同时,利用类似的方法证明了r-(1,1,3,3,4,4,5,5)—泛圈图、r-(4,4,4,4,5,5,5,5)—奇(偶)泛圈图以及r-(1,1,3,3,4,4,5,5)奇(偶)泛圈图.进一步,给出相应圈长分布的最小可能边数.     

标准基解矩阵的通项公式

1 概念与引理设M_n(F)代表数域F上的全体n阶方阵的集合。引理1 任意 A∈M_k(F),则A必定满足一个r阶常系数线性齐次差分方程。 f(n)=a_1f(n-1)+a_2f(n-2)+……+a_(r-1)f(n-r+1)+a_rf(n-r)(1)其中 1≤r≤k,f(i)=A~i,且A的n次方幂的通项公式为:     

图的广义树序列

设P(G)=λ(λ-1)r1…(λ-m)rm,则称(1,r1,…,rm)是一个指数序列.本文证明了,当m=n-1,若1≤i＜i+c≤n-1,则当ri=ri+c=2,rk=1,(k≠i,i+c),并且1≤i≤c+2时,该序列是一个广义树序列.     

2n-周期二元序列的5-错线性复杂度

密钥流序列的随机性检测和稳定性度量的两项重要指标:线性复杂度与k-错线性复杂度,对密钥流序列密码强度的研究具有极其重要的意义。分析讨论汉明重量最小的错误序列是计算给定k-错线性复杂度条件下所对应的原序列个数的一个有效方法。使用该方法,分别给出了5-错线性复杂度等于2n-3+x,2n-2-2n-m以及2n-1-2n-3时,周期和线性复杂度均等于2n的原序列s(n)的计数公式,并通过计算机编程进行了验证。     

球面中不稳定的高阶极小Clifford超曲面低指标的刻画

根据单位球面中不稳定的高阶极小子流形的一个充分条件,构造了球面中一类不稳定的r-极小超曲面,即所谓的n维r-极小Clifford超曲面C1,n-1(r)=S1(r+1/n)(1/2)×Sn-1(n-r-1/n)(1/2),这里r是偶数,且r∈{0,1,…,n-1}.特别地,通过计算2-极小Clifford超曲面C1,n-1(2)的Jacobi算子的第二特征值,得到当n4时,其稳定性指标Ind2(C1,n-1(2))≥3n+3.     

二元周期序列4-错误序列的研究

通过将周期为2n的二元序列的k-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,研究序列的k-错线性复杂度的分布情况,讨论了序列不同k-错线性复杂度条件下对应的k-错误序列的分布情况。基于Games-Chan算法,给出了线性复杂度小于2n的2n周期二元序列的4-错线性复杂度分别为2n-1-(2m+2j)和2n-1-(2m+2j)+x情况下的4-错误序列的计数公式。同时,给出实例并使用计算机进行验证。     

给定指数的本原有向图的哈密尔顿性质<英>

本文研究了给定指数n+s(n-2)的本原有向图的哈密尔顿性质,并得到如下结果:(1)设D是围长为s≥2,指数为n+s(n-2)的n阶本原有向图,如果D中有一个r-圈,使降(r,s)=1.则D是哈密尔顿的。(2)设D是包含环,指数为2n-2的n阶本原有向图,则D是哈密尔顿的充要条件是d(D)=n-2,这里d(D)是使γ(n,v)=γ(D)的n到v的最大距离。     

一类周期序列的3错线性复杂度期望的界

周期序列的线性复杂度和k错线性复杂度是衡量流密码系统的安全性能的重要指标;文章主要研究二元域F2上的线性复杂度等于2n的2n-周期序列,对这一类周期序列的3错线性复杂度值的分布进行了分析,同时给出了这类周期序列的3错线性复杂度期望的上界和下界.     

关于κ-超竞赛图的度序列

本文给出了当k=4,n＞k时,非降的非负整数序列S=(s1,s2,…,sn)为某一k-超竞赛图的度序列的一个充要条件,即对任意的r(1≤r≤n),有 r∑i=1 si≥(r 2)(n-2 k-2), 且当r=n时取等号.本文的结果是文献[1]中的关于k-超竞赛图的度序列拓展为k=4的情形.     

伽罗华环上λ-循环码的结构

一些重要的二元非线性码是Z4上线性码在Glay映射下的像集,因而需要对有限环上的线性码特别是循环码的研究给予特别关注.设p是素数,R=GR（ps,pms）是特征为ps并且元素个数为psm的Galois环,选定λ∈R并且λ是非零因子.设C是R上的长为n的线性码,如果c=（c0,c1,…,cn-1）∈C都有（λcn-1,c0,c1,…,cn-2）∈C,则称是R上长为n的λ-循环码.R上的λ-循环码可以等同于商环Rλn=R[x]/〈xn-λ〉中的理想.设xn-λ=f1…fk,fi=（xn-λ）/fi,其中f1,…,fk是R上两两互素,首项系数为1的基本不可约多项式,证明了Rλn中的任何理想都是形如〈pj fi＋〈xn-λ〉〉的一些理想的内直和,其中0≤j≤s,1≤i≤k;Rλn共有（s＋1）k个理想;R[x]/〈xn-λ〉是主理想环.     

司期为2^n的线性复杂度为2^n-9二元序列的k错线性复杂度分布

线性复杂度和k错线性复杂度分别是度量密钥流序列的密码强度和稳定性的重要指标。通过研究周期为2^n的二元序列线性复杂度．提出将k错线性复杂度的计算转化为求Hamming重量最小的错误序列。基于Games-Chan算法．讨论周期为2^n的线性复杂度为2^n-9的二元序列的4错线性复杂度分布,并给出了其对应4错线性复杂度序列的计数公式。     

半群V(n,r)的幂等元秩

设SPCn是[n]上的降序且保序严格部分变换半群。对n≥5和3≤r≤n-2,证明了半群V(n,r)={α∈SPCn:|lim(α)|≤r}是幂等元生成的,且它的秩和幂等秩均为sum from n-1 to k=r((nk)(k-1 r-1))。     

图的离心率值列的研究（英文）

设G为一个图,对任意x∈V（G）,其离心率e(x)定义为e(x)=max{d(x,u)│任意u∈（V（G）}。将G中各点的离心率的值按照（不重复）从小到大排列而得到的数列称为G的离心率值列。现设{ei}1 ≤i≤s为一个非减的整数数列。本得到了下面三个结果：（i){ei}1 ≤i≤s是图的离心率值列当且仅当{ei}1≤i≤s=[e1,es]且e1≥1,es≤2e1;（ii）定义NG（e)={x│x∈V（G）且e(x)=e},若│NG（e)│=1则e=r(G);(iii)有给定离心率值列[r,r s]的图的最小阶f[r,r s]为f[r,r s]={2r s,若0≤s≤r-2;r s 1,若s=r-1或r;这里,[s,s k]表示[r,r s]数列{r-1 i}1≤i≤s 1。     

2n周期平衡二元序列的8错线性复杂度

线性复杂度和k错线性复杂度分别是流密码密钥流序列强度和稳定性的重要度量指标.通过研究周期为2n的二元序列线性复杂度,基于Games-Chan算法,讨论了线性复杂度小于2n的2ⁿ-周期二元序列的8错线性复杂度的分布,给出其对应8错线性复杂度为2^n-2,2^n-3,2^n-4和2^n-3-2^n-j的原始二元序列计数公式.     

半群PC(n,r)的幂等元秩

设PCn是有限链［n］上的降序且保序部分变换半群
. 对任意的3≤r≤n-1, 考虑半群PC(n,r)={α∈PCn: 〖JB(|〗Im(α)〖JB)|〗≤r}
的秩和幂等元秩, 证明了半群PC(n,r)是由秩为r的幂等元生成的, 并得到了PC(n,r)的秩和
幂等元秩均为∑〖DD(〗n〖〗k=r〖DD)〗〖JB((〗〖HL(1〗nk〖HL)〗〖JB))〗〖JB((
〗〖HL(1〗k-1r-1〖HL)〗〖JB))〗.     

P2r,4m＋2图（r=8,10）的优美性

设u、v是两个固定顶点,用b条内部互不相交且长度皆为a的道路连接u、v所得的图用Pa,b表示.K. M. Kathiresan证实P2r,2m-1(r,m皆为任意正整数)是优美的,且猜想:除了(a,b)=(2r-1,4m-2)外,所有的Pa,b都是优美的.杨元生教授已证实P2r-1,2m-1是优美的,并且证实了当r=1,2,3,4,5,6,7,9时P2r,2m也是优美的.该文证实当r=8,10时P2r,4m+2也是优美的.