Polyhedra, Complexes, Nets, and Symmetry

Total Page:16

File Type:pdf, Size:1020Kb

Polyhedra, Complexes, Nets, and Symmetry Polyhedra, Complexes, Nets, and Symmetry Egon Schulte Northeastern University, Boston Ateneo Workshop, May 2017 Polyhedra • Ancient history (Greeks), closely tied to symmetry. • With the passage of time, many changes in point of view about polyhedral structures and their symmetry. Many dif- ferent definitions!! Who knows what a polyhedron is? urrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr rru u r rrrrrrrrrrrrr r rrrrrrrrrrrr r rrrrrrrrrrrrr r rrrrrrrrrrrrr rrrrrru r rurrrrrrr u rrrrrrrrrrrrr r r rrrrrrrrrrrr r r r rrrrrrrrrrrrr r r r rrrrrrrrrrrrr r r r rurrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr r ru r u r r r r r r r r r r r r r r r r r r r r r r r r r r r r r r rrrrrrrrrrrur r r rrrrrrrru u r rrrrrrrrrrrrr r r rrrrrrrrrrrr r r rrrrrrrrrrrr r r rrrrrrrrrrrrr r r rrrrrrrrrrrrr r r rrrrrrrrrrrr r rurrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr r yrrrrryurrrrrrrrrrrr r rrurrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr rrrrrrrrrrrr rrr r rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr r rrrrrrrrrrrrr r r rrrrrrrrrrrr r r rrrrrrrrrrrr r r rrrrrrrrrrrrr r rrrrrrrrrrrrrr r r rrrrrrrrrrrr r u rurrrr r r rurrrrrrrrr r r r r r r r r r r r r r r r r r r r r r r r r r r r r r u r ru r r rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr rrrrur r r r rrrrrrrrrrrr r r r rrrrrrrrrrrrr r r r rrrrrrrrrrrr r r rrrrrrrrrrrrrr u rrrrrrrrrru r urr rrrrrrrrrrrrr r rrrrrrrrrrrrr r rrrrrrrrrrrrr r u urrrrrrrrrrr rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr ur Platonic solids (solids, convexity) f3; 5g Definition: Set K is called convex if every line segment joining two points of K lies entirely in K. Plane: convex polygons Space: convex polyhedra | convex hull of finitely many points in 3-space. (Convex hull: smallest convex set that contains the given points.) More convex polyhedra: Archimedean solids, prisms and antiprisms • All have regular convex polygons as faces, and all vertices are surrounded alike. Kepler-Poinsot (star) polyhedra What's new here? Faces and vertex-figures can be regular star-polygons (for example, pentagrams). Are you still sure you know what a polyhedron is? Petrie-Coxeter polyhedra (sponges) What's new here? Infinite polyhedra (apeirohedra)! Faces still are convex polygons! Vertex-figures allowed to be skew (non-planar) polygons! Periodic! (Vertex-figure at vertex x: joins the vertices adjacent to x in the order in which they occur around x) Skeletal Approach • Initiated by Branko Gr¨unbaum(1970's), probably inspired by crystal chemistry. • Rid the theory of the psychologically motivated block that membranes must be spanning the faces! Allow skew faces (and skew vertex-figures)! Restore the symmetry in the definition of \polyhedron"! Graph-theoretical approach! • Basic question: what are the regular polyhedra in ordinary space? Answer: Gr¨unbaum-DressPolyhedra. • Later: group theory forces skew faces and vertex-figures! General reflection groups. • No membranes spanned into faces! Skeleton only! = • Polygon faces (simple polygons) Who said that faces have to be finite? zigzag polygon (planar) helical polygon Polyhedron (heading towards the definition) 3 A polyhedron P in E is a (finite or infinite) family of simple polygons, called faces, such that • each edge of a face is an edge of just one other face, • all faces incident with a vertex form one circuit (each vertex-figure is a simple closed polygon), • P is connected, • each compact set (each large cube, say) meets only finitely many faces (discreteness). All traditional polyhedra are polyhedra in this generalized sense. What is a polygon (for our purposes)? Finite (simple) polygon (p-gon, with p ≥ 3) • finite sequence of p distinct points v1; v2; : : : ; vp, called the vertices; • line segments [v1; v2]; [v2; v3];:::; [vp−1; vp] and [vp; v1], called the edges. A finite polygon is topologically a 1-sphere! Infinite (simple) polygon (apeirogon) • infinite sequence of distinct points : : : ; v−2; v−1; v0; v1; v2;::: , called the vertices; • the line segments [vi; vi+1] for each integer i; • each large cube meets only finitely many of these line segments. An infinite polygon is topologically a real line! Some skew (non-planar) hexagons! s s s s s s s s Four skew hexagons in the edge graph of the cube (red, blue, green, black). Some zigzag apeirogons! Four zigzag apeirogons in the edge graph of the square tes- sellation. Some definitions F any geometric figure in 3-space (possibly planar or linear) • A symmetry of F is an isometry of the ambient space that leaves F invariant. • The set of symmetries of F is a group called the symmetry group of F and denoted G(F). Isometries in the plane: reflection in a line, rotation about a point, translation, glide reflection Isometries in 3-space: reflection in a plane, rotation about a line, rotatory reflection, screw motion (rotation followed by a translation along the axis). Regular polygons • Polygon P is regular if its symmetry group G(P ) acts transitively on the set of flags (incident vertex-edge pairs). Then G(P ) is vertex-transitive (isogonal) and edge-transitive (isotoxal). But a priori flag-transitivity is stronger! edge-transitive octagon, not regular two vertex-transitive apeirogons, not regular What kind of regular polygons exist? 3 Regular polygons in E are either • finite planar (convex or star-) polygons, • finite non-planar (skew) polygons, • infinite planar zigzags, • infinite helical polygons. How about the symmetry groups? Generators? Later!! Polyhedron (formal definition) 3 A polyhedron P in E is a (finite or infinite) family of (finite or infinite) simple polygons, called faces, such that • each edge of a face is an edge of just one other face, • all faces incident with a vertex form one circuit (each vertex-figure∗ is a simple closed polygon), • P is connected (the edge graph is connected), • each compact set (each large cube, say) meets only finitely many faces (discreteness)y. ∗Vertex-figure at vertex x of P : polygon whose vertices are the vertices of P adjacent to x, and whose edges join two vertices u and v if and only if [x; u] and [x; v] are edges of a common face of P at x. yConsequence: Vertex-figures are finite! Highly symmetric polyhedra P • Faces are finite (planar or skew) or infinite (helical or zig- zags) polygons! Vertex-figures are finite (planar or skew) polygons! • Polyhedron P is regular if its symmetry group G(P ) is transitive on the set of flags. Flag: incident vertex-edge-face triple Explicitly: any incident vertex-edge-face triple can be mapped to any incident vertex-edge-face triple by a symmetry of P . @ @ @ w @ w @ w @ w @ @ @ @ @ @ • Flags seen as triangles @ @ @ @ @ @ @ @ @ w @ w @ w @ w @ @ @ @ @ @ @ u @ @ @ @ @ @ @ @ w @ uw @ u w @ w @ @ @ @ @ @ @ @ @ @ @ @ w w w w Exercise 1: If a polyhedron P is regular then G(P ) is also transitive, separately, on the { vertices (isogonal), edges (isotoxal), faces (isohedral), { vertex-edge pairs, vertex-face-pairs, and edge-face pairs! But a priori flag-transitivity is stronger! (Tilings by rhombi can be tran- sitive on vertices, edges, faces, but not regular!) Consequence: congruent faces, congruent edges, congruent vertex- figures!! Regular polyhedra @ @ @ w @ w @ w @ w @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ w @ w @ w @ w @ @ @ @ @ @ @ u @ @ @ @ @ @ @ @ w @ uw @ u w @ w @ @ @ @ @ @ @ @ @ @ @ @ w w w w Must be able to map each flag to each of its adjacent flags! Two flags are called adjacent if they differ in exactly one element. Exercise 2: If P is any polyhedron, then P is strongly flag- connected, meaning that for any two flags Φ and Ψ of P there is a sequence of flags Φ = Φ0; Φ1;:::; Φn = Ψ, all containing the elements common to both Φ and Ψ (if any), such that Φj and Φj+1 are adjacent for all j = 0; : : : ; n − 1. Exercise 3: If P is any polyhedron and Φ and Ψ are flags of P , then there exists at most one symmetry of P mapping Φ to Ψ. In particular, if P is regular, there exists exactly one symmetry of P mapping Φ to Ψ. Hierarchy of Symmetry • Top of hierarchy: regular polyhedra!! They have maximum possible symmetry, by Exercise 3(b). • P is chiral if G(P ) has two orbits on the flags such that adjacent flags are in distinct orbits. No longer able to map a flag to its adjacent flags! @ @ @ w @ w @ w @ w @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ w @ w @ w @ w @ @ @ @ @ @ @ u @ @ @ @ @ @ @ @ w @ uw @ u w @ w @ @ @ @ @ @ @ @ @ @ @ @ w w w w • P is Archimedean (or uniform) if G(P ) is vertex-transitive and P has regular polygons as faces. Analogues of the Archimedean solids!! Vertex-figures con- gruent! Faces all regular but possibly of several kinds. • Other interesting classes! Isohedral, isotoxal, isohedral polyhedra, for example! Some examples of regular polyhedra s s s s s s The Petrie duals of the cube. A regulars polyhedron with 8 vertices, 12 edges, 4 skew hexagonal faces. Type f6; 3g. Petrie duals (Petrials) of regular polyhedra P Petrie polygon of P : path along the edges of P such that any two, but no three, consecutive edges lie in a common face of P . Petrie dual P π of P : same vertices and same edges as P , but the faces are the Petrie polygons of P . (Almost always again a polyhedron.) • (P π)π = P , that is, the Petrie dual of the Petrie dual is the original polyhedron. • G(P π) = G(P ), but generators change as follows: (R0;R1;R2) ! (R0R2;R1;R2) The Petrie dual of the square tessellation. An infinite regular polyhedron with zig-zag faces. Type f1; 4g. Symmetry group of a regular polyhedron • Generated by reflections R0;R1;R2 in points, lines, or planes. u R2 u u R1 R0 3 Note: Every isometry of E which is an involution (its order is 2) is a reflection in a point, line, or plane! (A reflection in a line is a halfturn about the line!) Exercise 4: Let P be a regular polyhedron, and let Φ be a fixed flag (base flag) of P .
Recommended publications
  • And Twelve-Pointed Star Polygon Design of the Tashkent Scrolls
    Bridges 2011: Mathematics, Music, Art, Architecture, Culture A Nine- and Twelve-Pointed Star Polygon Design of the Tashkent Scrolls B. Lynn Bodner Mathematics Department Cedar Avenue Monmouth University West Long Branch, New Jersey, 07764, USA E-mail: [email protected] Abstract In this paper we will explore one of the Tashkent Scrolls’ repeat units, that, when replicated using symmetry operations, creates an overall pattern consisting of “nearly regular” nine-pointed, regular twelve-pointed and irregularly-shaped pentagonal star polygons. We seek to determine how the original designer of this pattern may have determined, without mensuration, the proportion and placement of the star polygons comprising the design. We will do this by proposing a plausible Euclidean “point-joining” compass-and-straightedge reconstruction. Introduction The Tashkent Scrolls (so named because they are housed in Tashkent at the Institute of Oriental Studies at the Academy of Sciences) consist of fragments of architectural sketches attributed to an Uzbek master builder or a guild of architects practicing in 16 th century Bukhara [1, p. 7]. The sketch from the Tashkent Scrolls that we will explore shows only a small portion, or the repeat unit , of a nine- and twelve-pointed star polygon design. It is contained within a rectangle and must be reflected across the boundaries of this rectangle to achieve the entire pattern. This drawing, which for the remainder of this paper we will refer to as “T9N12,” is similar to many of the 114 Islamic architectural and ornamental design sketches found in the much larger, older and better preserved Topkapı Scroll, a 96-foot-long architectural scroll housed at the Topkapı Palace Museum Library in Istanbul.
    [Show full text]
  • Square Rectangle Triangle Diamond (Rhombus) Oval Cylinder Octagon Pentagon Cone Cube Hexagon Pyramid Sphere Star Circle
    SQUARE RECTANGLE TRIANGLE DIAMOND (RHOMBUS) OVAL CYLINDER OCTAGON PENTAGON CONE CUBE HEXAGON PYRAMID SPHERE STAR CIRCLE Powered by: www.mymathtables.com Page 1 what is Rectangle? • A rectangle is a four-sided flat shape where every angle is a right angle (90°). means "right angle" and show equal sides. what is Triangle? • A triangle is a polygon with three edges and three vertices. what is Octagon? • An octagon (eight angles) is an eight-sided polygon or eight-gon. what is Hexagon? • a hexagon is a six-sided polygon or six-gon. The total of the internal angles of any hexagon is 720°. what is Pentagon? • a plane figure with five straight sides and five angles. what is Square? • a plane figure with four equal straight sides and four right angles. • every angle is a right angle (90°) means "right ang le" show equal sides. what is Rhombus? • is a flat shape with four equal straight sides. A rhombus looks like a diamond. All sides have equal length. Opposite sides are parallel, and opposite angles are equal what is Oval? • Many distinct curves are commonly called ovals or are said to have an "oval shape". • Generally, to be called an oval, a plane curve should resemble the outline of an egg or an ellipse. Powered by: www.mymathtables.com Page 2 What is Cube? • Six equal square faces.tweleve edges and eight vertices • the angle between two adjacent faces is ninety. what is Sphere? • no faces,sides,vertices • All points are located at the same distance from the center. what is Cylinder? • two circular faces that are congruent and parallel • faces connected by a curved surface.
    [Show full text]
  • Studies on Kernels of Simple Polygons
    UNLV Theses, Dissertations, Professional Papers, and Capstones 5-1-2020 Studies on Kernels of Simple Polygons Jason Mark Follow this and additional works at: https://digitalscholarship.unlv.edu/thesesdissertations Part of the Computer Sciences Commons Repository Citation Mark, Jason, "Studies on Kernels of Simple Polygons" (2020). UNLV Theses, Dissertations, Professional Papers, and Capstones. 3923. http://dx.doi.org/10.34917/19412121 This Thesis is protected by copyright and/or related rights. It has been brought to you by Digital Scholarship@UNLV with permission from the rights-holder(s). You are free to use this Thesis in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s) directly, unless additional rights are indicated by a Creative Commons license in the record and/ or on the work itself. This Thesis has been accepted for inclusion in UNLV Theses, Dissertations, Professional Papers, and Capstones by an authorized administrator of Digital Scholarship@UNLV. For more information, please contact [email protected]. STUDIES ON KERNELS OF SIMPLE POLYGONS By Jason A. Mark Bachelor of Science - Computer Science University of Nevada, Las Vegas 2004 A thesis submitted in partial fulfillment of the requirements for the Master of Science - Computer Science Department of Computer Science Howard R. Hughes College of Engineering The Graduate College University of Nevada, Las Vegas May 2020 © Jason A. Mark, 2020 All Rights Reserved Thesis Approval The Graduate College The University of Nevada, Las Vegas April 2, 2020 This thesis prepared by Jason A.
    [Show full text]
  • Applying the Polygon Angle
    POLYGONS 8.1.1 – 8.1.5 After studying triangles and quadrilaterals, students now extend their study to all polygons. A polygon is a closed, two-dimensional figure made of three or more non- intersecting straight line segments connected end-to-end. Using the fact that the sum of the measures of the angles in a triangle is 180°, students learn a method to determine the sum of the measures of the interior angles of any polygon. Next they explore the sum of the measures of the exterior angles of a polygon. Finally they use the information about the angles of polygons along with their Triangle Toolkits to find the areas of regular polygons. See the Math Notes boxes in Lessons 8.1.1, 8.1.5, and 8.3.1. Example 1 4x + 7 3x + 1 x + 1 The figure at right is a hexagon. What is the sum of the measures of the interior angles of a hexagon? Explain how you know. Then write an equation and solve for x. 2x 3x – 5 5x – 4 One way to find the sum of the interior angles of the 9 hexagon is to divide the figure into triangles. There are 11 several different ways to do this, but keep in mind that we 8 are trying to add the interior angles at the vertices. One 6 12 way to divide the hexagon into triangles is to draw in all of 10 the diagonals from a single vertex, as shown at right. 7 Doing this forms four triangles, each with angle measures 5 4 3 1 summing to 180°.
    [Show full text]
  • Polygon Review and Puzzlers in the Above, Those Are Names to the Polygons: Fill in the Blank Parts. Names: Number of Sides
    Polygon review and puzzlers ÆReview to the classification of polygons: Is it a Polygon? Polygons are 2-dimensional shapes. They are made of straight lines, and the shape is "closed" (all the lines connect up). Polygon Not a Polygon Not a Polygon (straight sides) (has a curve) (open, not closed) Regular polygons have equal length sides and equal interior angles. Polygons are named according to their number of sides. Name of Degree of Degree of triangle total angles regular angles Triangle 180 60 In the above, those are names to the polygons: Quadrilateral 360 90 fill in the blank parts. Pentagon Hexagon Heptagon 900 129 Names: number of sides: Octagon Nonagon hendecagon, 11 dodecagon, _____________ Decagon 1440 144 tetradecagon, 13 hexadecagon, 15 Do you see a pattern in the calculation of the heptadecagon, _____________ total degree of angles of the polygon? octadecagon, _____________ --- (n -2) x 180° enneadecagon, _____________ icosagon 20 pentadecagon, _____________ These summation of angles rules, also apply to the irregular polygons, try it out yourself !!! A point where two or more straight lines meet. Corner. Example: a corner of a polygon (2D) or of a polyhedron (3D) as shown. The plural of vertex is "vertices” Test them out yourself, by drawing diagonals on the polygons. Here are some fun polygon riddles; could you come up with the answer? Geometry polygon riddles I: My first is in shape and also in space; My second is in line and also in place; My third is in point and also in line; My fourth in operation but not in sign; My fifth is in angle but not in degree; My sixth is in glide but not symmetry; Geometry polygon riddles II: I am a polygon all my angles have the same measure all my five sides have the same measure, what general shape am I? Geometry polygon riddles III: I am a polygon.
    [Show full text]
  • Properties of N-Sided Regular Polygons
    PROPERTIES OF N-SIDED REGULAR POLYGONS When students are first exposed to regular polygons in middle school, they learn their properties by looking at individual examples such as the equilateral triangles(n=3), squares(n=4), and hexagons(n=6). A generalization is usually not given, although it would be straight forward to do so with just a min imum of trigonometry and algebra. It also would help students by showing how one obtains generalization in mathematics. We show here how to carry out such a generalization for regular polynomials of side length s. Our starting point is the following schematic of an n sided polygon- We see from the figure that any regular n sided polygon can be constructed by looking at n isosceles triangles whose base angles are θ=(1-2/n)(π/2) since the vertex angle of the triangle is just ψ=2π/n, when expressed in radians. The area of the grey triangle in the above figure is- 2 2 ATr=sh/2=(s/2) tan(θ)=(s/2) tan[(1-2/n)(π/2)] so that the total area of any n sided regular convex polygon will be nATr, , with s again being the side-length. With this generalized form we can construct the following table for some of the better known regular polygons- Name Number of Base Angle, Non-Dimensional 2 sides, n θ=(π/2)(1-2/n) Area, 4nATr/s =tan(θ) Triangle 3 π/6=30º 1/sqrt(3) Square 4 π/4=45º 1 Pentagon 5 3π/10=54º sqrt(15+20φ) Hexagon 6 π/3=60º sqrt(3) Octagon 8 3π/8=67.5º 1+sqrt(2) Decagon 10 2π/5=72º 10sqrt(3+4φ) Dodecagon 12 5π/12=75º 144[2+sqrt(3)] Icosagon 20 9π/20=81º 20[2φ+sqrt(3+4φ)] Here φ=[1+sqrt(5)]/2=1.618033989… is the well known Golden Ratio.
    [Show full text]
  • The First Treatments of Regular Star Polygons Seem to Date Back to The
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Archivio istituzionale della ricerca - Università di Palermo FROM THE FOURTEENTH CENTURY TO CABRÌ: CONVOLUTED CONSTRUCTIONS OF STAR POLYGONS INTRODUCTION The first treatments of regular star polygons seem to date back to the fourteenth century, but a comprehensive theory on the subject was presented only in the nineteenth century by the mathematician Louis Poinsot. After showing how star polygons are closely linked to the concept of prime numbers, I introduce here some constructions, easily reproducible with geometry software that allow us to investigate and see some nice and hidden property obtained by the scholars of the fourteenth century onwards. Regular star polygons and prime numbers Divide a circumference into n equal parts through n points; if we connect all the points in succession, through chords, we get what we recognize as a regular convex polygon. If we choose to connect the points, starting from any one of them in regular steps, two by two, or three by three or, generally, h by h, we get what is called a regular star polygon. It is evident that we are able to create regular star polygons only for certain values of h. Let us divide the circumference, for example, into 15 parts and let's start by connecting the points two by two. In order to close the figure, we return to the starting point after two full turns on the circumference. The polygon that is formed is like the one in Figure 1: a polygon of “order” 15 and “species” two.
    [Show full text]
  • Regular Polyhedra of Index 2
    REGULAR POLYHEDRA OF INDEX 2 A dissertation presented by Anthony Cutler to The Department of Mathematics In partial fulfillment of the requirements for the degree of Doctor of Philosophy in the field of Mathematics Northeastern University Boston, Massachusetts April, 2009 1 REGULAR POLYHEDRA OF INDEX 2 by Anthony Cutler ABSTRACT OF DISSERTATION Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Mathematics in the Graduate School of Arts and Sciences of Northeastern University, April 2009 2 We classify all finite regular polyhedra of index 2, as defined in Section 2 herein. The definition requires the polyhedra to be combinatorially flag transitive, but does not require them to have planar or convex faces or vertex-figures, and neither does it require the polyhedra to be orientable. We find there are 10 combinatorially regular polyhedra of index 2 with vertices on one orbit, and 22 infinite families of combinatorially regular polyhedra of index 2 with vertices on two orbits, where polyhedra in the same family differ only in the relative diameters of their vertex orbits. For each such polyhedron, or family of polyhedra, we provide the underlying map, as well as a geometric diagram showing a representative face for each face orbit, and a verification of the polyhedron’s combinatorial regularity. A self-contained completeness proof is given. Exactly five of the polyhedra have planar faces, which is consistent with a previously known result. We conclude by describing a non-Petrie duality relation among regular polyhedra of index 2, and suggest how it can be extended to other combinatorially regular polyhedra.
    [Show full text]
  • Simple Polygons Scribe: Michael Goldwasser
    CS268: Geometric Algorithms Handout #5 Design and Analysis Original Handout #15 Stanford University Tuesday, 25 February 1992 Original Lecture #6: 28 January 1991 Topics: Triangulating Simple Polygons Scribe: Michael Goldwasser Algorithms for triangulating polygons are important tools throughout computa- tional geometry. Many problems involving polygons are simplified by partitioning the complex polygon into triangles, and then working with the individual triangles. The applications of such algorithms are well documented in papers involving visibility, motion planning, and computer graphics. The following notes give an introduction to triangulations and many related definitions and basic lemmas. Most of the definitions are based on a simple polygon, P, containing n edges, and hence n vertices. However, many of the definitions and results can be extended to a general arrangement of n line segments. 1 Diagonals Definition 1. Given a simple polygon, P, a diagonal is a line segment between two non-adjacent vertices that lies entirely within the interior of the polygon. Lemma 2. Every simple polygon with jPj > 3 contains a diagonal. Proof: Consider some vertex v. If v has a diagonal, it’s party time. If not then the only vertices visible from v are its neighbors. Therefore v must see some single edge beyond its neighbors that entirely spans the sector of visibility, and therefore v must be a convex vertex. Now consider the two neighbors of v. Since jPj > 3, these cannot be neighbors of each other, however they must be visible from each other because of the above situation, and thus the segment connecting them is indeed a diagonal.
    [Show full text]
  • The Cubic Groups
    The Cubic Groups Baccalaureate Thesis in Electrical Engineering Author: Supervisor: Sana Zunic Dr. Wolfgang Herfort 0627758 Vienna University of Technology May 13, 2010 Contents 1 Concepts from Algebra 4 1.1 Groups . 4 1.2 Subgroups . 4 1.3 Actions . 5 2 Concepts from Crystallography 6 2.1 Space Groups and their Classification . 6 2.2 Motions in R3 ............................. 8 2.3 Cubic Lattices . 9 2.4 Space Groups with a Cubic Lattice . 10 3 The Octahedral Symmetry Groups 11 3.1 The Elements of O and Oh ..................... 11 3.2 A Presentation of Oh ......................... 14 3.3 The Subgroups of Oh ......................... 14 2 Abstract After introducing basics from (mathematical) crystallography we turn to the description of the octahedral symmetry groups { the symmetry group(s) of a cube. Preface The intention of this account is to provide a description of the octahedral sym- metry groups { symmetry group(s) of the cube. We first give the basic idea (without proofs) of mathematical crystallography, namely that the 219 space groups correspond to the 7 crystal systems. After this we come to describing cubic lattices { such ones that are built from \cubic cells". Finally, among the cubic lattices, we discuss briefly the ones on which O and Oh act. After this we provide lists of the elements and the subgroups of Oh. A presentation of Oh in terms of generators and relations { using the Dynkin diagram B3 is also given. It is our hope that this account is accessible to both { the mathematician and the engineer. The picture on the title page reflects Ha¨uy'sidea of crystal structure [4].
    [Show full text]
  • Binary Icosahedral Group and 600-Cell
    Article Binary Icosahedral Group and 600-Cell Jihyun Choi and Jae-Hyouk Lee * Department of Mathematics, Ewha Womans University 52, Ewhayeodae-gil, Seodaemun-gu, Seoul 03760, Korea; [email protected] * Correspondence: [email protected]; Tel.: +82-2-3277-3346 Received: 10 July 2018; Accepted: 26 July 2018; Published: 7 August 2018 Abstract: In this article, we have an explicit description of the binary isosahedral group as a 600-cell. We introduce a method to construct binary polyhedral groups as a subset of quaternions H via spin map of SO(3). In addition, we show that the binary icosahedral group in H is the set of vertices of a 600-cell by applying the Coxeter–Dynkin diagram of H4. Keywords: binary polyhedral group; icosahedron; dodecahedron; 600-cell MSC: 52B10, 52B11, 52B15 1. Introduction The classification of finite subgroups in SLn(C) derives attention from various research areas in mathematics. Especially when n = 2, it is related to McKay correspondence and ADE singularity theory [1]. The list of finite subgroups of SL2(C) consists of cyclic groups (Zn), binary dihedral groups corresponded to the symmetry group of regular 2n-gons, and binary polyhedral groups related to regular polyhedra. These are related to the classification of regular polyhedrons known as Platonic solids. There are five platonic solids (tetrahedron, cubic, octahedron, dodecahedron, icosahedron), but, as a regular polyhedron and its dual polyhedron are associated with the same symmetry groups, there are only three binary polyhedral groups(binary tetrahedral group 2T, binary octahedral group 2O, binary icosahedral group 2I) related to regular polyhedrons.
    [Show full text]
  • Can Every Face of a Polyhedron Have Many Sides ?
    Can Every Face of a Polyhedron Have Many Sides ? Branko Grünbaum Dedicated to Joe Malkevitch, an old friend and colleague, who was always partial to polyhedra Abstract. The simple question of the title has many different answers, depending on the kinds of faces we are willing to consider, on the types of polyhedra we admit, and on the symmetries we require. Known results and open problems about this topic are presented. The main classes of objects considered here are the following, listed in increasing generality: Faces: convex n-gons, starshaped n-gons, simple n-gons –– for n ≥ 3. Polyhedra (in Euclidean 3-dimensional space): convex polyhedra, starshaped polyhedra, acoptic polyhedra, polyhedra with selfintersections. Symmetry properties of polyhedra P: Isohedron –– all faces of P in one orbit under the group of symmetries of P; monohedron –– all faces of P are mutually congru- ent; ekahedron –– all faces have of P the same number of sides (eka –– Sanskrit for "one"). If the number of sides is k, we shall use (k)-isohedron, (k)-monohedron, and (k)- ekahedron, as appropriate. We shall first describe the results that either can be found in the literature, or ob- tained by slight modifications of these. Then we shall show how two systematic ap- proaches can be used to obtain results that are better –– although in some cases less visu- ally attractive than the old ones. There are many possible combinations of these classes of faces, polyhedra and symmetries, but considerable reductions in their number are possible; we start with one of these, which is well known even if it is hard to give specific references for precisely the assertion of Theorem 1.
    [Show full text]