Tse Leung So University of Southampton 28th July 2017

Slides:



Advertisements
Similar presentations
Great Theoretical Ideas in Computer Science for Some.
Advertisements

Shapes of Surfaces Yana Mohanty. Originator of cut and paste teaching method Bill Thurston Fields Medalist, 1982.
Orthogonal Drawing Kees Visser. Overview  Introduction  Orthogonal representation  Flow network  Bend optimal drawing.
Walks, Paths and Circuits Walks, Paths and Circuits Sanjay Jain, Lecturer, School of Computing.
Midwestern State University Department of Computer Science Dr. Ranette Halverson CMPS 2433 – CHAPTER 4 GRAPHS 1.
Planar Orientations Chapter 4 ( ) in the book Written By: Tomer Heber.
Applications of Euler’s Formula for Graphs Hannah Stevens.
An Introduction to Topology Linda Green Nueva Math Circle September 30, 2011 Images from virtualmathmuseum.org.
An Introduction to Topology Linda Green
Computational Topology for Computer Graphics Klein bottle.
Chapter 12 and Chapter 3 Geometry Terms.
Surfaces and Topology Raymond Flood Gresham Professor of Geometry.
Cutting a surface into a Disk Jie Gao Nov. 27, 2002.
1 2 Introduction In last chapter we saw a few consistency tests. In this chapter we are going to prove the properties of Plane-vs.- Plane test: Thm[RaSa]:
Computational Geometry Seminar Lecture 1
Recognizing Strings in NP Marcus Schaefer, Eric Sedgwick, Daniel Štefankovič Presentation by Robert Salazar.
Algebraic Reflections of Topological Reality An informal introduction to algebraic homotopy theory.
Complex Model Construction Mortenson Chapter 11 Geometric Modeling
Algebraic Topology - Homotopy Groups of Spheres Martin Leslie, University of Queensland.
CS CS 175 – Week 4 Triangle Mesh Smoothing Discrete Differential Geometry.
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.
9-4 Geometry in Three Dimensions  Simple Closed Surfaces  Regular Polyhedra  Cylinders and Cones.
Section 5.6 – Complex Zeros; Fundamental Theorem of Algebra Complex Numbers Standard form of a complex number is: a + bi. Every complex polynomial function.
Graph Theory Chapter 6 Planar Graphs Ch. 6. Planar Graphs.
Motion Geometry Part I Geometry Solve Problems Organize Model Compute
Angle Relationships Outcomes E7 – make and apply generalizations about angle relationships.
Complex Zeros; Fundamental Theorem of Algebra
9.9 The Fundamental Theorem of Algebra
Copyright © Zeph Grunschlag, More on Graphs.
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,
Splash Screen. Example 1 Identify Possible Zeros A. List all of the possible rational zeros of f(x) = 3x 4 – x Answer:
1 The number of crossings of curves on surfaces Moira Chas from Stony Brook University King Abdul- Aziz University Spring 2012.
7.1 Three- Dimensional Figures I can classify and draw three-dimensional figures.
Euler’s characteristic and the sphere
Section 5.1 Rubber Sheet Geometry Discovering the Topological Idea of Equivalence by Distortion. “The whole of mathematics is nothing more than a refinement.
10-1 & 10-2: Space Figures, Nets & Diagrams
Greedy Optimal Homotopy and Homology Generators Jeff Erickson and Kim Whittlesey University of Illinois, Urbana-Champaign To appear at SODA 2005
Unit – V Graph theory. Representation of Graphs Graph G (V, E,  ) V Set of vertices ESet of edges  Function that assigns vertices {v, w} to each edge.
Chapter Area, Pythagorean Theorem, and Volume 14 Copyright © 2013, 2010, and 2007, Pearson Education, Inc.
Section 4.6 Complex Zeros; Fundamental Theorem of Algebra.
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)
Great Theoretical Ideas in Computer Science for Some.
Euler characteristic (simple form):
polyhedron a three- dimensional figure whose surfaces are polygons faces edge vertex.
7.1 Three- Dimensional Figures I can classify and draw three-dimensional figures.
Today we will… Identify the vertices and edges on a given shape.
Decimation of Triangle Meshes Paper by W.J.Schroeder et.al Presented by Guangfeng Ji.
Topology and The Euler Number
Geometry Shapes Revision. Drawing Cubes How many cubes? Draw a front, side and top view.
Algorithms and Networks
10-1 Space Figures and Nets
37TH ANNUAL AMATYC CONFERENCE A Modern Existence Proof Through Graphs
Polyhedra and Prisms.
Alexander Horned Sphere
Creating a cell complex = CW complex
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)
Great Theoretical Ideas In Computer Science
MTH 392A Topics in Knot theory
Graph theory Definitions Trees, cycles, directed graphs.
Boundary Representations and Topology
Computer Aided Engineering Design
By Megan MacGregor Math 10 H
6-2 Properties of Parallelograms
10-1 Vocabulary Face Edge Vertex Prism Cylinder Pyramid Cone Cube Net
Introduction to Algebraic Topology and Persistent Homology
Graph Theory What is a graph?.
Computational Geometry
Applied Combinatorics, 4th Ed. Alan Tucker
Warm Up – 3/17 - Monday A) List the set of vertices.
A Portrait of a Group on a Surface with Boundary
Presentation transcript:

