Production matrices (Q1775729)

From MaRDI portal





scientific article; zbMATH DE number 2164932
Language Label Description Also known as
default for all languages
No label defined
    English
    Production matrices
    scientific article; zbMATH DE number 2164932

      Statements

      Production matrices (English)
      0 references
      0 references
      0 references
      0 references
      4 May 2005
      0 references
      Succession rules have been suggested as a way to generate combinatorial objects of a certain description. This paper studies two types of matrices that can be associated with a succession rule, the production matrix and the ECO (= Enumeration of Combinatorial Objects) matrix. These matrices are intimately connected to the generating functions of the sequences enumerating the combinatorial objects.
      0 references
      succession rule
      0 references
      generating tree
      0 references
      production matrix
      0 references
      transfer matrix
      0 references
      generating function
      0 references
      Fibonacci numbers
      0 references
      Catalan numbers
      0 references
      Schröder numbers
      0 references
      Motzkin numbers
      0 references

      Identifiers