Motzkin numbers

被引:89
作者
Aigner, M [1 ]
机构
[1] Frei Univ Berlin, Math Inst 2, D-14195 Berlin, Germany
关键词
D O I
10.1006/eujc.1998.0235
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper Motzkin numbers M-n (which are related to Catalan numbers) are studied. The (known) connection to Tchebychev polynomials is discussed with applications to the Hankel matrices of Motzkin numbers. It is shown that the sequence M-n is logarithmically concave with lim Mn+1/M-n = 3. Finally, two ballot-number type sequences for M-n are derived, with an application to directed animals. (C) 1998 Academic Press.
引用
收藏
页码:663 / 675
页数:13
相关论文
共 10 条