Regular Projective Polyhedra with Planar Faces II
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Notes on Convex Sets, Polytopes, Polyhedra, Combinatorial Topology, Voronoi Diagrams and Delaunay Triangulations
Notes on Convex Sets, Polytopes, Polyhedra, Combinatorial Topology, Voronoi Diagrams and Delaunay Triangulations Jean Gallier and Jocelyn Quaintance Department of Computer and Information Science University of Pennsylvania Philadelphia, PA 19104, USA e-mail: [email protected] April 20, 2017 2 3 Notes on Convex Sets, Polytopes, Polyhedra, Combinatorial Topology, Voronoi Diagrams and Delaunay Triangulations Jean Gallier Abstract: Some basic mathematical tools such as convex sets, polytopes and combinatorial topology, are used quite heavily in applied fields such as geometric modeling, meshing, com- puter vision, medical imaging and robotics. This report may be viewed as a tutorial and a set of notes on convex sets, polytopes, polyhedra, combinatorial topology, Voronoi Diagrams and Delaunay Triangulations. It is intended for a broad audience of mathematically inclined readers. One of my (selfish!) motivations in writing these notes was to understand the concept of shelling and how it is used to prove the famous Euler-Poincar´eformula (Poincar´e,1899) and the more recent Upper Bound Theorem (McMullen, 1970) for polytopes. Another of my motivations was to give a \correct" account of Delaunay triangulations and Voronoi diagrams in terms of (direct and inverse) stereographic projections onto a sphere and prove rigorously that the projective map that sends the (projective) sphere to the (projective) paraboloid works correctly, that is, maps the Delaunay triangulation and Voronoi diagram w.r.t. the lifting onto the sphere to the Delaunay diagram and Voronoi diagrams w.r.t. the traditional lifting onto the paraboloid. Here, the problem is that this map is only well defined (total) in projective space and we are forced to define the notion of convex polyhedron in projective space. -
Polyhedral Models of the Projective Plane
Bridges 2018 Conference Proceedings Polyhedral Models of the Projective Plane Paul Gailiunas 25 Hedley Terrace, Gosforth, Newcastle, NE3 1DP, England; [email protected] Abstract The tetrahemihexahedron is the only uniform polyhedron that is topologically equivalent to the projective plane. Many other polyhedra having the same topology can be constructed by relaxing the conditions, for example those with faces that are regular polygons but not transitive on the vertices, those with planar faces that are not regular, those with faces that are congruent but non-planar, and so on. Various techniques for generating physical realisations of such polyhedra are discussed, and several examples of different types described. Artists such as Max Bill have explored non-orientable surfaces, in particular the Möbius strip, and Carlo Séquin has considered what is possible with some models of the projective plane. The models described here extend the range of possibilities. The Tetrahemihexahedron A two-dimensional projective geometry is characterised by the pair of axioms: any two distinct points determine a unique line; any two distinct lines determine a unique point. There are projective geometries with a finite number of points/lines but more usually the projective plane is considered as an ordinary Euclidean plane plus a line “at infinity”. By the second axiom any line intersects the line “at infinity” in a single point, so a model of the projective plane can be constructed by taking a topological disc (it is convenient to think of it as a hemisphere) and identifying opposite points. The first known analytical surface matching this construction was discovered by Jakob Steiner in 1844 when he was in Rome, and it is known as the Steiner Roman surface. -
Flippable Tilings of Constant Curvature Surfaces
FLIPPABLE TILINGS OF CONSTANT CURVATURE SURFACES FRANÇOIS FILLASTRE AND JEAN-MARC SCHLENKER Abstract. We call “flippable tilings” of a constant curvature surface a tiling by “black” and “white” faces, so that each edge is adjacent to two black and two white faces (one of each on each side), the black face is forward on the right side and backward on the left side, and it is possible to “flip” the tiling by pushing all black faces forward on the left side and backward on the right side. Among those tilings we distinguish the “symmetric” ones, for which the metric on the surface does not change under the flip. We provide some existence statements, and explain how to parameterize the space of those tilings (with a fixed number of black faces) in different ways. For instance one can glue the white faces only, and obtain a metric with cone singularities which, in the hyperbolic and spherical case, uniquely determines a symmetric tiling. The proofs are based on the geometry of polyhedral surfaces in 3-dimensional spaces modeled either on the sphere or on the anti-de Sitter space. 1. Introduction We are interested here in tilings of a surface which have a striking property: there is a simple specified way to re-arrange the tiles so that a new tiling of a non-singular surface appears. So the objects under study are actually pairs of tilings of a surface, where one tiling is obtained from the other by a simple operation (called a “flip” here) and conversely. The definition is given below. -
Geometric Point-Circle Pentagonal Geometries from Moore Graphs
Also available at http://amc-journal.eu ISSN 1855-3966 (printed edn.), ISSN 1855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 11 (2016) 215–229 Geometric point-circle pentagonal geometries from Moore graphs Klara Stokes ∗ School of Engineering Science, University of Skovde,¨ 54128 Skovde¨ Sweden Milagros Izquierdo Department of Mathematics, Linkoping¨ University, 58183 Linkoping¨ Sweden Received 27 December 2014, accepted 13 October 2015, published online 15 November 2015 Abstract We construct isometric point-circle configurations on surfaces from uniform maps. This gives one geometric realisation in terms of points and circles of the Desargues configura- tion in the real projective plane, and three distinct geometric realisations of the pentagonal geometry with seven points on each line and seven lines through each point on three distinct dianalytic surfaces of genus 57. We also give a geometric realisation of the latter pentago- nal geometry in terms of points and hyperspheres in 24 dimensional Euclidean space. From these, we also obtain geometric realisations in terms of points and circles (or hyperspheres) of pentagonal geometries with k circles (hyperspheres) through each point and k −1 points on each circle (hypersphere). Keywords: Uniform map, equivelar map, dessin d’enfants, configuration of points and circles Math. Subj. Class.: 05B30, 05B45, 14H57, 14N20, 30F10, 30F50, 51E26 1 Introduction A compact Klein surface S is a surface (possibly with boundary and non-orientable) en- dowed with a dianalytic structure, that is, the transition maps are holomorphic or antiholo- morphic (the conjugation z ! z is allowed). If the surface S admits analytic structure and is closed, then the surface is a Riemann surface. -
Chiral Polyhedra in 3-Dimensional Geometries and from a Petrie-Coxeter Construction
Chiral polyhedra in 3-dimensional geometries and from a Petrie-Coxeter construction Javier Bracho, Isabel Hubard and Daniel Pellicer January 19, 2021 Abstract We study chiral polyhedra in 3-dimensional geometries (Euclidian, hy- perbolic and projective) in a unified manner. This extends to hyperbolic and projective spaces some structural results in the classification of chi- ral polyhedra in Euclidean 3-space given in 2005 by Schulte. Then, we describe a way to produce examples with helical faces based on a clas- 3 sic Petrie-Coxeter construction that yields a new family in S , which is described exhaustively. AMS Subject Classification (2010): 52B15 (Primary), 51G05, 51M20, 52B10 Keywords: chiral polyhedron, projective polyhedron, Petrie-Coxeter construction 1 Introduction Symmetric structures in space have been studied since antiquity. An example of this is the inclusion of the Platonic solids in Euclid's Elements [14]. In particular, highly symmetric polyhedra-like structures have a rich history including convex ones such as the Archimedean solids (see for example [7, Chapter 21]), star- shaped ones such as the Kepler-Poinsot solids [27], and infinite ones such as the Petrie-Coxeter polyhedra [8]. In recent decades a lot of attention has been dedicated to the so-called skeletal polyhedra, where faces are not associated to membranes. The symmetry of a skeletal polyhedron is measured by the number of orbits of flags (triples of incident vertex, edge and face) under the action of the symmetry group. Those with only one flag-orbit are called regular, and in a combinatorial sense they have 1 maximal symmetry by reflections. Chiral polyhedra are those with maximal (combinatorial) symmetry by rotations but none by reflections and have two flag-orbits. -
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. -
Title of the Article
Symmetry: Culture and Science Vol. x, No.x, page_first-page_last, 2013 SYMMETRICAL IMMERSIONS OF LOW-GENUS NON-ORIENTABLE REGULAR MAPS Carlo H. Séquin Computer Scientist, (b. Winterthur, Switzerland, 1941). Address: EECS Computer Science, U.C. Berkeley, CA. 94720, U.S.A. E-mail: [email protected] Fields of interest: Computer Graphics, Computer-Aided Design, Math Visualization, Artistic Geometry. Awards: IEEE Technical Achievement Award, 2003; McEntyre Award for Excellence in Teaching, 1996. Publications and/or Exhibitions: *C. H. Séquin, "Symmetrical Hamiltonian Manifolds on Regular 3D and 4d Polytopes" Coxeter Day, Banff, Canada, Aug.3, 2005, pp 463-472. C. H. Séquin, "Hilbert Cube 512," Artist's Sketch, SIGGRAPH'06, Boston, July 30 - Aug. 3, 2006. C. H. Séquin, "Patterns on the Genus-3 Klein Quartic," Proc. BRIDGES Conference, London, Aug. 4-9, 2006, pp 245-254. C. H. Séquin and Jaron Lanier, "Hyper-Seeing the Regular Hendeca-choron," ISAMA Proc. pp159-166, Texas A&M, May 17-21, 2007. *C. H. Séquin, "Symmetric Embedding of Locally Regular Hyperbolic Tilings," Bridges Conference, San Sebastian, Spain, July 24-27, 2007. C. H. Séquin and J. F. Hamlin, "The Regular 4-Dimensional 57-Cell," SIGGRAPH'07, Sketches and Applications, San Diego, Aug. 4-9, 2007. C. H. Séquin, "Eightfold Way," Gathering for Gardner G4G8, Atlanta GA, March 27-30, 2008 *C. H. Séquin, "Intricate Isohedral Tilings of 3D Euclidean Space," Bridges Conference, Leeuwarden, The Netherlands, July 24-28, 2008, pp 139-148. *M. Howison and C. H. Séquin, "CAD Tools for the Construction of 3D Escher Tiles," Computer-Aided Design and Applications, Vol 6, No 6, pp 737-748, 2009. -
Regular Polytopes, Root Lattices, and Quasicrystals*
CROATICA CHEMICA ACTA CCACAA 77 (1–2) 133¿140 (2004) ISSN-0011-1643 CCA-2910 Original Scientific Paper Regular Polytopes, Root Lattices, and Quasicrystals* R. Bruce King Department of Chemistry, University of Georgia, Athens, Georgia 30602, USA (E-mail: [email protected].) RECEIVED APRIL 1, 2003; REVISED JULY 8, 2003; ACCEPTED JULY 10, 2003 The icosahedral quasicrystals of five-fold symmetry in two, three, and four dimensions are re- lated to the corresponding regular polytopes exhibiting five-fold symmetry, namely the regular { } pentagon (H2 reflection group), the regular icosahedron 3,5 (H3 reflection group), and the { } regular four-dimensional polytope 3,3,5 (H4 reflection group). These quasicrystals exhibit- ing five-fold symmetry can be generated by projections from indecomposable root lattices with ® ® ® twice the number of dimensions, namely A4 H2, D6 H3, E8 H4. Because of the subgroup Ì Ì ® relationships H2 H3 H4, study of the projection E8 H4 provides information on all of the possible icosahedral quasicrystals. Similar projections from other indecomposable root lattices Key words can generate quasicrystals of other symmetries. Four-dimensional root lattices are sufficient for polytopes projections to two-dimensional quasicrystals of eight-fold and twelve-fold symmetries. How- root lattices ever, root lattices of at least six-dimensions (e.g., the A6 lattice) are required to generate two- quasicrystals dimensional quasicrystals of seven-fold symmetry. This might account for the absence of icosahedron seven-fold symmetry in experimentally observed quasicrystals. INTRODUCTION but with point symmetries incompatible with traditional crystallography. More specifically, ordered solid state The symmetries that cannot be exhibited by true crystal quasicrystalline structures with five-fold symmetry ex- lattices include five-fold, eight-fold, and twelve-fold sym- hibit quasiperiodicity in two dimensions and periodicity metry. -
Finite Representations of Infinite Duals with Dodecahedral/Icosahedral Symmetry but There Are Many More of Them Than in the Previous Cubic/Octahedral Cases
Finite Representations of Infinite Dual Polyhedra Paul Gailiunas 25 Hedley Terrace, Gosforth, Newcastle, NE3 1DP, England; [email protected] Introduction Uniform polyhedra have identical vertices (more formally the set of vertices is transitive under the symmetry transformations of the polyhedron), and faces that are regular polygons. The convex uniform polyhedra are the Platonic and Archimedean solids, but they do not have to be convex, and nine of them have faces that lie in diametral planes (planes through the centre of the polyhedron). Since the standard way to construct the dual of a polyhedron is by polar reciprocation in a sphere through its centre [1, 2] the duals of these polyhedra have vertices at infinity. Wenninger resolves the difficulty of modelling such objects by using a method that he calls “stellation to infinity” [1 p.107], which has the advantage of being easy to visualise and it produces models with planar faces. Careful consideration of the simplest example, the tetrahemihexahedron, reveals a difficulty with this approach that can be summarised as a doubling of the vertices at infinity. A closer adherence to polar reciprocation avoids this difficulty and is more consistent with the standard method but produces polyhedra that are more difficult to visualise and model. Another approach, to be described, produces finite models, but they have different problems. They are not manifolds, their faces are non-planar, and all of the vertices at infinity become coincident. Nevertheless they are interesting objects, and, taken with the other models, they can develop further intuition about infinite duals. The Tetrahemihexahedron The tetrahemihexahedron (Figure 1) is the first of the non-convex uniform polyhedra to be considered by Wenninger [3], where he comments that it is a faceted form of the octahedron. -
The Small Stellated Dodecahedron Code and Friends
The Small Stellated Dodecahedron Code and rspa.royalsocietypublishing.org Friends Research J. Conrad1, C. Chamberland2, N. P. Breuckmann3, B. M. Terhal4;5 Article submitted to journal 1 JARA Institute for Quantum Information, RWTH Aachen University, Aachen 52056, Germany Subject Areas: 2 Institute for Quantum Computing and Department of quantum information Physics and Astronomy, University of Waterloo, Keywords: Waterloo, Ontario, N2L 3G1, Canada 3 quantum error correction, Department of Physics and Astronomy, University fault-tolerance, homological quantum College London, London WC1E 6BT, UK 4 codes QuTech, Delft University of Technology, P.O. Box 5046, 2600 GA Delft, The Netherlands 5 Author for correspondence: Institute for Theoretical Nanoelectronics, Barbara M. Terhal Forschungszentrum Juelich, D-52425 Juelich, e-mail: [email protected] Germany We explore a distance-3 homological CSS quantum code, namely the small stellated dodecahedron code, for dense storage of quantum information and we compare its performance with the distance-3 surface code. The data and ancilla qubits of the small stellated dodecahedron code can be located on the edges resp. vertices of a small stellated dodecahedron, making this code suitable for 3D connectivity. This code encodes 8 logical qubits into 30 physical qubits (plus 22 ancilla qubits for parity check measurements) as compared to 1 logical qubit into 9 physical qubits (plus 8 ancilla qubits) for the surface code. We develop fault- tolerant parity check circuits and a decoder for this code, allowing us to numerically assess the circuit- based pseudo-threshold. arXiv:1712.07666v2 [quant-ph] 29 Mar 2018 c The Authors. Published by the Royal Society under the terms of the Creative Commons Attribution License http://creativecommons.org/licenses/ by/4.0/, which permits unrestricted use, provided the original author and source are credited. -
The Maximum Volume of Hyperbolic Polyhedra
The maximum volume of hyperbolic polyhedra Giulio Belletti Abstract We study the supremum of the volume of hyperbolic polyhedra with some fixed combinatorics and with vertices of any kind (real, ideal or hyperideal). We find that the supremum is always equal to the volume of the rectification of the 1-skeleton. The theorem is proved by applying a sort of volume-increasing flow to any hyperbolic polyhedron. Singularities may arise in the flow because some strata of the polyhedron may degenerate to lower- dimensional objects; when this occurs, we need to study carefully the combinatorics of the resulting polyhedron and continue with the flow, until eventually we get a rectified polyhedron. Contents 1 Introduction 2 2 Generalizedhyperbolicpolyhedra 3 3 The space of proper polyhedra and the volume function 6 3.1 The Bao-Bonahon existence and uniqueness theorem for hy- peridealpolyhedra ........................ 6 3.2 The space of proper polyhedra AΓ ............... 7 3.3 Convergence of polyhedra . 9 3.4 The rectification of a polyhedron . 13 3.5 The Schläfli formula and volume . 18 arXiv:2002.00174v2 [math.GT] 7 Feb 2020 4 Themaximumvolumetheorem 20 4.1 Relatedresults .......................... 20 4.2 Proof of the maximum volume theorem . 22 4.3 Proof of Proposition 4.3 . 25 1 1 Introduction In [3], the author introduces a “Turaev-Viro” invariant of graphs Γ ⊆ S3, denoted with TV (Γ), and proposes the following conjecture on its asymptotic behavior in the case where Γ is planar and 3-connected (which is equivalent to saying that Γ is the 1-skeleton of some polyhedron). The Maximum Volume Conjecture. -
Convex Sets, Polytopes, Polyhedra, Combinatorial Topology, Voronoi Diagrams and Delaunay Triangulations
University of Pennsylvania ScholarlyCommons Technical Reports (CIS) Department of Computer & Information Science 11-27-2013 Notes on Convex Sets, Polytopes, Polyhedra, Combinatorial Topology, Voronoi Diagrams and Delaunay Triangulations Jean H. Gallier University of Pennsylvania, [email protected] Follow this and additional works at: https://repository.upenn.edu/cis_reports Part of the Computer Engineering Commons, and the Computer Sciences Commons Recommended Citation Jean H. Gallier, "Notes on Convex Sets, Polytopes, Polyhedra, Combinatorial Topology, Voronoi Diagrams and Delaunay Triangulations", . November 2013. University of Pennsylvania Department of Computer and Information Science Technical Report No. MS-CIS-07-19. This paper is posted at ScholarlyCommons. https://repository.upenn.edu/cis_reports/650 For more information, please contact [email protected]. Notes on Convex Sets, Polytopes, Polyhedra, Combinatorial Topology, Voronoi Diagrams and Delaunay Triangulations Abstract Some basic mathematical tools such as convex sets, polytopes and combinatorial topology are used quite heavily in applied fields such as geometric modeling, meshing, computer vision, medical imaging and robotics. This report may be viewed as a tutorial and a set of notes on convex sets, polytopes, polyhedra, combinatorial topology, Voronoi Diagrams and Delaunay Triangulations. It is intended for a broad audience of mathematically inclined readers. One of my (selfish!) motivations in writing these notes was to understand the concept of shelling and how it is used to prove the famous Euler-Poincare formula(Poincare, 1899) and the more recent Upper Bound Theorem (McMullen, 1970) for polytopes. Another of my motivations was to give a "correct" account of Delaunay triangulations and Voronoi diagrams in terms of (direct and inverse) stereographic projections onto a sphere and prove rigorously that the projective map that sends the (projective) sphere to the (projective) paraboloid works correctly, that is, maps the Delaunay triangulation and Voronoi diagram w.r.t.