Classification of Local Configurations in Quasicrystals

Total Page:16

File Type:pdf, Size:1020Kb

Classification of Local Configurations in Quasicrystals 553 RESEARCH PAPERS Acta Cryst. (1994). AS0, 553-566 Classification of Local Configurations in Quasicrystals BY M. BAAKE Institut ffi'r Theoretische Physik, Universitiit Tiibingen, Auf der Morgenstelle 14, D-72076 Tiibingen, Germany S. I. BEN-ABRAHAM Department of Physics, Ben-Gurion University, POB 653, IL-84105 Beer-Sheba, Israel AND R. KLITZING, P. KRAMERAND M. SCHLOTrMAN Institut ffir Theoretische Physik, Universit~it Tiibingen, Auf der Morgenstelte 14, D-72076 Tiibingen, Germany (Received 23 September 1993; accepted 7 February 1994) Abstract promptly and for very good reasons dubbed quasicrystals Aperiodic crystalline structures, commonly called quasi- (Levine & Steinhardt, 1984). crystals, display a great variety of combinatorially possi- Since then, a plethora of quasicrystalline systems has ble local configurations. The local configurations of first been found (Jari6, 1990; Nissen & Beeli, 1990; DiVi- order are the vertex configurations. This paper investi- cenzo & Steinhardt, 1991; Bancel, 1991). The micro- gates, catalogues and classifies in detail the latter in the scopic structure of these phases has ever since been a following important two-dimensional cases: the Penrose subject of intensive and extensive research, both exper- tiling, the decagonal triangle tiling and some twelve- imental and theoretical. Various structural models have fold tilings, including the patterns of Stampfli, GS.hler, been suggested in different instances and by different Niizeki and Socolar, as well as the square-triangle and authors. The models fall roughly into three classes: (1) the shield patterns. The main result is a comprehensive the quasiperiodic tiling model (Kramer & Neff, 1984; study of the three-dimensional primitive icosahedral Levine & Steinhardt, 1984; Duneau & Katz, 1985; tiling in its random version. All its 10 527 combinato- DiVicenzo & Steinhardt, 1991; Katz & Duneau, 1986; rially possible noncongruent vertex configurations are Socolar & Steinhardt, 1986); (2) the orientationally constructed, coded, listed and classified. Methods for ordered polyhedral glass model (Jari6, 1990; Nissen coding and representation of local configurations by & Beeli, 1990), commonly and imprecisely called the formulae and diagrams, in particular those of Schlegel, 'icosahedral glass' model; (3) the random tiling model are discussed. The paper also describes the algorithm (Elser, 1985; Widom, Strandburg & Swendsen, 1987; used to generate them. The formal classification of local Jari6, 1990; Henley, 1990, 1991; Nissen & Beeli, 1990; configurations by the characteristic integers rank, degree Tang, 1990; Bancel, 1991; DiVicenzo & Steinhardt, and order is also discussed. 1991). It seems that phases with the primitive icosahedral structure, represented by A1-Cu-Li, may be adequately described by the random tiling model, whereas the face- 1. Introduction centred icosahedral phases, represented by A1-Cu-Fe, Local configurations in random tilings should be of are apparently fairly good realizations of a quasiperiodic interest to quasicrystallographers, as well as to crystallo- tiling. Important evidence for the relevance of quasiperi- graphers and quasicrystallographers. In this Introduction, odic tiling models for the octagonal, decagonal and do- we try to give some convincing arguments in favour of decagonal phases comes from high-resolution transmis- this statement and we attempt to support them by the sion electron microscopy (Nissen & Beeli, 1990, 1993; content of this paper. Hiraga, 1991), X-ray diffraction (Steurer & Kuo, 1990) Almost a decade ago, Shechtman, Blech, Gratias & and scanning tunnelling microscopy (Kortan, Becker, Calm (1984) and almost simultaneously Ishimasa, Nissen Thiel &Chen, 1990; Becker & Kortan, 1991). & Fukano (1984) discovered, recognized and announced The wealth of known quasicrystalline phases and the existence of novel aperiodic crystalline phases in those yet to be discovered opened up a new and im- the A1-Mn and Cr-Ni systems, respectively. These were mensely rich world of aperiodic ordered solids. We © 1994 International Union of Crystallography Acta Crystallographica Section A Printed in Great Britain - all fights reserved ISSN 0108-7673 © 1994 554 CLASSIFICATION OF LOCAL CONFIGURATIONS IN QUASICRYSTALS must expect to find an extremely wide, intricate and partition of a natural number, the count s, into a set fairly dense spectrum of ordering in this realm. One of of given natural numbers S = {sl,..., sk}, sometimes its unifying features is the established physical reality subject to certain obvious constraints. The numbers si of symmetries forbidden by the dogma of classical are the internal angles of the tiles in units of w, so crystallography in spite of past and present attempts to they are convenient labels for the possible corners. It explain away experimental evidence (Hardy & Silcock, is expedient to list the numbers si in descending order, 1955/56; Sastry, Suryanarayana, Van Sande & Van Ten- that is, to have si >_ sj if i < j. deloo, 1978; Pauling, 1985). In order to understand these In our case, w = 7r/5, s = 10, k = 4, and S = aperiodic phases, we usually surmise the existence of 14,3,2,1]. First, we perform the partition without order- some ideal underlying structure and try to investigate ing; thus we get k-tuples of integers tr = {al,..., ak }, the deviations therefrom. This is one avenue leading to satisfying the study of defective local configurations. k From a quite different but by no means contradictory s = ~ ~risi, a~ e No. point of view, we assume only the existence of a few i=1 building blocks and try to assemble them in every The vertices are classified by the k-tuples a into classes possible way. Thus, we are again led to the study of of the same summary composition, ni I ... %o- k , a term all combinatorially possible local configurations. In this borrowed from chemistry. In the present instance, we approach, there are no defective configurations. Rather, have every possible local configuration is part of the global []=2 × × []+ 1 × N+0 × m structure. Since there is no obvious limitation to the symmetry of the building blocks, the resulting structure = ... etc., is expected to inherit at least some features of this whence we get the composition formulae 422, ... etc. symmetry. For the study of aperiodic ordered structures, Sometimes it is more expedient to write out the k-tuples the investigation, cataloguing and classification of local o" themselves, {2,0,1,0 I, ... etc. configurations should be of interest. Next, we permute the elements within the composition In § 2, we explain our intentions using as example the classes with repetition and without a fixed starting point. well known Penrose tiling. §§ 3 and 4 deal with instances Thus, we gain all isomers of the same composition. The of planar tilings, in particular the decagonal triangle result is a complete list of all vertex configurations of tiling and some twelvefold tilings. [The octagonal case the given tiling. For the random rhombic Penrose tiling, is left for diligent readers as an easy exercise. They it is shown in Fig. 1 and listed in Table 1. may check their result for one interesting example, the Each configuration has a multiplicity, i.e. it may occur Ammann-Beenker tiling, with the published literature within the pattern in a number of different orientations, (Baake & Joseph, 1990).] § 5 is the core of this paper. determined by the fundamental symmetry of the tiling. It is devoted to the three-dimensional primitive icosa- Some of these orientations may be indistinguishable. The hedral tiling. § 6 clarifies our methods of coding and vertex list includes the symmetry and multiplicity of representation of local configurations while § 7 explains the vertices (cfi Table 1). In particular, some vertices the algorithm used to generate them. § 8 deals with the have mirror symmetry, while others do not. The latter, formal classification of local configurations. Some minor in chemical parlance, show enantiomorphy, i.e. have technical topics are deferred to the Appendix to avoid different left and fight enantiomers. In our example, we distraction. have, up to rotations, 75 vertex configurations. Among these, there are 21 enantiomorphic pairs. Thus, ignoring rotations and reflections, we are left with 54 configura- 2. The random rhombic Penrose tiling tions. We start with the random rhombic Penrose tiling. This Out of these vertex configurations, only 16 occur in well known example will serve as a warm-up exercise, the class of perfect generalized Penrose tilings although as well as a paradigm of things to come. never do all 16 appear in one single tiling. Only a The tiles are the two bare (i.e. undecorated) Penrose single one of these, the 'cocktail', has different enan- rhombi with equal sides a: a large (or thick or fat) kind L tiomers. We are naturally led to classify all possible with acute angle 27r/5 and a small (or thin or skinny) kind configurations with respect to their deviation from the S with acute angle 7r[5. We construct all combinatorially perfect tiling. This is done by means of two characteristic possible local configurations of order 1, in other words, integers: degree and rank (Ben-Abraham, Baake, Kramer all vertex configurations. That amounts to partitioning & Schlottmann, 1993). The degree g is the maximum the full plane angle around a node into integer multiples dimension of a facet shared by such subconfiguratious of an angle unit w, determined by the point symmetry that cannot occur in the ideal tiling.
Recommended publications
  • Vertex Configurations and Their Relationship on Orthogonal Pseudo-Polyhedra Jefri Marzal, Hong Xie, and Chun Che Fung
    World Academy of Science, Engineering and Technology International Journal of Computer and Information Engineering Vol:5, No:5, 2011 Vertex Configurations and Their Relationship on Orthogonal Pseudo-Polyhedra Jefri Marzal, Hong Xie, and Chun Che Fung degree of vertices. The quantitative relationship for each Abstract—Vertex configuration for a vertex in an orthogonal group is discussed. We also present an algorithm to prove that pseudo-polyhedron is an identity of a vertex that is determined by the any OPP can be decomposed into a number of orthogonal number of edges, dihedral angles, and non-manifold properties prisms. meeting at the vertex. There are up to sixteen vertex configurations for any orthogonal pseudo-polyhedron (OPP). Understanding the II. PRELIMINARIES relationship between these vertex configurations will give us insight into the structure of an OPP and help us design better algorithms for A. Terminologies many 3-dimensional geometric problems. In this paper, 16 vertex A polygonal curve is a simple closed curve that consists of configurations for OPP are described first. This is followed by a a finite and contiguous number of line segments. A polygon is number of formulas giving insight into the relationship between a closed and bounded region of a plane whose boundary is a different vertex configurations in an OPP. These formulas polygonal curve. A vertex of polygon P is a point on its will be useful as an extension of orthogonal polyhedra usefulness on pattern analysis in 3D-digital images. boundary, and an edge is a line segment on the polygon’s boundary that connects two vertices.
    [Show full text]
  • Eindhoven University of Technology MASTER Lateral Stiffness Of
    Eindhoven University of Technology MASTER Lateral stiffness of hexagrid structures de Meijer, J.H.M. Award date: 2012 Link to publication Disclaimer This document contains a student thesis (bachelor's or master's), as authored by a student at Eindhoven University of Technology. Student theses are made available in the TU/e repository upon obtaining the required degree. The grade received is not published on the document as presented in the repository. The required complexity or quality of research of student theses may vary by program, and the required minimum study period may vary in duration. General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain ‘Lateral Stiffness of Hexagrid Structures’ - Master’s thesis – - Main report – - A 2012.03 – - O 2012.03 – J.H.M. de Meijer 0590897 July, 2012 Graduation committee: Prof. ir. H.H. Snijder (supervisor) ir. A.P.H.W. Habraken dr.ir. H. Hofmeyer Eindhoven University of Technology Department of the Built Environment Structural Design Preface This research forms the main part of my graduation thesis on the lateral stiffness of hexagrids. It explores the opportunities of a structural stability system that has been researched insufficiently.
    [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 and Semi-Regular Polyhedra Visualization and Implementation
    Outline Introduction to the Topic of Polyhedra Presenting the Programme Evaluation Sources Regular and Semi-regular Polyhedra Visualization and Implementation Franziska Lippoldt Faculty of Mathematics, Technical University Berlin April 18, 2013 Franziska Lippoldt Regular and Semi-regular Polyhedra Outline Introduction to the Topic of Polyhedra Presenting the Programme Evaluation Sources 1 Introduction to the Topic of Polyhedra Properties Notations for Polyhedra 2 Presenting the Programme Task Plane Model and Triangle Groups Structure and Classes 3 Evaluation 4 Sources Franziska Lippoldt Regular and Semi-regular Polyhedra Outline Introduction to the Topic of Polyhedra Presenting the Programme Evaluation Sources Properties A polyhedron is called regular if all its faces are equal and regular polygons. It is called semi-regular if all its faces are regular polygons and all its vertices are equal. A regular polyhedron is called Platonic solid, a semi-regular polyhedron is called Archimedean solid.* *in the following presentation we will leave out two polyhedra of the Archimedean solids Franziska Lippoldt Regular and Semi-regular Polyhedra Outline Introduction to the Topic of Polyhedra Presenting the Programme Evaluation Sources Properties Dualizing a polyhedron interchanges its vertices and faces , whereas the dual edges are orthogonal to the edges of the polyhedron. The dual polyhedra of the Archimedean solids are called Catalan solids. in the following, we will take a closer look at those three polyhedra: Platonic, Archimedean and Catalan
    [Show full text]
  • Wythoffian Skeletal Polyhedra
    Wythoffian Skeletal Polyhedra by Abigail Williams B.S. in Mathematics, Bates College M.S. in Mathematics, Northeastern 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 Dedication I would like to dedicate this dissertation to my Meme. She has always been my loudest cheerleader and has supported me in all that I have done. Thank you, Meme. ii Abstract of Dissertation Wythoff's construction can be used to generate new polyhedra from the symmetry groups of the regular polyhedra. In this dissertation we examine all polyhedra that can be generated through this construction from the 48 regular polyhedra. We also examine when the construction produces uniform polyhedra and then discuss other methods for finding uniform polyhedra. iii Acknowledgements I would like to start by thanking Professor Schulte for all of the guidance he has provided me over the last few years. He has given me interesting articles to read, provided invaluable commentary on this thesis, had many helpful and insightful discussions with me about my work, and invited me to wonderful conferences. I truly cannot thank him enough for all of his help. I am also very thankful to my committee members for their time and attention. Additionally, I want to thank my family and friends who, for years, have supported me and pretended to care everytime I start talking about math. Finally, I want to thank my husband, Keith.
    [Show full text]
  • Collection Volume I
    Collection volume I PDF generated using the open source mwlib toolkit. See http://code.pediapress.com/ for more information. PDF generated at: Thu, 29 Jul 2010 21:47:23 UTC Contents Articles Abstraction 1 Analogy 6 Bricolage 15 Categorization 19 Computational creativity 21 Data mining 30 Deskilling 41 Digital morphogenesis 42 Heuristic 44 Hidden curriculum 49 Information continuum 53 Knowhow 53 Knowledge representation and reasoning 55 Lateral thinking 60 Linnaean taxonomy 62 List of uniform tilings 67 Machine learning 71 Mathematical morphology 76 Mental model 83 Montessori sensorial materials 88 Packing problem 93 Prior knowledge for pattern recognition 100 Quasi-empirical method 102 Semantic similarity 103 Serendipity 104 Similarity (geometry) 113 Simulacrum 117 Squaring the square 120 Structural information theory 123 Task analysis 126 Techne 128 Tessellation 129 Totem 137 Trial and error 140 Unknown unknown 143 References Article Sources and Contributors 146 Image Sources, Licenses and Contributors 149 Article Licenses License 151 Abstraction 1 Abstraction Abstraction is a conceptual process by which higher, more abstract concepts are derived from the usage and classification of literal, "real," or "concrete" concepts. An "abstraction" (noun) is a concept that acts as super-categorical noun for all subordinate concepts, and connects any related concepts as a group, field, or category. Abstractions may be formed by reducing the information content of a concept or an observable phenomenon, typically to retain only information which is relevant for a particular purpose. For example, abstracting a leather soccer ball to the more general idea of a ball retains only the information on general ball attributes and behavior, eliminating the characteristics of that particular ball.
    [Show full text]
  • Fixed Parameter Tractable Algorithms in Combinatorial Topology
    FIXED PARAMETER TRACTABLE ALGORITHMS IN COMBINATORIAL TOPOLOGY BENJAMIN A. BURTON AND WILLIAM PETTERSSON Abstract. To enumerate 3-manifold triangulations with a given property, one typically begins with a set of potential face pairing graphs (also known as dual 1-skeletons), and then attempts to flesh each graph out into full triangula- tions using an exponential-time enumeration. However, asymptotically most graphs do not result in any 3-manifold triangulation, which leads to signif- icant \wasted time" in topological enumeration algorithms. Here we give a new algorithm to determine whether a given face pairing graph supports any 3-manifold triangulation, and show this to be fixed parameter tractable in the treewidth of the graph. We extend this result to a \meta-theorem" by defining a broad class of prop- erties of triangulations, each with a corresponding fixed parameter tractable existence algorithm. We explicitly implement this algorithm in the most generic setting, and we identify heuristics that in practice are seen to mit- igate the large constants that so often occur in parameterised complexity, highlighting the practicality of our techniques. 1. Introduction In combinatorial topology, a triangulated 3-manifold involves abstract tetrahe- dra whose faces are identified or \glued" in pairs. Many research questions involve looking for a triangulated manifold which fits certain requirements, or is patholog- ically bad for certain algorithms, or breaks some conjecture. One invaluable tool for such tasks is an exhaustive census of triangulated 3-manifolds. The first of these was the census of cusped hyperbolic 3-manifold triangulations on 5 tetrahedra by Hildebrand and Weeks [17] in 1989, later extended to 9 tetrahedra≤ [8, 12, 26].
    [Show full text]
  • Vertex Configurations and Their Relationship on Orthogonal Pseudo-Polyhedra Jefri Marzal, Hong Xie, and Chun Che Fung
    World Academy of Science, Engineering and Technology 77 2011 Vertex Configurations and Their Relationship on Orthogonal Pseudo-Polyhedra Jefri Marzal, Hong Xie, and Chun Che Fung degree of vertices. The quantitative relationship for each Abstract—Vertex configuration for a vertex in an orthogonal group is discussed. We also present an algorithm to prove that pseudo-polyhedron is an identity of a vertex that is determined by the any OPP can be decomposed into a number of orthogonal number of edges, dihedral angles, and non-manifold properties prisms. meeting at the vertex. There are up to sixteen vertex configurations for any orthogonal pseudo-polyhedron (OPP). Understanding the II. PRELIMINARIES relationship between these vertex configurations will give us insight into the structure of an OPP and help us design better algorithms for A. Terminologies many 3-dimensional geometric problems. In this paper, 16 vertex A polygonal curve is a simple closed curve that consists of configurations for OPP are described first. This is followed by a a finite and contiguous number of line segments. A polygon is number of formulas giving insight into the relationship between a closed and bounded region of a plane whose boundary is a different vertex configurations in an OPP. These formulas polygonal curve. A vertex of polygon P is a point on its will be useful as an extension of orthogonal polyhedra usefulness on pattern analysis in 3D-digital images. boundary, and an edge is a line segment on the polygon’s boundary that connects two vertices. Two vertices connected Keywords—Orthogonal Pseudo Polyhedra, Vertex configuration by an edge are adjacent, and the edge is said to be incident on the two vertices[5].
    [Show full text]
  • Origami Folding of 3D DNA Tiles
    Applications of Euler Circuits in DNA Self-Assembly Eric Sherman and Saja Willard This research was supported by grant 10-GR150-514030-11 from the NSF. Our Project • Design self-assembling DNA nano-structures using DNA origami and graph theory • Specifically look at skeletons of Platonic Archimedean solids (e.g. octahedron, tetrahedron, cuboctahedron with central vertices • We thank Ned Seeman from Seeman’s Lab at NYU, who is the source of our design problems. Recalling DNA structure • DNA’s 3, 5 sugar backbone • Nucleotides [2] Graph Theory • Euler Circuit – A path beginning and ending at the same vertex, which traces every edge of the graph once. – Vertices can be reused – All vertices must be of even degree Eulerian Graph Eulerian Circuit What is Self-Assembly? • A chemical process where DNA strands with desired base configurations are put into a solution, and those with complementary configurations will attach to each other (think Velcro) and (hopefully) assemble into a structure. DNA Origami scaffolding strand (black) staple strands [1] DNA Origami [4] A scaffolding strand traces the edges of a construct, and staple strands fold and hold the scaffolding strand in place. Goals • Find symmetric Euler circuits of certain structures given chemical and geometric constraints – Euler circuit will be used as the route for the scaffolding strand • Attach staples to the scaffolding strand in a way that coincides with the geometric and chemical constraints • Attach receiving staples to the scaffolding strand in a way that will enable larger structures to be built • Achieve a minimal amount of different vertex configurations Small Example Graph with 2 vertices Euler Circuit or Possible Staples and 4 edges Threading Threading and Staples a) Threading and staples must run the opposite direction of each other.
    [Show full text]
  • Tetrahedra and Physics Frank Dodd (Tony) Smith, Jr
    Tetrahedra and Physics Frank Dodd (Tony) Smith, Jr. discussion with Klee Irwin 1 - Start with a regular Tetrahedron in flat 3-dim space Tetrahedron Josephson Junction Quantum Computer Qubit 2 - Add 4 + 12 Tetrahedra sharing faces to get 17 Tetrahedra The 4 fit face-to-face exactly in 3-dim, but the 12 do not fit exactly in 3-dim, However, all 17 do fit exactly in curved 3-dim space which is naturally embedded in 4-dim space described by Quaternions. 3 - Add 4 half-Icosahedra (10 Tetrahedra each) to form a 40-Tetrahedron Outer Shell around the 17 Tetrahedra and so form a 57G Like the 12 of 17, the Outer 40 do not exactly fit together in flat 3-dim space. If you could force all 57 Tetrahedra to fit together exactly, you would be curving 3-dim space by a Dark Energy Conformal Transformation. Page 1 4 - The 57G can be combined with a Triangle of a Pearce D-Network to form a 300-tetrahedron configuration 57G-Pearce 5 - Doubling the 300-cell 57G-Pearce produces a {3,3,5} 600-cell polytope of 600 Tetrahedra and 120 vertices in 4-dim 6 - Adding a second {3,3,5} 600-cell displaced by a Golden Ratio screw twist uses four 57G-Pearce to produce a 240 Polytope with 240 vertices in 4-dim Page 2 7 - Extend 4-dim space to 4+4 = 8-dim space by considering the Golden Ratio algebraic part of 4-dim space as 4 independent dimensions, thus transforming the 4-dim 240 Polytope into the 240-vertex 8-dim Gosset Polytope that represents the Root Vectors of the E8 Lie Algebra and the first shell of an 8- dim E8 Lattice 8 - The 240 Root Vectors of 248-dimensional E8 have structure inherited from the real Clifford Algebra Cl(16) = Cl(8) x Cl(8) which structure allows construction of a E8 Physics Lagrangian from which realistic values of particle masses, force strengths, etc., can be calculated.
    [Show full text]
  • Emerging Order Regular and Semi-Regular Tilings Worksheet Solutions
    Emerging Order Regular and Semi-regular Tilings Worksheet Solutions A tessellation or tiling is a covering of the plane with non-overlapping ¯gures. Given a particular ¯gure or set of ¯gures it is an interesting mathematical question to ask if they can be used to tile the plane, and if so how. In this worksheet we will investigate the number of ways we can tile the plane using regular polygons { ie those polygons with equal sides and angles. In particular we will look at regular and semi-regular tilings. In a regular tiling only one type of regular polygon is used. In a semi-regular tiling more than one type of regular polygon is used. In both cases the polygons must meet edge-edge and the con¯guration of polygons that meet at each vertex must be the same. We will examine what kind of con¯gurations of regular polygons can ¯t around a vertex ¯rst. Since the sum of the interior angles of the polygons that meet at a vertex must sum to 360o there is a limit to the number of con¯gurations that are possible. 1. First it will be useful to determine the interior angles of suitable polygons. Fill out the table below to identify the interior angles of the possible polygons that could be used to tile the plane Polygon Sides Angle Triangle 3 60o Square 4 90o Pentagon 5 108o Hexagon 6 120o Heptagon 7 128:57o Octagon 8 135o Nonagon 9 140o Decagon 10 144o Dodecagon 12 150o Pentakaidecagon 15 156o Octakaidecagon 18 160o Icosagon 20 162o Tetrakaicosagon 24 165o 2.
    [Show full text]
  • The Stars Above Us: Regular and Uniform Polytopes up to Four Dimensions Allen Liu Contents
    The Stars Above Us: Regular and Uniform Polytopes up to Four Dimensions Allen Liu Contents 0. Introduction: Plato’s Friends and Relations a) Definitions: What are regular and uniform polytopes? 1. 2D and 3D Regular Shapes a) Why There are Five Platonic Solids 2. Uniform Polyhedra a) Solid 14 and Vertex Transitivity b)Polyhedron Transformations 3. Dice Duals 4. Filthy Degenerates: Beach Balls, Sandwiches, and Lines 5. Regular Stars a) Why There are Four Kepler-Poinsot Polyhedra b)Mirror-regular compounds c) Stellation and Greatening 6. 57 Varieties: The Uniform Star Polyhedra 7. A. Square to A. Cube to A. Tesseract 8. Hyper-Plato: The Six Regular Convex Polychora 9. Hyper-Archimedes: The Convex Uniform Polychora 10. Schläfli and Hess: The Ten Regular Star Polychora 11. 1849 and counting: The Uniform Star Polychora 12. Next Steps Introduction: Plato’s Friends and Relations Tetrahedron Cube (hexahedron) Octahedron Dodecahedron Icosahedron It is a remarkable fact, known since the time of ancient Athens, that there are five Platonic solids. That is, there are precisely five polyhedra with identical edges, vertices, and faces, and no self- intersections. While will see a formal proof of this fact in part 1a, it seems strange a priori that the club should be so exclusive. In this paper, we will look at extensions of this family made by relaxing some conditions, as well as the equivalent families in numbers of dimensions other than three. For instance, suppose that we allow the sides of a shape to pass through one another. Then the following figures join the ranks: i Great Dodecahedron Small Stellated Dodecahedron Great Icosahedron Great Stellated Dodecahedron Geometer Louis Poinsot in 1809 found these four figures, two of which had been previously described by Johannes Kepler in 1619.
    [Show full text]