SOME NEW SEQUENCES GENERALIZING THE CATALAN AND MOTZKIN NUMBERS

被引:65
作者
STEIN, PR
WATERMAN, MS
机构
[1] University of California, Los Alamos
关键词
D O I
10.1016/0012-365X(79)90033-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Some new sequences are introduced which satisfy quadratic recurrence rules similar to those satisfied by the classical Catalan numbers and the less well-known Motzkin numbers. For each sequence the general term is expressed as a sum of products of Catalan numbers and generalized Fibonacci numbers. In addition, first-order asymptotic formulae are given for the most interesting cases. © 1979.
引用
收藏
页码:261 / 272
页数:12
相关论文
共 7 条
[1]   ASYMPTOTIC METHODS IN ENUMERATION [J].
BENDER, EA .
SIAM REVIEW, 1974, 16 (04) :485-515
[2]   MOTZKIN NUMBERS [J].
DONAGHEY, R ;
SHAPIRO, LW .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1977, 23 (03) :291-301
[3]  
HOWELL JA, LAUR781419 LOS AL PR
[4]  
RIORDAN J, 1968, COMBINATORIAL IDENTI
[5]  
Sloane NJA., 1973, HDB INTEGER SEQUENCE
[6]  
STEIN PR, 1978, J COMBINATORIAL INF, V3, P1
[7]  
Waterman M.S., 1978, ADV MATH SUPPL STUD, V1, P167