DOCSLIB.ORG

Wallpaper Patterns and Buckyballs Transcript

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Wallpaper Patterns and Buckyballs Transcript Wallpaper Patterns and Buckyballs Transcript Date: Wednesday, 18 January 2006 - 12:00AM Location: Barnard's Inn Hall WALLPAPER PATTERNS AND BUCKYBALLS Professor Robin Wilson My lectures this term will be in the area of combinatorics – the subject of counting, arranging and sorting mathematical objects. Next month I’ll tell you about trees and graph theory and about the theory of designs, but today we’re doing something more geometrical – and there’ll be lots of pretty pictures to look at. Although my title is Wallpaper patterns and buckyballs, I won’t actually say very much about either of these – rather, I’ll use them as vehicles for introducing the subjects of tilings (often called tessellations) andpolyhedra. By the time you leave here today, you’ll have lots of ideas for tiling your bathroom floor and for making some attractive decorations to hang on the tree next Christmas. Tilings How can we define a tiling of the plane? We probably want the tiles to form a regular pattern – one that can be extended as far as we wish. But then we need to make some decisions. Do we want to allow our tiles to have curved sides, or must all the sides be straight – as in a square or a hexagon? If so, should the polygons all be regular, and should they all be the same? Must the pattern repeat periodically however far out we go? For the purpose of making progress, we’ll require that each tile is a convex polygon, but we won’t always require them all to be the same. We’ll also make an extra condition – that the tiles are in edge-to-edge contact, so that each edge of one tile coincides exactly with the edge of the adjoining tile: we call this an edge-to-edge tiling. From now on we’ll usually tile the plane with regular polygons, where all the sides and all the angles are the same – an equilateraltriangle, asquare, and a regular pentagon, hexagon, heptagon, octagon anddodecagon (with twelve sides). Since we want to fit them together without gaps, we’ll need to know their internal angles – for the triangle this is 60°, the square 90°, the pentagon 108°, the hexagon 120°, the heptagon just over 129°, the octagon 135°, and the dodecagon 150°. Suppose now that we want to find all the regular tilings – those in which all the tiles are regular polygons of the same type, and the arrangement of polygons at all the vertices is the same. It’s clear that the internal angle must then divide exactly into 360° – the only possibilities are the triangle (60°), the square (90°) and the hexagon (120°). All of these work, giving us: the triangular tiling with six triangles around each vertex (which we notate by the ‘vertex code’ 3.3.3.3.3.3); the square tiling with four squares around each vertex (4.4.4.4); the hexagonal tiling or honeycomb with three hexagons around each vertex (6.6.6). Next we’ll relax the condition that all the polygons must be of the same type, but we’ll still require that we get the same arrangement of polygons around each vertex. We now need to find all the combinations of internal angles (not all the same) which make up 360°. There are eighteen of these, ranging from 3.3.3.3.6 (four triangles and a hexagon) and 3.12.12 (a triangle and two dodecagons) to 3.7.42 (a triangle, a heptagon and a 42-gon). However, only eight of these can be extended to the whole plane, giving us the semi-regular tilings with the following vertex codes: 3.3.4.3.4; 3.12.12; 3.4.6.4; 4.8.8; 3.3.3.3.6; 3.3.3.4.4; 4.6.12; 3.6.3.6. (Here the polygons are listed in clockwise order as we go around each vertex, so that 3.3.4.3.4 and 3.3.3.4.4, which both have three triangles and two squares, give rise to different tilings; note also that the fifth of these tilings can exist in both ‘left-hand’ and ‘right-hand’ versions.) We can generalise further and drop the condition that the arrangement of polygons around all the vertices are the same – there may be two or more vertex codes. This leads to an infinite variety of patterns, which are known as demi-regular tilings. A few years ago, Roger Penrose (Gresham Professor of Geometry from 1998-2001) produced some interesting examples of infinite tilings, now called Penrosetilings, that are not periodic – they are built from two or more shapes (such as a ‘kite’ and a ‘dart’, or a ‘chicken’ and a ‘duck’) which can be found all over the plane, but not in any regular way, and arise in the study of certain types of crystal. Related to tilings are wallpaper patterns: these are subsets of the plane whose symmetries are the same as those of some ‘lattice’ – such as the triangular, square or hexagonal tiling, or perhaps an arrangement of rectangles or rhombuses. Another area of interest is the animals: these are finite subsets of a regular tiling. For example, for the square tiling we have the polyominoes: there is one way of arranging one square or two squares, two ways of arranging three squares (in a line or an L-shape), five ways of arranging four squares, and so on. Polyhedra We now move up to three dimensions, and look at polyhedra. As with tilings, we can start with the regular ones – these are three-dimensional solids in which the faces are regular polygons, all the same, and the arrangement of polygons at each vertex is the same. The most familiar of these is the cube, with six square faces. We list them below, with the number F of faces, the number E of edges and the number V of vertices. Notice that in each case, we have V – E + F = 2 – this is Euler’s polyhedron formula: Tetrahedron : F = 4, V = 4, E = 6 (four triangular faces); Cube : F = 6, V = 8, E = 12 (six square faces); Octahedron : F = 8, V = 6, E = 12 (eight triangular faces); Icosahedron : F = 20, V = 12, E = 30 (twenty triangular faces). Dodecahedron : F = 12, V = 20, E = 30 (twelve pentagonal faces); These regular polyhedra were described in Plato’s Timaeus, representing (respectively) Fire, Earth, Air, Water and the Cosmos. To prove that there are only five regular polyhedra, we suppose that each face is a k-sided polygon, and that there are d edges out of each vertex, and use Euler’s polyhedron formula to find the possible values of k and d. We shall assume that k and d are at least 3. Counting the edges around all the faces, we get kF = 2E (the factor 2 arising since each edge has two sides and so is counted twice) – so F = 2E/k. Counting all the edges out of all the vertices, we get dV = 2E (the factor 2 arising since edges has two ends and so is counted twice) – so V = 2E/d. Putting these values of F and V into Euler’s polyhedron formula V – E + F= 2 and doing some algebra gives E = 2kd / (2k + 2d – dk). We now look at possible values of k: If k = 3, then E = 6d / (6 – d), which is greater than 0, so d must be 3, 4 or 5. If d = 3, then E = 6, V = 4 and F = 4: this corresponds to thetetrahedron; If d = 4, then E = 12, V = 6 and F = 8: this corresponds to theoctahedron; If d = 5, then E = 30, V = 12 and F = 20: this corresponds to theicosahedron. If k = 4, then E = 4d / (4 – d), which is greater than 0, so d must be 3. If d = 3, then E = 12, V = 8 and F = 6: this corresponds to the cube. If k = 5, then E = 10d / (10 – 3d), which is greater than 0, so d must be 3. If d = 3, then E = 30, V = 20 and F = 12: this corresponds to thedodecahedron. Finally, if k ≥ 6, then some algebra gives 2k + 2d – dk = –4(d – 3) – (k – 6) – (d – 3)(k – 6), which is never greater than 0, so this case cannot arise. So the only cases that arise correspond to the five regular polyhedra. We next look at the semi-regular, or Archimedean polyhedra. Here the arrangement of polygons around each vertex is the same, and each face is a regular polygon, but the polygons are not all the same. It turns out that, apart from two infinite families of these (the prisms and the anti-prisms), there are just thirteen Archimedean polyhedra, some with delightful names. As before, we can describe the arrangement of polygons around each vertex using a ‘vertex-code’: Truncated tetrahedron (3.6.6); Truncated octahedron (4.6.6); Truncated cube (3.8.8); Truncated icosahedron (5.6.6); Truncated dodecahedron (3.10.10); Cuboctahedron (3.4.3.4); Icosidodecahedron (3.5.3.5); Snub cube (3.3.3.3.4); Snub dodecahedron (3.3.3.3.5); Great rhombicuboctahedron (4.6.8); Small rhombicuboctahedron (3.4.4.4); Great rhombicosidodecahedron (4.6.10); Small rhombicosidodecahedron (3.4.5.4). Several of these arise naturally as crystals, and the truncated icosahedron occurs in real life as a football. Interestingly, it turns out that: any polyhedron made from pentagons and hexagons, with three faces meeting at each point (as in a football), must have exactly twelve pentagons.
Load more