Tse Leung So University of Southampton 28th July 2017 Topology and Surfaces Tse Leung So University of Southampton 28th July 2017

What is Topology? Topology studies properties of objects under stretching, crumpling and bending, but not tearing or gluing. Geometry Vs Topology

Examples Fundamental Theorem of Algebra: Any polynomial p(z) = 𝑧 𝑛 + 𝑎 𝑛−1 𝑧 𝑛−1 +…+ 𝑎 1 𝑧+ 𝑎 0 has a root in complex numbers. For z far away from 0, p(z) = 𝑧 𝑛 + 𝑎 𝑛−1 𝑧 𝑛−1 +…+ 𝑎 1 𝑧+ 𝑎 0 = 𝑧 𝑛 1+ 𝑎 𝑛−1 𝑧 +…+ 𝑎 1 𝑧 𝑛−1 + 𝑎 0 𝑧 𝑛 ~ 𝑧 𝑛 The polynomial p(z) maps the interior to the interior. p(z)

Question: Can we spread the surface of a globe on a table without cutting it open?

Euler number Euler number is a topological invariant. χ = number of vertices – number of edges + number of faces = V – E + F A square has 4 vertices, 5 edges and 2 faces, so χ = 4 – 5 + 1 = 0. A ball can be formed by gluing the adjacent edges of a square. It has 3 vertices, 3 edges and 2 faces, so χ = 3 – 3 + 2 = 2.

Euler numbers of closed surfaces A surface is closed if it does not have a boundary. Eg. a sphere is closed but a square and a birthday hat are not. A torus (a doughnut) is formed by gluing the opposite edges of a square. It has 1 vertex, 3 edges and 2 faces, so χ = 1 – 3 + 2 = 0.

A 2-torus is formed by gluing two tori together. It has 1 vertex, 7 edges and 4 faces, so χ = 1 – 7 + 4 = 2.

In general, an n-torus is formed by gluing n tori together. Its Euler number is n – 2n (Exercise).

A projective plane is formed by identifying opposite points on a sphere. It is also formed by gluing the opposite edges of a square in a reverse direction. It has 2 vertices, 3 edges and 2 faces, so χ = 2 – 3 + 2 = 1. It is a non-orientable surface like a Mobius strip.

Surface V E F χ Sphere 3 2 Torus 1 2-torus 7 4 –2 3-torus 11 6 –4 Projective plane

Classification of orientable closed surfaces Any orientable closed surface can change to a sphere, a torus, a 2-torus, …, or an n-torus.

Sketch proof We give a label to a polygon as follows: d We give a label to a polygon as follows: Assign a letter and an arrow to each edge of a polygon. If the arrow of an edge is anti-clockwise, then its letter has exponent +1. Otherwise its letter has exponent – 1. Eg. the label of the polygon is ab-1cac-1d. Glue any two edges of the same letter according to their arrows. a b c

Each letter appears only twice. If a letter appears once, then If a letter appears more than twice, then a b

Otherwise it contains a projective plane and is not orientable. One copy of each letter has exponent +1 and the other copy has exponent –1. Otherwise it contains a projective plane and is not orientable. b a aba-1b-1 a w2 w1 b aw1aw2 bbw2-1w1

We can cancel any pair of aa-1 in the label. w1aa-1w2 w1 w2 b a b a w1 w2 b a w1 w2 w1w2

each letter appears twice; In summary, each letter appears twice; one copy has exponent +1 and the other has exponent –1; any pair of aa-1 is cancelled. If w is empty, then w = aa-1bb-1 a b

Lemma: If w is not empty, then we want to show that. w = aba-1b-1w’ Lemma: If w is not empty, then we want to show that w = aba-1b-1w’ where a and b are letters, and w’ is a shorter label without a and b. Take a letter a such that the distance between a and a-1 is the shortest. Pick a letter b between them. Then we have w = w1 a w2 b w3 a-1 w4 b-1 w5. b w4 w1 a w2 w3 w5 c

b w4 w1 a w2 w3 w5 c a c w4 w1 b w5 w3 w2 b c w5 w1 w4 d w3 w2 d b w3 w2 c w5 w1 w4

Therefore w = ede-1d-1w4w3w2w5w1 = aba-1b-1w’. c w5 w1 w4 Therefore w = ede-1d-1w4w3w2w5w1 = aba-1b-1w’. e d c w3 w2 w5 w1 w4 c d e w3 w4 w2 w5 w1

For w = (a1b1a1-1b1-1) … (anbnan-1bn-1) Repeat this step for several times until w is in the form w = a1b1a1-1b1-1w1 = … = (a1b1a1-1b1-1) … (anbnan-1bn-1) For w = (a1b1a1-1b1-1) … (anbnan-1bn-1) c a1 a2 b1 b2 a1b1a1-1b1-1 a2b2a2-1b2-1

My research area Homotopy theory is to study properties of objects under continuous deformations. Besides Euler number, there are other topological invariants, eg. homology, cohomology, homotopy. They remain unchanged when we deform the objects continuously.

Thank you for listening.