关于前缀码与极大前缀码的一个注记

设X为有限非空集合,X~ 为X生成的自由半群.X~ 中的元素称为X上的字,用1表示空字.X=X~ ∪{1}为X生成的自由幺半群(freemonoid),X的子集称为X上的语言. X上的语言A真称为X上的前缀码;如果A∩AX~ =φ.X上的前缀码A称为X上的极大前缀码,如果对任何x∈X-A,A∪{x}不是前缀码.记X上的前缀码的类为P(X),X上的极大前缀码的类为M(X).     

极大前缀码的一些性质

设X+(X~*)是由字母表X生成的自由(幺)半群且A是X~*的非空子集,如果A∩AX+=φ,则称A是前缀码.如果前缀码A满足:对任意ω∈X+\A,有A∪{ω}不是前缀码,则称A是极大前缀码.给出了极大前缀码的一些性质,并推广了相关文献的结果.     

前缀码的嵌入定理

设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了前缀码嵌入到极大前缀码的一个构造.     

前缀码与极大前缀码的一种新刻画

在语言图Γ(X*)概念的基础上,用新引入的语言竹竿l(X*)和语言竹竿集L(X*)的概念形象地刻画了前缀码与极大前缀码:A是前缀码l(X*)∈L(X*),S_l_((X*))∩A或为单点集或为Φ;A是极大前缀码l(X*)∈L(X*),i)S_(l(X*))∩A或为单点集或为Φ.ii)S_(l(X*))∩A=Φ■u∈S_(l(X*)),■a∈A,ω∈X~+使a=uw.     

极大前缀码的一些刻划

设X~*是字母表X上的自由幺半群,以X~*为顶点集构造一个语言图Г(X~*),引入语言图Г(X~*)的横截集的概念,给出了极大前缀码的一些刻划.     

论矩阵可交换的充要条件

从分析二阶矩阵可交换的情况出发,推测出一般矩阵可交换的充要条件,通过将矩阵A化成约当标准型后的不同情形,可最后证明若A矩阵中没有纯量阵的对角块,那么与它可交换的矩阵B必可表示为A矩阵的n-1次多项式,其中n为A矩阵的阶数.     

极大前缀码的刻划

设X*是字母表X上的自由幺半群,本文通过以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了极大前缀码的一个刻划.同时,证明了满足含有X中字母且长度有限的极大前缀码必是极大码.     

圆周上逆极限可扩的连续自映射

本文研究了圆周上一类自映射ｆ的正向可扩性与其道极限的可扩性间的联系，得出圆周上的连续满射ｆ的逆极限可扩等价于ｆ拓扑共轭于扩张映射．     

套代数上的一类非线性可交换映射的刻画

设N是维数大于2的复可分Hilbert空间H上的套且τ(N)是相应的套代数.利用Peirce分解的方法证明了:Φ是τ(N)上的一个映射(没有线性的假设),对任意的A,B∈τ(N),如果满足等式[A,Φ(B)]=[Φ(A),B]那么存在映射f:τ(N)→CI及α∈C,有Φ(A)=αA+f(A).     

可扩映射

设f为不带边的紧致流形M上的自覆盖映射,本义证明了,若f∈intE（M）,则f满足弱公理A.     

可扩映射

设f为不带边的紧致流形M上的自覆盖映射,本文证明了,若f∈intE(M),则f满足弱公理A.     

三角代数上的交换零点ξ-Lie可导映射

设u是数域F上的一个三角代数,δ是u上的一个线性映射,ξ∈F且ξ≠1证明了:如果对任意的x,y∈u且xy=yx=0有δ([x,y]_ξ)=[δ(x),y]_ξ+[x,δ(y)]_ξ,则在u上存在一个导子Φ和一个中心元λ使得对任意的x∈u,有δ(x)=Φ(x)+λx.     

三角代数上的交换零点Jordan可导映射

给出了三角代数上交换零点Jordan可导映射的结构.作为应用,得到了套代数上交换零点Jordan可导映射的具体形式.     

关于极大前缀码的刻划的一个注记

设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了前缀码为极大前缀码的一个刻划,并推广了相关文献的结果.     

三角代数上的交换零点ξ-Lie高阶可导映射

设u是数域F上的一个三角代数.若D={d_k}_(k∈N)是u上的一个交换零点ξ-Lie(ξ≠1)高阶可导映射且d_k(1)=0,■k∈N~+,则D是高阶导子.     

交换群上4度凯莱图的完全完备码

一个图的顶点子集D称为完全完备码,如果该图中的每个顶点恰与D中一个顶点相邻.给出了凯莱子集中含有2阶元的交换群上4度凯莱图的完全完备码存在的充分必要条件.     

一类2维自映射是2^∞型映射的两个充要条件

本文利用局部度量稳定性和轨道强分离性,给出了可降2维自映射是2^∞型映射的两个充要条件。     

对称群上交换图的完备码

设G是一个有限群,G上的交换图以G中非中心元素构成的集合为顶点集,其中两个不同的顶点x,y相邻当且仅当xy=yx.图的完备码问题是指:判断图是否具有完备码;如果图具有完备码,则如何找到该图的完备码.本文解决了对称群和交错群上交换图的完备码问题.     

奇图的匹配可扩性

设G是一个图,n,k和d是三个非负整数,满足n+2k+d≤|V(G)|-2,|V(G)|和n+d有相同的奇偶性.如果删去G中任意n个点后所得的图有k-匹配,并且任一k-匹配都可以扩充为一个亏d-匹配,那么称G是一个(n,k,d)-图.Liu和Yu[1]首先引入了(n,k,d)-图的概念,并且给出了(n,k,d)-图的一个刻划和若干性质. (0,k,1)-图也称为几乎k-可扩图.在本文中,作者改进了(n,k,d)-图的刻划,并给出了几乎k-可扩图和几乎k-可扩二部图的刻划,进而研究了几乎k-可扩图与n-因子临界图之间的关系.     

矩阵可交换的条件

讨论了矩阵A在一定条件下,与矩阵A可交换的矩阵B一定为A的多项式矩阵,并指出[1]中存在的问题和不足.