Catalan-like numbers and determinants (Q1296752)

From MaRDI portal





scientific article; zbMATH DE number 1319931
Language Label Description Also known as
default for all languages
No label defined
    English
    Catalan-like numbers and determinants
    scientific article; zbMATH DE number 1319931

      Statements

      Catalan-like numbers and determinants (English)
      0 references
      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
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references