login
A366443
Number of free polyominoes of site-perimeter n.
2
0, 0, 0, 1, 0, 1, 1, 5, 5, 23, 46, 187, 552, 2145, 7796
OFFSET
1,8
COMMENTS
This sequence counts free connected (via common edges) polyominoes with given site-perimeter. The site-perimeter of a polyomino is the number of cells that are adjacent to it (via common edges). This sequence allows holes of any kind.
EXAMPLE
a(4) = a(6) = a(7) = 1 as the monomino, domino and L-shaped tromino are the only polyominoes with site perimeter 4, 6 and 7 respectively.
a(5) = 0 as no polyomino has a site-perimeter of 5.
a(8) = 5 as the straight tromino, square tetromino, T-tetromino, S-tetromino and cross pentomino are the only polyominoes with site perimeter 8. See link "Examples".
CROSSREFS
Cf. A000105 (free polyominoes), A001971 (the maximum size of a polyomino with site-perimeter n is given by A001971(n-2)), A057730 (perimeter instead of site-perimeter), A216820 (fixed version of current sequence).
Sequence in context: A338936 A175713 A090936 * A262117 A145764 A165826
KEYWORD
nonn,hard,more
AUTHOR
John Mason from an idea of Allan C. Wechsler, Oct 10 2023
STATUS
approved