有关置换表、连接分拆及格路的组合性质研究

来源 :北京工商大学 | 被引量 : 1次 | 上传用户:hblhzl_18
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
置换表和连接分拆都是于2007年被提出的全新的组合结构,近些年这两种结构引起了组合数学领域诸多学者的重视,相关研究成果层出不穷。而格路是组合数学中经典的组合结构之一,有关它的研究也从未间歇过。本文主要研究了有关置换表自身的一些计数性质,以及(2,2)-Motzkin路与下对角线格路之间的联系。利用置换表与连接分拆的双射关系,把置换表的计数问题转移到连接分拆中去。通过构造连接分拆上的对合关系,先确定了固定形状下连接分拆的数量是奇数,从而得出固定形状下置换表的数量是奇数的结论。基于(2,2)-Motzkin路与下对角线格路有着相同的计数性质,通过定义全新的映射过程,找出了(2,2)-Motzkin路与下对角线格路之间的一一对应关系。文章第一章介绍了课题的研究背景,置换表、连接分拆和格路等组合结构在相关领域的主要研究成果和研究现状,以及全文的组织结构。第二章介绍了文中所需的与几种组合结构相关的基础理论。第三章主要介绍固定形状下置换表的计数性质的研究。提出了彩虹连接分拆这一特殊的结构,以此将连接分拆分为彩虹连接分拆和非彩虹连接分拆两种类型,然后根据这两种结构构造出[n]的连接分拆上的对合,再由对合关系确定了连接分拆的计数性质。这个对合关系既是解决本文主要问题的关键,也是本文的主要创新点之一,它的提出能为研究连接分拆以及置换表的组合性质做出补充。第四章分别给出了从下对角线格路到(2,2)-Motzkin路的映射和从(2,2)-Motzkin路到下对角线格路的映射过程来说明我们的双射,这一结果为研究以上两种格路的相关性做了补充。
其他文献
新型模板应用技术在近年来有了很大的进步,从模板使用材料的角度来看,模板技术的发展正从传统的单一木模或钢模向多种材料复合方向过渡。基于织物增强混凝土(Textile Reinfor
本研究对海南几种重要的棕榈科植物上的木腐菌进行了报道,并对重要病原菌进行了致病性和生物学特性测定,对疑似病原的木腐菌进行了致病性初步研究。通过对海南省海口市、东方
质谱利用离子的质荷比,可以分析大量的物质分析,包括它们的结构、成分,广泛的应用于各个领域,包括同位素的检测应用于刑侦和考古,生物分子的结构鉴定用于医学和农学,未知化合
实验医学是推动临床精准医学发展的重要基石,20世纪70年代以来,作为最先进的实验医学技术,分子检测技术的研究经历了半个世纪的发展,已经逐步进入临床应用,并成为实验医学(体外诊断)领域的先进技术的代表。分子检测技术主要包括分子杂交、分子构象、聚合酶链式反应(PCR)和基因测序四大技术,随着技术应用的不断完善、进步和规范,已经广泛用于疾病的防、筛、诊、治等大健康管理,包括临床感染性疾病、肿瘤性疾病、遗
析氢反应(HER)和析氧反应(OER)分别是电解水中的两个半反应,制备高活性的且价格低廉的HER和OER催化剂是制氢工业的重点研究内容。本文将过渡金属材料与二维材料相结合,成功制备了两种催化剂,主要研究内容和成果如下:(1)通过席夫碱反应,对苯二甲醛和三聚氰胺单体在石墨烯表面原位聚合制备了席夫碱共价有机骨架修饰的石墨烯基底(SNW/G),然后通过高温磷化的方法在表面负载磷化钌纳米颗粒(Ru P_x
研究目的:白细胞介素(IL)-37最初于2000年利用计算机序列分析得以鉴定的一种细胞因子,共包括5个剪切亚型(IL-37a-e),许多研究发现其剪切亚型IL-37b在炎症反应中起重要作用。
随着我国互联网金融的快速发展和构建多层次资本市场的战略实施,股权众筹在我国经济金融体系中正发挥着越来越重要的地位。股权众筹的发展不仅可以鼓励并支持大众创新、万众
静态图像中的视觉人体运动分析一直是计算机视觉领域的重要研究课题之一。以卷积神经网络为代表的深度学习在近几年备受学术界和企业界关注,并在计算机视觉领域中取得突破性
由黄单胞菌(Xanthomonas oryzae pv.pryzae,Xoo)引起的水稻白叶枯病害是水稻生产中影响最严重的细菌性病害,严重威胁了水稻得生产。根据各稻区白叶枯病菌优势小种的分布情况,合
本文以国家自然科学基金重大仪器专项《基于界面双电层效应的角加速度测量仪器》为背景,针对角加传感测量子系统的信号处理进行研究,研究内容包括角加信号的预处理、硬件滤波