Hexomino
   HOME

TheInfoList



OR:

A hexomino (or 6-omino) is a
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. Polyominoes have been used in popu ...
of order 6; that is, a
polygon In geometry, a polygon () is a plane figure made up of line segments connected to form a closed polygonal chain. The segments of a closed polygonal chain are called its '' edges'' or ''sides''. The points where two edges meet are the polygon ...
in the plane made of 6 equal-sized
square In geometry, a square is a regular polygon, regular quadrilateral. It has four straight sides of equal length and four equal angles. Squares are special cases of rectangles, which have four equal angles, and of rhombuses, which have four equal si ...
s connected edge to edge. The name of this type of figure is formed with the prefix hex(a)-. When
rotation Rotation or rotational/rotary motion is the circular movement of an object around a central line, known as an ''axis of rotation''. A plane figure can rotate in either a clockwise or counterclockwise sense around a perpendicular axis intersect ...
s and reflections are not considered to be distinct shapes, there are 35 different ''free'' hexominoes. When reflections are considered distinct, there are 60 ''one-sided'' hexominoes. When rotations are also considered distinct, there are
216 __NOTOC__ Year 216 ( CCXVI) was a leap year starting on Monday of the Julian calendar. At the time, it was known as the Year of the Consulship of Sabinus and Anullinus (or, less frequently, year 969 ''Ab urbe condita''). The denomination 216 f ...
''fixed'' hexominoes.


Symmetry

The figure above shows all 35 possible free hexominoes, coloured according to their
symmetry group In group theory, the symmetry group of a geometric object is the group of all transformations under which the object is invariant, endowed with the group operation of composition. Such a transformation is an invertible mapping of the amb ...
s: * The twenty grey hexominoes have no
symmetry Symmetry () in everyday life refers to a sense of harmonious and beautiful proportion and balance. In mathematics, the term has a more precise definition and is usually used to refer to an object that is Invariant (mathematics), invariant und ...
. Their symmetry group consists only of the
identity mapping Graph of the identity function on the real numbers In mathematics, an identity function, also called an identity relation, identity map or identity transformation, is a function that always returns the value that was used as its argument, unc ...
. * The six red hexominoes have an axis of mirror symmetry parallel to the gridlines. Their symmetry group has two elements, the identity and a reflection in a line parallel to the sides of the squares. * The two green hexominoes have an axis of mirror symmetry at 45° to the gridlines. Their symmetry group has two elements, the identity and a diagonal reflection. * The five blue hexominoes have point symmetry, also known as
rotational symmetry Rotational symmetry, also known as radial symmetry in geometry, is the property a shape (geometry), shape has when it looks the same after some rotation (mathematics), rotation by a partial turn (angle), turn. An object's degree of rotational s ...
of order 2. Their symmetry group has two elements, the identity and the 180° rotation. * The two purple hexominoes have two axes of mirror symmetry, both parallel to the gridlines (thus one horizontal axis and one vertical axis). Their symmetry group has four elements. It is the
dihedral group In mathematics, a dihedral group is the group (mathematics), group of symmetry, symmetries of a regular polygon, which includes rotational symmetry, rotations and reflection symmetry, reflections. Dihedral groups are among the simplest example ...
of order 2, also known as the
Klein four-group In mathematics, the Klein four-group is an abelian group with four elements, in which each element is Involution (mathematics), self-inverse (composing it with itself produces the identity) and in which composing any two of the three non-identi ...
. If reflections of a hexomino are considered distinct, as they are with one-sided hexominoes, then the first and fourth categories above would each double in size, resulting in an extra 25 hexominoes for a total of 60. If rotations are also considered distinct, then the hexominoes from the first category count eightfold, the ones from the next three categories count fourfold, and the ones from the last category count twice. This results in 20 × 8 + (6 + 2 + 5) × 4 + 2 × 2 = 216 fixed hexominoes.


Packing and tiling

Each of the 35 hexominoes satisfies the
Conway criterion In the mathematical theory of tessellations, the Conway criterion, named for the English mathematician John Horton Conway, is a Necessity and sufficiency, sufficient rule for when a prototile will tile the plane. It consists of the following req ...
; hence, every hexomino is capable of tiling the plane. Although a complete set of 35 hexominoes has a total of 210 squares, it is not possible to pack them into a
rectangle In Euclidean geometry, Euclidean plane geometry, a rectangle is a Rectilinear polygon, rectilinear convex polygon or a quadrilateral with four right angles. It can also be defined as: an equiangular quadrilateral, since equiangular means that a ...
. (Such an arrangement is possible with the 12
pentomino A pentomino (or 5-omino) is a polyomino of order 5; that is, a polygon in the Plane (geometry), plane made of 5 equal-sized squares connected edge to edge. The term is derived from the Greek word for '5' and "domino". When rotation symmetry, rota ...
es, which can be packed into any of the rectangles 3 × 20, 4 × 15, 5 × 12 and 6 × 10.) A simple way to demonstrate that such a packing of hexominoes is not possible is via a parity argument. If the hexominoes are placed on a
checkerboard A checkerboard (American English) or chequerboard (British English) is a game board of check (pattern), checkered pattern on which checkers (also known as English draughts) is played. Most commonly, it consists of 64 squares (8×8) of alternating ...
pattern, then 11 of the hexominoes will cover an even number of black squares (either 2 white and 4 black or vice versa) and the other 24 hexominoes will cover an
odd number In mathematics, parity is the property of an integer of whether it is even or odd. An integer is even if it is divisible by 2, and odd if it is not.. For example, −4, 0, and 82 are even numbers, while −3, 5, 23, and 69 are odd numbers. The ...
of black squares (3 white and 3 black). Overall, an even number of black squares will be covered in any arrangement. However, any rectangle of 210 squares will have 105 black squares and 105 white squares, and therefore cannot be covered by the 35 hexominoes. However, there are other simple figures of 210 squares that can be packed with the hexominoes. For example, a 15 × 15 square with a 3 × 5 rectangle removed from the centre has 210 squares. With checkerboard colouring, it has 106 white and 104 black squares (or vice versa), so parity does not prevent a packing, and a packing is indeed possible. It is also possible for two sets of pieces to fit a rectangle of size 420, or for the set of 60 one-sided hexominoes (18 of which cover an even number of black squares) to fit a rectangle of size 360.Hexomino Constructions
/ref>


Polyhedral nets for the cube

A polyhedral net for the
cube A cube or regular hexahedron is a three-dimensional space, three-dimensional solid object in geometry, which is bounded by six congruent square (geometry), square faces, a type of polyhedron. It has twelve congruent edges and eight vertices. It i ...
is necessarily a hexomino, with 11 hexominoes (shown at right) actually being nets. They appear on the right, again coloured according to their symmetry groups. A polyhedral net for the cube cannot contain the O-tetromino, nor the I-pentomino, the U-pentomino, or the V-pentomino.


References


External links


Page by Jürgen Köller on hexominoes, including symmetry, packing and other aspects


of
David Eppstein David Arthur Eppstein (born 1963) is an American computer scientist and mathematician. He is a distinguished professor of computer science at the University of California, Irvine. He is known for his work in computational geometry, graph algor ...
'
''Geometry Junkyard''




, Steven Dutch. {{Polyforms Polyforms