在部分Motzkin格路中模子结构长不超过2的等价类

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:daisy8598
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
格路问题是组合数学经典的模型问题之一,是计数组合学中经常研究的对象和一类重要的组合结构。成熟的格路理论体系为其他学科如生物信息学、计算机科学、结构化学等的发展和研究奠定了坚实的基础。格路问题的推广也促进了组合数学与其他数学分支有着非常广泛的联系,产生了很多新的交叉学科,比如代数组合学、拓扑组合学等,构成了计算机科学的理论基础并在自然科学的其它很多领域得到广泛的应用。基于格路问题研究的重要性,本文研究了部分Motzkin格路中模子结构长不超过2的等价类集合及其生成函数。  本研究主要内容包括:⑴介绍了格路问题的研究现状,并提出了部分Motzkin格路这一研究主体。⑵考虑了部分Motzkin格路中模子结构长为1的等价类集合及其生成函数,即U-等价类、D-等价类、F-等价类的三种模子结构;通过分拆、对称、双射构建等方法研究了该模子结构,得到有关等价类集合及其生成函数。⑶考虑了部分Motzkin格路中模子结构长为2的等价类集合及其生成函数,考虑如下UU-等价类、UD-等价类、UF-等价类、DD-等价类、DF-等价类、FU-等价类、FD-等价类的模子结构,通过分拆、对称、双射构建等方法研究了该模子结构,得到相应等价类集合及其生成函数。
其他文献
本文主要是对两类离散时滞动力系统的稳定性和分岔进行的分析与研究,主要分为三章.   第一章是对非线性动力学的发展史,有理差分方程和分岔基本理论的描述.   第二章讨论
电阻率反演是数学物理反问题中一个重要的不适定问题。电阻率成像的主要原理是:由于所测区域内部结构不同,其导电性不同,利用注入的电流信号与测量得到的所测区周围各个不同方
图像分割是图像处理到图像分析的一个关键步骤,它是将给定图像分解成内部特性相同、相互特征不同的区域并提取出感兴趣的目标的过程,在图像工程中占有非常重要的位置。图像分
随着金融和保险市场的发展,风险理论已经成为金融数学和保险精算中的重要研究方向之一,金融风险管理是指公司利用金融工具来管理其风险,金融风险可以用一定的数学模型来量化,金融
渝中区道门口太华楼二巷2号,这是一栋两层建筑,具有典型的清末建筑风格,采用两进式、小瓦坡屋顶,进门是天井、过厅,后院是一个由天井围成的四合院。  大院始建于明末清初,风水历来被世人称道,初建时的大院可以直接看到长江,夏天也是江风习习,只可惜,解放后屋主跑到台湾去了。房子收归国有,分配给了棉麻站。棉麻站先是把原来资本家的高屋大房用板子隔成许多小间当旅馆,后来又当宿舍分配给职工。在楼道里生火做饭,建筑