login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A147680 Number of disk polyominoes of order n (see Comments for definition). 0
1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 3, 3, 4 (list; graph; refs; listen; history; internal format)
OFFSET

0,5

COMMENTS

Any closed disk in the real plane includes a finite set (possibly empty) of points from the square lattice Z^2.

These roughly-circular patches of lattice points are connected by chains of

adjacent lattice points (this is an easy theorem) and hence they form a

special class of polyominoes, which I call "disc polyominoes".

It's quite easy to calculate which lattice points are within a given radius

of a given center, but the inverse problem can be a little challenging.

That is, given a polyomino, determine whether it is a disk polyomino.

I have been enumerating small disk polyominoes, to see how many

configurations are possible for various numbers of lattice points.

There is one disk polyomino for each of the orders 0, 1, 2 and 3; two for

each of the orders 4, 5 and 6; only one for order 7; two each for orders

9 and 10; and (I'm getting less confident here) three each for orders 11 and 12.

EXAMPLE

The following is a list of the polyominoes that have been shown to be disks.

I use the notation we used to use for small Life patterns, where each row is

represented by the value of a binary number whose ones show which points are

part of the configuration. These numbers are usually small, and we write

the different row-descriptors with no delimiter between them, going up to

letters of the alphabet if we run out of digits. We usually pick a scan

order that minimizes the maximum descripton.

For order 0, we of course have only (0), and for order 1 only (1). Order 2

gives (11), and order 3 gives the L-tromino (13). Order 4 has two examples,

the block (33) and the T-tetromino (131). Order 5 gives the P-pentomino

(133) and the X-pentomino (272).

Order 6: (273), (333).

Order 7: (373).

Order 8: (377), (2772).

Order 9: (777), (2773).

Order 10: (2777), (3773), (27f6). (That "f" means 15, with four adjacent points in a row included in the polyomino.)

Order 11: (3777), (27f7), (67f6).

I only have 80% confidence that these lists are exhaustive. I'm 99% confident that all the polyominoes listed are in fact of the disk type.

2011 May 12: Order 12: (7777), (2ff7), (27f72), (6ff6).

CROSSREFS

Sequence in context: A083338 A204018 A109037 * A192895 A120965 A151931

Adjacent sequences:  A147677 A147678 A147679 * A147681 A147682 A147683

KEYWORD

nonn

AUTHOR

Allan Wechsler (acwacw(AT)gmail.com), Apr 30 2009

EXTENSIONS

a(12)=4 added by Allan Wechsler, May 12 2011.

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 17 10:05 EST 2012. Contains 206009 sequences.