Polyominoes with nearly convex columns: A semidirected model

Details Polyominoes with nearly convex columns: A semidirected model Polyominoes with nearly convex columns: A semidirected model

2009-10-23

arxiv.org/abs/0910.4573v2

Mathematics

Combinatorics

26 pages, 13 figures

Scientific paper

Column-convex polyominoes are by now a well-explored model. So far, however, no attention has been given to polyominoes whose columns can have either one or two connected components. This little known kind of polyominoes seems not to be manageable as a whole. To obtain solvable models, one needs to introduce some restrictions. This paper is focused on polyominoes with hexagonal cells. The restrictions just mentioned are semidirectedness and an upper bound on the size of the gap within a column. The solvable models so obtained have rational area generating functions, as column-convex polyominoes do. However, the growth constants of the new models are 4.114908 and more, whereas the growth constant of column-convex polyominoes is 3.863131.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-424148