Motzkin numbers

被引：92

作者：

Aigner, M ^{[1
]}

机构：

[1] Frei Univ Berlin, Math Inst 2, D-14195 Berlin, Germany

来源：

EUROPEAN JOURNAL OF COMBINATORICS | 1998年 / 19卷 / 06期

关键词：

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 条

[1]

BARRUCCI E, 1991, PUMA A, V2, P249

[2] MOTZKIN NUMBERS [J].

DONAGHEY, R ;

SHAPIRO, LW .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 1977, 23 (03) :291-301

[3] EQUIVALENCE OF THE TWO-DIMENSIONAL DIRECTED ANIMAL PROBLEM TO A ONE-DIMENSIONAL PATH PROBLEM [J].

GOUYOUBEAUCHAMPS, D ;

VIENNOT, G .

ADVANCES IN APPLIED MATHEMATICS, 1988, 9 (03) :334-357

[4]

PETKOVSEK M, 1996, A EQUALS B

[5]

POLYA G, 1979, PROBLEMS THEOREMS AN, V2

[6]

RIRODAN J, 1968, COMBINATORIAL IDENTI

[7] THE RIORDAN GROUP [J].

SHAPIRO, LW ;

GETU, S ;

WOAN, WJ ;

WOODSON, LC .

DISCRETE APPLIED MATHEMATICS, 1991, 34 (1-3) :229-239

[8] ON THE STRUCTURE OF THE LATTICE OF NONCROSSING PARTITIONS [J].

SIMION, R ;

ULLMAN, D .

DISCRETE MATHEMATICS, 1991, 98 (03) :193-206

[9]

STANLEY RP, IN PRESS ENUMERATIVE, V2

[10]

VIENNOT G, 1984, LECT NOTES U QUEBEC

← 1 →