首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
设Λ为{1,2,…,n}的一些子集构成的子集族,S为非负整数构成的集合,若对任意的E,F∈Λ,E≠F,均有E∩F∈S,则称Λ为{1,2,…,n}上的一个S-交族.本文给出了S={l,l+1,…,k}为正整数集合,l≤(k+1)/2时,S-交族元素个数的一个上界,这一结果强于著名的Frankl-Wilson定理.  相似文献   

2.
设Fq是q元有限域,q是素数的幂.令信源集S为Fq上所有的n×n交错矩阵的合同标准型,编码规则集ET和解码规则集ER为Fq上所有的n×n非奇异矩阵,信息集为Fq上所有的n×n奇异的交错矩阵,构造映射f:S×ET→Mg:M×ER→S∪{欺诈}(K′(ν,n),P)→PK′(ν,n)Pt,(A,X)→{K′(ν,n)如果XKAKXt=K′(v,n),秩A=2ν欺诈,其他其中K=[In-1000].证明了该六元组(S,ET,ER,M;f,g)是一个带仲裁的Cartesian认证码,并计算了该认证码的参数.进而,当收方与发方的编码规则按照等概率均匀分布选取时,计算出该码敌方模仿攻击成功的概率PI,敌方替换攻击成功的概率PS,发方模仿攻击成功的概率PT,收方模仿攻击成功的概率PR0,收方替换攻击成功的概率PR1.  相似文献   

3.
整数集合的非空有限子集S的和图是(S,E),E={uv:u≠v,u v∈S},图G的和数σ(G)=min{m≥0:存在(S,E)≌G∪mk1}.证明σ(Kn、n-E(nK2))=2n-3(n≥5).  相似文献   

4.
设E是自反的Banach空间且具弱连续正规对偶映像J:E→E*,C E是非空闭凸集.{T(t):t∈R+}:C→C的非扩张半群,且F(T(t))≠φ,f:C→C的弱压缩映像,在{αn},{tn}满足一定的条件下,若{xn}是由(1.3)和(1.4)式分别定义的迭代序列,则xn→q∈F(T(t)),(n→∞),且q是变分不等式的惟一解:〈(f-I)q,j(x-q)≤0,x∈F.  相似文献   

5.
设Fq是q元特征为2的有限域,q是素数的幂.令信源集S为Fq上所有的n×n非交错矩阵的合同标准型,编码规则集ET和解码规则集ER为Fq上所有的n×n非奇异矩阵,信息集为Fq上所有的n×n奇异的非交错矩阵,构造映射f:s×ET|→M g:M×ER→S∪(欺诈)(Sr,P)|→PS,P^t, (A,X)|→{Sr,如果XKAKX^T=Sr,秩A=r 欺诈, 其他 其中K=(^In-1 0 0 0 ).证明了该六元组(S,ET,ER,M;f,g)是一个带仲裁的Cartesian认证码,并计算了该认证码的参数.进而,当收方与发方的编码规则按照等概率均匀分布选取时,计算出该码敌方模仿攻击成功的概率P1,敌方替换攻击成功的概率Ps,发方模仿攻击成功的概率PT,收方模仿攻击成功的概率PR0,收方替换攻击成功的概率PR1.  相似文献   

6.
多重集上的Mahonian统计(英文)   总被引:1,自引:0,他引:1  
设M={x1^a1,…xm^am}是基数为n=a1 a2 …am的多重集,S(M)表示M的所有置换的集合,本文给出了q^inv(π)的组合解释,其中π∈S(M),inv(π)表示π的逆序数,这表明一个著名的组合恒等式有了一个组合的证明。  相似文献   

7.
G为有限群,Γ(G)表示G的素图.其顶点集V(GK(G))=π(G)={p p为G的素因子},边集合E(GK(G))={p~q pq∈πe(G),p,q∈V(GK(G))},这里πe(G)表示G的元素的阶的集合.文章得到如下结果 :若Γ(G)=Γ(U6(2)),则G有唯一一个非交换合成因子同构于U6(2)或Hi S.  相似文献   

8.
线图上次泛圈性的两条独立边的度和条件   总被引:2,自引:2,他引:0  
给定一个n(n≥72)阶图G,满足q1(G)=min{d(u)+d(v):uv∈E(G)}≥8,得出结论:若围长g(G)≥5且q2(G)=min{d(ei)+d(ej):ejej E(L(G))且ei,ej∈E(G)}〉2√2n=1时,L(G)是次泛圈图;若围长g(G)≥4且q2^2(G)-2q2(G)〉8n时,L(G)是次泛圈图,而且2√2n+1,8n这两个界都是最好可能的。  相似文献   

9.
设G为一个有限π-可分群,其中π为一个素数集合(其中2∈π)。在这篇文章中,我们证明了:设χ∈Bπ′(G),χ对应的表示为T且T是由n-维G-空间V产生的G的不可约表示,则T是单项的当且仅当V有基{v1,v2,…,vn},使得vix=αi(x)vσx(i),i=1,2,…,n,x∈G,其中x→σx为同态,而σx是{1,2,…,n}的置换,且αi(x)≠0是复数。  相似文献   

10.
本文在引入了Fuzzy子空间的有关基本概念和结论后,将n维Euclid空间R″上的Fuzzy子空间的Lowen表示定理推广到了无限维Euclid空间中。推广定理为:设E为无限维Euclid空间,E上的Fuzzy集μ是Fuzzy子空间的充要条件是存在I的一个子集族{I_r(?)I|r∈J},(其中J为I的一个Cantor子集),且<{I_r},<>为拟序集合,以及存在与之1-1对应的拟序集合<{μ_r},(?)>,使得μ=Sup q1μ_1,并建立了一种新的证明方法。q∈I_1I_1∈{I_r(?)I|r∈J}  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号