Cell Growth Problems

David A. Klarner

Canadian Journal of Mathematics · 1967 · 193 citations · 6 references

DOIFull text

Open access

Concepts

Abstract

The square lattice is the set of all points of the plane whose Cartesian coordinates are integers. A cell of the square lattice is a point-set consisting of the boundary and interior points of a unit square having its vertices at lattice points. An n-omino is a union of n cells which is connected and has no finite cut set. The set of all n -ominoes, R n is an infinite set for each n ; however, we are interested in the elements of two finite sets of equivalence classes, S n and T n , which are defined on the elements of R n as follows: Two elements of R n belong to the same equivalence class (i) in S n , or (ii) in T n , if one can be transformed into the other by (i) a translation or (ii) by a translation, rotation, and reflection of the plane.

References

6