Polyominoes with nearly convex columns: An undirected model

Details Polyominoes with nearly convex columns: An undirected model Polyominoes with nearly convex columns: An undirected model

2009-10-26

arxiv.org/abs/0910.4791v1

Mathematics

Combinatorics

26 pages, 14 figures

Scientific paper

Column-convex polyominoes were introduced in 1950's by Temperley, a mathematical physicist working on "lattice gases". By now, column-convex polyominoes are a popular and well-understood model. There exist several generalizations of column-convex polyominoes; an example is a model called multi-directed animals. In this paper, we introduce a new sequence of supersets of column-convex polyominoes. Our model (we call it level m column-subconvex polyominoes) is defined in a simple way. We focus on the case when cells are hexagons and we compute the area generating functions for the levels one and two. Both of those generating functions are complicated q-series, whereas the area generating function of column-convex polyominoes is a rational function. The growth constants of level one and level two column-subconvex polyominoes are 4.319139 and 4.509480, respectively. For comparison, the growth constants of column-convex polyominoes, multi-directed animals and all polyominoes are 3.863131, 4.587894 and 5.183148, respectively.

Affiliated with

Also associated with

No associations

Rating

Polyominoes with nearly convex columns: An undirected model 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 Polyominoes with nearly convex columns: An undirected model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polyominoes with nearly convex columns: An undirected model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-562115