【摘 要】
:
树是组合学和图论中一个非常重要的概念,同时也是一类重要的数据结构,在计算机科学和生物信息学等领域中有着非常广泛的应用.而有根标号树作为一类基础的组合结构一直以来是计数组合学研究的一个重要内容.它与交错排列以及超平面等其他结构存在密切联系.本文对一些标号树的计数结果及相关恒等式进行了总结:首先介绍CDG树,LCM树和有序交错树的计数结果以及相关恒等式;其次介绍一般交错树计数结果的生成函数法和组合证明
论文部分内容阅读
树是组合学和图论中一个非常重要的概念,同时也是一类重要的数据结构,在计算机科学和生物信息学等领域中有着非常广泛的应用.而有根标号树作为一类基础的组合结构一直以来是计数组合学研究的一个重要内容.它与交错排列以及超平面等其他结构存在密切联系.本文对一些标号树的计数结果及相关恒等式进行了总结:首先介绍CDG树,LCM树和有序交错树的计数结果以及相关恒等式;其次介绍一般交错树计数结果的生成函数法和组合证明;最后介绍两个相关推论.与计数组合学中经典方法与解释不同的是,我们侧重于介绍这几类标号树不同的组合证明和推广.
其他文献
来自嗜热栖热菌 HB8(Thermus thermophilus HB8,ATTC27634)的 4-α-糖基转移酶(4-α-glycosyltransferase,简称 4αGTase 或 4GT,EC 2.4.1.25)作用于淀粉,可断裂其α-1,4糖苷键,形成新的α-1,4糖苷键,致其直链淀粉或支链淀粉的主链被分解,而支链淀粉的侧链长度将延长。与天然淀粉相比,这种被4GT改性过的淀粉,其回生
本文研究了具有常截面曲率的黎曼流形中的正则曲线及二、三、四维空间中的仿射星形曲线。主要研究了在具有固定长度、且满足给定边界条件的曲线上定义的总多项式曲率泛函的临界点,即所谓p-弹性曲线。对于正则曲线的情形,我们发现了两个用于求解p-弹性曲线的结构方程的Killing向量场并用积分将p-弹性曲线在一个柱面坐标系中表示出来,而对仿射星形曲线的情形,我们用积分方法解出了欧拉-拉格朗日方程,利用Killi
研究目的:抑制控制作为执行功能的核心成分,是研究执行功能的研究者们重点关注的内容。运动协调能力作为体适能的重要组成部分,在人们学习运动技能,流畅完成动作上起着重要作用。近期,有研究表明,抑制控制与运动协调能力可能存在一定关联。此外,当前关于运动协调能力和抑制控制对运动技能学习是否有影响?此前少有研究探讨。本研究拟通过行为学任务以及功能性近红外光谱技术(f NIRS)探讨抑制控制与运动协调能力的关系
随着经济的快速发展,我国的综合国力和国际地位显著提高,吸引了大批外国友人学习汉语文化。在对外汉语教学中,最为重要的课程就是汉语写作技巧,其充分体现了外国学生综合运用汉语的能力和水平。针对对外汉语写作的教学目标、难点以及教学过程中存在的问题进行分析,提出对外汉语写作课堂教学的优化策略。
金庸的武侠小说,不仅仅是靠故事的跌宕起伏带来勃勃生机的美感,其内在本质靠的是精神传承。金庸的武侠世界是以“侠”的行为作血肉,将其铸成筋骨,融入儒家文化精神的框架之中,借以挖掘儒家文化的深层内涵、追寻儒家文化的形成机制,探求金庸武侠与儒家精神的关系。
为解决高应变试桩常规桩身测力法存在的精度、效率和安全问题,本研究引入桩顶测力新技术,建立高应变试桩桩顶测力模型,分析动力试桩过程中桩土作用的特点,选择合适的桩土参数,数值模拟落锤过程中重锤-装置-桩-土的相互作用。结果表明,桩顶测力的信号曲线的一致性好于常规桩身测力,验证了桩顶测力技术在高应变试桩中应用的可行性,为后续装置设计、现场比对试验提供指导。
质量管理体系内部审核是企业体系运行的重要环节,而内审员在质量管理内部审核中同样发挥着重要的作用,高素质的内审员是有效内审的基础。本文结合质量管理体系内审的实践经验,从剖析目前存在的问题入手,提出了从核心内审员队伍建立、内审员管理办法制定、体系审核评价模型搭建、积分考核评价标准确立等方面有效提升质量管理体系内审员队伍建设的思考。
CRISPR/Cas9是一种最新的基因编辑工具,具有效率高、操作便捷等优势,在基因治疗领域备受关注。通过基因编辑可以精确修复遗传突变,实现修复后基因的稳定表达,较之传统基因治疗方法有显著优势。苯丙酮尿症是一种常染色体隐性遗传代谢疾病,主要由肝脏内编码苯丙氨酸羟化酶的Pah基因突变引起的。研究表明苯丙酮尿症需要修复10%以上的肝脏细胞才可能被治愈,是体内基因治疗的经典模型。本课题以具临床代表性的突变
奇异纤维的分类在代数几何中是一个十分重要也是一个十分有意思的课题.他也是一个非常棘手的难题,他一直伴随着代数几何的发展.有一个拓扑不变量可以给我们很多信息,即,在H2(s,Q)相交型的符号差.我们将其记作sign(S).由Hirzebruch公式,sign(S)=1/3(c12(S)-c2(S))许多作者都尝试找到一个局部-整体公式sign(S)=∑is=1σ(f,Fi)来计算符号差Sign(S)
DNA甲基化是一类重要的表观遗传学修饰,由DNA甲基转移酶(DNMTs)催化形成,可调控基因转录,影响细胞命运。随着发育的进行和细胞谱系选择的确定,许多基因发生细胞类型特异性的DNA甲基化。关于DNA甲基化在组织器官发育和内稳态维持,组织损伤修复,以及干细胞的更新与分化等方面的认识尚不完善。研究表明,UHRF1可识别半甲基化的DNA以及组蛋白H3进而招募DNMT1参与DNA甲基化的维持,以保证DN