【摘 要】
:
上世纪70年代,I.Simon建立了形式语言与半群之间的对应关系,即一个语言是分段可测的当且仅当它可以由一个J-平凡幺半群识别.自此,J-平凡幺半群成为形式语言理论和半群代数理论中的一个重要研究对象.在泛代数中,半群的有限基问题和子簇计数问题是半群簇理论的研究重点和热点.本论文主要研究了几类带有对合运算的J-平凡幺半群:五阶幺半群A01,Catalan幺半群,Kiselman幺半群,布尔矩阵幺半群
论文部分内容阅读
上世纪70年代,I.Simon建立了形式语言与半群之间的对应关系,即一个语言是分段可测的当且仅当它可以由一个J-平凡幺半群识别.自此,J-平凡幺半群成为形式语言理论和半群代数理论中的一个重要研究对象.在泛代数中,半群的有限基问题和子簇计数问题是半群簇理论的研究重点和热点.本论文主要研究了几类带有对合运算的J-平凡幺半群:五阶幺半群A01,Catalan幺半群,Kiselman幺半群,布尔矩阵幺半群,以及Lee幺半群的有限基问题及其子簇计数问题.主要内容如下:第三章研究了小阶数对合半群的有限基问题.通过建立一个对合半群是非有限基的判定条件,证明了五阶对合J-平凡幺半群(A01,*)是非有限基的.进一步,我们证明了所有阶数小于等于四的对合半群都是有限基的.因此,(A01,*)是阶数最小的非有限基的对合半群.令Cn和Kn(n ≥2)分别为Catalan幺半群和Kiselman幺半群,它们在半群的组合学和表示理论中发挥重要作用.M.V.Volkov等人证明了幺半群Cn和Kn是有限基的当且仅当n≤4.第四章研究了带有对合运算的Catalan幺半群(Cn,*)和Kiselman幺半群(Kn,*)的有限基问题,证明了(Cn,*)和(Kn,*)是有限基的当且仅当n=2;且当n≤4时,(Cn,*)和(Kn,*)是等式等价的.但当n≥5时,二者是否是等式等价的仍然是一个公开问题.令BRn为所有主对角线上元素是1的n × n布尔矩阵在矩阵乘法运算下构成的半群.半群BRn在转置τ和斜转置σ运算下分别构成对合半群(BRn,τ)和(BRn,σ).已知半群BRn是有限基的当且仅当n≤4.第五章主要证明了对合半群(BRn,τ)是有限基的当且仅当n≤4,从而回答了 Auinger等人提出的公开问题.进一步,我们证明了对合半群(BRn,σ)是有限基的当且仅当n≤2.因此,当n≤4时,对合半群(BRn,τ)和(BRn,σ)虽然具有相同的半群约简,但有限基性质不完全相同.Lee幺半群Lk1(k≥ 2)在半群簇与对合半群簇的研究中具有重要作用.O.B.Sapir等人证明了幺半群Lk1是非有限基的当且仅当k≥ 3.第六章主要研究了对合的Lee幺半群(Lk1,*)的有限基问题.当k≥ 3且k是奇数时,我们证明了(Lk1,*)是非有限基的.根据已有的结论,得到(Lk1,*)是非有限基的当且仅当k≥2.第七章研究了对合幺半群簇的子簇计数问题.通过建立一个对合幺半群簇包含连续多个子簇的判定条件,证明了几类带有对合运算的J-平凡幺半群:自由幺半群的Rees商,Lee幺半群,Catalan幺半群,Kiselman幺半群,以及布尔矩阵幺半群生成的簇包含连续多个子簇.
其他文献
自我革命作为中国共产党鲜明的品格和显著的优势,对于政党治理现代化具有重要的促进作用。党的十八大以来,中国共产党通过自我革命,分别推动了党内治理现代化、党的执政现代化和巩固群众基础的现代化,进而在整体上推动了政党治理现代化。自我革命推动政党治理现代化的经验体现在主体维度上的牢牢坚持党中央集中统一领导、过程维度上的实现制度化规范化程序化、目标维度上的提升党的多重能力、时效维度上的坚持永远在路上。新时代
随着国民经济的日益发展,交通气象作为新兴的交叉学科应运而生,交通气象灾害,尤其是路面低温和道路结冰的研究,对于保证交通运输的持续稳定运行、发展国民经济有着十分重要的意义。本文对路面低温,低能见度,道路结冰三种主要交通气象灾害在全国范围的时空分布进行了分析,揭示了三种主要交通气象灾害的时空变化特征。由于低能见度灾害在天气模式中即可预报,而道路结冰的预报是在路面低温预报基础上的延伸。因此,本文围绕路面
严酷自然环境与有限物质条件等多重胁迫是许多哺乳动物不可避免和普遍面临的挑战。遭受逆境压力时,动物会通过自身遗传和/或非遗传的生理调节来维持机体内环境稳态。牦牛(Bos grunniens)作为一种全年放牧于青藏高原的大型哺乳动物,对高原逆境具有极强的适应能力,是研究哺乳动物极端环境适应机制的典型非模式动物。本实验室前期研究表明,胃肠道微生物可以通过调节营养物质代谢来协助宿主维系机体稳态。瘤胃作为反
肿瘤微环境(tumor microenvironment,TME)中多种内外因素如低氧、病毒感染、营养缺乏、低p H和原癌基因的激活都能导致肿瘤微环境中内质网应激反应(endoplasmic reticulum stress,ER stress)的发生。为了恢复内质网稳态,细胞能够启动非折叠蛋白反应(unfolded protein response,UPR),增加内质网伴侣分子的含量,目的是提高
Skyrmion的拓扑物理特性使其可作为信息比特的载体,从而成为了磁性信息技术和自旋电子学器件领域最有前途的候选者之一。基于此,研究skyrmion的产生、湮灭及其在外场中的响应等动力学行为,实现对其形态、数量的操控一直是人们关注的重点问题。本论文主要利用微磁学模拟方法,针对B20型手征磁体中skyrmion晶格态的拓扑湮灭、在脉冲磁场中的可恢复性、skyrmion阵列中局域skyrmion湮灭的
单线态裂分(singlet fission,SF)是通过一个自旋允许的多激子过程将一个高能的单线态激子转化为两个低能的三线态激子。通过此多激子过程可以使单节太阳能电池的理论效率突破Shockley-Queisser极限。但是目前基于SF的光伏器件并没有取得理想效果,主要是分子内单线态裂分产生的三线态对湮灭快,难解离,无法高效快速的产生自由的三线态;二是目前单线态裂分材料的多样性仍十分有限,现有的材
烯烃是最基础的化工原料之一,烯烃的官能团化反应能够从简单的原料出发,引入不同的官能团,进而实现功能有机分子的构建。含氮杂环是一类重要的有机分子骨架,在天然产物、医药、农用化学品以及高分子材料等化合物中广泛存在。烯烃的胺化反应在含氮杂环化合物合成中具有重要利用价值,特别是烯烃的自由基胺化反应,为胺类化合物和含氮杂环化合物的合成提供了其他反应难以实现的高效的途径。近年来,可见光氧化还原催化用于烯烃的胺
党的十八大以来,在深入推进全面从严治党过程中,党的自我革命在理论、制度、实践方面取得了历史性成就:理论成果体现为习近平总书记关于党的自我革命的重要论述对马克思主义建党学说作出了原创性贡献;制度成果体现为已经形成了党的自我革命制度规范体系;实践成就体现为党的“四个自我”能力显著增强,党变得更加坚强有力。新时代十年来,党在自我革命的政治方向、根本目的、价值立场、重点内容、主要策略等方面积累了宝贵经验:
双子叶植物的顶端弯钩可以保护茎顶端分生组织,避免其在破土的过程中遭受机械损伤。顶端弯钩发育缺陷将降低植物的出苗率,直接威胁人类的粮食生产安全。前人的研究发现多种植物激素调控顶端弯钩的发育,包括油菜素甾醇和茉莉素。有研究报道,油菜素甾醇合成或信号的缺陷及外源施加茉莉酸甲酯均导致拟南芥顶端弯钩缺失和子叶张开。那油菜素甾醇和茉莉素在顶端弯钩发育过程中通过何种分子机制来起相反的作用呢?我们以模式植物拟南芥
非局部扩散方程是一类重要的发展方程,在种群生态学、材料科学、神经网络、流行病学、物理学等众多学科具有广泛的应用背景并引起了许多学者的广泛关注.与经典的局部扩散算子相比,非局部扩散算子在刻画物质扩张空间分布机制方面具有明显的优势.因此非局部扩散方程的传播动力学诸如:渐近传播速度、行波解、整解等引起了许多数学家及生物学家的极大兴趣.特别地,整解(全轨道)的研究对理解无穷维动力系统研究的瞬态动力学和全局