格路相关论文
计数组合学是组合数学中基本而又重要的研究方向之一,主要研究满足一定条件的组合结构的计数问题。其中Riordan阵列可以用来处理计......
平面上沿整数格点从(0,0)走到(n,n)的格路,若只允许的步法为上步(0,1)和下步(1,0),并且恰好有m个上步在直线y=x的下方,称为(n,m)-Dyck路,其中......
Irving和Rattan给出了在循环平移分段线性边界控制下的格路个数的计算公式.他们的主要结论可以看作以下著名定理的一个推广:从点(0......
格路是一类重要的组合结构,是计数组合学中经常研究的对象,并在生物信息学,计算机科学等领域有着广泛应用.本文主要研究了两个问题......
这篇论文主要研究了一些组合多项式的对数凹性质和逆向超对数凹性质。包括错排多项式的对数凹性质的组合证明,波洛斯一莫尔多项式的......
以N(m,n;λ,μ)表示在m×n的矩形格的左上角和右下角分别删掉分拆λ和μ的Ferrers图后从左下角到右上角格路的数目.Simion猜想对任......
用格路模型方法证明了一些组合恒等式,并进一步考虑带对角步的格路问题,给出了一些恒等式及其组合证明.......
格路计数问题是组合计数中比较重要的问题之一。利用递推关系将几个二维平面中的格路计数问题推广到三维空间中,从而得出了一些新的......
Jr.Stocks^【4】讨论了从(0,0,0)到(n,n,n)的带对角步格路的计数问题.本文给出了【4】中主要结果的简单公式,并将其推广到了一般情形.......
指出了V.K.Rohatgi一文中关于从(0,0)到(m,n)的带对角步和其它限制的格路的三个计数公式是错误的,并给出了正确的形式。......
格路的计数以及格路面积的计数问题是组合数学中的一类重要的研究课题。通过对格路进行分解得到格路之间的递推关系,然后在格路与......
组合恒等式在组合数学中占有重要地位,它有多种证法,模型的转换是组合计数的基本方法,其方法简洁直观。将格路模型应用在证明组合恒等......
在组合数学中,组合序列和组合恒等式与许多离散问题都有着密切的联系,是组合数学的重要组成部分。本文主要针对一些相关的序列和组......
组合数学是现代数学中一个非常重要的分支,它主要研究离散对象的存在,计数,构造和优化等问题.格路的计数问题是组合数学中的一类主......
用Riordan矩阵的方法研究了具有4种步型的加权格路(广义Motzkin路)的计数问题,引入了一类新的计数矩阵,即广义Motzkin矩阵.同时给出......