首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 109 毫秒
1.
设X*是字母表X的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念。利用语言图Γ(X*)的模截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A是语言图Γ(X*)的模截集,给出了极大前缀码的一个性质。  相似文献   

2.
设X*是字母表X的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念。利用语言图Γ(X*)的模截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A是语言图Γ(X*)的模截集,给出了信号码的一个刻划。  相似文献   

3.
设X*是字母表X上的自由幺半群,引入语言图Γ(X*)的共同横截集概念.利用语言图Γ(X*)的横截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A为语言图Γ(X*)的横截集,给出了信号码的一些刻划和性质.  相似文献   

4.
饱和二部图     
没有完美匹配的二部图G,若给它任意增加一条新的边,结果得到的二部图有完美匹配,则称图G是饱和的.设X(∈)V(G),T(X)表示V(G)中与X中至少一个顶点相邻的所有顶点组成的集合.本文证明了一个二部图G=(U,W)是饱和的当且仅当(a)存在唯一X(∈)U,使得|X|>Γ(X)|,|X|-1>|Γ(X)|且G的导出子图G[X∪Γ (X)]是完全二部图;(6)G的导出子图G[(U-X)∪(W-Γ(X))]是完全二部图,且满足|U-X|+1=|W-Γ(X)|;(c)U-X中每个顶点与W中的每个顶点都相邻,且X∪(W-Γ(X))是图G的一个独立集.  相似文献   

5.
半群X^*的一族极大自由幺子半群   总被引:2,自引:1,他引:1  
考虑自由幺半群X*的一族特殊幺子半群,并以X*为顶点集构造了一个语言图, 利用它证明了该族子半群是一族极大自由幺子半群.  相似文献   

6.
当群Γ的换位子群Γ的阶数为qr时,根据图的反符号星控制数的概念,确定了pqr阶群Γ上Cayley图X(Γ,M)的反符号星控制数γrss(X(Γ,M)),其中2pqr,且p,q,r为互异的素数,M表示群Γ的极小生成集.  相似文献   

7.
饱和二部图     
没有完美匹配的二部图G,若给它任意增加一条新的边,结果得到的二部图有完美匹配,则称图G是饱和的.设X包含于V(G),Γ(X)表示V(G)中与X中至少一个顶点相邻的所有顶点组成的集合.本文证明了一个二部图G=(U,W)是饱和的当且仅当(a)存在唯一X包含于U,使得X〉Γ(X),X-1〉Γ(X)且G的导出子图G[X∪Γ(X)]是完全二部图;(b)G的导出子图G[(U-X)∪(W-Γ(X))]是完全二部图,且满足U-X+1=W-Γ(X);(c)U-X中每个顶点与W中的每个顶点都相邻,且X∪(W-Γ(X))是图G的一个独立集.  相似文献   

8.
根据文献(徐保根.图的控制与染色理论.华中科技大学出版社,2013.)中图的符号星控制数的概念,当群Γ的换位子群珚Γ阶数为qr时,确定了pqr(2相似文献   

9.
设Γ=Cay(G,S)是一个Cayley图,G≤X≤Aut(Γ).如果X作用在图Γ的1-弧上正则,则称图Γ是(X,1)-正则Cayley图.该文给出了点稳定子为8阶四元数群的8度(X,1)-正则Cayley图的一个完全分类:证明了这样的图如果不是正规或双正规的,那么它一定是某个商图的正规多重覆盖或12种无核图的正规覆盖.  相似文献   

10.
本文讨论了 J.L.Birman 和谢希德、陈孝琛方法,计算了氯化铯结构波矢星直积的简约系数和下列空间群不可约表示直积的简约系数:Γ(m)Γ(m′) Γ(m)R(m′) Γ(m)~*X(m′) Γ(m)~*△(m′)Γ(m)~*Λ(m′) R(m)R(m′) ~*X(m)~*X(m′) ~*△(m)~*△(m′)~*X(m)~*△(m′) ~*Λ(m)~*Λ(m′) ~*∑(m)~*∑(m′).从而决定了该结构布里渊区内的跃迁和散射的选择定则。  相似文献   

11.
极大前缀码的若干判定与性质   总被引:3,自引:1,他引:2  
设X 是有限字母集X上的自由幺半群,以X 为顶点集构造一个语言图,用它来研究极大前缀码,并给出一系列判定极大前缀码的充要条件。最后还证明了字母集X上所有极大前缀码之集M(X)是一个自由幺半群。  相似文献   

12.
自由幺半群的一族极大自由幺子半群   总被引:1,自引:0,他引:1  
设X*是由字母表X生成的自由幺半群,{B1,B2}是X的任意2—划分,C=B2∪B1XN,N≥1,文[1][2]中证明了C*是自由幺半群X*的幺子半群。以X*为顶点集构造了一个语言图,利用它证明了:对N≥1,C=B2∪XNB1,幺半群C*也是自由幺半群X*的一族极大自由幺子半群.  相似文献   

13.
构造了BCI-代数范畴中一种自然的粘合,先前许多作者定义的粘合是这种构造的特殊情况,这种构造的自然性表现在:任一BCI-代数与BCK-代数能以此法粘合;导出同态的粘合;保留两个代数的许多性质.  相似文献   

14.
徐波 《贵州科学》2012,(3):11-13,26
设X1是由字母表X生成的自由幺半群,{B1,B2}是X的任意2一划分,C=B2UBl(XN\B1N)UE,其中E=B1N+1(B10B1UB281uUB22B1U…UB2M-1B1UB2MX),N≥3,M≥o,则C’是X’的幺子半群。以X’为顶点集构造了一个语言图,然后利用该语言图证明了G‘是X‘的一族极大自由幺子半群。  相似文献   

15.
有效核电荷数(Z^*)是元素最重要参数之一,由于它的人工计算比较复杂,作者利用Visual Basic语言编写的程序来完成该计算,从而使Z^*的计算变得方便、快捷.并且将得到的Z^*数据用Excel的作图功能绘制成曲线,讨论周期表中Z^*的递变规律.最后,还讨论了与Z^*相关的一些原子结构参数(如电子能量、电离势和电负性等).  相似文献   

16.
设H为可分无限维Hilbert空间,(T_1,T_2)和(S_1~*,S_2~*)分别为H上重交换的亚正规算子对及次正规算子对,则对任X∈B(H),不等式‖T_1XS_1+T_2XS_2‖_2≥‖T_1~*XS_1~*+T_2~*XS_2~*‖_2都成立;若T,S~*为亚正规算子且‖T‖~2-T~*T为迹类算子,则不等式‖TX-XS‖_2≥‖T~*-XS~*‖_2对任意X∈B(H)都成立。  相似文献   

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

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