A variant of Touchard's Catalan number identity

Details A variant of Touchard's Catalan number identity A variant of Touchard's Catalan number identity

2012-04-25

arxiv.org/abs/1204.5704v1

Mathematics

Combinatorics

4 pages

Scientific paper

It is well known that the Catalan number C_n counts dissections of a regular (n+2)-gon into triangles. Here we count such dissections by number of triangles that contain two sides of the polygon among their three edges, leading to a combinatorial interpretation of the identity C_n =sum_{1<=k<=n/2} 2^{n-2k} n-choose-2k C_k (k(n+2))/(n(n-1)), and illustrating its connection with Touchard's identity.

Affiliated with

Also associated with

No associations

Rating

A variant of Touchard's Catalan number identity does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A variant of Touchard's Catalan number identity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A variant of Touchard's Catalan number identity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-140592