加权广义Schr?der路与Schr?der树上的计数

来源 :兰州理工大学 | 被引量 : 0次 | 上传用户:liongliong441
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Schr?der数列(rn)n≥0=(1,2,6,22,90,394,…)是组合数学中重要的组合序列之一,它的组合意义为:rn表示在第一象限内从(0,0)到(2n,0)允许的步为上步u=(1,1),水平步h=(2,0)以及下步d=(1,-1)的经过整点的格路径的个数.本文考虑在第一象限内从(0,0)到(2n,0)允许的步为上步u=(1,1),水平步h=(2,0),第一类下步d1=(3,-1)和第二类下步d2=(2,-2)且加权分别为1,a,6,c的加权格路径的计数问题.利用符号化方法,我们证明了从(0,0)到(2n,0)权分别为1,2,1,1的加权广义路的个数也是Schr?der数,这就给出了 Schr?der数一个新的组合解释,我们称这种路为加权广义Schr?der路.利用拉格朗日反演公式研究了加权广义Schr?der路中峰、水平步和上步的分布情况.通过改变加权广义Schr?der路中权(1,a,b,c)的值,我们得到了其他一些组合序列的组合解释,比如Catalan序列.有n+1个点对,分支点的度为1或2且分支的长度为奇数的可植树的个数也是Schr?der数列,我们称这种树为Schr?der树.利用符号化方法,我们给出了 Schr?der树的发生函数,并得到了 Schr?der树中顶点、叶点和分支的计数公式.有n+1个叶点且每个非叶点的度至少为2的有序树是小Schr?der树.根据小Schr?der树的特点以及Schr?der数列和小Schr?der数列的关系,给出了 Schr?der数列又一个新的组合解释.
其他文献
甘肃白银制陶历史悠久,随着地区陶瓷产业高质量发展的需要,当地政府提出了发展红陶产业的举措,以此为地区产业转型升级增添动能。本文以甘肃省白银境内红质黏土为主要原料,通过陶瓷工艺学实验和现代检测手段探索了所选红质黏土的物化性能,优化了制备红陶制品的原料配比,取得了丰硕成果。主要研究内容如下:(1)所选红质黏土矿物原料均以SiO2,Al2O3,Fe2O3,K2O为主,1#、3#、4#主要矿物组成为石英、
应力集中问题一直是学者们关注的热点问题,从圆孔到夹杂,从全空间到半空间。常构造满足边界条件的波函数解来解决结构较简单的弹性波散射问题,但是其中常有一些重要的因素被忽略,如偏心结构模型,表面缺陷以及基体中的干涉现象等。同时,随着科学技术的发展,纳米量级下材料会表现出不同于宏观材料的性质,其中以工程材料为基体与碳纳米管等可制成芯-壳复合材料,因其表现出比单个材料更好的性能,备受人们关注,从而研究弹性波
分数阶微积分的研究对象是分数阶微分和分数阶积分.现在,有许多涉及分数阶微积分在特殊函数、分数物理学、粘弹性力学等许多领域的研究.分数阶微积分引起了越来越多的学者重视,无论在理论还是应用上都取得了飞速的发展.随着分数阶微积分理论的发展以及应用的促进,将整数阶边值问题的研究结论推广到分数阶边值问题已是很自然的课题,而且分数阶比整数阶更能反映物体的性质与客观事实,所以对于国内外学者来说分数阶边值问题的探
随着科学技术的发展,数据的维数越来越高,这时变量选择就扮演着越来越重要的角色.有效的变量选择方法通过筛选掉不重要的变量,得出简洁的模型,提高模型预测的精度和可解释性.近些年来,利用惩罚方法进行变量选择受到了大量统计学家的关注.惩罚方法不仅可以在变量选择的同时给出参数估计,而且还可以减少模型的计算量,因此和传统的变量选择方法相比,惩罚估计的变量选择方法有很高的优越性.本篇文章主要讨论了在高维数据的情
本硕士论文运用变分法研究了两类Schr(?)dinger-Poisson系统基态解的存在性,共包括四章内容:第一章,首先简单介绍了本文所研究的两类Schr(?)dinger-Poisson系统的历史背景,国内外研究现状以及存在的意义;其次,简单介绍了本文的主要研究结果.第二章,主要介绍了本文所用到的一些记号、定义以及相关预备知识.第三章,研究拟线性Schr(?)dinger-Poisson系统基态
广义绝对值方程(GAVE)是一类重要的非线性不可微优化问题,其主要研究来源是线性互补问题(LCP),而LCP是一类具有广泛实际应用背景的优化问题.LCP在一定条件下可以转化为GAVE.本文主要建立了大规模GAVE的两种高效的分裂迭代算法,进一步讨论了新方法的收敛性结论,另外还通过数值实验验证算法的可行性和高效性.本文的主要工作如下:第一章,主要阐述了GAVE的研究背景、主要研究来源以及研究现状,并
第一章介绍了代数学的发展进程,以及同调维数和倾斜理论的研究现状.第二章给出了Gorenstein内射模的新的刻画.设是环,是Gorenstein内射模当且仅当存在强Gorenstein内射模,且是纯内射模,使得M∈(⊥N)⊥.第三章通过研究余挠对与余倾斜模的性质,给出了完备遗传余挠对的核是余倾斜模的直积的直和项的充分条件.第四章给出了FC-投射复形和Gorenstein FC-投射复形的定义,研究
作为rad-N-投射模和τ-N-投射模的推广,我们在第三章引入了相对于F的N-投射模的概念,研究了它的基本性质,证明了每个右R-模是相对于F的N-投射模当且仅当N=F+soc(N)在第四章中,我们引入了相对于F的N-投射模的对偶概念—余相对于F的N-投射模,推广了小R-投射模的一些结论.在第五章中,余相对于F的N-内射模的概念被引入,soc-N-内射模、s-N-内射模和小内射模的一系列结论被统一.
设R是具有单位元的结合环,X是包含所有平坦模的R-模类,Y是包含所有FP-内射模的R-模类.本文第三章引入了 X-丁投射模和Y-丁内射模的定义并研究了其相关性质,同时研究了 Frobenius扩张下X-丁投射模和Y-丁内射模的相关性质,并且证明了:(1)若 GX-Dpd(R)<∞,则(X-DP(R),(X-DP(R))⊥)是完备遗传余挠对;(2)若X是预包络类且X是投射可解的,对于任意的内射R-模
本文主要考虑特殊区域上的波动方程的不适定问题,具体是考虑了球对称区域上时间分数阶波动方程的反演初值问题.以及考虑一般区域上的扩散方程的不适定问题,具体考虑的是带有Caputo-like型超贝塞尔算子的时间分数阶扩散方程的反演初值问题以及识别源项问题.第二章考虑了球对称区域上时间分数阶波动方程的反演初值问题.首先给出问题的精确解并证明了该问题是不适定的;其次利用三种Landweber正则化方法给出问