4D Polytopes and Their Dual Polytopes of the Coxeter Group AW 4 )( Represented by Quaternions
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Geometry of Generalized Permutohedra
Geometry of Generalized Permutohedra by Jeffrey Samuel Doker A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Mathematics in the Graduate Division of the University of California, Berkeley Committee in charge: Federico Ardila, Co-chair Lior Pachter, Co-chair Matthias Beck Bernd Sturmfels Lauren Williams Satish Rao Fall 2011 Geometry of Generalized Permutohedra Copyright 2011 by Jeffrey Samuel Doker 1 Abstract Geometry of Generalized Permutohedra by Jeffrey Samuel Doker Doctor of Philosophy in Mathematics University of California, Berkeley Federico Ardila and Lior Pachter, Co-chairs We study generalized permutohedra and some of the geometric properties they exhibit. We decompose matroid polytopes (and several related polytopes) into signed Minkowski sums of simplices and compute their volumes. We define the associahedron and multiplihe- dron in terms of trees and show them to be generalized permutohedra. We also generalize the multiplihedron to a broader class of generalized permutohedra, and describe their face lattices, vertices, and volumes. A family of interesting polynomials that we call composition polynomials arises from the study of multiplihedra, and we analyze several of their surprising properties. Finally, we look at generalized permutohedra of different root systems and study the Minkowski sums of faces of the crosspolytope. i To Joe and Sue ii Contents List of Figures iii 1 Introduction 1 2 Matroid polytopes and their volumes 3 2.1 Introduction . .3 2.2 Matroid polytopes are generalized permutohedra . .4 2.3 The volume of a matroid polytope . .8 2.4 Independent set polytopes . 11 2.5 Truncation flag matroids . 14 3 Geometry and generalizations of multiplihedra 18 3.1 Introduction . -
Two Poset Polytopes
Discrete Comput Geom 1:9-23 (1986) G eometrv)i.~.reh, ~ ( :*mllmlati~ml © l~fi $1~ter-Vtrlq New Yorklu¢. t¢ Two Poset Polytopes Richard P. Stanley* Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA 02139 Abstract. Two convex polytopes, called the order polytope d)(P) and chain polytope <~(P), are associated with a finite poset P. There is a close interplay between the combinatorial structure of P and the geometric structure of E~(P). For instance, the order polynomial fl(P, m) of P and Ehrhart poly- nomial i(~9(P),m) of O(P) are related by f~(P,m+l)=i(d)(P),m). A "transfer map" then allows us to transfer properties of O(P) to W(P). In particular, we transfer known inequalities involving linear extensions of P to some new inequalities. I. The Order Polytope Our aim is to investigate two convex polytopes associated with a finite partially ordered set (poset) P. The first of these, which we call the "order polytope" and denote by O(P), has been the subject of considerable scrutiny, both explicit and implicit, Much of what we say about the order polytope will be essentially a review of well-known results, albeit ones scattered throughout the literature, sometimes in a rather obscure form. The second polytope, called the "chain polytope" and denoted if(P), seems never to have been previously considered per se. It is a special case of the vertex-packing polytope of a graph (see Section 2) but has many special properties not in general valid or meaningful for graphs. -
The Geometry of Nim Arxiv:1109.6712V1 [Math.CO] 30
The Geometry of Nim Kevin Gibbons Abstract We relate the Sierpinski triangle and the game of Nim. We begin by defining both a new high-dimensional analog of the Sierpinski triangle and a natural geometric interpretation of the losing positions in Nim, and then, in a new result, show that these are equivalent in each finite dimension. 0 Introduction The Sierpinski triangle (fig. 1) is one of the most recognizable figures in mathematics, and with good reason. It appears in everything from Pascal's Triangle to Conway's Game of Life. In fact, it has already been seen to be connected with the game of Nim, albeit in a very different manner than the one presented here [3]. A number of analogs have been discovered, such as the Menger sponge (fig. 2) and a three-dimensional version called a tetrix. We present, in the first section, a generalization in higher dimensions differing from the more typical simplex generalization. Rather, we define a discrete Sierpinski demihypercube, which in three dimensions coincides with the simplex generalization. In the second section, we briefly review Nim and the theory behind optimal play. As in all impartial games (games in which the possible moves depend only on the state of the game, and not on which of the two players is moving), all possible positions can be divided into two classes - those in which the next player to move can force a win, called N-positions, and those in which regardless of what the next player does the other player can force a win, called P -positions. -
Notes Has Not Been Formally Reviewed by the Lecturer
6.896 Topics in Algorithmic Game Theory February 22, 2010 Lecture 6 Lecturer: Constantinos Daskalakis Scribe: Jason Biddle, Debmalya Panigrahi NOTE: The content of these notes has not been formally reviewed by the lecturer. It is recommended that they are read critically. In our last lecture, we proved Nash's Theorem using Broweur's Fixed Point Theorem. We also showed Brouwer's Theorem via Sperner's Lemma in 2-d using a limiting argument to go from the discrete combinatorial problem to the topological one. In this lecture, we present a multidimensional generalization of the proof from last time. Our proof differs from those typically found in the literature. In particular, we will insist that each step of the proof be constructive. Using constructive arguments, we shall be able to pin down the complexity-theoretic nature of the proof and make the steps algorithmic in subsequent lectures. In the first part of our lecture, we present a framework for the multidimensional generalization of Sperner's Lemma. A Canonical Triangulation of the Hypercube • A Legal Coloring Rule • In the second part, we formally state Sperner's Lemma in n dimensions and prove it using the following constructive steps: Colored Envelope Construction • Definition of the Walk • Identification of the Starting Simplex • Direction of the Walk • 1 Framework Recall that in the 2-dimensional case we had a square which was divided into triangles. We had also defined a legal coloring scheme for the triangle vertices lying on the boundary of the square. Now let us extend those concepts to higher dimensions. 1.1 Canonical Triangulation of the Hypercube We begin by introducing the n-simplex as the n-dimensional analog of the triangle in 2 dimensions as shown in Figure 1. -
Systematic Narcissism
Systematic Narcissism Wendy W. Fok University of Houston Systematic Narcissism is a hybridization through the notion of the plane- tary grid system and the symmetry of narcissism. The installation is based on the obsession of the physical reflection of the object/subject relation- ship, created by the idea of man-made versus planetary projected planes (grids) which humans have made onto the earth. ie: Pierre Charles L’Enfant plan 1791 of the golden section projected onto Washington DC. The fostered form is found based on a triacontahedron primitive and devel- oped according to the primitive angles. Every angle has an increment of 0.25m and is based on a system of derivatives. As indicated, the geometry of the world (or the globe) is based off the planetary grid system, which, according to Bethe Hagens and William S. Becker is a hexakis icosahedron grid system. The formal mathematical aspects of the installation are cre- ated by the offset of that geometric form. The base of the planetary grid and the narcissus reflection of the modular pieces intersect the geometry of the interfacing modular that structures the installation BACKGROUND: Poetics: Narcissism is a fixation with oneself. The Greek myth of Narcissus depicted a prince who sat by a reflective pond for days, self-absorbed by his own beauty. Mathematics: In 1978, Professors William Becker and Bethe Hagens extended the Russian model, inspired by Buckminster Fuller’s geodesic dome, into a grid based on the rhombic triacontahedron, the dual of the icosidodeca- heron Archimedean solid. The triacontahedron has 30 diamond-shaped faces, and possesses the combined vertices of the icosahedron and the dodecahedron. -
Archimedean Solids
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln MAT Exam Expository Papers Math in the Middle Institute Partnership 7-2008 Archimedean Solids Anna Anderson University of Nebraska-Lincoln Follow this and additional works at: https://digitalcommons.unl.edu/mathmidexppap Part of the Science and Mathematics Education Commons Anderson, Anna, "Archimedean Solids" (2008). MAT Exam Expository Papers. 4. https://digitalcommons.unl.edu/mathmidexppap/4 This Article is brought to you for free and open access by the Math in the Middle Institute Partnership at DigitalCommons@University of Nebraska - Lincoln. It has been accepted for inclusion in MAT Exam Expository Papers by an authorized administrator of DigitalCommons@University of Nebraska - Lincoln. Archimedean Solids Anna Anderson In partial fulfillment of the requirements for the Master of Arts in Teaching with a Specialization in the Teaching of Middle Level Mathematics in the Department of Mathematics. Jim Lewis, Advisor July 2008 2 Archimedean Solids A polygon is a simple, closed, planar figure with sides formed by joining line segments, where each line segment intersects exactly two others. If all of the sides have the same length and all of the angles are congruent, the polygon is called regular. The sum of the angles of a regular polygon with n sides, where n is 3 or more, is 180° x (n – 2) degrees. If a regular polygon were connected with other regular polygons in three dimensional space, a polyhedron could be created. In geometry, a polyhedron is a three- dimensional solid which consists of a collection of polygons joined at their edges. The word polyhedron is derived from the Greek word poly (many) and the Indo-European term hedron (seat). -
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. -
Shape Skeletons Creating Polyhedra with Straws
Shape Skeletons Creating Polyhedra with Straws Topics: 3-Dimensional Shapes, Regular Solids, Geometry Materials List Drinking straws or stir straws, cut in Use simple materials to investigate regular or advanced 3-dimensional shapes. half Fun to create, these shapes make wonderful showpieces and learning tools! Paperclips to use with the drinking Assembly straws or chenille 1. Choose which shape to construct. Note: the 4-sided tetrahedron, 8-sided stems to use with octahedron, and 20-sided icosahedron have triangular faces and will form sturdier the stir straws skeletal shapes. The 6-sided cube with square faces and the 12-sided Scissors dodecahedron with pentagonal faces will be less sturdy. See the Taking it Appropriate tool for Further section. cutting the wire in the chenille stems, Platonic Solids if used This activity can be used to teach: Common Core Math Tetrahedron Cube Octahedron Dodecahedron Icosahedron Standards: Angles and volume Polyhedron Faces Shape of Face Edges Vertices and measurement Tetrahedron 4 Triangles 6 4 (Measurement & Cube 6 Squares 12 8 Data, Grade 4, 5, 6, & Octahedron 8 Triangles 12 6 7; Grade 5, 3, 4, & 5) Dodecahedron 12 Pentagons 30 20 2-Dimensional and 3- Dimensional Shapes Icosahedron 20 Triangles 30 12 (Geometry, Grades 2- 12) 2. Use the table and images above to construct the selected shape by creating one or Problem Solving and more face shapes and then add straws or join shapes at each of the vertices: Reasoning a. For drinking straws and paperclips: Bend the (Mathematical paperclips so that the 2 loops form a “V” or “L” Practices Grades 2- shape as needed, widen the narrower loop and insert 12) one loop into the end of one straw half, and the other loop into another straw half. -
COXETER GROUPS (Unfinished and Comments Are Welcome)
COXETER GROUPS (Unfinished and comments are welcome) Gert Heckman Radboud University Nijmegen [email protected] October 10, 2018 1 2 Contents Preface 4 1 Regular Polytopes 7 1.1 ConvexSets............................ 7 1.2 Examples of Regular Polytopes . 12 1.3 Classification of Regular Polytopes . 16 2 Finite Reflection Groups 21 2.1 NormalizedRootSystems . 21 2.2 The Dihedral Normalized Root System . 24 2.3 TheBasisofSimpleRoots. 25 2.4 The Classification of Elliptic Coxeter Diagrams . 27 2.5 TheCoxeterElement. 35 2.6 A Dihedral Subgroup of W ................... 39 2.7 IntegralRootSystems . 42 2.8 The Poincar´eDodecahedral Space . 46 3 Invariant Theory for Reflection Groups 53 3.1 Polynomial Invariant Theory . 53 3.2 TheChevalleyTheorem . 56 3.3 Exponential Invariant Theory . 60 4 Coxeter Groups 65 4.1 Generators and Relations . 65 4.2 TheTitsTheorem ........................ 69 4.3 The Dual Geometric Representation . 74 4.4 The Classification of Some Coxeter Diagrams . 77 4.5 AffineReflectionGroups. 86 4.6 Crystallography. .. .. .. .. .. .. .. 92 5 Hyperbolic Reflection Groups 97 5.1 HyperbolicSpace......................... 97 5.2 Hyperbolic Coxeter Groups . 100 5.3 Examples of Hyperbolic Coxeter Diagrams . 108 5.4 Hyperbolic reflection groups . 114 5.5 Lorentzian Lattices . 116 3 6 The Leech Lattice 125 6.1 ModularForms ..........................125 6.2 ATheoremofVenkov . 129 6.3 The Classification of Niemeier Lattices . 132 6.4 The Existence of the Leech Lattice . 133 6.5 ATheoremofConway . 135 6.6 TheCoveringRadiusofΛ . 137 6.7 Uniqueness of the Leech Lattice . 140 4 Preface Finite reflection groups are a central subject in mathematics with a long and rich history. The group of symmetries of a regular m-gon in the plane, that is the convex hull in the complex plane of the mth roots of unity, is the dihedral group of order 2m, which is the simplest example of a reflection Dm group. -
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. -
Computing Invariants of Hyperbolic Coxeter Groups
LMS J. Comput. Math. 18 (1) (2015) 754{773 C 2015 Author doi:10.1112/S1461157015000273 CoxIter { Computing invariants of hyperbolic Coxeter groups R. Guglielmetti Abstract CoxIter is a computer program designed to compute invariants of hyperbolic Coxeter groups. Given such a group, the program determines whether it is cocompact or of finite covolume, whether it is arithmetic in the non-cocompact case, and whether it provides the Euler characteristic and the combinatorial structure of the associated fundamental polyhedron. The aim of this paper is to present the theoretical background for the program. The source code is available online as supplementary material with the published article and on the author's website (http://coxiter.rgug.ch). Supplementarymaterialsareavailablewiththisarticle. Introduction Let Hn be the hyperbolic n-space, and let Isom Hn be the group of isometries of Hn. For a given discrete hyperbolic Coxeter group Γ < Isom Hn and its associated fundamental polyhedron P ⊂ Hn, we are interested in geometrical and combinatorial properties of P . We want to know whether P is compact, has finite volume and, if the answer is yes, what its volume is. We also want to find the combinatorial structure of P , namely, the number of vertices, edges, 2-faces, and so on. Finally, it is interesting to find out whether Γ is arithmetic, that is, if Γ is commensurable to the reflection group of the automorphism group of a quadratic form of signature (n; 1). Most of these questions can be answered by studying finite and affine subgroups of Γ, but this involves a huge number of computations. -
Petrie Schemes
Canad. J. Math. Vol. 57 (4), 2005 pp. 844–870 Petrie Schemes Gordon Williams Abstract. Petrie polygons, especially as they arise in the study of regular polytopes and Coxeter groups, have been studied by geometers and group theorists since the early part of the twentieth century. An open question is the determination of which polyhedra possess Petrie polygons that are simple closed curves. The current work explores combinatorial structures in abstract polytopes, called Petrie schemes, that generalize the notion of a Petrie polygon. It is established that all of the regular convex polytopes and honeycombs in Euclidean spaces, as well as all of the Grunbaum–Dress¨ polyhedra, pos- sess Petrie schemes that are not self-intersecting and thus have Petrie polygons that are simple closed curves. Partial results are obtained for several other classes of less symmetric polytopes. 1 Introduction Historically, polyhedra have been conceived of either as closed surfaces (usually topo- logical spheres) made up of planar polygons joined edge to edge or as solids enclosed by such a surface. In recent times, mathematicians have considered polyhedra to be convex polytopes, simplicial spheres, or combinatorial structures such as abstract polytopes or incidence complexes. A Petrie polygon of a polyhedron is a sequence of edges of the polyhedron where any two consecutive elements of the sequence have a vertex and face in common, but no three consecutive edges share a commonface. For the regular polyhedra, the Petrie polygons form the equatorial skew polygons. Petrie polygons may be defined analogously for polytopes as well. Petrie polygons have been very useful in the study of polyhedra and polytopes, especially regular polytopes.