Mathematics – Combinatorics
Scientific paper
2009-11-13
Int. J. Chem. Model. 3 (2010), 115-129
Mathematics
Combinatorics
16 pages, 2 figures
Scientific paper
Column-convex polygons were first counted by area several decades ago, and the result was found to be a simple, rational, generating function. In this chapter we generalize that result. Let a p-column polyomino be a polyomino whose columns can have 1, 2,..., p connected components. Then column-convex polygons are equivalent to 1-convex polyominoes. The area generating function of even the simplest generalization, namely to 2-column polyominoes, is unlikely to be solvable. We therefore define a class of polyominoes which interpolates between column-convex polygons and 2-column polyominoes. We derive the area generating function of that class, using an extension of an existing algorithm. The growth constant of the new class is greater than the growth constant of column-convex polygons. A rather tight lower bound on the growth constant complements a compelling numerical analysis.
Feretic Svjetlan
Trinajstic N.
No associations
LandOfFree
The area generating function for simple-2-column polyominoes with hexagonal cells 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 The area generating function for simple-2-column polyominoes with hexagonal cells, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The area generating function for simple-2-column polyominoes with hexagonal cells will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-149248