Schr(?)der路与混合d-元树的计数

来源 :兰州理工大学 | 被引量 : 0次 | 上传用户:weilanqq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Schr(?)der路和d-元树是组合数学中经典的研究对象.长度为2n的Schr(?)der路是一条位于第一象限,开始于原点(0,0)终止于x轴,由U=(1,1),H=(2,0),D=(1,-1)组成的格路径.d-元树是有序树的一种,其中每个顶点的度数为0或d.在d-元树中对每个内点用黑色或白色着色所得的标号树叫做混合d-元树.本文在Schr(?)der路和混合d-元树已有成果的基础上做进一步的研究,并将二者联系了起来.首先利用发生函数与符号化方法研究了 Schr(?)der路中峰,坡,谷等模式的计数问题和混合d-元树上的模式避免问题,然后利用拉格朗日反演公式与Riordan矩阵的方法计算出对应的显式公式和组合矩阵的一般元素.最后建立了标记峰或坡的Schr(?)der路与自由Schr(?)der路之间的双射,以及避免一种模式的混合d-元树与d-Schr(?)der路之间的双射.
其他文献
烧伤是一种急性疾病。近年来,烧伤事件频发,烧伤救援已成为突发公共卫生事件的主要救援内容之一。烧伤科医师在烧伤救治过程中发挥着主要作用。本共识对烧伤科医师的定义、分级、通用条件、职业要求、技能要求,对各级烧伤科医师的培训要求,以及各级烧伤科医师的培训、考试、颁证等进行了相关的阐述及规定。希望全国同行参考共建,以便更好地规范和加强烧伤科医师队伍的能力和体系建设,进一步提高烧伤救治能力。
期刊
环境行政公益诉讼制度的确立和发展,是我国生态环境治理的一大重要举措,为我国生态环境的保护做出巨大贡献。作为环境行政公益诉讼的必经环节,诉前程序能有效分流案件、缓解司法压力,具有自身独立价值,在保护环境公共利益领域中成果突出,深刻影响着环境行政公益诉讼制度的运行方式与制度体系。但作为一项新兴制度,诉前程序在实践过程中并不总是一帆风顺。诉前程序中公众参与广泛性不足、参与有效性欠缺,大量案件线索得不到及
学位
报纸
随着时代与科学的进步,人们对能源和储能装置的需求日益增加。超级电容器作为一种主要的能量存储装置,它具有高能量密度,较长的使用寿命和较低的生产成本等优势,在各方面都有着广阔的应用前景。电极材料在超级电容器的电化学性能中占据关键地位,近年来越来越引起人们的重视。尖晶石型镁钴矿(MgCo2O4)因为具有低成本,环境安全和低毒性的优点,被认为是一种更有前途和灵活的替代方案。电极材料的性能受其比表面积的影响
学位
报纸
持续高危型人乳头瘤病毒感染是宫颈癌的主要病因,是女性健康的风险因素。陈熠认为,持续高危型人乳头瘤病毒感染是“神”功能下降导致,在此阶段及时治疗,截断病势,可以防止患者“神不使”产生肿瘤。本文对陈熠治疗持续高危型人乳头瘤病毒感染的临床经验作一阐述。
期刊
子宫内膜异位症是育龄期女性的常见病和难治病,发病率不断升高。子宫内膜异位症是指子宫内膜组织在子宫腔以外部位生长,常引起慢性盆腔疼痛、盆腔粘连、痛经,甚至导致不孕症。子宫内膜异位症的发生与慢性炎症密切相关,细胞因子和趋化因子等慢性炎症因子参与这一过程,并可能调节免疫细胞。多项研究表明,子宫内膜异位症与慢性炎症因子白细胞介素(interleukin,IL)密切相关。本文对子宫内膜异位症的发病机制及IL
期刊
我国煤层整体以低压低渗储层为主,不同地区煤层低压低渗的主控因素不尽相同,科学适宜的增产改造工艺是煤层气高效开发的关键。本论文以潞安矿区3号煤层为研究对象,揭示了其低压低渗主控因素,厘定了改造增产的关键控因;结合物理模拟和数值模拟,形成了酸+氮气泡沫新型压裂液体系和复合压裂改造工艺,阐明了该工艺的改造增产机理。基于上述研究成果,在潞安矿区余吾井田3号煤层成功实施了1口酸+氮气泡沫复合压裂煤层气井,验
学位
学术研究论文作为一种常见体裁,一直以来备受学者关注。已有很多研究考察了学术研究论文的摘要、引言、研究方法、讨论、结论等部分,研究主题包括语步结构、元话语使用、词块使用、修辞功能、身份建构等。其中,学术研究论文的语步结构是受研究者关注的热点议题。Swales(1990,2004)提出的分析研究文章引言部分的CARS(Create a Research Space)语步研究模式是语步分析中经常参照的理
学位
作为余乘法模的真推广,提出了 k-余乘法半模的概念.设S是半环,M是左S-半模.若对M的任意subtractive子半模N,存在S的理想I,使得N=(0:rMI),则称M是k-余乘法S-半模.讨论了k-余乘法S-半模的性质,给出了其保持直和的条件,证明了设M=(?)Mλ是非零S-半模的直和且card(A)≥2.则M是k-余乘法半模当且仅当(1)对任意λ ∈ A,Mλ是k-余乘法半模;(2)对任意λ
学位