A Portrait of a Group on a Surface with Boundary

Slides:



Advertisements
Similar presentations
Symmetry in the Plane Chapter 8.
Advertisements

Euclidean Geometry
Ch. 4: The Classification Theorems. THE ALL-OR-HALF THEOREM: If an object has a finite symmetry group, then either all or half of its symmetries are proper.
Developable Surface Fitting to Point Clouds Martin Peternell Computer Aided Geometric Design 21(2004) Reporter: Xingwang Zhang June 19, 2005.
1 Fractal Dust and Schottky Dancing Fractal Dust and nSchottky Dancing University of Utah GSAC Colloquium Josh Thompson.
Applications of Euler’s Formula for Graphs Hannah Stevens.
Computational Topology for Computer Graphics Klein bottle.
Embeddings with all triangles faces Dan Archdeacon The University of Vermont.
By Groysman Maxim. Let S be a set of sites in the plane. Each point in the plane is influenced by each point of S. We would like to decompose the plane.
Subdirect Products of M* Groups Coy L. May and Jay Zimmerman We are interested in groups acting as motions of compact surfaces, with and without boundary.
Symmetric Group Sym(n) As we know a permutation  is a bijective mapping of a set A onto itself:  : A  A. Permutations may be multiplied and form the.
Simplicial structures on train tracks Fedor Duzhin, Nanyang Technological University, Singapore.
CS447/ Realistic Rendering -- Solids Modeling -- Introduction to 2D and 3D Computer Graphics.
Computational Geometry Seminar Lecture 1
Volume and Angle Structures on closed 3-manifolds Feng Luo Rutgers University Oct. 28, 2006 Texas Geometry/Topology conference Rice University.
Complex Model Construction Mortenson Chapter 11 Geometric Modeling
Graph Theory Ch.5. Coloring of Graphs 1 Chapter 5 Coloring of Graphs.
Curve Curve: The image of a continous map from [0,1] to R 2. Polygonal curve: A curve composed of finitely many line segments. Polygonal u,v-curve: A polygonal.
Algebraic Structures, December 3,7 Symmetry in art and design Many styles of architecture, design, and art use symmetry as a basic organizing principle.
MA5209 Algebraic Topology Wayne Lawton Department of Mathematics National University of Singapore S ,
Planar Graphs Graph G is planar, if it can be “properly” drawn in the plane. In order to explain this informal notion we have to define embeddings of graphs.
Matrix Representations of Knot and Link Groups Jess May 2006 Knot Theory Knot Theory is the study of mathematical knots. A knot is a simple closed polygonal.
1. An equilateral triangle in hyperbolic geometry has angles of measure 50 each. Find the defect. § 22.1 δ(  ABC) = ∡ A - ∡ B - ∡ C = 180 – (3)(50)
1.5 Reflections and Line Symmetry Warm Up. 1.5 Reflections and Line Symmetry Objectives Identify and draw reflections.
1 Surface Applications Fitting Manifold Surfaces To 3D Point Clouds, Cindy Grimm, David Laidlaw and Joseph Crisco. Journal of Biomechanical Engineering,
1 of 66 KS4 Mathematics S6 Transformations. 2 of 66 A A A A A A Contents S6.1 Symmetry S6 Transformations S6.2 Reflection S6.3 Rotation S6.4 Translation.
Section 8.4 Nack/Jones1 Section 8.4 Polyhedrons & Spheres.
12. Polyhedra
Sep./6/2007 Kazushi AHARA, and Keita SAKUGAWA (Meiji University) Subdivision HYPLANE and K=-1 surfaces with symmetry.
1 Adding charts anywhere Assume a cow is a sphere Cindy Grimm and John Hughes, “Parameterizing n-holed tori”, Mathematics of Surfaces X, 2003 Cindy Grimm,
Petrie maps and Petrie configurations Jurij Kovič, University of Primorska, Slovenia EuroGIGA Final Conference Berlin, February 20, 2014.
1 §4.6 Area & Volume The student will learn about: area postulates, Cavalieri’s Principle, 1 and the areas of basic shapes.
Random volumes from matrices Sotaro Sugishita (Kyoto Univ.) Masafumi Fukuma & Naoya Umeda (Kyoto Univ.) arXiv: (accepted in JHEP)
Graph Theory and Applications
Math 3121 Abstract Algebra I Lecture 7: Finish Section 7 Sections 8.
Chapter 29 Symmetry and Counting. Consider the task of coloring the vertices of a regular hexagon so that three are black and three are white. There are.
Euler characteristic (simple form):
Indian Institute of Technology Kharagpur PALLAB DASGUPTA Graph Theory: Planarity Pallab Dasgupta, Professor, Dept. of Computer Sc. and Engineering, IIT.
Prepared By Meri Dedania (AITS) Discrete Mathematics by Meri Dedania Assistant Professor MCA department Atmiya Institute of Technology & Science Yogidham.
Expanders and Ramanujan Graphs Mike Krebs, Cal State LA For slideshow: click “Research and Talks” from
1 Spherical manifolds for hierarchical surface modeling Cindy Grimm.
Creating a cell complex = CW complex Building block: n-cells = { x in R n : || x || ≤ 1 } 2-cell = open disk = { x in R 2 : ||x || < 1 } Examples: 0-cell.
CS552: Computer Graphics Lecture 28: Solid Modeling.
Chapter 7 Algebraic Structures
Computer graphics 3D solid modeling.
Discrete Mathematics Graph: Planar Graph Yuan Luo
37TH ANNUAL AMATYC CONFERENCE A Modern Existence Proof Through Graphs
Unit-III Algebraic Structures
Creating a cell complex = CW complex
Euclidean Geometry
What is topology? The word topology comes from the Greek topos, "place," and logos, "study” Topology was known as geometria situs (Latin geometry of place)
MTH 392A Topics in Knot theory
Applied Combinatorics, 4th Ed. Alan Tucker
Graph theory Definitions Trees, cycles, directed graphs.
The Art Gallery Problem
GROUPS & THEIR REPRESENTATIONS: a card shuffling approach
Planarity Cox, Sherman, Tong.
Volume and Angle Structures on closed 3-manifolds
Applied Combinatorics, 4th Ed. Alan Tucker
University of California, Berkeley
Spin Models and Distance-Regular Graphs
Great Theoretical Ideas In Computer Science
Planarity.
14 Chapter Area, Pythagorean Theorem, and Volume
Chapter 2 Greek Geometry
RAYAT SHIKSHAN SANSTHA’S S.M.JOSHI COLLEGE HADAPSAR, PUNE
Chapter 3: Simplicial Homology Instructor: Yusu Wang
Locality In Distributed Graph Algorithms
Presentation transcript:

