Thompson-Higman幺半群和前缀码的若干研究

来源 :江南大学 | 被引量 : 0次 | 上传用户:andykiteelxu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本篇文章主要研究的是半群代数理论中的Thompson-Higman幺半群和前缀码.有单位元1的半群称为幺半群,幺半群就相当于半群与群的一个中介与桥梁,虽然半群的研究方法来源于对群的研究,但由于二者研究范围的不同,使得半群的研究从研究对象到研究方法、研究结果都与群都有着很大的差异.半群理论在应用方面显示出极大的优越性,尤其是在编码理论,密码学,传感等领域应用广泛.迄今为止半群代数理论已经研究了60余年,催生出了许多新兴学科,就像形式语言、密码学、自动机理论、码论等,这些学科反过来又促进了半群代数理论的发展.半群的结构是半群代数理论的重点研究对象之一.至今对正则半群的结构研究最多获得的结果也最为丰富.Green关系(由J.A.Green于1951年提出)是研究正则半群的结构的最关键的工具,在半群理论的发展上起着基础的作用.1.第一章,主要是对半群代数理论的研究背景、研究现状以及今后的发展趋势做了主要的概括,并且对半群理论的一些基础知识和基本概念作了陈述,以及给出了两种重要的等价关系,也就是等价关系和同余关系,对于半格和强半格的定义也做了叙述.2.第二章将Green关系进行了不对称的推广,利用该Green关系研究了密码r-超富足半群,证明了r-超富足半群为完全J,-单半群的半格及正规r-超富足半群为完全J,-单半群的强半格.并且我们给出了一个正则r-超富足半群的性质定理,这个定理推广了M.Petrich的在完全正则半群上的著名定理.即:一个r-超富足半群是一个正则r-超富足半群当且仅当它是完全J,-单半群的一个G-强半格.3.第三章主要是介绍了前缀码以及Thompson-Higman群的相关知识.RichardJ.Thompson群由于它们的显著性质而出名,又被GrahamHigman推广到有相似性质的一类群Gk,i(k≥2,k>i≥1)上,他们有限地表示了无限单群,其中包括所有的有限群,关于Thompson-Higman群有大量的文献可查,群Gk,i也可以被推广到幺半群Mk,i上,且二者有很多相似的性质,这是一个新的研究领域,与前缀码的联系密切,因此有重要的研究价值.研究群和半群的方法是有分别的,而把群的性质推广到幺半群上,即把群和半群的研究方法联系起来,而幺半群与前缀码的联系十分密切,故而研究幺半群有利于发现前缀码的一些十分重要的性质,因此具有十分重要的意义.
其他文献
螺旋藻是一种具有35亿年生命史的古老藻种,对环境胁迫具有很强的耐受力,同时,螺旋藻也是一种产业化的经济微藻,是富集和转化硒的理想载体。本文研究了螺旋藻的水分胁迫效应及其富硒培养中的剂量-时相效应,获得一些有意义的结果: 1.对钝顶螺旋藻(Spirulina platensis)进行常温脱水处理,研究水分胁迫对S.platensis的生理生化影响。结果表明,藻蓝蛋白对水分胁迫最敏感,其次为叶绿
21世纪以来,人类越来越清晰地认识到传统内燃机车辆的发展会带来环境污染和温室效应等严重后果,混动和纯电的型式代替内燃机逐渐成为普遍的选择。与此同时,通用机场建设是保障通用航空建设发展的重要一环,为此我国不断出台有关政策,2020年全国通用机场目标数为500个,到2030年将到达2058个。机场数量大量增加,背后需要机场基础设施的研发紧跟步伐,大型机场除雪车是我国北方地区机场冬季正常运行必不可少的设
随着特高通量DNA测序技术的出现,微生物基因组DNA序列的积累超出了当前注释这些数据的能力范围,基因组注释不可避免地要依靠完全自动的注释流水线,从而导致并传播相悖的和错误的基因注释。为了能更好地理解完整的基因组,我们需要知道基因组注释究竟可靠到什么程度。在没有实验室实验验证这些计算分析结果时,我们是不可能得到确切答案。然而,越来越多积累起来的有关已知蛋白质的信息可以帮助我们推断基因注释的准确性,并
本文主要针对满足(M,R)-插值性的多元可加细函数向量的性质及其构造问题展开了细致的讨论和研究,并就小波在图像隐藏应用技术中的一些研究成果进行了展示。其相关的主要成果包括如下四个方面:(1)基于当前既有的插值型可加细函数向量的研究成果,我们通过引入尺度膨胀矩阵和重数膨胀矩阵的概念,提出了一个具有一般形式的多元插值型可加细函数向量定义(即(M,R)插值型可加细函数向量),并运用多元可加细函数向量及向
本论文在集成了微小测量电路的金刚石对顶砧高压装置中引入磁场,通过使用无磁压机和垫片,实现了高压原位磁致电阻测量,并使测量精度和所能达到的最大压力大大提高。结合高压阻抗谱技术,系统地研究了β相硼及铁氧化物在高压下的电输运性质,给出了高压下各个亚稳相的电导率随压力的变化关系,对高压相的导电属性进行了标定,对多晶样品中晶界对电阻的贡献进行了分离,给出了晶界电阻随压力的变化规律,特别是获得了电阻在磁场下随
学位
1971年,Rosenfeld引入了模糊群的概念,由此开创了模糊代数的研究领域.正规子群在群论中起着很重要的作用,在模糊代数中模糊正规子群也同样起着重要的作用,我们对模糊正规子群作了进一步的研究,给出了一些新型的模糊正规子群的定义,并且得到了它们的一系列代数性质,具体内容如下:在第一章中,我们介绍了国内外有关于模糊正规子群的研究进程及本篇文章所做的工作和主要创新点.在第二章中,介绍了本篇文章所用到
目的 通过基因工程技术在大肠杆菌中高效表达rhBMP-4,并经变性、复性后,获得具有生物活性的rhBMP-4,以期广泛应用于科研及临床研究。 方法 为获得目的蛋白在大肠杆菌中的高效表达,在不改变氨基酸序列的前提下,以全基因合成的方式对人BMP-4成熟肽基因全长进行定点突变,然后重组入pET-3c表达载体并转化至大肠杆菌DH5α中。经过PCR和双酶切鉴定后,将阳性转化子转化入BL2
本文以约束力学系统对称性和守恒量理论中的若干问题研究为主题,主要研究三大力学体系(Nielsen体系、Appell体系和Lagrange体系)的对称性与守恒量问题.对称性主要有三种:Mei对称性,Lie对称性和Noether对称性.守恒量主要有Mei守恒量,Hojman守恒量和Noether守恒量.本文着重对Mei对称性和Lie对称性以及他们导致的守恒量做具体研究.Nielsen体系的对称性与守恒
本文给出了(∈,∈Vqλ,μ)-模糊子格,直觉模糊子格,(∈,∈Vqλ,μ)-模糊相对凸子格,(∈,∈Vqλ,μ)-模糊布尔代数,布尔代数的(∈,∈Vqλ,μ)-模糊理想,新型软子格的概念,并且研究了它们的等价条件和一些相关的性质.具体内容如下:第三章中,给出了(∈,∈Vqλ,μ)-模糊子格的概念,并得到了它的一些等价刻画.另外,还研究了(∈,∈Vqλ,μ)-模糊子格的同态像与同态原像的基本性质.
产甘油假丝酵母(Candida glycerinogenes WL2002-5)是迄今为止报道的最优良的甘油生产菌株,但是该工业菌株的相关知识特别是遗传和分子生物学信息比较匮乏。MAPK Hog1介导的HOG-MAPK信号途径是S. cerevisiae中高渗胁迫条件下激发的一条最重要的信号转导途径。而对于耐高渗菌株C. glycerinogenes,其HOG-MAPK信号途径知之甚少。为此,本文