期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
部分Motzkin路的计数
1
作者 杨胜良 王楠 《兰州理工大学学报》 CAS 北大核心 2024年第3期137-142,共6页
一条长为n的部分Motzkin路是从(0,0)到(n,k)的一条经过整点的格路径,它由上步U=(1,1),下步D=(1,-1)以及水平步H=(1,0)构成,且从不走到x轴的下方.从(0,0)到(n,0)的Motzkin路的个数叫做第n个Motzkin数.利用核方法得到了Motzkin数的发生函... 一条长为n的部分Motzkin路是从(0,0)到(n,k)的一条经过整点的格路径,它由上步U=(1,1),下步D=(1,-1)以及水平步H=(1,0)构成,且从不走到x轴的下方.从(0,0)到(n,0)的Motzkin路的个数叫做第n个Motzkin数.利用核方法得到了Motzkin数的发生函数及部分Motzkin路径数的Riordan矩阵的表示.基于递推关系和线性代数方法给出了高度受限的部分Motzkin路的发生函数,并给出了相关示例. 展开更多
关键词 motzkin 部分motzkin motzkin 发生函数 核方法
下载PDF
Motzkin树叶点的计数
2
作者 王灿铖 杨胜良 《纯粹数学与应用数学》 2024年第2期357-365,共9页
本文主要研究了n条边的Motzkin树的叶点总数.分别利用符号化方法和双射证明了n条边的Motzkin树的叶点总数与长度为n的自由的Motzkin路的个数相等.利用这个双射也可以得到n个内点的完全二元树的叶点总数,并且给出了半长为n的且有k个峰的D... 本文主要研究了n条边的Motzkin树的叶点总数.分别利用符号化方法和双射证明了n条边的Motzkin树的叶点总数与长度为n的自由的Motzkin路的个数相等.利用这个双射也可以得到n个内点的完全二元树的叶点总数,并且给出了半长为n的且有k个峰的Dyck路的个数是Narayana数这一结论一个新的证明. 展开更多
关键词 motzkin 自由的motzkin 符号化方法 Narayana数
下载PDF
关于广义Motzkin和Schröder系数多项式的实根估计
3
作者 朱海 邓勇 《伊犁师范大学学报(自然科学版)》 2023年第4期14-19,共6页
为确定更广泛类型的实系数多项式的实数根,利用变系数二阶线性递归数列定义了广义Motzkin数和Schröder数,并研究了以它们为系数的多项式的根的存在性问题,得到“当多项式的次数为偶数时,它无实根;当多项式的次数为奇数时,它只有1... 为确定更广泛类型的实系数多项式的实数根,利用变系数二阶线性递归数列定义了广义Motzkin数和Schröder数,并研究了以它们为系数的多项式的根的存在性问题,得到“当多项式的次数为偶数时,它无实根;当多项式的次数为奇数时,它只有1个实根”的结论.此外,文献[1-8]中的相同结论均为其特殊情况. 展开更多
关键词 线性递归关系 motzkin Schröder数 多项式的根 微分方程
下载PDF
Colored-Motzkin数对数凸性研究
4
作者 王善坤 张治海 《大连民族大学学报》 2016年第1期47-49,共3页
通过构造Colored-Motzkin三角矩阵,验证了该矩阵为Aigner-Catalan-Riordan矩阵的特例。通过证明Colored-Motzkin数是Colored-Motzkin三角矩阵的第0列元素来研究其对数凸性。由于Catalan数、Motzkin数、Hexagonal数都是Colored-Motzkin... 通过构造Colored-Motzkin三角矩阵,验证了该矩阵为Aigner-Catalan-Riordan矩阵的特例。通过证明Colored-Motzkin数是Colored-Motzkin三角矩阵的第0列元素来研究其对数凸性。由于Catalan数、Motzkin数、Hexagonal数都是Colored-Motzkin数的特例,因此可以统一的推导出Catalan数、Motzkin数、Hexagonal数各自都构成对数凸序列。 展开更多
关键词 Colored-motzkin Aigner-Catalan-Riordan矩阵 对数凸性
下载PDF
Identities Involoving Some Numbers Related to Dyck Paths
5
作者 孙怡东 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2005年第3期441-446,共6页
In the paper we derive many identities of forms ∑i=0^n(-1)^n-i(i^n)Um+k+i,k+i=f(n)and ∑ i=o^2n(-1)^i(i^2n)Um+k+i,k+i=9(n)by the Cauchy Residue Theorem and an operator method, where Un, k are number... In the paper we derive many identities of forms ∑i=0^n(-1)^n-i(i^n)Um+k+i,k+i=f(n)and ∑ i=o^2n(-1)^i(i^2n)Um+k+i,k+i=9(n)by the Cauchy Residue Theorem and an operator method, where Un, k are numbers of Dyck paths counted under different conditions, and f(n), 9(n) and m are functions depending only on about n. 展开更多
关键词 IDENTITIES Dyck path Catalan numbers motzkin numbers.
下载PDF
源自赋权2-Motzkin路的组合恒等式及其应用 被引量:2
6
作者 孙毅 苏贵福 《山东大学学报(理学版)》 CAS CSCD 北大核心 2012年第6期90-94,共5页
推广了Coker用代数方法证明的一个组合恒等式,在此基础上得到一些与Narayana和Catalan数相关的恒等式。
关键词 2-motzkin Dyck路 Narayana数 CATALAN数 双射
原文传递
Congruences involving generalized central trinomial coefficients 被引量:3
7
作者 SUN Zhi-Wei 《Science China Mathematics》 SCIE 2014年第7期1375-1400,共26页
For integers b and c the generalized central trinomial coefficient Tn(b,c)denotes the coefficient of xnin the expansion of(x2+bx+c)n.Those Tn=Tn(1,1)(n=0,1,2,...)are the usual central trinomial coefficients,and Tn(3,2... For integers b and c the generalized central trinomial coefficient Tn(b,c)denotes the coefficient of xnin the expansion of(x2+bx+c)n.Those Tn=Tn(1,1)(n=0,1,2,...)are the usual central trinomial coefficients,and Tn(3,2)coincides with the Delannoy number Dn=n k=0n k n+k k in combinatorics.We investigate congruences involving generalized central trinomial coefficients systematically.Here are some typical results:For each n=1,2,3,...,we have n-1k=0(2k+1)Tk(b,c)2(b2-4c)n-1-k≡0(mod n2)and in particular n2|n-1k=0(2k+1)D2k;if p is an odd prime then p-1k=0T2k≡-1p(mod p)and p-1k=0D2k≡2p(mod p),where(-)denotes the Legendre symbol.We also raise several conjectures some of which involve parameters in the representations of primes by certain binary quadratic forms. 展开更多
关键词 CONGRUENCES central trinomial coefficients motzkin numbers central Delannoy numbers
原文传递
Hamburger Moment Sequences in Combinatorics
8
作者 Huyile LIANG Yi WANG Sainan ZHENG 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2018年第7期1101-1109,共9页
We show that many well-known counting coefficients in combinatorics are Hamburger moment sequences in certain unified approaches and that Hamburger moment sequences are infinitely convex. We introduce the concept of t... We show that many well-known counting coefficients in combinatorics are Hamburger moment sequences in certain unified approaches and that Hamburger moment sequences are infinitely convex. We introduce the concept of the q-Hamburger moment sequence of polynomials and present some examples of such sequences of polynomials. We also suggest some problems and conjectures. 展开更多
关键词 Hamburger moment sequence Stieltjes moment sequence generalized motzkin number Hankel matrix total positivity infinite convexity
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部