PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very low Entry average rating: No information on entry rating
polyomino (Definition)

A polyomino consists of a number of identical connected squares placed in distinct locations in the plane so that at least one side of each square is adjacent to (i.e. completely coincides with the side of) another square (if the polyomino consists of at least two squares).

A polyomino with $ n$ squares is called an n-omino. For small $ n$, polyominoes have special names. A 1-omino is called a monomino, a 2-omino a domino, a 3-omino a tromino or triomino, etc. The famous Tetris video game derives its name from the fact that the bricks are tetrominoes or 4-ominoes.

Figure: All distinct 1-, 2-, 3-, 4-, and 5-ominoes. Pentominoes have been scaled in the figure to fit on the page.
\includegraphics{Polyomino.1.eps}

\includegraphics{Polyomino.2.eps}

\includegraphics{Polyomino.3.eps}

\includegraphics{Polyomino.4.eps}

\includegraphics{Polyomino.5.eps}

Fixed polyominoes (which are also called lattice animals) are considered distinct if they cannot be translated into each other, while free polyominoes must also be distinct under rotation and reflection.

Figure: All distinct, fixed dominoes and trominoes.
\includegraphics{Polyomino.6.eps}

\includegraphics{Polyomino.7.eps}

The topic of how many distinct (free or fixed) n-ominoes exist for a given $ n$ has been the subject of much research. It is known that the number of free n-ominoes $ A_n$ grows exponentially. More precisely, it can be proven that $ 3.72^n < A_n < 4.65^n$.

Polyominoes are special instances of polyforms.




Anyone with an account can edit this entry. Please help improve it!

"polyomino" is owned by s0. [ full author list (4) ]
(view preamble | get metadata)

View style:

Also defines:  n-omino, domino, tromino, tetromino, fixed polyomino, lattice animal
Log in to rate this entry.
(view current ratings)

Cross-references: reflection, rotation, fixed, game, adjacent, side, plane, squares, connected, number

This is version 7 of polyomino, born on 2005-06-14, modified 2006-09-30.
Object id is 7156, canonical name is Polyomino.
Accessed 6695 times total.

Classification:
AMS MSC05B50 (Combinatorics :: Designs and configurations :: Polyominoes)

Pending Errata and Addenda
None.
[ View all 4 ]
Discussion
Style: Expand: Order:
forum policy
Pictures, access by GrafZahl on 2005-07-22 11:16:13
Hi Samuel,


you can reply to corrections by pressing "post", the thread will be attached to that correction.

Regarding my complaints about definition/examples, I was actually referring to our correspondence via PlanetMath mail about a month ago. My point was that your entry will be perfectly fine when enriched with some example pictures. Sorry if that didn't come across.

I can add those pictures for you, no problem, you don't need to give your object away for that. Press "change access", enter the user ID you want to give write permissions to into the input field (below "manually"), select "user", tick "Read", "Write", untick "ACL" and press "add rule". If you want Wikipedia-style access, you can give write permissions to anyone at the bottom of the form.


Regards,
Alexander

[ reply | up ]
tetraminos by igor on 2005-06-20 11:51:43
It is worth noting that tetraminos (the number of squares is 4) are the shapes of the blocks used in the classic game Tetris.
[ reply | up ]

Interact
post | correct | update request | add derivation | add example | add (any)