Asymptotic bounds for the number of convex n-ominoes

Unit squares having their vertices at integer points in the Cartesian plane are called cells. A point set equal to a union of n distinct cells which is connected and has no finite cut set is called an n-omino. Two n-ominoes are considered the same if one is mapped onto the other by some translation of the plane. An n-omino is convex if all cells in a row or column form a connected strip. Letting c(n) denote the number of different convex n-ominoes, we show that the sequence ((c(n))^1^n: n=1,2,...) tends to a limit @c and @c=2.309138....

[1]  G. Pólya,et al.  Aufgaben und Lehrsätze aus der Analysis , 1926, Mathematical Gazette.

[2]  D. Klarner Cell Growth Problems , 1967, Canadian Journal of Mathematics.

[3]  R. C. Read,et al.  Contributions to the Cell Growth Problem , 1962, Canadian Journal of Mathematics.

[4]  D. Klarner,et al.  A Procedure for Improving the Upper Bound for the Number of n-Ominoes , 1972, Canadian Journal of Mathematics - Journal Canadien de Mathematiques.

[5]  George Polya,et al.  On the number of certain lattice polygons , 1969 .

[6]  M. Eden A Two-dimensional Growth Process , 1961 .

[7]  D. Klarner,et al.  A combinatorial formula involving the Fredholm integral equation , 1968 .