A new combinatorial interpretation for generalized Catalan number (Q1092906)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A new combinatorial interpretation for generalized Catalan number
scientific article

    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