Einstein Tile
   HOME

TheInfoList



OR:

In plane
discrete geometry Discrete geometry and combinatorial geometry are branches of geometry that study combinatorial properties and constructive methods of discrete geometric objects. Most questions in discrete geometry involve finite or discrete sets of basic geom ...
, the einstein problem asks about the existence of a single
prototile In mathematics, a prototile is one of the shapes of a tile in a tessellation. Definition A tessellation of the plane or of any other space is a cover of the space by closed shapes, called tiles, that have disjoint interiors. Some of the tiles m ...
that by itself forms an
aperiodic set of prototiles A set of prototiles is aperiodic tiling, aperiodic if copies of the prototiles can be assembled to create Tessellation, tilings, such that all possible tessellation patterns are non-periodic tiling, periodic. The ''aperiodicity'' referred to ...
; that is, a shape that can tessellate space but only in a nonperiodic way. Such a shape is called an einstein, a
word play Word play or wordplay (also: play-on-words) is a literary technique and a form of wit in which words used become the main subject of the work, primarily for the purpose of intended effect or amusement. Examples of word play include puns, ph ...
on ''ein Stein'', German for "one stone". Several variants of the problem, depending on the particular definitions of nonperiodicity and the specifications of what sets may qualify as tiles and what types of matching rules are permitted, were solved beginning in the 1990s. The strictest version of the problem was solved in 2023, after an initial discovery in 2022. The einstein problem can be seen as a natural extension of the second part of Hilbert's eighteenth problem, which asks for a single
polyhedron In geometry, a polyhedron (: polyhedra or polyhedrons; ) is a three-dimensional figure with flat polygonal Face (geometry), faces, straight Edge (geometry), edges and sharp corners or Vertex (geometry), vertices. The term "polyhedron" may refer ...
that tiles Euclidean 3-space, but such that no tessellation by this polyhedron is isohedral. Such anisohedral tiles were found by Karl Reinhardt in 1928, but these anisohedral tiles all tile space periodically.


Proposed solutions

In 1988, Peter Schmitt discovered a single aperiodic prototile in three-dimensional
Euclidean space Euclidean space is the fundamental space of geometry, intended to represent physical space. Originally, in Euclid's ''Elements'', it was the three-dimensional space of Euclidean geometry, but in modern mathematics there are ''Euclidean spaces ...
. While no tiling by this prototile admits a
translation Translation is the communication of the semantics, meaning of a #Source and target languages, source-language text by means of an Dynamic and formal equivalence, equivalent #Source and target languages, target-language text. The English la ...
as a symmetry, some have a screw symmetry. The screw operation involves a combination of a translation and a rotation through an irrational multiple of π, so no number of repeated operations ever yield a pure translation. This construction was subsequently extended by
John Horton Conway John Horton Conway (26 December 1937 – 11 April 2020) was an English mathematician. He was active in the theory of finite groups, knot theory, number theory, combinatorial game theory and coding theory. He also made contributions to many b ...
and Ludwig Danzer to a
convex Convex or convexity may refer to: Science and technology * Convex lens, in optics Mathematics * Convex set, containing the whole line segment that joins points ** Convex polygon, a polygon which encloses a convex set of points ** Convex polytop ...
aperiodic prototile, the Schmitt–Conway–Danzer tile. The presence of the screw symmetry resulted in a reevaluation of the requirements for non-periodicity.
Chaim Goodman-Strauss Chaim Goodman-Strauss (born June 22, 1967 in Austin, Texas) is an American mathematician who works in convex geometry, especially aperiodic tiling. He retired from the faculty of the University of Arkansas and currently serves as outreach mathem ...
suggested that a tiling be considered ''strongly aperiodic'' if it admits no
infinite cyclic group In abstract algebra, a cyclic group or monogenous group is a group, denoted C_n (also frequently \Z_n or Z_n, not to be confused with the commutative ring of -adic numbers), that is generated by a single element. That is, it is a set of invertib ...
of
Euclidean motion In mathematics, a rigid transformation (also called Euclidean transformation or Euclidean isometry) is a geometric transformation of a Euclidean space that preserves the Euclidean distance between every pair of points. The rigid transformations ...
s as symmetries, and that only tile sets which enforce strong aperiodicity be called strongly aperiodic, while other sets are to be called ''weakly aperiodic''. In 1996, Petra Gummelt constructed a decorated decagonal tile and showed that when two kinds of overlaps between pairs of tiles are allowed, the tiles can cover the plane, but only non-periodically. A tiling is usually understood to be a covering with no overlaps, and so the Gummelt tile is not considered an aperiodic prototile. An aperiodic tile set in the
Euclidean plane In mathematics, a Euclidean plane is a Euclidean space of Two-dimensional space, dimension two, denoted \textbf^2 or \mathbb^2. It is a geometric space in which two real numbers are required to determine the position (geometry), position of eac ...
that consists of just one tile–the Socolar–Taylor tile–was proposed in early 2010 by Joshua Socolar and Joan Taylor. This construction requires matching rules, rules that restrict the relative orientation of two tiles and that make reference to decorations drawn on the tiles, and these rules apply to pairs of nonadjacent tiles. Alternatively, an undecorated tile with no matching rules may be constructed, but the tile is not connected. The construction can be extended to a three-dimensional, connected tile with no matching rules, but this tile allows tilings that are periodic in one direction, and so it is only weakly aperiodic. Moreover, the tile is not simply connected.


