组合结构中的Dyck Path及其应用

来源 :河北科技大学 | 被引量 : 2次 | 上传用户:angeldd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合数学是应用数学的一个重要分支,而组合结构始终是组合数学研究的核心问题。Dyck Path作为一种特殊的组合结构,近年来受到了广泛关注,其研究吸引了包括陈永川院士、R.P.Stanley院士等国内外许多著名专家和学者。在本篇论文中,笔者将研究组合结构中的Dyck Path及其应用。  首先,本文介绍了Dyck Path的研究背景、意义和本篇论文的结构。  其次,本文讨论了组合学中与Dyck Path相关的一些组合序列和组合结构,例如平面树、Catalan数、Motzkin数、Narayana数。Dyck Path与这些组合序列间都存在双射,笔者利用Dyck Path对这些序列做出了组合解释。  最后,本文应用有禁Dyck Path的组合结构,给出了E.H.M.Brietzke在《Discrete mathematics》杂志上提出的四个与k-Catalan数相关等式的组合解释。
其他文献
二维矢量图形的数字水印技术是以现有的针对图像、视频、音频的数字水印算法为基础,主要解决现阶段二维矢量图形在发布的过程中遭受到的非法复制、传播等侵犯数据发布者权益
研究微分方程解的数值算法是数值分析的核心。用来解微分方程的数值技术主要包括有限差分法和有限元法,目标是通过这种数值技术找到稳定的算法来快速收敛到正确的解。但是这些
带钢板形板厚控制的理论模型及在线实践方案的研究是一个具有重大理论价值和实际意义的课题。考虑到板形板厚协调控制的轧制规程的优化问题可看作为一类多阶段的决策问题。美
在图像成像、复制、扫描、传输、显示等过程中,不可避免地会造成图像的降质,如图像模糊、噪声干扰等.而在许多应用领域中,又需要清晰的、高质量的图像,因此,图像复原(如去噪
我们求解目标函数是最大特征值函数的约束优化问题时,往往可以通过某种方法,将问题转化为最大特征值函数和一个非光滑函数的和的无约束优化问题.而这类函数因其本身不但具有非
约束矩阵方程问题是指在满足一定条件的矩阵集合中求给定的矩阵方程解的问题.对约束矩阵方程问题的研究不仅对矩阵理论与方法研究具有重要意义,而且在许多科学技术领域如:控
反应扩散方程组经常被用于描述生态模型,在最近的几十年里,由于反应扩散方程组的行波解在生态模型中的重要的应用,该问题得到了广泛的研究。最早的例子是1937年Kolmogorov等人和
股票市场以其高风险、高收益的特点吸引着广大的投资者,而目前受世界金融危机影响我国经济遭受了很大冲击,使我国股市出现很大波动。要对其进行准确的预测非常困难,而人工神经网
斑图(pattern)是指在空间上或者时间上,具有某种规律性的非均匀的宏观结构.自然界普遍存在着各种各样的斑图结构,所以我们才能看到这个五彩缤纷的世界.因而了解为什么会有斑图
向量优化问题是指在一定的约束条件下极小化向量值函数.向量优化理论从产生、发展到逐渐成熟的过程中,与数学和经济学中的许多理论均有着密不可分的联系.目前向量优化理论和方