Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A147680
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A147680 Number of disk polyominoes of order n (see Comments for definition). +0
1
1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 3, 3 (list; graph; listen)
OFFSET

0,5

COMMENT

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.

CROSSREFS

Sequence in context: A116858 A106493 A083338 this_sequence A109037 A120965 A151931

Adjacent sequences: A147677 A147678 A147679 this_sequence A147681 A147682 A147683

KEYWORD

nonn

AUTHOR

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

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 6 22:55 EST 2009. Contains 170429 sequences.


AT&T Labs Research