The hat and the spectre

In November 2022, the amateur mathematician David Smith discovered a "hat"-shaped tile formed from eight copies of a 60°–90°–120°–90°
kite A kite is a tethered heavier than air flight, heavier-than-air craft with wing surfaces that react against the air to create Lift (force), lift and Drag (physics), drag forces. A kite consists of wings, tethers and anchors. Kites often have ...
( deltoidal trihexagonals), glued edge-to-edge, which seemed to only tile the plane aperiodically. Smith recruited mathematician Craig S. Kaplan, and subsequently Joseph Samuel Myers and
Chaim Goodman-Strauss Chaim Goodman-Strauss (born June 22, 1967 in Austin, Texas) is an American mathematician who works in convex geometry, especially aperiodic tiling. He retired from the faculty of the University of Arkansas and currently serves as outreach mathem ...
, and in March 2023 they posted a preprint proving that the "hat", when considered with its mirror image, forms an aperiodic prototile set. Furthermore, the hat can be generalized to an infinite family of tiles with the same aperiodic property. As of July 2024 this result has been formally published in the journal ''Combinatorial Theory.'' In May 2023 they (Smith, Myers, Kaplan, and Goodman-Strauss) posted a new preprint about a family of shapes related to the "hat", called "spectres", each of which can tile the plane using only rotations and translations. Furthermore, the "spectre" is a "strictly chiral" aperiodic monotile: even with reflections, every tiling is non-periodic and uses only one chirality of the spectre. That is, there are no tilings of the plane that use both the spectre and its mirror. In 2023, a public contest run by the National Museum of Mathematics in
New York City New York, often called New York City (NYC), is the most populous city in the United States, located at the southern tip of New York State on one of the world's largest natural harbors. The city comprises five boroughs, each coextensive w ...
and the United Kingdom Mathematics Trust in
London London is the Capital city, capital and List of urban areas in the United Kingdom, largest city of both England and the United Kingdom, with a population of in . London metropolitan area, Its wider metropolitan area is the largest in Wester ...
asked people to submit creative renditions of the hat einstein. Out of over 245 submissions from 32 countries, three winners were chosen and received awards at a ceremony at the
House of Commons The House of Commons is the name for the elected lower house of the Bicameralism, bicameral parliaments of the United Kingdom and Canada. In both of these countries, the Commons holds much more legislative power than the nominally upper house of ...
.


Applications

Einstein tile's molecular analogs may be used to form chiral, two dimensional
quasicrystals A quasiperiodicity, quasiperiodic crystal, or quasicrystal, is a structure that is Order and disorder (physics), ordered but not Bravais lattice, periodic. A quasicrystalline pattern can continuously fill all available space, but it lacks trans ...
.


See also

* Binary tiling, a weakly aperiodic tiling of the hyperbolic plane with a single tile * Schmitt–Conway–Danzer tile, in three dimensions


References


External links


An aperiodic monotile
by Smith, Myers, Kaplan, and Goodman-Strauss * Haran, Brady; MacDonald, Ayliean (2023)
"A New Tile in Newtyle"
(video). ''
Numberphile ''Numberphile'' is an Educational entertainment, educational YouTube channel featuring videos that explore topics from a variety of fields of mathematics. In the early days of the channel, each video focused on a specific number, but the channe ...
''. {{Tessellation Aperiodic tilings