September 24, 2015
Every technological age can be identified by its materials. For the Industrial Revolution, these were primarily iron and coal. The computer age is linked with silicon, but my childhood seemed to be the age of linoleum.
Linoleum, named for its principal ingredient, linseed oil, was invented in 1855, but its popularity as a floor tile peaked in the 1950s. The corridors of my elementary school were a sea of square linoleum tiles, chosen for that purpose because they were very easy to clean.
Complete coverage of a surface is called tiling. There are a multitude of ways to tile planar surfaces with geometrical shapes. Although the floor tiles of my school were square, nature seems to prefer hexagonal tiling, as shown in the figure. Humans have mimicked nature by using hexagons for tiling.
When you constrain yourself to regular tiling using just one type of regular polygon, you're limited to hexagons, as shown above figure, triangles, or squares. While you can place three regular hexagons, four squares, or six equilateral triangles around a vertex, you can't do that with a pentagon, or any polygon with more than six sides.
As Johannes Kepler noted in his Harmonices Mundi, the 1619 work in which he published his third law of planetary motion, you can complete tiling with regular pentagons by adding three additional shapes (see figure).
Once we allow our tilings to include more than one shape, a vast panoply of designs has opened. As an example, the figure below shows how two six-sided shapes can fill a plane with a more artistic effect than a simple hexagonal tiling.
The previous examples are tilings having translational symmetry; that is, the pattern is formed by just stacking a primitive object horizontally and vertically in the plane. Even the Keplerian tiling of pentagons and three other shapes has a group of elements that can be repeatedly stamped to fill the plane. However, there are aperiodic tilings without translational symmetry.
A Penrose tiling, named after mathematician, Roger Penrose, tiles the plane using an aperiodic set of prototiles. A Penrose tiling does not have translational symmetry, and it's an example of a two-dimensional quasicrystal with a diffraction pattern having five-fold rotational symmetry. An example of Penrose tiling appears below, and a nice summary of Penrose tiling and other tiling appears as ref. 2.
Although regular pentagons will not by themselves tile a plane, relaxing the requirement to any convex polygon of five sides yields quite a few pentagonal tilings. Up to the present, fourteen had been found, and these are shown on their Wikipedia page. Just last month, three mathematicians from the University of Washington Bothell, Casey Mann, Jennifer McLoud, and David Von Derau, discovered a fifteenth with help from a computer algorithm.[4-6] This follows discovery of the fourteenth by thirty years.
The German mathematician, Karl Reinhardt, discovered the first five classes of pentagonal tilings in 1918. R. B. Kershner found three more in 1968, Richard James found an additional one in 1975, and Marjorie Rice, an amateur mathematician, discovered four further types. Rolf Stein found the fourteenth in 1985. Casey Mann, part of the team that discovered the new pentagonal tile that covers the plane, is quoted on NPR as saying,
|The pattern of blocks for my patio.|
This is a very common tiling for rectangles whose length is twice the width, and it can be visualized as a shading of a square tiling.
(Photo by author)
"We discovered the tile using using a computer to exhaustively search through a large but finite set of possibilities... We were of course very excited and a bit surprised to find the new type of pentagon."
Mann likens this discovery with finding a new elementary particle, and it could have practical application in biochemistry and chemistry, where molecules are constrained by geometry to form in just certain shapes, and in structural design. Von Derau was already a professional software developer when he arrived at the university to complete his undergraduate degree, and he was recruited by the two other authors, both professors, to assist in their tiling research.
Von Derau coded an algorithm the others had developed, and he ran it on a cluster of computers. Eventually, the pentagonal tile shown in the figure popped out of the program. This tile is characterized by the angles shown, and the following side dimensions:
Von Derau's computer program is being ported to some high performance computers, and the search for additional tilings continues.
d = 2a/((√2)((√3)-1))
- Johannes Kepler, "Harmonices Mundi," 1619, from the Carnegie Mellon University Posner Collection.
- Craig Kaplan, "The trouble with five," Plus Magazine, December 1, 2007.
- Roger Penrose, "Set of tiles for covering a surface," US Patent No. 4,133,152, January 9, 1979 (via Google Patents).
- Discovery rocks the math world, University of Washington, Bothell, Press Release, August 14, 2015.
- Eyder Peralta, "With Discovery, 3 Scientists Chip Away At An Unsolvable Math Problem," NPR, August 14, 2015.
- Alex Bellos, "Attack on the pentagon results in discovery of new mathematical tile," The Guardian (UK), August 25, 2015.
Permanent Link to this article
Linked Keywords: Technology; Technological; age; material; Industrial Revolution; iron; coal; Information Age; Computer Age; silicon; childhood; linoleum; ingredient; linseed oil; invention; floor; tile; 1950s; elementary school; square; surface; tessellation; tiling; plane; planar; geometry; geometrical; nature; hexagonal tiling; humans; biomimicry; graphene; honeycomb; hexagonal tiles; Claudine Rodriguez; Wikimedia Commons; Euclidean tilings of convex regular polygons; regular tiling using just one type of regular polygon; triangle; equilateral triangle; vertex; pentagon; polygon; block paving; patio; rectangle; Johannes Kepler; Harmonices Mundi; third law of planetary motion; Keplerian; pentagon; pentagonal; Inkscape; panoply; design; art; artistic; Tadeusz E. Dorozinski; translational symmetry; pattern; horizontal; horizontally; vertical; vertically; aperiodic tiling; Penrose tiling; mathematician; Roger Penrose; aperiodic set of prototiles; quasicrystal; diffraction pattern; rotational symmetry; Penrose rhombus tiling; patent; convex polygon; Wikipedia; University of Washington Bothell; Casey Mann; Jennifer McLoud; computer algorithm; Germany; German; Karl Reinhardt; Marjorie Rice; amateur; elementary particle; biochemistry; chemistry; molecule; geometry; professional; software developer; undergraduate degree; author; professor; research; algorithm; computer cluster; cluster of computers; angle; Tom Ruen; Inkscape; computer program; supercomputer; high performance computer; Roger Penrose, "Set of tiles for covering a surface," US Patent No. 4,133,152, January 9, 1979.
Latest Books by Dev Gualtieri
Thanks to Cory Doctorow of BoingBoing for his favorable review of Secret Codes!
Blog Article Directory on a Single Page
- J. Robert Oppenheimer and Black Holes - April 24, 2017
- Modeling Leaf Mass - April 20, 2017
- Easter, Chicks and Eggs - April 13, 2017
- You, Robot - April 10, 2017
- Collisions - April 6, 2017
- Eugene Garfield (1925-2017) - April 3, 2017
- Old Fossils - March 30, 2017
- Levitation - March 27, 2017
- Soybean Graphene - March 23, 2017
- Income Inequality and Geometrical Frustration - March 20, 2017
- Wireless Power - March 16, 2017
- Trilobite Sex - March 13, 2017
- Freezing, Outside-In - March 9, 2017
- Ammonia Synthesis - March 6, 2017
- High Altitude Radiation - March 2, 2017
- C.N. Yang - February 27, 2017
- VOC Detection with Nanocrystals - February 23, 2017
- Molecular Fountains - February 20, 2017
- Jet Lag - February 16, 2017
- Highly Flexible Conductors - February 13, 2017
- Graphene Friction - February 9, 2017
- Dynamic Range - February 6, 2017
- Robert Boyle's To-Do List for Science - February 2, 2017
- Nanowire Ink - January 30, 2017
- Random Triangles - January 26, 2017
- Torricelli's law - January 23, 2017
- Magnetic Memory - January 19, 2017
- Graphene Putty - January 16, 2017
- Seahorse Genome - January 12, 2017
- Infinite c - January 9, 2017
- 150 Years of Transatlantic Telegraphy - January 5, 2017
- Cold Work on the Nanoscale - January 2, 2017
- Holidays 2016 - December 22, 2016
- Ballistics - December 19, 2016
- Salted Frogs - December 15, 2016
- Negative Thermal Expansion - December 12, 2016
- Verbal Cues and Stereotypes - December 8, 2016
- Capacitance Sensing - December 5, 2016
- Gallium Nitride Tribology - December 1, 2016
- Lunar Origin - November 27, 2016
- Pumpkin Propagation - November 24, 2016
- Math Anxiety - November 21, 2016
- Borophene - November 17, 2016
- Forced Innovation - November 14, 2016
- Combating Glare - November 10, 2016
- Solar Tilt and Planet Nine - November 7, 2016
- The Proton Size Problem - November 3, 2016
- Coffee Acoustics and Espresso Foam - October 31, 2016
- SnIP - An Inorganic Double Helix - October 27, 2016
- Seymour Papert (1928-2016) - October 24, 2016
- Mapping the Milky Way - October 20, 2016
- Electromagnetic Shielding - October 17, 2016
- The Lunacy of the Cows - October 13, 2016
- Random Coprimes and Pi - October 10, 2016
- James Cronin (1931-2016) - October 6, 2016
- The Ubiquitous Helix - October 3, 2016
- The Five-Second Rule - September 29, 2016
- Resistor Networks - September 26, 2016
- Brown Dwarfs - September 22, 2016
- Intrusion Rheology - September 19, 2016
- Falsifiability - September 15, 2016
- Fifth Force - September 12, 2016
- Renal Crystal Growth - September 8, 2016
- The Normality of Pi - September 5, 2016
- Metering Electrical Power - September 1, 2016
Deep Archive 2006-2008