Patterns in the Plane and Beyond: Symmetry in Two and Three Dimensions
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Descartes, Euler, Poincaré, Pólya and Polyhedra Séminaire De Philosophie Et Mathématiques, 1982, Fascicule 8 « Descartes, Euler, Poincaré, Polya and Polyhedra », , P
Séminaire de philosophie et mathématiques PETER HILTON JEAN PEDERSEN Descartes, Euler, Poincaré, Pólya and Polyhedra Séminaire de Philosophie et Mathématiques, 1982, fascicule 8 « Descartes, Euler, Poincaré, Polya and Polyhedra », , p. 1-17 <http://www.numdam.org/item?id=SPHM_1982___8_A1_0> © École normale supérieure – IREM Paris Nord – École centrale des arts et manufactures, 1982, tous droits réservés. L’accès aux archives de la série « Séminaire de philosophie et mathématiques » implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/conditions). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright. Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques http://www.numdam.org/ - 1 - DESCARTES, EULER, POINCARÉ, PÓLYA—AND POLYHEDRA by Peter H i l t o n and Jean P e d e rs e n 1. Introduction When geometers talk of polyhedra, they restrict themselves to configurations, made up of vertices. edqes and faces, embedded in three-dimensional Euclidean space. Indeed. their polyhedra are always homeomorphic to thè two- dimensional sphere S1. Here we adopt thè topologists* terminology, wherein dimension is a topological invariant, intrinsic to thè configuration. and not a property of thè ambient space in which thè configuration is located. Thus S 2 is thè surface of thè 3-dimensional ball; and so we find. among thè geometers' polyhedra. thè five Platonic “solids”, together with many other examples. However. we should emphasize that we do not here think of a Platonic “solid” as a solid : we have in mind thè bounding surface of thè solid. -
Polyhedral Surfaces, Discrete Curvatures, Shape Analysis, 3D Modelling, Segmentation
JOURNAL OF MEDICAL INFORMATICS & TECHNOLOGIES Vol. 9/2005, ISSN 1642-6037 polyhedral surfaces, discrete curvatures, shape analysis, 3D modelling, segmentation. Alexandra BAC, Marc DANIEL, Jean-Louis MALTRET* 3D MODELLING AND SEGMENTATION WITH DISCRETE CURVATURES Recent concepts of discrete curvatures are very important for Medical and Computer Aided Geometric Design applications. A first reason is the opportunity to handle a discretisation of a continuous object, with a free choice of the discretisation. A second and most important reason is the possibility to define second-order estimators for discrete objects in order to estimate local shapes and manipulate discrete objects. There is an increasing need to handle polyhedral objects and clouds of points for which only a discrete approach makes sense. These sets of points, once structured (in general meshed with simplexes for surfaces or volumes), can be analysed using these second-order estimators. After a general presentation of the problem, a first approach based on angular defect, is studied. Then, a local approximation approach (mostly by quadrics) is presented. Different possible applications of these techniques are suggested, including the analysis of 2D or 3D images, decimation, segmentation... We finally emphasise different artefacts encountered in the discrete case. 1. INTRODUCTION This paper offers a review of work on discrete curvatures for Computer Aided Geometric Design applications and a discussion about some ideas for further studies. We consider the discrete curvatures computed on a set of points and their relevance to continuous curvatures when the density of the points increases. First of all, it is interesting to recall that curvatures are fundamental tools for studying curves and surfaces. -
Sink Or Float? Thought Problems in Math and Physics
AMS / MAA DOLCIANI MATHEMATICAL EXPOSITIONS VOL AMS / MAA DOLCIANI MATHEMATICAL EXPOSITIONS VOL 33 33 Sink or Float? Sink or Float: Thought Problems in Math and Physics is a collection of prob- lems drawn from mathematics and the real world. Its multiple-choice format Sink or Float? forces the reader to become actively involved in deciding upon the answer. Thought Problems in Math and Physics The book’s aim is to show just how much can be learned by using everyday Thought Problems in Math and Physics common sense. The problems are all concrete and understandable by nearly anyone, meaning that not only will students become caught up in some of Keith Kendig the questions, but professional mathematicians, too, will easily get hooked. The more than 250 questions cover a wide swath of classical math and physics. Each problem s solution, with explanation, appears in the answer section at the end of the book. A notable feature is the generous sprinkling of boxes appearing throughout the text. These contain historical asides or A tub is filled Will a solid little-known facts. The problems themselves can easily turn into serious with lubricated aluminum or tin debate-starters, and the book will find a natural home in the classroom. ball bearings. cube sink... ... or float? Keith Kendig AMSMAA / PRESS 4-Color Process 395 page • 3/4” • 50lb stock • finish size: 7” x 10” i i \AAARoot" – 2009/1/21 – 13:22 – page i – #1 i i Sink or Float? Thought Problems in Math and Physics i i i i i i \AAARoot" – 2011/5/26 – 11:22 – page ii – #2 i i c 2008 by The -
Binding Regular Polyhedra
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Repository of the Academy's Library Optimal packages: binding regular polyhedra F. Kovacs´ Department of Structural Mechanics Budapest University of Technology and Economics ABSTRACT: Strings on the surface of gift boxes can be modelled as a special kind of cable-and-joint struc- ture. This paper deals with systems composed of idealised (frictionless) closed loops of strings that provide stable binding to the underlying convex polyhedron (‘package’). Optima are searched in both the sense of topology and geometry in finding minimal number of closed loops as well as the minimal (total) length of cables to ensure such a stable binding for simple cases of polyhedra. 1 INTRODUCTION and concave otherwise (for example, ‘zigzag’ loops with alternating turns are concave). In these terms, the 1.1 Loops on a polyhedral surface loop on the left hand side of Fig. 1 is complex due to the self-intersection at the top and concave because of There are some practical occurrences of closed strings the two rectangular turns with different handedness on polyhedral surfaces. For example, mailed pack- at the bottom (such connections will be called self- ages are traditionally bound by some pieces of string. binding from now on); whereas the skew string to the Another example is from basketry, when a woven right is simple and convex (by having no turns within pattern over a polyhedral surface is also formed by the polyhedral surface at all). some (mainly closed) strings (Tarnai, Kov´acs, Fowler, & Guest 2012, Kov´acs 2014). -
THE INVENTION of ATOMIST ICONOGRAPHY 1. Introductory
THE INVENTION OF ATOMIST ICONOGRAPHY Christoph Lüthy Center for Medieval and Renaissance Natural Philosophy University of Nijmegen1 1. Introductory Puzzlement For centuries now, particles of matter have invariably been depicted as globules. These glob- ules, representing very different entities of distant orders of magnitudes, have in turn be used as pictorial building blocks for a host of more complex structures such as atomic nuclei, mole- cules, crystals, gases, material surfaces, electrical currents or the double helixes of DNA. May- be it is because of the unsurpassable simplicity of the spherical form that the ubiquity of this type of representation appears to us so deceitfully self-explanatory. But in truth, the spherical shape of these various units of matter deserves nothing if not raised eyebrows. Fig. 1a: Giordano Bruno: De triplici minimo et mensura, Frankfurt, 1591. 1 Research for this contribution was made possible by a fellowship at the Max-Planck-Institut für Wissenschafts- geschichte (Berlin) and by the Netherlands Organization for Scientific Research (NWO), grant 200-22-295. This article is based on a 1997 lecture. Christoph Lüthy Fig. 1b: Robert Hooke, Micrographia, London, 1665. Fig. 1c: Christian Huygens: Traité de la lumière, Leyden, 1690. Fig. 1d: William Wollaston: Philosophical Transactions of the Royal Society, 1813. Fig. 1: How many theories can be illustrated by a single image? How is it to be explained that the same type of illustrations should have survived unperturbed the most profound conceptual changes in matter theory? One needn’t agree with the Kuhnian notion that revolutionary breaks dissect the conceptual evolution of science into incommensu- rable segments to feel that there is something puzzling about pictures that are capable of illus- 2 THE INVENTION OF ATOMIST ICONOGRAPHY trating diverging “world views” over a four-hundred year period.2 For the matter theories illustrated by the nearly identical images of fig. -
Parity Check Schedules for Hyperbolic Surface Codes
Parity Check Schedules for Hyperbolic Surface Codes Jonathan Conrad September 18, 2017 Bachelor thesis under supervision of Prof. Dr. Barbara M. Terhal The present work was submitted to the Institute for Quantum Information Faculty of Mathematics, Computer Science und Natural Sciences - Faculty 1 First reviewer Second reviewer Prof. Dr. B. M. Terhal Prof. Dr. F. Hassler Acknowledgements Foremost, I would like to express my gratitude to Prof. Dr. Barbara M. Terhal for giving me the opportunity to complete this thesis under her guidance, insightful discussions and her helpful advice. I would like to give my sincere thanks to Dr. Nikolas P. Breuckmann for his patience with all my questions and his good advice. Further, I would also like to thank Dr. Kasper Duivenvoorden and Christophe Vuillot for many interesting and helpful discussions. In general, I would like to thank the IQI for its hospitality and everyone in it for making my stay a very joyful experience. As always, I am grateful for the constant support of my family and friends. Table of Contents 1 Introduction 1 2 Preliminaries 2 3 Stabilizer Codes 5 3.1 Errors . 6 3.2 TheBitFlipCode ............................... 6 3.3 The Toric Code . 11 4 Homological Code Construction 15 4.1 Z2-Homology .................................. 18 5 Hyperbolic Surface Codes 21 5.1 The Gauss-Bonnet Theorem . 21 5.2 The Small Stellated Dodecahedron as a Hyperbolic Surface Code . 26 6 Parity Check Scheduling 32 6.1 Seperate Scheduling . 33 6.2 Interleaved Scheduling . 39 6.3 Coloring the Small Stellated Dodecahedron . 45 7 Fault Tolerant Quantum Computation 47 7.1 Fault Tolerance . -
Winter Break "Homework Zero"
\HOMEWORK 0" Last updated Friday 27th December, 2019 at 2:44am. (Not officially to be turned in) Try your best for the following. Using the first half of Shurman's text is a good start. I will possibly add some notes to supplement this. There are also some geometric puzzles below for you to think about. Suggested winter break homework - Learn the proof to Cauchy-Schwarz inequality. - Find out what open sets, closed sets, compact set (closed and bounded in Rn, as well as the definition with open covering cf. Heine-Borel theorem), and connected set means in Rn. - Find out what supremum (least upper bound) and infimum (greatest lower bound) of a subset of real numbers mean. - Find out what it means for a sequence and series to converge. - Find out what does it mean for a function f : Rn ! Rm to be continuous. There are three equivalent characterizations: (1) Limit preserving definition. (2) Inverse image of open sets are open. (3) −δ definition. - Find the statements to extreme value theorem, intermediate value theorem, and mean value theorem. - Find out what is the fundamental theorem of calculus. - Find out how to perform matrix multiplication, computation of matrix inverse, and matrix deter- minant. - Find out what is the geometric meaning of matrix determinantDecember, 2019 . - Find out how to solve a linear system of equation using row reduction. n m - Find out what a linear map from R to R is, and what is its relationth to matrix multiplication by an m × n matrix. How is matrix product related to composition of linear maps? - Find out what it means to be differentiable at a point a for a multivariate function, what is the derivative of such function at a, and how to compute it. -
Elysée Wilson-Egolf Topic: Polygons, Polyhedra, Polytope Series
Berkeley Math Circle Intermediate I, 1/23, 1/20, 2/6 Presenter: Elysée Wilson-Egolf Topic: Polygons, Polyhedra, Polytope Series Part 1 – Polygon Angle Formula Let’s start simple. How do we find the sum of the interior angles of a convex polygon? • Write down as many methods as you can. • Think about: how can you adapt your method to concave polygons? Formula for the interior angles of a polygon: _________________ . Q: There is an equality between the number of ways to triangulate an n+2-gon and the number of expressions containing n pairs of parentheses that are correctly matched. Prove that these numbers are the same. Can you find a closed formula? Part 2 – Platonic Solids and Angular Defect Definition: A platonic solid is a polyhedron which a. has only one kind of regular polygon for a face and b. has the same number of faces at each vertex. One simple example is that of a cube. Each face is a square (=regular quadrilateral) and each vertex is connected to exactly three squares. In Schläfli notation, this is {4, 3}: the regular polyhedron with 3 regular 4-gons at each vertex. • Can there be polyhedra with exactly one or two squares at each vertex? • Can there be polyhedra with exactly four squares at each vertex? For future reference, we’ll need the notion of the “angular defect” as well. Rather than focusing on what is present at the vertex, we focus on what is absent: the deviation from 360 degrees at the vertex, or “leftover” angle. In this case, it is 360−90×3=90 . -
On the Chiral Archimedean Solids Dedicated to Prof
Beitr¨agezur Algebra und Geometrie Contributions to Algebra and Geometry Volume 43 (2002), No. 1, 121-133. On the Chiral Archimedean Solids Dedicated to Prof. Dr. O. Kr¨otenheerdt Bernulf Weissbach Horst Martini Institut f¨urAlgebra und Geometrie, Otto-von-Guericke-Universit¨atMagdeburg Universit¨atsplatz2, D-39106 Magdeburg Fakult¨atf¨urMathematik, Technische Universit¨atChemnitz D-09107 Chemnitz Abstract. We discuss a unified way to derive the convex semiregular polyhedra from the Platonic solids. Based on this we prove that, among the Archimedean solids, Cubus simus (i.e., the snub cube) and Dodecaedron simum (the snub do- decahedron) can be characterized by the following property: it is impossible to construct an edge from the given diameter of the circumsphere by ruler and com- pass. Keywords: Archimedean solids, enantiomorphism, Platonic solids, regular poly- hedra, ruler-and-compass constructions, semiregular polyhedra, snub cube, snub dodecahedron 1. Introduction Following Pappus of Alexandria, Archimedes was the first person who described those 13 semiregular convex polyhedra which are named after him: the Archimedean solids. Two representatives from this family have various remarkable properties, and therefore the Swiss pedagogicians A. Wyss and P. Adam called them “Sonderlinge” (eccentrics), cf. [25] and [1]. Other usual names are Cubus simus and Dodecaedron simum, due to J. Kepler [17], or snub cube and snub dodecahedron, respectively. Immediately one can see the following property (characterizing these two polyhedra among all Archimedean solids): their symmetry group contains only proper motions. There- fore these two polyhedra are the only Archimedean solids having no plane of symmetry and having no center of symmetry. So each of them occurs in two chiral (or enantiomorphic) forms, both having different orientation. -
A Cultural History of Physics
Károly Simonyi A Cultural History of Physics Translated by David Kramer Originally published in Hungarian as A fizika kultûrtörténete, Fourth Edition, Akadémiai Kiadó, Budapest, 1998, and published in German as Kulturgeschichte der Physik, Third Edition, Verlag Harri Deutsch, Frankfurt am Main, 2001. First Hungarian edition 1978. CRC Press Taylor & Francis Group 6000 Broken Sound Parkway NW, Suite 300 Boca Raton, FL 33487-2742 © 2012 by Taylor & Francis Group, LLC CRC Press is an imprint of Taylor & Francis Group, an Informa business No claim to original U.S. Government works Printed in the United States of America on acid-free paper Version Date: 20111110 International Standard Book Number: 978-1-56881-329-5 (Hardback) This book contains information obtained from authentic and highly regarded sources. Reasonable efforts have been made to publish reliable data and information, but the author and publisher cannot assume responsibility for the validity of all materials or the consequences of their use. The authors and publishers have attempted to trace the copyright holders of all material reproduced in this publication and apologize to copyright holders if permission to publish in this form has not been obtained. If any copyright material has not been acknowl- edged please write and let us know so we may rectify in any future reprint. Except as permitted under U.S. Copyright Law, no part of this book may be reprinted, reproduced, transmitted, or utilized in any form by any electronic, mechanical, or other means, now known or hereafter invented, including photocopying, microfilming, and recording, or in any information storage or retrieval system, without written permission from the publishers. -
Instructions for Plato's Solids
Includes 195 precision START HERE! Plato’s Solids The Platonic Solids are named Zometool components, Instructions according to the number of faces 50 foam dual pieces, (F) they possess. For example, and detailed instructions You can build the five Platonic Solids, by Dr. Robert Fathauer “octahedron” means “8-faces.” The or polyhedra, and their duals. number of Faces (F), Edges (E) and Vertices (V) for each solid are shown A polyhedron is a solid whose faces are Why are there only 5 perfect 3D shapes? This secret was below. An edge is a line where two polygons. Only fiveconvex regular polyhe- closely guarded by ancient Greeks, and is the mathematical faces meet, and a vertex is a point dra exist (i.e., each face is the same type basis of nearly all natural and human-built structures. where three or more faces meet. of regular polygon—a triangle, square or Build all five of Plato’s solids in relation to their duals, and see pentagon—and there are the same num- Each Platonic Solid has another how they represent the 5 elements: ber of faces around every corner.) Platonic Solid as its dual. The dual • the Tetrahedron (4-faces) = fire of the tetrahedron (“4-faces”) is again If you put a point in the center of each face • the Cube (6-faces) = earth a tetrahedron; the dual of the cube is • the Octahedron (8-faces) = water of a polyhedron, and connect those points the octahedron (“8-faces”), and vice • the Icosahedron (20-faces) = air to their nearest neighbors, you get its dual. -
Chapter 2 Figures and Shapes 2.1 Polyhedron in N-Dimension in Linear
Chapter 2 Figures and Shapes 2.1 Polyhedron in n-dimension In linear programming we know about the simplex method which is so named because the feasible region can be decomposed into simplexes. A zero-dimensional simplex is a point, an 1D simplex is a straight line segment, a 2D simplex is a triangle, a 3D simplex is a tetrahedron. In general, a n-dimensional simplex has n+1 vertices not all contained in a (n-1)- dimensional hyperplane. Therefore simplex is the simplest building block in the space it belongs. An n-dimensional polyhedron can be constructed from simplexes with only possible common face as their intersections. Such a definition is a bit vague and such a figure need not be connected. Connected polyhedron is the prototype of a closed manifold. We may use vertices, edges and faces (hyperplanes) to define a polyhedron. A polyhedron is convex if all convex linear combinations of the vertices Vi are inside itself, i.e. i Vi is contained inside for all i 0 and all _ i i 1. i If a polyhedron is not convex, then the smallest convex set which contains it is called the convex hull of the polyhedron. Separating hyperplane Theorem For any given point outside a convex set, there exists a hyperplane with this given point on one side of it and the entire convex set on the other. Proof: Because the given point will be outside one of the supporting hyperplanes of the convex set. 2.2 Platonic Solids Known to Plato (about 500 B.C.) and explained in the Elements (Book XIII) of Euclid (about 300 B.C.), these solids are governed by the rules that the faces are the regular polygons of a single species and the corners (vertices) are all alike.