Orbits of the Dissected Polygons of the Generalized Catalan Numbers

Orbits of the Dissected Polygons of the Generalized Catalan Numbers


Marketed By :  LAP LAMBERT Academic Publishing   Sold By :  Kamal Books International  
Delivery in :  10-12 Business Days

₹ 3,651

Availability: Out of stock


Delivery :

5% Cashback on all Orders paid using MobiKwik Wallet T&C

Free Krispy Kreme Voucher on all Orders paid using UltraCash Wallet T&C
Product Out of Stock Subscription

(Notify me when this product is back in stock)

  • Product Description

Catalan numbers occur regularly throughout many different areas of mathematics. They date back all the way to Euler, and today there are literally hundreds of different realizations of the Catalan number. We can extend the idea of a Catalan number to a generalized Catalan number by adding and extra parameter. In particular, one realization of the generalized Catalan numbers is the number of ways to dissect a regular polygon with (p-1)k+2 sides into k disjoint p+1-gons using (k-1) non-intersecting diagonals. The action of the dihedral group partitions these dissections into some number of orbits. Our main goal of this paper is to find a way to count these orbits for given p and k. In order to do this, we introduce the notion of p-ary trees. We show that the number of diagonalizations of our polygon is equivalent to the number of p-ary trees with k source nodes. Finally, we use Burnside's Lemma as a way to count the number of orbits for a given tree core and extract formulas for the number of orbits for many tree cores that exist for large enough p and k.

Product Specifications
SKU :COC24601
Country of ManufactureIndia
Product BrandLAP LAMBERT Academic Publishing
Product Packaging InfoBox
In The Box1 Piece
Product First Available On ClickOnCare.com2015-07-28
0 Review(s)