A new way of counting the column-convex polyominoes by perimeter (Q1381823)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A new way of counting the column-convex polyominoes by perimeter |
scientific article |
Statements
A new way of counting the column-convex polyominoes by perimeter (English)
0 references
18 June 1998
0 references
The problem of enumerating column-convex polyominoes by area was solved by Polya and the reviewer in 1938 and 1956 respectively, but the enumeration by horizontal and vertical perimeters was not solved until 1984. The present paper re-derives the known perimeter results by a new method---breaking up the typical polyomino into tailed polyominoes, which are joined up in a manner explained in the text and illustrated graphically in Fig. 5 of the paper. Various other results are also quoted in agreement.
0 references
column-convex polyominoes
0 references
enumeration
0 references
perimeter
0 references
0 references
0 references