【摘 要】
:
计数组合学主要研究有限离散对象的计数问题,且与图论、数论、代数拓扑、概率论等数学分支联系密切.计数组合学在其他自然科学中也有重要应用,特别是为离散型概率的计算和计算机科学中的算法设计提供了理论基础.排列统计量是计数组合学研究的核心对象之一,其近代的研究起源于英国数学家MacMahon的工作.法国组合学家Foata应用双射研究排列统计量的同分布,中科院院士陈永川引进上下文无关文法来形式计算排列统计量
论文部分内容阅读
计数组合学主要研究有限离散对象的计数问题,且与图论、数论、代数拓扑、概率论等数学分支联系密切.计数组合学在其他自然科学中也有重要应用,特别是为离散型概率的计算和计算机科学中的算法设计提供了理论基础.排列统计量是计数组合学研究的核心对象之一,其近代的研究起源于英国数学家MacMahon的工作.法国组合学家Foata应用双射研究排列统计量的同分布,中科院院士陈永川引进上下文无关文法来形式计算排列统计量.多项式的γ-正性是处理单峰性问题的一个强有力工具,并且蕴含着丰富的组合学性质.本论文主要研究陈氏文法在排列统计量上的简单应用与多重集Eulerian-多项式γ-正性的组合学,其主要内容分为下面两部分.第一部分研究陈氏文法在排列统计量上的若干应用.首先,介绍了文法的基本定义与性质,展示了文法的思想在证明组合中经典恒等式的应用.接着,利用文法标记法生成了 Eulerian-多项式且计算了它的指数型生成函数,进一步应用文法变换法探讨了其γ-正性.最后,研究了排列上三种不同的山峰统计量的文法标记方式并得到对应的递归关系式及Peak-多项式的指数型生成函数.第二部分研究多重集Eulerian-多项式γ-正性的组合学.首先,给出了一类具有双γ-正性的特殊多重集Eulerian-多项式,并提供了一个代数证明和一个简洁的组合证明.这个工作推广了马世美、马俊和叶永南应用陈氏文法得到的双γ-正性结果.然后,利用弱递增树模型和陈院士关于树上的一般算法,首次给出了p-重集Eulerian-多项式γ-系数的组合解释.这解决了林志聪等学者近期提出的一个公开问题.最后,通过弱递增树的分解和Lagrange-反演公式导出了 一般多重集上Eulerian-Narayana数的递归式.
其他文献
史传类文言文蕴含丰富的传统文化,—直是高中语文教学和考试的重点。普通高中语文课程标准(2017年版2020年修订)的修订,对于史传类文言教学提出了更高的要求。当前高中史传类文言教学情况并不乐观,如何进一步地优化教学,提升教学的效率是每位一线语文老师亟待解决的问题。本文以当前高中语文史传类文言文教学现状为出发点,结合高中语文教材,借助数据统计,研究高中史传类文言文的教学策略,力求为高中语文教师提供史
在中美贸易摩擦升级和关键核心技术受制于人的背景下,颠覆性创新已成为中国企业跨越式发展的新机遇和国家战略目标落地的重要突破口。元知识开发能力是知识管理领域的新兴概念,可能成为推动颠覆性创新的重要动力来源,但既有文献并未明晰其作用效果和机制。本研究基于知识基础理论与动态能力理论,构建了元知识开发能力影响企业颠覆性创新的多阶段理论模型,并以331家相关企业为研究对象进行了实证研究。结果发现:(1)元知识
【目的】研究葡萄果实发育过程中糖酸含量的动态变化。【方法】以我国东北地区栽培的8个葡萄品种为试材,应用高效液相色谱法(HPLC)测定葡萄果实不同发育阶段的糖酸组分及含量变化。【结果】供试8个葡萄品种成熟果实中总糖平均含量为182.74 mg/g FW,其中北冰红含量最高(236.82 mg/g FW),红地球最低(139.82 mg/g FW)。葡萄糖和果糖是为主要的可溶性糖,含量约为1.1∶1,
公路隧道施工具有隐蔽工程多、施工环境恶劣、工艺技术复杂等特点,施工过程中若不加强管控,极易出现安全、质量问题,对整个公路隧道施工顺利完成造成极大影响。然而,结合实际情况,大多数施工单位更多地关注于缩短工程进度、创造经济效益,忽视了施工质量管理,即便实施,也存在前期准备不足、规章制度有待健全、关键工序把握不准、施工过程管控不严等问题,急需对这些问题展开深入分析,并采取相应措施进行优化完善,在推动公路
公路隧道工程在区域发展中占据着重要的地位,为区域经济活动提供了有力的支撑,但是在公路隧道工程施工期间,经常会受到复杂地理环境的影响,这时应当采用对隧道方式,以便克服复杂的地形条件。对此,本文充分阐述了公路隧道工程的重难点,并且结合重难点对施工技术要点进行了探讨和研究,目的就是保证公路隧道工程的施工质量,提升其可靠性和安全性。
《义务教育语文课程标准》强调要通过语文课程培养学生思想道德修养,形成健全的人格。中华文化博大精深,作为重要组成部分的优秀传统礼仪文化源远流长,中学部编版语文教材的古诗文蕴含着丰富的传统礼仪文化资源,有意识地对隐含在课文中的传统礼仪文化知识进行整合,借助古诗文教学课堂的平台,可以充分发挥优秀传统礼仪文化教育的育人功能,提升学生的语文素养和整体文明素质,使学生形成正确的价值观、文明观和积极健康的人格。
照片是近现代以来历史发展,家庭变迁的重要载体,但是其在保存过程中因为保存方法问题常常使得照片内容遭到不同程度损害,可以使用图像修复技术对破损老照片进行修复。图像修复是计算机视觉领域非常重要的一项底层研究任务,它利用已知信息恢复缺损图像区域以达到复原原始图像的目的。传统修复算法通过周围相似像素填充缺损区域,在修复破损区域较小和结构相对简单图像时可以取得不错的效果,但是其无法修复大面积缺失或结构复杂区
电气工程是建筑施工的重要组成部分,其施工质量会对建筑施工整体的品质产生直接影响,必须做好电气工程施工管理,保障电气工程的施工质量和效率。基于此,文章首先分析了当前建筑电气工程施工中常见的问题,然后探讨了解决这些问题的对策和措施,以期为电气工程施工作业和施工管理的开展提供一定的参考。
<正>一、引言销售管理是为了实现产品成交以及售后增值服务的一种以结果为导向的管理活动,是营销的重要一环节,也是直接将产品变现过程的重要体现。整个企业的所有价值链都应该为销售而服务。依据营销组合理论与后来产生的4C、4R、4I、4V等理论,以及结合不同企业销售方式,产生了多种销售管理模式。
城镇老旧小区的形成与传统单位制的城市生产体制和基层管理模式有着密切关系。城镇老旧小区管理所面临的“双重失灵”困境,其症结在于单位制的消解,原有的社会联结失灵,新型的社区自管文化还没有形成。文章以广西南宁市在老旧小区改造过程中推行“老友议事会”的创新实践为例,探索建立以协商为主要沟通方式、以居民自管文化为主要抓手、以和谐善治为主要目标的适应新时代人民群众美好需求的治理共同体。