A new combinatorial interpretation for generalized Catalan number (Q1092906): Difference between revisions

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.