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

    Identifiers