751 Problem Set I JWR. Due Sep 28, 2004

Size: px
Start display at page:

Download "751 Problem Set I JWR. Due Sep 28, 2004"

Transcription

1 751 Problem Set I JWR Due Sep 28, 2004 Exercise 1. For any space X define an equivalence relation by x y iff here is a path γ : I X with γ(0) = x and γ(1) = y. The equivalence classes are called the path components of X. Show that the following are equivalent. (i) The space X is locally path connected, i.e. for every x 0 X and every neighborhood V of x 0 there is an open set U with x 0 U V and such that any two points of U can be joined by a path in U. (ii) For every x X and every neighborhood V of x in X there is a a neighborhood U of x with U V and such that any two points of U can be joined by a path in V. (iii) The path components of every open set are open. Solution. That (i) = (ii) is immediate: a path in U is a fortiori a path in V. Assume (ii). Choose an open set V and a path component C of V. (We will show C is open.) Choose x 0 C. By (ii) there is an open set U containing x 0 such that any two points of U lie in the same path component of V. In particular any point of U lies in the same path component of C as x 0, i.e. U C. Thus C is open. This proves (iii). Finally assume (iii). Choose x 0 X and a neighborhood V of x 0. Let U be the path component of V containing x 0. By (iii), U is open. This proves (i). Remark. The whole space X is an open set so it follows from (iii) that if X is locally path connected, then the path components are open. Exercise 2. Construct explicit homotopy equivalences between the wedge of circles ) ) X = (( 1, 0) + S 1 ((1, 0) + S 1, the spectacles Y = ) ) ( ) (( 2, 0) + S 1 ((2, 0) + S 1 [ 1, 1] 0, and the space ( ) Z = S 1 0 [ 1, 1] obtained from a circle by adjoining a diameter. 1

2 Solution. Let p = ( 1, 0), q = (1, 0), and C be the convex hull of X. It suffices to show that each of the spaces X, Y, Z is homeomorphic to a deformation retract of C \ {p, q}. 1. The space X is a deformation retract of C \ {p, q}. To see this radially project the insides of the two circles from their centers, radially project the portion of E outside the circles and above the x-axis from (0, 2), and radially project the portion of E outside the circles and below the x-axis from (0, 2). 2. The space Y := {(x, y) R 2 : (x ± 1) 2 + y 2 = 1/4} ( [ 1/2, 1/2] 0 ) is a deformation retract of C \ {p, q}. To see this radially project the insides of the two circles from their centers, radially project the points of C outside the two circles and outside the square [ 1, 1] 2 from the corresponding center, and project the remaining points vertically. 3. The space Z := C ( 0 [ 1, 1] ) is a deformation retract of C \ {p, q}. To see this radially project the left half from p and the right half from q. Each fiber of each of these retractions is a closed or half open interval so it is easy to see that each of these retractions is a deformation retraction. Remark. Note the wording of the last sentence. I didn t write Each fiber of each of these retractions is a closed or half open interval so each of these retractions is a deformation retraction. The latter wording seems to suggest that a retraction whose fibers are (homeomorphic to) intervals is a deformation retraction. I doubt that this is true in complete generality. However a theorem of Smale [5] combined with Whitehead s Theorem (Theorem 4.5 page 346 of [2]) implies that map between finite CW complexes with contractible fibers is a homotopy equivalence. (Then we can apply and Corollary 0.20 page 16 of [2].) Exercise 3. Let P be a polygon with an even number of sides. Suppose that the sides are identified in pairs in any way whatsoever. Prove that the quotient space is a compact surface. A surface is a space which is locally homeomorphic to R 2. That the sides are identified in pairs means the following. There is an enumeration α 1, β 1,..., α n, β n of the edges of P (not necessarily in cyclic order but without repetitions) and for each k = 1, 2..., n a homeomorphism φ k : α k β k so that desired identification space S is obtained from P by identifying x α k P with φ k (x) β k P. Solution. Choose p S. We must construct a neighborhood U of p in S and a homeomorphism h : U R 2. There are three cases. Case 1. Assume p lies in the interior of P. Then there is an open disk centered at p. Any open disk is homeomorphic to R 2. Case 2. Assume that p = {a, b} where a α := α k, b β := β k, and φ(a) = b where φ := φ k for some k = 1, 2..., n. Abbreviate R := ( 1, 1) ( 1, 1), R 1 := ( 1, 1) [0, 1), R 2 := ( 1, 1) ( 1, 1], I := R 1 R 2. Let f and g be a homeomorphisms from R 1 and R 2 onto neighborhoods U 1 and U 2 of a and b in P respectively. Thus a f(i) α and b g(i) β. Shrinking and modifying as necessary we may assume φ f(i) = g(i). Define ψ : I I by ψ(x, 0) = g 1 (φ(f(x, 0)) and Ψ : R R by Ψ(x, y) = ψ(x, 0) + (0, y). Replacing g by g Ψ we may assume that φ f = g. Now define h : R S by h(x, y) = f(x, y) if y 0 and h(x, y) = g(x, y) if y 0. 2

3 Case 3. Assume that p = {v 1, v 2,..., v k } is a set of vertices of P. Renaming and replacing some of the φ j by φ 1 j we may assume that v j is the common vertex of β j 1 and α j where β 0 := β k. Let R be the open unit disk in C = R 2 and write R = R 1 R k where R j is the sector { 2(j 1)π R j := r exp(iθ) : 0 r < 1, θ 2jπ }. k k It is easy to construct homeomorphisms f j : R j U j where U j is a neighborhood of v j in P, for example we make take f j (r exp(iθ) = v j +c j r exp(i(a j θ+b j )) where c j > 0 is small and a j and b j are judiciously chosen. Reflecting if necessary we can even achieve f j (I j 1 ) α j and f j (I j ) β j where I j := { r exp(iθ) : 0 r < 1, θ = 2jπ k To get a homeomorphism from R to a neighborhood of p in S we must find such homeomorphisms f j satisfying the additional condition that }. φ j f j+1 I j = f j I j. ( ) For this we try f j (r exp(iθ)) = v j + ρ j (θ, r) exp(i(a j θ + b j )). As in case 2 we modify f j+1 I j to achieve ( ). This determines ρ j (2(j 1)π/k, ) and ρ j (2π/k, ). These last two maps are homeomorphisms (i.e. strictly increasing functions) from from the the unit interval to two other intervals and we define ρ j (θ, ) for intermediate values of θ by linear interpolation. Remark. The following representations are called standard: 1. The sphere S 2 is homeomorphic to P/ where P is a square with boundary P = α 1 β 1 α 2 β 2, the sides are are enumerated and oriented in the clockwise direction, and the identifications reverse orientation. 2. The surface M g is homeomorphic to P/ where P is a 4g-gon with boundary P = α 1 α 2 β 1 β 2 α 2g 1 α 2g β 2g 1 β 2g, the sides are are enumerated and oriented in the clockwise direction, and the identifications reverse orientation. 3. The surface N k is homeomorphic to P/ where P is a 2k-gon with boundary P = α 1 β 1 α k β k. the sides are are enumerated and oriented in the clockwise direction, and the identifications preserve orientation. 3

4 The Classification Theorem for Surfaces (See [1] Page 236, [4] page 9, or [3] page 204) implies that any compact surface is homeomorphic to one of these. One can transform any space S = P/ as in Exercise 3 to one of the standard representations with a sequence of elementary moves. The are two kinds of elementary moves: type I which removes adjacent edges α and β that are identified reversing orientation and type II which cuts a polygon in two along a diagonal producing a new pair (α, β) and then reassembling along an old pair (α, β). This process produces a proof of the Classification Theorem from the assertion that any compact surface is homeomorphic to some P/ (not necessarily a standard one). The process has nothing to do with proving that P/sim is a compact surface. Exercise 4. Given positive integers v, e, and f satisfying v e+f = 2 construct a CW complex homeomorphic to S 2 having v 0-cells, e 1-cells, and f 2-cells. Solution. If v e + f = 2 then (v, e, f) = (1, 0, 1) + m(1, 1, 0) + n(0, 1, 1) where m = v 1 and n = f 1. The sphere is a CW complex with v = f = 1 and e = 0 in the only way possible: the attaching map is constant. To increase m by one without changing n add a new vertex and edge and modify the corresponding characteristic map by composing with complex square root. To increase n without changing m insert a loop at a vertex. The result follows by induction. Exercise 5. By a triangulation of a space X we mean homeomorphism from geometrical realization K of a simplicial complex K to X. Show that for any triangulation of a compact surface, show that 3f = 2e, e = 3(v χ), and v 1 2 ( χ ) In the case of the sphere, projective pla.ne and torus, what are the minimum values of the numbers v, e and f? (Here v,e and f denote the number of vertices, edges and triangles respectively; χ := v e + f denotes the Euler characteristic.) Solution. Let P be the set of pairs (E, F ) such that F is a face and E is an edge in the boundary of F, P E = {F : (E, F ) P }, and P F = {E : (E, F ) P }. Then #(P E ) = 2 for each E so #(P ) = 2e. Also #(P F ) = 3 for each F so #(P ) = 3f. Hence 2e = 3f. From v e + f = χ we get e = 3v 3χ. But clearly e ( ) v 2 = v(v 1) 2 so 0 v 2 7v + 6χ so v χ 2. For the sphere S 2 we have χ = 2 and hence v 4 with equality for the tetrahedron. For the projective plane we have χ = 1 so v 6 with equality for the triangulation shown on page 15 of [4]. (This example is obtained by identifying opposite edges of a hexagon and adding a triangle in the interior.) For the torus T 2 we have χ = 0 do v 7 with equality in the following triangulation. Let A 1 = (0, 0), A 2 = (0, 1), A 3 = (1, 1), A 4 = (1, 0), B 1 = (0, 1/3), B 2 = (1, 1/3), C 1 = (0, 2/3), C 2 = (1, 2/3), D 1 = (1/3, 1), D 2 = (1/3, 0), E 1 = (2/3, 1), E 2 = (2/3, 0), F = (1/2, 1/3), G = (1/2, 2/3), and faces A 1 B 1 D 1, B 1 D 2 F, D 2 F E 2, F E 2 B 2, E 2 B 2 A 4, B 1 C 1 F, C 1 F G, F GB 2, GB 2 C 2, A 2 C 1 D 1, C 1 D 1 G, 4

5 D 1 GE 1, GE 1 C 2, E 2 C 2 A 3. Note that in all cases the lower bound is achieved when the 1-skeleton is the complete graph on v vertices. It is a consequence of the proof that this complete graph can be embedded in a surface of Euler characteristic χ only when the lower bound is an integer. Exercise 6. Show that a map f : X Y between CW complexes is cellular (i.e. that f(x k ) Y k for all k) if and only if the image of each cell of X is a subset of a finite union of cells of Y of the same or lower dimension. Give an example to show that a cellular map f need not satisfy the stronger condition that the image of each cell of X is a subset of a cell of Y of the same or lower dimension. Solution. If is immediate and only if follows from the image of a closed set is compact and therefore a subset of a finite subcomplex of Y. If X = Y = I, X 0 = {0, 1}, Y 0 = {0, 1/2, 1}, and f is the identity map, then f(x 0 ) Y 0 but f(x) is not contained in a cell of Y. Exercise 7. The CW complexes and the cellular maps between them form a category. This means that the identity map of a CW complex is cellular, and the composition of cellular maps is cellular. A cellular isomorphism is an isomorphism in this category, i.e. a cellular map f : X Y such that there is a cellular map g : Y X satisfying g f = id X and f g = id Y. Show that a map f : X Y between CW complexes is a cellular isomorphism if and only if f is a homeomorphism and maps each cell of X onto a cell of Y. Solution. If f is a CW isomorphism, g = f 1 so f is (in particular) a homeomorphism. For each k map f induces a homeomorphism X k /X k 1 Y k /Y k 1 and the map g induces the inverse homeomorphism. But X k /X k 1 is a wedge of spheres and becomes disconnected if the wedge point is removed. Since the wedge point of X k /X k 1 is mapped to the wedge point of Y k /Y k 1 the components of the complement are preserved, i.e. f maps each open k-cell of X homeomorphicly ont a k-cell of Y and determines a bijection between the k- cells of X and the k-cells of Y. Problem 8. If {x 0 } is a deformation retract of X for some x 0 X, then certainly X is contractible. A still stronger condition is that {x 0 } is a deformation retract of X for every x 0 X. Show that in general the reverse implications do not hold, but that they do hold for CW complexes. Solution. Assume that X is a contractible CW complex and x 0 X. After subdividing we may assume that x 0 is a vertex, i.e. that (X, {x 0 }) is a CW pair. Then by Corollary 0.20 page 16 of [2], x 0 is a deformation retract of X. Exercises 6 and 7 on page 18 of [2] show that these implications don t hold in general. 5

6 References [1] William Fulton: Algebraic Topology, A First Course Springer GTM 153, [2] Allen Hatcher: Algebraic Topology, Cambridge U. Press, [3] Morris W. Hirsch: Differential Topology, Springer GTM 33, [4] William S. Massey: A Basic Course in Algebraic Topology, Springer GTM 127, [5] Stephen Smale: A Vietoris mapping theorem for homotopy. Proc. Amer. Math. Soc. 8 (1957),

The Cyclic Cycle Complex of a Surface

The Cyclic Cycle Complex of a Surface The Cyclic Cycle Complex of a Surface Allen Hatcher A recent paper [BBM] by Bestvina, Bux, and Margalit contains a construction of a cell complex that gives a combinatorial model for the collection of

More information

Lecture 0: Reivew of some basic material

Lecture 0: Reivew of some basic material Lecture 0: Reivew of some basic material September 12, 2018 1 Background material on the homotopy category We begin with the topological category TOP, whose objects are topological spaces and whose morphisms

More information

Simplicial Hyperbolic Surfaces

Simplicial Hyperbolic Surfaces Simplicial Hyperbolic Surfaces Talk by Ken Bromberg August 21, 2007 1-Lipschitz Surfaces- In this lecture we will discuss geometrically meaningful ways of mapping a surface S into a hyperbolic manifold

More information

Surfaces Beyond Classification

Surfaces Beyond Classification Chapter XII Surfaces Beyond Classification In most of the textbooks which present topological classification of compact surfaces the classification is the top result. However the topology of 2- manifolds

More information

Lecture IV - Further preliminaries from general topology:

Lecture IV - Further preliminaries from general topology: Lecture IV - Further preliminaries from general topology: We now begin with some preliminaries from general topology that is usually not covered or else is often perfunctorily treated in elementary courses

More information

Geometric structures on manifolds

Geometric structures on manifolds CHAPTER 3 Geometric structures on manifolds In this chapter, we give our first examples of hyperbolic manifolds, combining ideas from the previous two chapters. 3.1. Geometric structures 3.1.1. Introductory

More information

The Graphs of Triangulations of Polygons

The Graphs of Triangulations of Polygons The Graphs of Triangulations of Polygons Matthew O Meara Research Experience for Undergraduates Summer 006 Basic Considerations Let Γ(n) be the graph with vertices being the labeled planar triangulation

More information

Topology Hmwk 3 All problems are from Allen Hatcher Algebraic Topology (online) ch 1

Topology Hmwk 3 All problems are from Allen Hatcher Algebraic Topology (online) ch 1 Topology Hmwk 3 All problems are from Allen Hatcher Algebraic Topology (online) ch Andrew Ma December 23, 203 This assignment has been corrected post - grading...6 (a) Proof. Assume for a contradiction

More information

Lecture 11 COVERING SPACES

Lecture 11 COVERING SPACES Lecture 11 COVERING SPACES A covering space (or covering) is not a space, but a mapping of spaces (usually manifolds) which, locally, is a homeomorphism, but globally may be quite complicated. The simplest

More information

A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY

A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY KARL L. STRATOS Abstract. The conventional method of describing a graph as a pair (V, E), where V and E repectively denote the sets of vertices and edges,

More information

Simplicial Complexes: Second Lecture

Simplicial Complexes: Second Lecture Simplicial Complexes: Second Lecture 4 Nov, 2010 1 Overview Today we have two main goals: Prove that every continuous map between triangulable spaces can be approximated by a simplicial map. To do this,

More information

Manifolds. Chapter X. 44. Locally Euclidean Spaces

Manifolds. Chapter X. 44. Locally Euclidean Spaces Chapter X Manifolds 44. Locally Euclidean Spaces 44 1. Definition of Locally Euclidean Space Let n be a non-negative integer. A topological space X is called a locally Euclidean space of dimension n if

More information

4. Definition: topological space, open set, topology, trivial topology, discrete topology.

4. Definition: topological space, open set, topology, trivial topology, discrete topology. Topology Summary Note to the reader. If a statement is marked with [Not proved in the lecture], then the statement was stated but not proved in the lecture. Of course, you don t need to know the proof.

More information

Lectures on topology. S. K. Lando

Lectures on topology. S. K. Lando Lectures on topology S. K. Lando Contents 1 Reminder 2 1.1 Topological spaces and continuous mappings.......... 3 1.2 Examples............................. 4 1.3 Properties of topological spaces.................

More information

Topic: Orientation, Surfaces, and Euler characteristic

Topic: Orientation, Surfaces, and Euler characteristic Topic: Orientation, Surfaces, and Euler characteristic The material in these notes is motivated by Chapter 2 of Cromwell. A source I used for smooth manifolds is do Carmo s Riemannian Geometry. Ideas of

More information

4. Simplicial Complexes and Simplicial Homology

4. Simplicial Complexes and Simplicial Homology MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 4. Simplicial Complexes and Simplicial Homology Geometric simplicial complexes 4.1 Definition. A finite subset { v 0, v 1,..., v r } R n

More information

Geometric structures on manifolds

Geometric structures on manifolds CHAPTER 3 Geometric structures on manifolds In this chapter, we give our first examples of hyperbolic manifolds, combining ideas from the previous two chapters. 3.1. Geometric structures 3.1.1. Introductory

More information

MATH 215B MIDTERM SOLUTIONS

MATH 215B MIDTERM SOLUTIONS MATH 215B MIDTERM SOLUTIONS 1. (a) (6 marks) Show that a finitely generated group has only a finite number of subgroups of a given finite index. (Hint: Do it for a free group first.) (b) (6 marks) Show

More information

Geometric structures on 2-orbifolds

Geometric structures on 2-orbifolds Geometric structures on 2-orbifolds Section 1: Manifolds and differentiable structures S. Choi Department of Mathematical Science KAIST, Daejeon, South Korea 2010 Fall, Lectures at KAIST S. Choi (KAIST)

More information

CLASSIFICATION OF SURFACES

CLASSIFICATION OF SURFACES CLASSIFICATION OF SURFACES JUSTIN HUANG Abstract. We will classify compact, connected surfaces into three classes: the sphere, the connected sum of tori, and the connected sum of projective planes. Contents

More information

Lecture 5 CLASSIFICATION OF SURFACES

Lecture 5 CLASSIFICATION OF SURFACES Lecture 5 CLASSIFICATION OF SURFACES In this lecture, we present the topological classification of surfaces. This will be done by a combinatorial argument imitating Morse theory and will make use of the

More information

Cell-Like Maps (Lecture 5)

Cell-Like Maps (Lecture 5) Cell-Like Maps (Lecture 5) September 15, 2014 In the last two lectures, we discussed the notion of a simple homotopy equivalences between finite CW complexes. A priori, the question of whether or not a

More information

Lecture notes for Topology MMA100

Lecture notes for Topology MMA100 Lecture notes for Topology MMA100 J A S, S-11 1 Simplicial Complexes 1.1 Affine independence A collection of points v 0, v 1,..., v n in some Euclidean space R N are affinely independent if the (affine

More information

6.2 Classification of Closed Surfaces

6.2 Classification of Closed Surfaces Table 6.1: A polygon diagram 6.1.2 Second Proof: Compactifying Teichmuller Space 6.2 Classification of Closed Surfaces We saw that each surface has a triangulation. Compact surfaces have finite triangulations.

More information

References: Hatcher is our text. Lee1 means Lee s Intro to Topological Manifolds. Lee2 means Lee s Intro to Smooth Manifolds.

References: Hatcher is our text. Lee1 means Lee s Intro to Topological Manifolds. Lee2 means Lee s Intro to Smooth Manifolds. Lecture on CW-complexes References: Hatcher is our text. Lee1 means Lee s Intro to Topological Manifolds. Lee2 means Lee s Intro to Smooth Manifolds. 1 Discs and spheres Disks and spheres are the basic

More information

The generalized Schoenflies theorem

The generalized Schoenflies theorem The generalized Schoenflies theorem Andrew Putman Abstract The generalized Schoenflies theorem asserts that if ϕ S n 1 S n is a topological embedding and A is the closure of a component of S n ϕ(s n 1

More information

Planar Graphs. 1 Graphs and maps. 1.1 Planarity and duality

Planar Graphs. 1 Graphs and maps. 1.1 Planarity and duality Planar Graphs In the first half of this book, we consider mostly planar graphs and their geometric representations, mostly in the plane. We start with a survey of basic results on planar graphs. This chapter

More information

1 Euler characteristics

1 Euler characteristics Tutorials: MA342: Tutorial Problems 2014-15 Tuesday, 1-2pm, Venue = AC214 Wednesday, 2-3pm, Venue = AC201 Tutor: Adib Makroon 1 Euler characteristics 1. Draw a graph on a sphere S 2 PROBLEMS in such a

More information

) for all p. This means however, that the map ϕ 0 descends to the quotient

) for all p. This means however, that the map ϕ 0 descends to the quotient Solutions to sheet 6 Solution to exercise 1: (a) Let M be the Möbius strip obtained by a suitable identification of two opposite sides of the unit square [0, 1] 2. We can identify the boundary M with S

More information

Geom/Top: Homework 1 (due Monday, 10/08/12)

Geom/Top: Homework 1 (due Monday, 10/08/12) Geom/Top: Homework (due Monday, 0/08/2). Read Farb notes. 2. Read Hatcher, Intro to Chapter 2 and Section 2.. 3. (Do not hand this in) Let φ : A B and ψ : B A be group homomorphisms. Suppose that φ ψ =

More information

EXTERNAL VISIBILITY. 1. Definitions and notation. The boundary and interior of

EXTERNAL VISIBILITY. 1. Definitions and notation. The boundary and interior of PACIFIC JOURNAL OF MATHEMATICS Vol. 64, No. 2, 1976 EXTERNAL VISIBILITY EDWIN BUCHMAN AND F. A. VALENTINE It is possible to see any eleven vertices of an opaque solid regular icosahedron from some appropriate

More information

Final Exam, F11PE Solutions, Topology, Autumn 2011

Final Exam, F11PE Solutions, Topology, Autumn 2011 Final Exam, F11PE Solutions, Topology, Autumn 2011 Question 1 (i) Given a metric space (X, d), define what it means for a set to be open in the associated metric topology. Solution: A set U X is open if,

More information

6.3 Poincare's Theorem

6.3 Poincare's Theorem Figure 6.5: The second cut. for some g 0. 6.3 Poincare's Theorem Theorem 6.3.1 (Poincare). Let D be a polygon diagram drawn in the hyperbolic plane such that the lengths of its edges and the interior angles

More information

! B be a covering, where B is a connected graph. Then E is also a

! B be a covering, where B is a connected graph. Then E is also a 26. Mon, Mar. 24 The next application is the computation of the fundamental group of any graph. We start by specifying what we mean by a graph. Recall that S 0 R is usually defined to be the set S 0 =

More information

ON THE FUNDAMENTAL GROUP OF SURFACES

ON THE FUNDAMENTAL GROUP OF SURFACES ON THE FUNDAMENTAL GROUP OF SURFACES MATTHEW ACTIPES Abstract. This paper begins by reviewing the idea of homotopy while motivating the idea of the fundamental group. We then define free groups and the

More information

Topology 550A Homework 3, Week 3 (Corrections: February 22, 2012)

Topology 550A Homework 3, Week 3 (Corrections: February 22, 2012) Topology 550A Homework 3, Week 3 (Corrections: February 22, 2012) Michael Tagare De Guzman January 31, 2012 4A. The Sorgenfrey Line The following material concerns the Sorgenfrey line, E, introduced in

More information

Lecture 18: Groupoids and spaces

Lecture 18: Groupoids and spaces Lecture 18: Groupoids and spaces The simplest algebraic invariant of a topological space T is the set π 0 T of path components. The next simplest invariant, which encodes more of the topology, is the fundamental

More information

The orientability of small covers and coloring simple polytopes. Nishimura, Yasuzo; Nakayama, Hisashi. Osaka Journal of Mathematics. 42(1) P.243-P.

The orientability of small covers and coloring simple polytopes. Nishimura, Yasuzo; Nakayama, Hisashi. Osaka Journal of Mathematics. 42(1) P.243-P. Title Author(s) The orientability of small covers and coloring simple polytopes Nishimura, Yasuzo; Nakayama, Hisashi Citation Osaka Journal of Mathematics. 42(1) P.243-P.256 Issue Date 2005-03 Text Version

More information

Discrete Mathematics I So Practice Sheet Solutions 1

Discrete Mathematics I So Practice Sheet Solutions 1 Discrete Mathematics I So 2016 Tibor Szabó Shagnik Das Practice Sheet Solutions 1 Provided below are possible solutions to the questions from the practice sheet issued towards the end of the course. Exercise

More information

Solutions to Selected Exercises

Solutions to Selected Exercises Solutions to Selected Exercises Chapter 2 2.1. For x (2, 3), let δ x = min(x 2, 3 x). 2.3. R {x} =(,x) (x, ). If y (,x), then let δ y = x y so that δ y > 0 and (y δ y,y+ δ y ) (,x). Hence (,x) is open,

More information

Combinatorics I (Lecture 36)

Combinatorics I (Lecture 36) Combinatorics I (Lecture 36) February 18, 2015 Our goal in this lecture (and the next) is to carry out the combinatorial steps in the proof of the main theorem of Part III. We begin by recalling some notation

More information

Math 210 Manifold III, Spring 2018 Euler Characteristics of Surfaces Hirotaka Tamanoi

Math 210 Manifold III, Spring 2018 Euler Characteristics of Surfaces Hirotaka Tamanoi Math 210 Manifold III, Spring 2018 Euler Characteristics of Surfaces Hirotaka Tamanoi 1. Euler Characteristic of Surfaces Leonhard Euler noticed that the number v of vertices, the number e of edges and

More information

Math 190: Quotient Topology Supplement

Math 190: Quotient Topology Supplement Math 190: Quotient Topology Supplement 1. Introduction The purpose of this document is to give an introduction to the quotient topology. The quotient topology is one of the most ubiquitous constructions

More information

Classifications in Low Dimensions

Classifications in Low Dimensions Chapter XI Classifications in Low Dimensions In different geometric subjects there are different ideas which dimensions are low and which high. In topology of manifolds low dimension means at most 4. However,

More information

Part 3. Topological Manifolds

Part 3. Topological Manifolds Part 3 Topological Manifolds This part is devoted to study of the most important topological spaces, the spaces which provide a scene for most of geometric branches in mathematics such as Differential

More information

7. The Gauss-Bonnet theorem

7. The Gauss-Bonnet theorem 7. The Gauss-Bonnet theorem 7.1 Hyperbolic polygons In Euclidean geometry, an n-sided polygon is a subset of the Euclidean plane bounded by n straight lines. Thus the edges of a Euclidean polygon are formed

More information

THREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions.

THREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions. THREE LECTURES ON BASIC TOPOLOGY PHILIP FOTH 1. Basic notions. Let X be a set. To make a topological space out of X, one must specify a collection T of subsets of X, which are said to be open subsets of

More information

Assignment 8; Due Friday, March 10

Assignment 8; Due Friday, March 10 Assignment 8; Due Friday, March 10 The previous two exercise sets covered lots of material. We ll end the course with two short assignments. This one asks you to visualize an important family of three

More information

UNKNOTTING 3-SPHERES IN SIX DIMENSIONS

UNKNOTTING 3-SPHERES IN SIX DIMENSIONS UNKNOTTING 3-SPHERES IN SIX DIMENSIONS E. C ZEEMAN Haefliger [2] has shown that a differentiable embedding of the 3-sphere S3 in euclidean 6-dimensions El can be differentiably knotted. On the other hand

More information

Point-Set Topology II

Point-Set Topology II Point-Set Topology II Charles Staats September 14, 2010 1 More on Quotients Universal Property of Quotients. Let X be a topological space with equivalence relation. Suppose that f : X Y is continuous and

More information

EXTREME POINTS AND AFFINE EQUIVALENCE

EXTREME POINTS AND AFFINE EQUIVALENCE EXTREME POINTS AND AFFINE EQUIVALENCE The purpose of this note is to use the notions of extreme points and affine transformations which are studied in the file affine-convex.pdf to prove that certain standard

More information

T. Background material: Topology

T. Background material: Topology MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 T. Background material: Topology For convenience this is an overview of basic topological ideas which will be used in the course. This material

More information

Simplicial Objects and Homotopy Groups. J. Wu

Simplicial Objects and Homotopy Groups. J. Wu Simplicial Objects and Homotopy Groups J. Wu Department of Mathematics, National University of Singapore, Singapore E-mail address: matwuj@nus.edu.sg URL: www.math.nus.edu.sg/~matwujie Partially supported

More information

Pacific Journal of Mathematics

Pacific Journal of Mathematics Pacific Journal of Mathematics SIMPLIFYING TRIANGULATIONS OF S 3 Aleksandar Mijatović Volume 208 No. 2 February 2003 PACIFIC JOURNAL OF MATHEMATICS Vol. 208, No. 2, 2003 SIMPLIFYING TRIANGULATIONS OF S

More information

PERFECT FOLDING OF THE PLANE

PERFECT FOLDING OF THE PLANE SOOCHOW JOURNAL OF MATHEMATICS Volume 32, No. 4, pp. 521-532, October 2006 PERFECT FOLDING OF THE PLANE BY E. EL-KHOLY, M. BASHER AND M. ZEEN EL-DEEN Abstract. In this paper we introduced the concept of

More information

INTRODUCTION TO THE HOMOLOGY GROUPS OF COMPLEXES

INTRODUCTION TO THE HOMOLOGY GROUPS OF COMPLEXES INTRODUCTION TO THE HOMOLOGY GROUPS OF COMPLEXES RACHEL CARANDANG Abstract. This paper provides an overview of the homology groups of a 2- dimensional complex. It then demonstrates a proof of the Invariance

More information

GEOMETRY OF SURFACES. b3 course Nigel Hitchin

GEOMETRY OF SURFACES. b3 course Nigel Hitchin GEOMETRY OF SURFACES b3 course 2004 Nigel Hitchin hitchin@maths.ox.ac.uk 1 1 Introduction This is a course on surfaces. Your mental image of a surface should be something like this: or this However we

More information

Homotopy type of the complement. complex lines arrangements

Homotopy type of the complement. complex lines arrangements On the homotopy type of the complement of complex lines arrangements Department of Geometry-Topology Institute of Mathematics, VAST, Hanoi Singapore December 15, 2008 Introduction Let A be an l-arrangement,

More information

Pebble Sets in Convex Polygons

Pebble Sets in Convex Polygons 2 1 Pebble Sets in Convex Polygons Kevin Iga, Randall Maddox June 15, 2005 Abstract Lukács and András posed the problem of showing the existence of a set of n 2 points in the interior of a convex n-gon

More information

Non-extendible finite polycycles

Non-extendible finite polycycles Izvestiya: Mathematics 70:3 1 18 Izvestiya RAN : Ser. Mat. 70:3 3 22 c 2006 RAS(DoM) and LMS DOI 10.1070/IM2006v170n01ABEH002301 Non-extendible finite polycycles M. Deza, S. V. Shpectorov, M. I. Shtogrin

More information

4.2 Simplicial Homology Groups

4.2 Simplicial Homology Groups 4.2. SIMPLICIAL HOMOLOGY GROUPS 93 4.2 Simplicial Homology Groups 4.2.1 Simplicial Complexes Let p 0, p 1,... p k be k + 1 points in R n, with k n. We identify points in R n with the vectors that point

More information

COMBINATORIAL METHODS IN ALGEBRAIC TOPOLOGY

COMBINATORIAL METHODS IN ALGEBRAIC TOPOLOGY COMBINATORIAL METHODS IN ALGEBRAIC TOPOLOGY 1. Geometric and abstract simplicial complexes Let v 0, v 1,..., v k be points in R n. These points determine a hyperplane in R n, consisting of linear combinations

More information

By taking products of coordinate charts, we obtain charts for the Cartesian product of manifolds. Hence the Cartesian product is a manifold.

By taking products of coordinate charts, we obtain charts for the Cartesian product of manifolds. Hence the Cartesian product is a manifold. 1 Manifolds A manifold is a space which looks like R n at small scales (i.e. locally ), but which may be very different from this at large scales (i.e. globally ). In other words, manifolds are made by

More information

Math 6510 Homework 3

Math 6510 Homework 3 Notational Note: In any presentation of a group G, I will explicitly set the relation equal to e as opposed to simply writing a presentation like G = a, b, c, d abcd 1. This is a bit untraditional, but

More information

Boundary Curves of Incompressible Surfaces

Boundary Curves of Incompressible Surfaces Boundary Curves of Incompressible Surfaces Allen Hatcher This is a Tex version, made in 2004, of a paper that appeared in Pac. J. Math. 99 (1982), 373-377, with some revisions in the exposition. Let M

More information

Lecture 5: Simplicial Complex

Lecture 5: Simplicial Complex Lecture 5: Simplicial Complex 2-Manifolds, Simplex and Simplicial Complex Scribed by: Lei Wang First part of this lecture finishes 2-Manifolds. Rest part of this lecture talks about simplicial complex.

More information

CS 177 Homework 1. Julian Panetta. October 22, We want to show for any polygonal disk consisting of vertex set V, edge set E, and face set F:

CS 177 Homework 1. Julian Panetta. October 22, We want to show for any polygonal disk consisting of vertex set V, edge set E, and face set F: CS 177 Homework 1 Julian Panetta October, 009 1 Euler Characteristic 1.1 Polyhedral Formula We want to show for any polygonal disk consisting of vertex set V, edge set E, and face set F: V E + F = 1 First,

More information

CLASSIFICATION OF ORDERABLE AND DEFORMABLE COMPACT COXETER POLYHEDRA IN HYPERBOLIC SPACE

CLASSIFICATION OF ORDERABLE AND DEFORMABLE COMPACT COXETER POLYHEDRA IN HYPERBOLIC SPACE CLASSIFICATION OF ORDERABLE AND DEFORMABLE COMPACT COXETER POLYHEDRA IN HYPERBOLIC SPACE DHRUBAJIT CHOUDHURY, SUHYOUNG CHOI, AND GYE-SEON LEE Abstract. The aim of this work is to investigate properties

More information

Lattice Polygon s and Pick s Theorem From Dana Paquin and Tom Davis 1 Warm-Up to Ponder

Lattice Polygon s and Pick s Theorem From Dana Paquin and Tom Davis   1 Warm-Up to Ponder Lattice Polygon s and Pick s Theorem From Dana Paquin and Tom Davis http://www.geometer.org/mathcircles/pick.pdf 1 Warm-Up to Ponder 1. Is it possible to draw an equilateral triangle on graph paper so

More information

1.1 Topological Representatives for Automorphisms

1.1 Topological Representatives for Automorphisms Chapter 1 Out(F n ) and Aut(F n ) 1.1 Topological Representatives for Automorphisms Definition 1.1.1. Let X be a topological space with base point P. A self-homotopy equivalence is a base point preserving

More information

Don t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary?

Don t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary? Don t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary? Is the converse true? What happens in the classical special case?

More information

COMMENSURABILITY FOR CERTAIN RIGHT-ANGLED COXETER GROUPS AND GEOMETRIC AMALGAMS OF FREE GROUPS

COMMENSURABILITY FOR CERTAIN RIGHT-ANGLED COXETER GROUPS AND GEOMETRIC AMALGAMS OF FREE GROUPS COMMENSURABILITY FOR CERTAIN RIGHT-ANGLED COXETER GROUPS AND GEOMETRIC AMALGAMS OF FREE GROUPS PALLAVI DANI, EMILY STARK AND ANNE THOMAS Abstract. We give explicit necessary and sufficient conditions for

More information

Reflection groups 4. Mike Davis. May 19, Sao Paulo

Reflection groups 4. Mike Davis. May 19, Sao Paulo Reflection groups 4 Mike Davis Sao Paulo May 19, 2014 https://people.math.osu.edu/davis.12/slides.html 1 2 Exotic fundamental gps Nonsmoothable aspherical manifolds 3 Let (W, S) be a Coxeter system. S

More information

2 A topological interlude

2 A topological interlude 2 A topological interlude 2.1 Topological spaces Recall that a topological space is a set X with a topology: a collection T of subsets of X, known as open sets, such that and X are open, and finite intersections

More information

pα i + q, where (n, m, p and q depend on i). 6. GROMOV S INVARIANT AND THE VOLUME OF A HYPERBOLIC MANIFOLD

pα i + q, where (n, m, p and q depend on i). 6. GROMOV S INVARIANT AND THE VOLUME OF A HYPERBOLIC MANIFOLD 6. GROMOV S INVARIANT AND THE VOLUME OF A HYPERBOLIC MANIFOLD of π 1 (M 2 )onπ 1 (M 4 ) by conjugation. π 1 (M 4 ) has a trivial center, so in other words the action of π 1 (M 4 ) on itself is effective.

More information

Geometry. On Polytopes Cut by Flats

Geometry. On Polytopes Cut by Flats Discrete Comput Geom 14:287-294 (1995) Discrete & Computational Geometry 9 1995 Springer-Verlag New York Inc. On Polytopes Cut by Flats J. Kincses Bolyai Institute, Szeged University, Szeged, Aradi VErtanfik

More information

Discrete Morse Theory on Simplicial Complexes

Discrete Morse Theory on Simplicial Complexes Discrete Morse Theory on Simplicial Complexes August 27, 2009 ALEX ZORN ABSTRACT: Following [2] and [3], we introduce a combinatorial analog of topological Morse theory, and show how the introduction of

More information

Lecture 15: The subspace topology, Closed sets

Lecture 15: The subspace topology, Closed sets Lecture 15: The subspace topology, Closed sets 1 The Subspace Topology Definition 1.1. Let (X, T) be a topological space with topology T. subset of X, the collection If Y is a T Y = {Y U U T} is a topology

More information

Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS

Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS Definition 1.1. Let X be a set and T a subset of the power set P(X) of X. Then T is a topology on X if and only if all of the following

More information

Mathematical Research Letters 4, (1997) ORDER TREES AND LAMINATIONS OF THE PLANE. David Gabai and William H. Kazez

Mathematical Research Letters 4, (1997) ORDER TREES AND LAMINATIONS OF THE PLANE. David Gabai and William H. Kazez Mathematical Research Letters 4, 603 616 (1997) ORDER TREES AND LAMINATIONS OF THE PLANE David Gabai and William H. Kazez 1 Preliminary definitions A lamination λ of R 2 is a disjoint union of 1-manifolds,

More information

arxiv: v1 [cs.cg] 7 Oct 2017

arxiv: v1 [cs.cg] 7 Oct 2017 A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations Anna Lubiw 1, Zuzana Masárová 2, and Uli Wagner 2 arxiv:1710.02741v1 [cs.cg] 7 Oct 2017 1 School of Computer Science, University

More information

1. CONVEX POLYGONS. Definition. A shape D in the plane is convex if every line drawn between two points in D is entirely inside D.

1. CONVEX POLYGONS. Definition. A shape D in the plane is convex if every line drawn between two points in D is entirely inside D. 1. CONVEX POLYGONS Definition. A shape D in the plane is convex if every line drawn between two points in D is entirely inside D. Convex 6 gon Another convex 6 gon Not convex Question. Why is the third

More information

arxiv: v1 [math.gr] 2 Oct 2013

arxiv: v1 [math.gr] 2 Oct 2013 POLYGONAL VH COMPLEXES JASON K.C. POLÁK AND DANIEL T. WISE arxiv:1310.0843v1 [math.gr] 2 Oct 2013 Abstract. Ian Leary inquires whether a class of hyperbolic finitely presented groups are residually finite.

More information

Effective Computational Geometry for Curves and Surfaces. Chapter 7 Computational Topology: An Introduction

Effective Computational Geometry for Curves and Surfaces. Chapter 7 Computational Topology: An Introduction Effective Computational Geometry for Curves and Surfaces Chapter 7 Computational Topology: An Introduction Günter Rote and Gert Vegter We give an introduction to combinatorial topology, with an emphasis

More information

AUTOMORPHISMS OF THE PANTS COMPLEX

AUTOMORPHISMS OF THE PANTS COMPLEX AUTOMORPHISMS OF THE PANTS COMPLEX DAN MARGALIT In loving memory of my mother, Batya 1. Introduction In the theory of mapping class groups, curve complexes assume a role similar to the one that buildings

More information

The Simplicial Lusternik-Schnirelmann Category

The Simplicial Lusternik-Schnirelmann Category Department of Mathematical Science University of Copenhagen The Simplicial Lusternik-Schnirelmann Category Author: Erica Minuz Advisor: Jesper Michael Møller Thesis for the Master degree in Mathematics

More information

The Classification Problem for 3-Manifolds

The Classification Problem for 3-Manifolds The Classification Problem for 3-Manifolds Program from ca. 1980: 1. Canonical decomposition into simpler pieces. 2. Explicit classification of special types of pieces. 3. Generic pieces are hyperbolic

More information

Categories, posets, Alexandrov spaces, simplicial complexes, with emphasis on finite spaces. J.P. May

Categories, posets, Alexandrov spaces, simplicial complexes, with emphasis on finite spaces. J.P. May Categories, posets, Alexandrov spaces, simplicial complexes, with emphasis on finite spaces J.P. May November 10, 2008 K(,1) Groups i Cats π 1 N Spaces S Simp. Sets Sd Reg. Simp. Sets Sd 2 τ Sd 1 i Simp.

More information

COVERING SPACES, GRAPHS, AND GROUPS

COVERING SPACES, GRAPHS, AND GROUPS COVERING SPACES, GRAPHS, AND GROUPS CARSON COLLINS Abstract. We introduce the theory of covering spaces, with emphasis on explaining the Galois correspondence of covering spaces and the deck transformation

More information

arxiv: v2 [math.ag] 8 Mar 2017

arxiv: v2 [math.ag] 8 Mar 2017 arxiv:1412.5313v2 [math.g] 8 Mar 2017 M-curves of degree 9 or 11 with one unique non-empty oval Séverine Fiedler-Le Touzé June 27, 2018 bstract In this note, we consider M-curves of odd degree m with real

More information

PERSISTENT HOMOLOGY OF FINITE TOPOLOGICAL SPACES

PERSISTENT HOMOLOGY OF FINITE TOPOLOGICAL SPACES PERSISTENT HOMOLOGY OF FINITE TOPOLOGICAL SPACES HANEY MAXWELL Abstract. We introduce homology and finite topological spaces. From the basis of that introduction, persistent homology is applied to finite

More information

A Flavor of Topology. Shireen Elhabian and Aly A. Farag University of Louisville January 2010

A Flavor of Topology. Shireen Elhabian and Aly A. Farag University of Louisville January 2010 A Flavor of Topology Shireen Elhabian and Aly A. Farag University of Louisville January 2010 In 1670 s I believe that we need another analysis properly geometric or linear, which treats place directly

More information

Lecture 17: Continuous Functions

Lecture 17: Continuous Functions Lecture 17: Continuous Functions 1 Continuous Functions Let (X, T X ) and (Y, T Y ) be topological spaces. Definition 1.1 (Continuous Function). A function f : X Y is said to be continuous if the inverse

More information

Algebra II: Review Exercises

Algebra II: Review Exercises : Review Exercises These notes reflect material from our text, A First Course in Abstract Algebra, Seventh Edition, by John B. Fraleigh, published by Addison-Wesley, 2003. Chapter 7. Advanced Group Theory

More information

Lecture 7: Jan 31, Some definitions related to Simplical Complex. 7.2 Topological Equivalence and Homeomorphism

Lecture 7: Jan 31, Some definitions related to Simplical Complex. 7.2 Topological Equivalence and Homeomorphism CS 6170 Computational Topology: Topological Data Analysis University of Utah Spring 2017 School of Computing Lecture 7: Jan 31, 2017 Lecturer: Prof. Bei Wang Scribe: Avani Sharma,

More information

UNIFORM TILINGS OF THE HYPERBOLIC PLANE

UNIFORM TILINGS OF THE HYPERBOLIC PLANE UNIFORM TILINGS OF THE HYPERBOLIC PLANE BASUDEB DATTA AND SUBHOJOY GUPTA Abstract. A uniform tiling of the hyperbolic plane is a tessellation by regular geodesic polygons with the property that each vertex

More information

Exact discrete Morse functions on surfaces. To the memory of Professor Mircea-Eugen Craioveanu ( )

Exact discrete Morse functions on surfaces. To the memory of Professor Mircea-Eugen Craioveanu ( ) Stud. Univ. Babeş-Bolyai Math. 58(2013), No. 4, 469 476 Exact discrete Morse functions on surfaces Vasile Revnic To the memory of Professor Mircea-Eugen Craioveanu (1942-2012) Abstract. In this paper,

More information

CUBICAL SIMPLICIAL VOLUME OF SURFACES

CUBICAL SIMPLICIAL VOLUME OF SURFACES CUBICAL SIMPLICIAL VOLUME OF SURFACES CLARA LÖH AND CHRISTIAN PLANKL ABSTRACT. Cubical simplicial volume is a variation on simplicial volume, based on cubes instead of simplices. Both invariants are homotopy

More information

SPERNER S LEMMA MOOR XU

SPERNER S LEMMA MOOR XU SPERNER S LEMMA MOOR XU Abstract. Is it possible to dissect a square into an odd number of triangles of equal area? This question was first answered by Paul Monsky in 970, and the solution requires elements

More information

Hyperbolic structures and triangulations

Hyperbolic structures and triangulations CHAPTER Hyperbolic structures and triangulations In chapter 3, we learned that hyperbolic structures lead to developing maps and holonomy, and that the developing map is a covering map if and only if the

More information