Catalan-like numbers and determinants (Q1296752)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Catalan-like numbers and determinants |
scientific article |
Statements
Catalan-like numbers and determinants (English)
0 references
11 January 2000
0 references
The Catalan numbers play a central role in enumerations. They can be defined by recursion but also via so-called Hankel matrices. The Motzkin numbers are defined by a very similar recursion, and Aigner also found a description using Hankel matrices. Both types of numbers are involved in several classical formulae with binomial coefficients (and with each other). This paper introduces the so-called Catalan-like numbers which share these common features. The Catalan and Motzkin numbers are special cases of the Catalan-like numbers. General recursions, binomial identities and a generating function are determined. Catalan-like numbers can be applied in enumerating paths or rooted trees, for example.
0 references
Catalan numbers
0 references
Motzkin numbers
0 references
Hankel matrices
0 references
recursion
0 references
generating function
0 references