A291806 - OEIS

A291806

The number of polyomino tilings of n X n square.

1, 5, 216, 212987

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

COMMENTS

The sequence gives the number of distinct tilings by polyominoes of a square with side n. As for "free" polyominoes, tilings that are reflections or rotations of each other are not considered distinct.

Using the same terminology used for polyominoes: the corresponding sequence for "fixed" tilings is 1,12,1434,1691690, and for one-sided tilings is 1,5,222,213315.

LINKS

Table of n, a(n) for n=1..4.

John Mason, Tiling examples

CROSSREFS

Cf. A268416 (polyominoes that will fit in n-sided square), A291807 (symmetric tilings), A291808 (tilings with distinct polyominoes), A291809 (tilings with differently sized polyominoes).

Sequence in context: A144796 A269823 A206457 * A119657 A235456 A159808

Adjacent sequences: A291803 A291804 A291805 * A291807 A291808 A291809

KEYWORD

nonn,more

AUTHOR

John Mason, Sep 01 2017

STATUS

approved