Dyck路,Motzkin路和Schroder路上峰的计数

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:a595420725
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Dyck路,Motzkin路和Schroder路等格路径作为一类重要的组合结构是近年来计数组合学研究的一个热点。它们与树,有禁排列,正交多项式,连分式等其它结构联系紧密,并且在统计学,随机过程及生物信息学等领域有着广泛应用。在本文中我们主要研究了这三种格路径上的统计量:峰的个数。A.Regev在[16]中利用递推关系通过大量的计算给出了Motzkin路上的峰的个数,并发现n阶广义Motzkin路的个数等于所有n阶的Motzkin路上的峰的个数的两倍加一,并提出公开问题,即寻找这一问题的双射证明.本文的主要结果就是构造了一个双射从而解决了A.Regev提出的问题.利用这一双射我们给出了Dyck路,Motzkin路和Schroder路上峰的个数,以及Narayana数的一个新的证明。另外通过用两种不同的方法计数广义Schroder路的个数,我们还得到了一个有趣的组合恒等式。这个等式即为[21]中第115页习题3(g)等式的变形。   本文的另一个主要结果就是利用RSK算法,给出了Motzkin路和行数不超过3的标准杨表之间的一个双射。  
其他文献
本文采用了内蒙古地区2000年5月1日~5月4日的NCEP再分析资料风场数据,通过数值实验来模拟二维和三维沙尘输送模型的沙尘输送过程,并研究了二维输送模型对初值和参数Kph的敏感
贝叶斯分析方法是研究不确定性的一种方法,并用概率的大小来表示其不确定性,基于此方法建立的分类模型具有可解释性、准确率高等优点,目前在许多领域得到了广泛应用.而随着我
“前置性自学”彻底打破了课堂教学的封闭性,在时间上向两端延伸,在空间上向教室外、校园外拓展,有效地保证了学生学n习的自主性。
天然气地面工程在天然气开发和生产的过程中扮演着重要角色。天然气地面工程涉及的范围很广,包括很多配套工程,比如供电工程、排水工程等。基于此,本文结合笔者多年的工作经验,分
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本研究针对高分子凝胶的溶胀动力学位移-压力模型提出了基于两局部高斯积分的全离散稳定化混合有限元方法。首先,为了揭示高分子凝胶模型的多物理场过程,通过引进一个新的变量,
本文主要研究的是B4、C4、D4和F4型仿射Weyl群W的左胞腔,找出了B4、C4和D4型仿射Weyl群的所有独异对合元.由于计算Kazhdan-Lusztig多项式的复杂性,除了α值等于16的部分左胞腔
Biogenic coalbed gas,how it is generated and the geochemical characteristics of the gas are gaining global attention.The ways coalbed gas is generated,the statu
脉冲微分方程不仅比相应的微分方程理论丰富,而且它更加精确实际的刻画了许多自然现象.近年来,脉冲微分方程的稳定性理论得到了很好的发展.然而相应的定性理论,特别是状态依赖脉
本文针对隐性知识的特点和传播规律,建立了两个隐性知识在组织内部传播的微分动力学模型,在此基础上求解出模型的特解或利用微分方程稳定性理论分析了模型平衡点的稳定性,该结论