Recommended publications
  • Simple Closed Geodesics on Regular Tetrahedra in Lobachevsky Space
    Simple closed geodesics on regular tetrahedra in Lobachevsky space Alexander A. Borisenko, Darya D. Sukhorebska Abstract. We obtained a complete classification of simple closed geodesics on regular tetrahedra in Lobachevsky space. Also, we evaluated the number of simple closed geodesics of length not greater than L and found the asymptotic of this number as L goes to infinity. Keywords: closed geodesics, simple geodesics, regular tetrahedron, Lobachevsky space, hyperbolic space. MSC: 53С22, 52B10 1 Introduction A closed geodesic is called simple if this geodesic is not self-intersecting and does not go along itself. In 1905 Poincare proposed the conjecture on the existence of three simple closed geodesics on a smooth convex surface in three-dimensional Euclidean space. In 1917 J. Birkhoff proved that there exists at least one simple closed geodesic on a Riemannian manifold that is home- omorphic to a sphere of arbitrary dimension [1]. In 1929 L. Lyusternik and L. Shnirelman obtained that there exist at least three simple closed geodesics on a compact simply-connected two-dimensional Riemannian manifold [2], [3]. But the proof by Lyusternik and Shnirelman contains substantial gaps. I. A. Taimanov gives a complete proof of the theorem that on each smooth Riemannian manifold homeomorphic to the two-dimentional sphere there exist at least three distinct simple closed geodesics [4]. In 1951 L. Lyusternik and A. Fet stated that there exists at least one closed geodesic on any compact Riemannian manifold [5]. In 1965 Fet improved this results. He proved that there exist at least two closed geodesics on a compact Riemannian manifold under the assumption that all closed geodesics are non-degenerate [6].
    [Show full text]
  • Fundamental Principles Governing the Patterning of Polyhedra
    FUNDAMENTAL PRINCIPLES GOVERNING THE PATTERNING OF POLYHEDRA B.G. Thomas and M.A. Hann School of Design, University of Leeds, Leeds LS2 9JT, UK. [email protected] ABSTRACT: This paper is concerned with the regular patterning (or tiling) of the five regular polyhedra (known as the Platonic solids). The symmetries of the seventeen classes of regularly repeating patterns are considered, and those pattern classes that are capable of tiling each solid are identified. Based largely on considering the symmetry characteristics of both the pattern and the solid, a first step is made towards generating a series of rules governing the regular tiling of three-dimensional objects. Key words: symmetry, tilings, polyhedra 1. INTRODUCTION A polyhedron has been defined by Coxeter as “a finite, connected set of plane polygons, such that every side of each polygon belongs also to just one other polygon, with the provision that the polygons surrounding each vertex form a single circuit” (Coxeter, 1948, p.4). The polygons that join to form polyhedra are called faces, 1 these faces meet at edges, and edges come together at vertices. The polyhedron forms a single closed surface, dissecting space into two regions, the interior, which is finite, and the exterior that is infinite (Coxeter, 1948, p.5). The regularity of polyhedra involves regular faces, equally surrounded vertices and equal solid angles (Coxeter, 1948, p.16). Under these conditions, there are nine regular polyhedra, five being the convex Platonic solids and four being the concave Kepler-Poinsot solids. The term regular polyhedron is often used to refer only to the Platonic solids (Cromwell, 1997, p.53).
    [Show full text]
  • Conformal Tilings & Type
    Florida State University Libraries 2016 Conformal Tilings and Type Dane Mayhook Follow this and additional works at the FSU Digital Library. For more information, please contact [email protected] FLORIDA STATE UNIVERSITY COLLEGE OF ARTS AND SCIENCES CONFORMAL TILINGS & TYPE By DANE MAYHOOK A Dissertation submitted to the Department of Mathematics in partial fulfillment of the requirements for the degree of Doctor of Philosophy 2016 Copyright c 2016 Dane Mayhook. All Rights Reserved. Dane Mayhook defended this dissertation on July 13, 2016. The members of the supervisory committee were: Philip L. Bowers Professor Directing Dissertation Mark Riley University Representative Wolfgang Heil Committee Member Eric Klassen Committee Member The Graduate School has verified and approved the above-named committee members, and certifies that the dissertation has been approved in accordance with university requirements. ii To my family. iii ACKNOWLEDGMENTS The completion of this document represents the end of a long and arduous road, but it was not one that I traveled alone, and there are several people that I would like to acknowledge and offer my sincere gratitude to for their assistance in this journey. First, I would like to give my infinite thanks to my Ph.D. adviser Professor Philip L. Bowers, without whose advice, expertise, and guidance over the years this dissertation would not have been possible. I could not have hoped for a better adviser, as his mentorship—both on this piece of work, and on my career as a whole—was above and beyond anything I could have asked for. I would also like to thank Professor Ken Stephenson, whose assistance—particularly in using his software CirclePack, which produced many of the figures in this document—has been greatly appreciated.
    [Show full text]
  • Uniform Panoploid Tetracombs
    Uniform Panoploid Tetracombs George Olshevsky TETRACOMB is a four-dimensional tessellation. In any tessellation, the honeycells, which are the n-dimensional polytopes that tessellate the space, Amust by definition adjoin precisely along their facets, that is, their ( n!1)- dimensional elements, so that each facet belongs to exactly two honeycells. In the case of tetracombs, the honeycells are four-dimensional polytopes, or polychora, and their facets are polyhedra. For a tessellation to be uniform, the honeycells must all be uniform polytopes, and the vertices must be transitive on the symmetry group of the tessellation. Loosely speaking, therefore, the vertices must be “surrounded all alike” by the honeycells that meet there. If a tessellation is such that every point of its space not on a boundary between honeycells lies in the interior of exactly one honeycell, then it is panoploid. If one or more points of the space not on a boundary between honeycells lie inside more than one honeycell, the tessellation is polyploid. Tessellations may also be constructed that have “holes,” that is, regions that lie inside none of the honeycells; such tessellations are called holeycombs. It is possible for a polyploid tessellation to also be a holeycomb, but not for a panoploid tessellation, which must fill the entire space exactly once. Polyploid tessellations are also called starcombs or star-tessellations. Holeycombs usually arise when (n!1)-dimensional tessellations are themselves permitted to be honeycells; these take up the otherwise free facets that bound the “holes,” so that all the facets continue to belong to two honeycells. In this essay, as per its title, we are concerned with just the uniform panoploid tetracombs.
    [Show full text]
  • REPLICATING TESSELLATIONS* ANDREW Vincet Abstract
    SIAM J. DISC. MATH. () 1993 Society for Industrial and Applied Mathematics Vol. 6, No. 3, pp. 501-521, August 1993 014 REPLICATING TESSELLATIONS* ANDREW VINCEt Abstract. A theory of replicating tessellation of R is developed that simultaneously generalizes radix representation of integers and hexagonal addressing in computer science. The tiling aggregates tesselate Eu- clidean space so that the (m + 1)st aggregate is, in turn, tiled by translates of the ruth aggregate, for each m in exactly the same way. This induces a discrete hierarchical addressing systsem on R'. Necessary and sufficient conditions for the existence of replicating tessellations are given, and an efficient algorithm is provided to de- termine whether or not a replicating tessellation is induced. It is shown that the generalized balanced ternary is replicating in all dimensions. Each replicating tessellation yields an associated self-replicating tiling with the following properties: (1) a single tile T tesselates R periodically and (2) there is a linear map A, such that A(T) is tiled by translates of T. The boundary of T is often a fractal curve. Key words, tiling, self-replicating, radix representation AMS(MOS) subject classifications. 52C22, 52C07, 05B45, 11A63 1. Introduction. The standard set notation X + Y {z + y z E X, y E Y} will be used. For a set T c Rn denote by Tx z + T the translate of T to point z. Throughout this paper, A denotes an n-dimensional lattice in l'. A set T tiles a set R by translation by lattice A if R [-JxsA T and the intersection of the interiors of distinct tiles T and Tu is empty.
    [Show full text]
  • Contractions of Octagonal Tilings with Rhombic Tiles. Frédéric Chavanon, Eric Remila
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Archive Ouverte en Sciences de l'Information et de la Communication Contractions of octagonal tilings with rhombic tiles. Frédéric Chavanon, Eric Remila To cite this version: Frédéric Chavanon, Eric Remila. Contractions of octagonal tilings with rhombic tiles.. [Research Report] LIP RR-2003-44, Laboratoire de l’informatique du parallélisme. 2003, 2+12p. hal-02101891 HAL Id: hal-02101891 https://hal-lara.archives-ouvertes.fr/hal-02101891 Submitted on 17 Apr 2019 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Laboratoire de l’Informatique du Parallelisme´ Ecole´ Normale Sup´erieure de Lyon Unit´e Mixte de Recherche CNRS-INRIA-ENS LYON no 5668 Contractions of octagonal tilings with rhombic tiles Fr´ed´eric Chavanon, Eric R´emila Septembre 2003 Research Report No 2003-44 Ecole´ Normale Superieure´ de Lyon, 46 All´ee d’Italie, 69364 Lyon Cedex 07, France T´el´ephone : +33(0)4.72.72.80.37 Fax : +33(0)4.72.72.80.80 Adresseelectronique ´ : [email protected] Contractions of octagonal tilings with rhombic tiles Fr´ed´eric Chavanon, Eric R´emila Septembre 2003 Abstract We prove that the space of rhombic tilings of a fixed octagon can be given a canonical order structure.
    [Show full text]
  • Five-Vertex Archimedean Surface Tessellation by Lanthanide-Directed Molecular Self-Assembly
    Five-vertex Archimedean surface tessellation by lanthanide-directed molecular self-assembly David Écijaa,1, José I. Urgela, Anthoula C. Papageorgioua, Sushobhan Joshia, Willi Auwärtera, Ari P. Seitsonenb, Svetlana Klyatskayac, Mario Rubenc,d, Sybille Fischera, Saranyan Vijayaraghavana, Joachim Reicherta, and Johannes V. Bartha,1 aPhysik Department E20, Technische Universität München, D-85478 Garching, Germany; bPhysikalisch-Chemisches Institut, Universität Zürich, CH-8057 Zürich, Switzerland; cInstitute of Nanotechnology, Karlsruhe Institute of Technology, D-76344 Eggenstein-Leopoldshafen, Germany; and dInstitut de Physique et Chimie des Matériaux de Strasbourg (IPCMS), CNRS-Université de Strasbourg, F-67034 Strasbourg, France Edited by Kenneth N. Raymond, University of California, Berkeley, CA, and approved March 8, 2013 (received for review December 28, 2012) The tessellation of the Euclidean plane by regular polygons has by five interfering laser beams, conceived to specifically address been contemplated since ancient times and presents intriguing the surface tiling problem, yielded a distorted, 2D Archimedean- aspects embracing mathematics, art, and crystallography. Sig- like architecture (24). nificant efforts were devoted to engineer specific 2D interfacial In the last decade, the tools of supramolecular chemistry on tessellations at the molecular level, but periodic patterns with surfaces have provided new ways to engineer a diversity of sur- distinct five-vertex motifs remained elusive. Here, we report a face-confined molecular architectures, mainly exploiting molecular direct scanning tunneling microscopy investigation on the cerium- recognition of functional organic species or the metal-directed directed assembly of linear polyphenyl molecular linkers with assembly of molecular linkers (5). Self-assembly protocols have terminal carbonitrile groups on a smooth Ag(111) noble-metal sur- been developed to achieve regular surface tessellations, includ- face.
    [Show full text]
  • Grade 6 Math Circles Tessellations Tiling the Plane
    Faculty of Mathematics Centre for Education in Waterloo, Ontario N2L 3G1 Mathematics and Computing Grade 6 Math Circles October 13/14, 2015 Tessellations Tiling the Plane Do the following activity on a piece of graph paper. Build a pattern that you can repeat all over the page. Your pattern should use one, two, or three different `tiles' but no more than that. It will need to cover the page with no holes or overlapping shapes. Think of this exercises as if you were using tiles to create a pattern for your kitchen counter or a floor. Your pattern does not have to fill the page with straight edges; it can be a pattern with bumpy edges that does not fit the page perfectly. The only rule here is that we have no holes or overlapping between our tiles. Here are two examples, one a square tiling and another that we will call the up-down arrow tiling: Another word for tiling is tessellation. After you have created a tessellation, study it: did you use a weird shape or shapes? Or is your tiling simple and only uses straight lines and 1 polygons? Recall that a polygon is a many sided shape, with each side being a straight line. For example, triangles, trapezoids, and tetragons (quadrilaterals) are all polygons but circles or any shapes with curved sides are not polygons. As polygons grow more sides or become more irregular, you may find it difficult to use them as tiles. When given the previous activity, many will come up with the following tessellations.
    [Show full text]
  • Convex Polytopes and Tilings with Few Flag Orbits
    Convex Polytopes and Tilings with Few Flag Orbits by Nicholas Matteo B.A. in Mathematics, Miami University M.A. in Mathematics, Miami University A dissertation submitted to The Faculty of the College of Science of Northeastern University in partial fulfillment of the requirements for the degree of Doctor of Philosophy April 14, 2015 Dissertation directed by Egon Schulte Professor of Mathematics Abstract of Dissertation The amount of symmetry possessed by a convex polytope, or a tiling by convex polytopes, is reflected by the number of orbits of its flags under the action of the Euclidean isometries preserving the polytope. The convex polytopes with only one flag orbit have been classified since the work of Schläfli in the 19th century. In this dissertation, convex polytopes with up to three flag orbits are classified. Two-orbit convex polytopes exist only in two or three dimensions, and the only ones whose combinatorial automorphism group is also two-orbit are the cuboctahedron, the icosidodecahedron, the rhombic dodecahedron, and the rhombic triacontahedron. Two-orbit face-to-face tilings by convex polytopes exist on E1, E2, and E3; the only ones which are also combinatorially two-orbit are the trihexagonal plane tiling, the rhombille plane tiling, the tetrahedral-octahedral honeycomb, and the rhombic dodecahedral honeycomb. Moreover, any combinatorially two-orbit convex polytope or tiling is isomorphic to one on the above list. Three-orbit convex polytopes exist in two through eight dimensions. There are infinitely many in three dimensions, including prisms over regular polygons, truncated Platonic solids, and their dual bipyramids and Kleetopes. There are infinitely many in four dimensions, comprising the rectified regular 4-polytopes, the p; p-duoprisms, the bitruncated 4-simplex, the bitruncated 24-cell, and their duals.
    [Show full text]
  • Dispersion Relations of Periodic Quantum Graphs Associated with Archimedean Tilings (I)
    Dispersion relations of periodic quantum graphs associated with Archimedean tilings (I) Yu-Chen Luo1, Eduardo O. Jatulan1,2, and Chun-Kong Law1 1 Department of Applied Mathematics, National Sun Yat-sen University, Kaohsiung, Taiwan 80424. Email: [email protected] 2 Institute of Mathematical Sciences and Physics, University of the Philippines Los Banos, Philippines 4031. Email: [email protected] January 15, 2019 Abstract There are totally 11 kinds of Archimedean tiling for the plane. Applying the Floquet-Bloch theory, we derive the dispersion relations of the periodic quantum graphs associated with a number of Archimedean tiling, namely the triangular tiling (36), the elongated triangular tiling (33; 42), the trihexagonal tiling (3; 6; 3; 6) and the truncated square tiling (4; 82). The derivation makes use of characteristic functions, with the help of the symbolic software Mathematica. The resulting dispersion relations are surpris- ingly simple and symmetric. They show that in each case the spectrum is composed arXiv:1809.09581v2 [math.SP] 12 Jan 2019 of point spectrum and an absolutely continuous spectrum. We further analyzed on the structure of the absolutely continuous spectra. Our work is motivated by the studies on the periodic quantum graphs associated with hexagonal tiling in [13] and [11]. Keywords: characteristic functions, Floquet-Bloch theory, quantum graphs, uniform tiling, dispersion relation. 1 1 Introduction Recently there have been a lot of studies on quantum graphs, which is essentially the spectral problem of a one-dimensional Schr¨odinger operator acting on the edge of a graph, while the functions have to satisfy some boundary conditions as well as vertex conditions which are usually the continuity and Kirchhoff conditions.
    [Show full text]
  • Regular Tilings with Heptagons
    Tilings of the plane Terminology There appears to be some confusion as to the meanings of the terms semi-regular, demi-regular, quasi-regular etc. I shall use the following scheme instead. Monomorphic – consisting of one shape of tile only Bimorphic – consisting of two shapes of tile Trimorphic - consisting of three shapes etc. Regular – consisting of regular polygons only Irregular – containing at least one irregular polygon First order – containing vertices of one type only (ie all verticese are identical) Second order – having two kinds of vertex Third order – having three kinds of vertex etc. Conformal – in which all the vertices coincide with vertices of another polygon Non-conformal – in which vertices of one polygon lie on the edge of anotherRegular Monomorphic Tilings There are three conformal regular monomorphic tilings Square tiling 1S It has 4-fold rotational symmetry, 4 reflection lines and 2 orthogonal translations There are an infinite number of non-conformal variations with lesser symmetry. Triangular tiling 1T It has 6-fold rotational symmetry, 3 reflection lines and 3 translations. Again, there are an infinite number of non-conformal variations with lesser symmetry Hexagonal tiling 1H It has both 6-fold and 3-fold rotational symmetry Regular Bimorphic Tilings Squares and triangles As far as I know there are only two first order regular bimorphic tilings containing squares and triangles This is a first order regular tiling. Each vertex of this tiling has the order SSTTT. 1S 2T The order of this tiling is STSTT. 4S 8T There appear to be a large number of regular bimorphic (ST) tilings of higher orders.
    [Show full text]
  • Data Structures and Algorithms for Tilings I
    DATA STRUCTURES AND ALGORITHMS FOR TILINGS I. OLAF DELGADO-FRIEDRICHS Abstract. Based on the mathematical theory of Delaney symbols, data struc- tures and algorithms are presented for the analysis and manipulation of gen- eralized periodic tilings in arbitrary dimensions. 1. Introduction A periodic tiling is a subdivision of a plane or a higher-dimensional space into closed bounded regions called tiles without holes in such a way that the whole configuration can be reproduced from a finite assembly of tiles by repeatedly shifting and copying in as many directions as needed (c.f. [GS87]). For the purpose of classification, mathematicians have invented a variety of sym- bolic descriptions for periodic tilings [Hee68, DDS80,ˇ GS81]. Likewise, computer scientist have developed data structures and programs for storing and manipulating tilings [Cho80]. Most of these, however, have been restricted to a rather limited range of applications. The invention of Delaney symbols has not only provided a mathematical tool for a much more systematic way of studying the combinatorial structure of tilings, thus initiating what we call combinatorial tiling theory (cf. [Dre85, Dre87, DH87, Hus93, MP94, MPS97, DDH+99, Del01]). Delaney symbols also form the basis for concise and efficient data structures and algorithms in what might be called computational tiling theory. This article is the first in a projected series of four publications on algorithmic aspects of Delaney symbol theory. I will shortly review the mathematical concept of Delaney symbols and present and analyze some basic algorithms. In forthcoming articles, I will address the relationship between Delaney symbols and tilings in more detail and present methods for enumerating tilings.
    [Show full text]