A new combinatorial interpretation for generalized Catalan number (Q1092906)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4021141
Language Label Description Also known as
default for all languages
No label defined
    English
    A new combinatorial interpretation for generalized Catalan number
    scientific article; zbMATH DE number 4021141

      Statements

      A new combinatorial interpretation for generalized Catalan number (English)
      0 references
      1987
      0 references
      Let k be a positive integer, let \(v=(v_ 1,...,v_ k)\) and \(n=(n_ 1,...,n_ k)\) be k-tuples of positive integers with \(1<v_ 1<...<v_ k\) and let \(m=n_ 1v_ 1+...+n_ kv_ k\). Consider a regular m-gon, and for each \(v_ i\)-subset of the vertices call the convex \(v_ i\)-gon with these vertices a \(v_ i\)-edge. A(v,n)-configuration consists of \(n_ iv_ i\)-edges for \(i=1,...,k\) and none of the edges overlap. The author shows that the number of (v,n) configurations is a certain binomial coefficient whose form depends on v and n.
      0 references
      generalized Catalan numbers
      0 references
      configurations
      0 references
      0 references

      Identifiers