Octomino
Encyclopedia
An octomino is a polyomino
Polyomino
A polyomino is a plane geometric figure formed by joining one or more equal squares edge to edge. It is a polyform whose cells are squares. It may be regarded as a finite subset of the regular square tiling with a connected interior....

 of order 8, that is, a polygon
Polygon
In geometry a polygon is a flat shape consisting of straight lines that are joined to form a closed chain orcircuit.A polygon is traditionally a plane figure that is bounded by a closed path, composed of a finite sequence of straight line segments...

 in the plane
Plane (mathematics)
In mathematics, a plane is a flat, two-dimensional surface. A plane is the two dimensional analogue of a point , a line and a space...

 made of 8 equal-sized square
Square (geometry)
In geometry, a square is a regular quadrilateral. This means that it has four equal sides and four equal angles...

s connected edge-to-edge. The name of this type of figure is formed with the prefix oct(a)-. When rotation
Rotation
A rotation is a circular movement of an object around a center of rotation. A three-dimensional object rotates always around an imaginary line called a rotation axis. If the axis is within the body, and passes through its center of mass the body is said to rotate upon itself, or spin. A rotation...

s and reflection
Reflection (mathematics)
In mathematics, a reflection is a mapping from a Euclidean space to itself that is an isometry with a hyperplane as set of fixed points; this set is called the axis or plane of reflection. The image of a figure by a reflection is its mirror image in the axis or plane of reflection...

s are not considered to be distinct shapes, there are 369
369 (number)
Three hundred sixty-nine is the natural number following three hundred sixty-eight and preceding three hundred seventy.- In mathematics :369 is the magic constant of the 9 × 9 magic square and the n-Queens Problem for n = 9.There are 369 free octominoes .-In other...

 different free octominoes. When reflections are considered distinct, there are 704 one-sided octominoes. When rotations are also considered distinct, there are 2,725 fixed octominoes.

Symmetry

The figure shows all possible free octominoes, coloured according to their symmetry group
Symmetry group
The symmetry group of an object is the group of all isometries under which it is invariant with composition as the operation...

s:
  • 316 octominoes (coloured grey) have no symmetry
    Symmetry
    Symmetry generally conveys two primary meanings. The first is an imprecise sense of harmonious or aesthetically pleasing proportionality and balance; such that it reflects beauty or perfection...

    . Their symmetry group consists only of the identity mapping
    Identity function
    In mathematics, an identity function, also called identity map or identity transformation, is a function that always returns the same value that was used as its argument...

    .

  • 23 octominoes (coloured red) have an axis of reflection symmetry
    Reflection symmetry
    Reflection symmetry, reflectional symmetry, line symmetry, mirror symmetry, mirror-image symmetry, or bilateral symmetry is symmetry with respect to reflection. That is, a figure which does not change upon undergoing a reflection has reflectional symmetry.In 2D there is a line of symmetry, in 3D a...

     aligned with the gridlines. Their symmetry group has two elements, the identity and the reflection in a line parallel to the sides of the squares.

  • 5 octominoes (coloured green) have an axis of reflection symmetry at 45° to the gridlines. Their symmetry group has two elements, the identity and a diagonal reflection.

  • 18 octominoes (coloured blue) have point symmetry, also known as rotational symmetry
    Rotational symmetry
    Generally speaking, an object with rotational symmetry is an object that looks the same after a certain amount of rotation. An object may have more than one rotational symmetry; for instance, if reflections or turning it over are not counted, the triskelion appearing on the Isle of Man's flag has...

     of order 2. Their symmetry group has two elements, the identity and the 180° rotation.

  • 1 octomino (coloured yellow) has rotational symmetry of order 4. Its symmetry group has four elements, the identity and the 90°, 180° and 270° rotations.

  • 4 octominoes (coloured purple) have two axes of reflection symmetry, both aligned with the gridlines. Their symmetry group has four elements, the identity, two reflections and the 180° rotation. It is the dihedral group
    Dihedral group
    In mathematics, a dihedral group is the group of symmetries of a regular polygon, including both rotations and reflections. Dihedral groups are among the simplest examples of finite groups, and they play an important role in group theory, geometry, and chemistry.See also: Dihedral symmetry in three...

     of order 2, also known as the Klein four-group
    Klein four-group
    In mathematics, the Klein four-group is the group Z2 × Z2, the direct product of two copies of the cyclic group of order 2...

    .

  • 1 octomino (coloured orange) has two axes of reflection symmetry, both aligned with the diagonals. Its symmetry group is also the dihedral group of order 2 with four elements.

  • 1 octomino (coloured blue-green) has four axes of reflection symmetry, aligned with the gridlines and the diagonals, and rotational symmetry of order 4. Its symmetry group, the dihedral group of order 4, has eight elements.



The set of octominoes is the lowest polyomino set in which all eight possible symmetries are realized. The next higher set with this property is the dodecomino (12-omino) set.

If reflections of an octomino are considered distinct, as they are with one-sided octominoes, then the first, fourth and fifth categories above double in size, resulting in an extra 335 octominoes for a total of 704. If rotations are also considered distinct, then the octominoes from the first category count eightfold, the ones from the next three categories count fourfold, the ones from categories five to seven count twice, and the last octomino counts only once. This results in 316 × 8 + (23+5+18) × 4 + (1+4+1) × 2 + 1 = 2,725 fixed octominoes.

Packing and tiling

6 octominoes have a hole. This makes it trivial to prove that the complete set of octominoes cannot be packed
Packing problem
Packing problems are a class of optimization problems in mathematics which involve attempting to pack objects together , as densely as possible. Many of these problems can be related to real life packaging, storage and transportation issues...

 into a rectangle, and that not all octominoes can be tiled
Tessellation
A tessellation or tiling of the plane is a pattern of plane figures that fills the plane with no overlaps and no gaps. One may also speak of tessellations of parts of the plane or of other surfaces. Generalizations to higher dimensions are also possible. Tessellations frequently appeared in the art...

. However, it has been proven that 343 free octominoes, or all but 26, do tile the plane.
The source of this article is wikipedia, the free encyclopedia.  The text of this article is licensed under the GFDL.
 
x
OK