A Portrait of a Group on a Surface with Boundary Draw a picture of a finite group on a compact orientable surface with one or more boundary components. A bordered Klein surface is a compact surface with one or more open disks deleted from the surface.

Labeling by Group Elements The elements of the group are represented by transformations of the surface. Each group element takes a “fundamental region” to another region and the image of the fundamental region under this element is labeled by the element. Regions are distinguished by whether the orientation is preserved or reversed and colored differently.

Transformations of the Plane The surface is formed by identifying regions of a hyperbolic plane. We use the Poincare Disk model of the Hyperbolic plane. Burnside used this approach in 1911 with inversions in circles as the transformations of the plane, which correspond to transformations of the Hyperbolic plane.

Regions in the Plane Inversions in a circle always reverse orientation. Each region is bounded by the fixed points of such an inversion. This means that adjacent regions always have a different color. These regions tile the compact surface.

Free Groups This gives a picture of the Free Group on two generators as a “Triangle group” in the Hyperbolic Plane.

Finite Groups A finite group is obtained from such a free group by identifying words that represent the same group element. This corresponds to identifying the regions in the hyperbolic plane labeled with words representing the same group element. This identification gives the compact surface.

The Quaternion Group of Order 8

Bordered Klein Surfaces In order to model a boundary region, we must identify a region and an adjacent region. This means that one of the inversions must be identified with the identity. Mathematically, one inversion is in the Kernel of the homomorphism from the infinite group to the finite group.

The Homomorphism This map is a homomorphism from a Non-Euclidean Crystallographic group (NEC – group)  to the finite group. It follows that  has at least 4 generators. This group  with maximal symmetry is generated by 4 involutions; a, b, c and d with additional relations (ab)2 = (bc)2 = (cd)2 = (da)3 = 1.

Image in the Hyperbolic Plane Each region in the Hyperbolic Plane has at least FOUR sides instead of three. Each face is bounded by curves of different colors, each representing a different involution. One or more of these curves borders a boundary component.

The Real Genus The algebraic genus of a compact orientable surface X of topological genus p with k holes is given by g(X) = 2p + k ̶ 1. The real genus of the group G is the number ρ(G) which is the smallest g(X) for any bordered surface X whose group of isometries contains a group isomorphic to X.

Constraints |G| ≤ 12(ρ(G) – 1) by Hurwitz Theorem. A group that satisfies this bound has maximal symmetry and is called an M* group. There are only two solvable M* groups, the symmetric group S4 and the dihedral group D6.

The Groups The group S4 has real genus 3 and acts on a sphere with 4 holes (this is topologically equivalent to a tetrahedron with a hole at each vertex). Since S4 is the symmetry group of the tetrahedron, we can construct the regions without all of this theory.

Action of S4 on a Tetrahedron

Stereographic Projection of the Portrait of S4

The M* group Z2  S3  D6 The dihedral group D6 of order 12 has real genus 2 and is an M* group. It can act on a sphere with three holes or on a torus with one hole. Both actions occur and result in interesting portraits.

A Sphere with Three Holes.

The Torus with One Hole

Modified Homomorphism These finite M* - groups are also images of a group generated by three involutions t, u and v satisfying (tu)2 = (tv)3 = 1. It follows that all vertices in a portrait of an M* - group, that are not on the boundary, must have degree 4 or degree 6. The order of the image of uv is called the “action index” of the group.

Consequences The order of uv determines how many faces are adjacent to each boundary component. Every region must border one of the boundary components. All boundary components look alike.

Polygonal Representation of S4 on a sphere with 4 Holes

Polygonal representation of D6 as a Torus with One Hole

Group with Real Genus 5 Let G be a group generated by three involutions t, u and v satisfying (tu)2 = (tv)2 = (cd)4 = (uv)8 = 1 and (uv)3 = tvut. This group has order 32 and it is the group of automorphisms of the regular map {4,8}1,1. Also |G| = 8(ρ(G) – 1) and so it is NOT an M* - group.

Surface Characteristics The group G acts on a double torus with two holes. The regular map {4,8}1,1 has computer graphics already on the web, so I have not constructed a physical model of it.

Polygonal Representation

G on a Double Torus

THE END