Parametric Catalan numbers and Catalan triangles

被引:42
|
作者
He, Tian-Xiao [1 ]
机构
[1] Illinois Wesleyan Univ, Dept Math & Comp Sci, Bloomington, IL 61702 USA
关键词
Catalan number; Large Schroder number; Small Schroder number; Motzkin numbers; Riordan array; Bell-type Riordan array; Characteristic sequence; RIORDAN ARRAYS; EXPANSIONS; SCHRODER; SERIES;
D O I
10.1016/j.laa.2012.10.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Here presented a generalization of Catalan numbers and Catalan triangles associated with two parameters based on the sequence characterization of Bell-type Riordan arrays. Among the generalized Catalan numbers, a class of large generalized Catalan numbers and a class of small generalized Catalan numbers are defined, which can be considered as an extension of large Schroder numbers and small Schroder numbers, respectively. Using the characterization sequences of Bell-type Riordan arrays, some properties and expressions including the Taylor expansions of generalized Catalan numbers are given. A few combinatorial interpretations of the generalized Catalan numbers are also provided. Finally, a generalized Motzkin numbers and Motzkin triangles are defined similarly. An interrelationship among parametrical Catalan triangle, Pascal triangle, and Motzkin triangle is presented based on the sequence characterization of Bell-type Riordan arrays. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:1467 / 1484
页数:18
相关论文
共 50 条