Revision 11860 of "Tilings,_patterns_and_packing_problems" on enwikiIn the field of [[mathematics]], '''tilings, patterns and packing problems''' have fascinated people for centuries.
It has been known for some time that all simple regular [[tiling]]s in the plane all belong to one of the 17 plane [[symmetry group]]s. All seventeen of these patterns are known to exist in the [[Alhambra]] palace in [[Granada, Spain]].
This does not exhaust the apparently simple problem of tiling the plane: adding additional constraints or removing the requirement for regularity reveal a large number of interesting problems, some of which are listed here.
All topics below refer to the two-dimensional [[Euclidean space]].
The topics are ordered alphabetically.
=== Alternating Tilings ===
A tiling {T} of a shape S is called ''alternating'' it is consists of two sets of tiles {T1} and {T2} such that member of {T1} never has a side in common with any tile of {T2}.
Example : If we want to tile the plane with squares and dominoes in an ''alternating way'', then we must find a way that
* the plane is full covered without gaps or overlaps (otherwise it is not a tiling at all) and such that
* no two squares have a side or a part of a side in common (but having a point in common is allowed).<sup>1,2</sup>.
=== Alternating Tilings of type (n,m) ===
Let {T} be an alternating tiling (see above) of the [[Euclidean plane]] made from sets {T1} and {T2}, and let n amd m be two natural numbers, n < m.
Then T is called ''alternating of type (n,m)'', if {T1} are n-gons (polygons with n sides) and {T2} are m-gons.
Several very interesting question arise:
* For which n and m do alternating tilings of type (n,m) exist?
* For which n and m do alternating tilings of type (n,m) exist with the additional property that all tiles in {T1} are congruent and all tiles in {T2} are congruent?
* In general, given n and m, what is the minimum number of different tiles (called ''prototiles'') do {T1} and {T2} need in order that such an alternating tiling of type (n,m) exists?
The results are not only mathematically interesting;
many of the the resulting patterns are quite stunning.<sup>1</sup>.
=== Irreptiles ===
An ''irreptile'' (derived from 'irregular reptile', definition of reptile see below) is a shape with the property that is tiles a larger version of itself, using differently sized or identical copies of itself<sup>3</sup>.
A simple example is a square, because four copies of it tile a larger square.
Each triangle also is a irreptile, because four copies of it tile a larger
version of this triangle.
=== Neat Tilings ===
A [[tiling]] {T} of a shape S is called 'neat' if
* each tile T is a polygon and
* adjacent tiles only share full sides, i.e. no tile shares a partial side with any other tile.
Example : The 64 squares on a chess board represent a neat tiling<sup>1</sup>.
=== Nowhere-neat Tilings ===
A [[tiling]] {T} of a shape S is called 'nowhere-neat' if
* each tile T is a polygon and
* adjacent tiles never share a full side, i.e. any tile only shares a partial side with any other tile<sup>1</sup>.
Example : The 64 squares on a chess board represent a neat tiling.
=== Penrose Tilings ===
[[Roger Penrose]] is well-known for his [[1974]] invention of Penrose tilings, which are formed from two tiles that can only tile the plane aperiodically. In 1984, similar patterns were found in the arrangement of atoms in [[quasicrystal]]s.
..... (to be filled) ....
=== Polysquares ===
A ''polysquares'' is a shape that consist of the edge-to-edge joining of squares of same size<sup>3,4,5</sup>.
Polysquares are also called 'polyominoes'.
Two squares joined make a domino.
Three squares joined make a tromino.
Four squares joined make a tetromino.
Five squares joined make a pentomino.
Six squares joined make a hexomino.
Seven squares joined make a septomino.
Eight squares joined make an octomino.
Nine squares joined make an enneomino.
Ten squares joined make a decomino.
=== Puritiles ===
A ''puritile'' (derived from 'purely irregular reptile') is a shape with the property that iin order to tile a larger version of itself, differently sized copies have to be used<sup>3</sup>.
An example of a puritile is the L-shaped hexomino that has a 1x3 rectangle
joint to another 1x3 rectangle. 18 copies of two different sizes are necessary (namely 12 of same size and 6 of twice the size) to tile a larger version of it. Note that 12x1+6x4=36=6x6, hence the larger version is six time bigger than the original. Can you find the tiling?
=== Reptiles ===
A ''reptile'' (or ''rep-tile'', from 'repetitive tiling') is a shape with the property that is tiles a larger version of itself, using identical copies of itself<sup>3,4,5</sup>.
A simple example is a square, because four copies of it tile a larger square.
Each triangle also is a reptile, because four copies of it tile a larger
version of this triangle.
The set of reptiles is a subset of the set of irreptiles.
=== Tetrads ===
A ''tetrad'' is a ([[simply connected]]) shape with the property
that four copies of this tetrad can be placed without overlapping
in such a way that each copy shares some [[boundary]] with each of the other three tetrads<sup>5</sup>.
Very little is known about these creatures.
Literature:
# Karl Scherer : New Mosaics, 1997 (see http://karl.kiwi.gen.nz)
# Karl Scherer : Nutts And Other Crackers, 1994 (see http://karl.kiwi.gen.nz)
# Karl Scherer : A Puzzling Journey to the Reptiles And Related Animals, 1986 (see http://karl.kiwi.gen.nz) (Written as a fiction story, this is the only book which investigates into the realm of puritiles.)
# Solomon Golomb : Polyominoes, 1994
# [[Journal of Recreational Mathematics]], many articles.
All content in the above text box is licensed under the Creative Commons Attribution-ShareAlike license Version 4 and was originally sourced from https://en.wikipedia.org/w/index.php?oldid=11860.
![]() ![]() This site is not affiliated with or endorsed in any way by the Wikimedia Foundation or any of its affiliates. In fact, we fucking despise them.
|