Generell Topologi. Richard Williamson. May 6, 2013
|
|
- Baldwin Dickerson
- 5 years ago
- Views:
Transcription
1 Generell Topologi Richard Williamson May 6,
2 8 Thursday 7th February 8.1 Using connectedness to distinguish between topological spaces I Proposition 8.1. Let (, O ) and (Y, O Y ) be topological spaces. Suppose that f Y defines a homeomorphism between (, O ) and (Y, O Y ). Let A be a subset of, equipped with the subspace topology O A with respect to. Let f(a) be equipped with the subspace topology O f(a) with respect to Y. Let \ A be equipped with the subspace topology O \A with respect to, and let Y \ f(a) be equipped with the subspace topology with respect to Y. Then (A, O A ) is homeomorphic to ( f(a), O f(a) ), and ( \A, O\A ) is homeomorphic to ( Y \ f(a), O Y \f(a) ). Proof. See Exercise Sheet 4. Corollary 8.2. Let [a, b], (a, b), [a, b), and (a, b], for a, b R, be equipped with their respective subspace topologies with respect to (R, O R ). Then: (1) [a, b] is not homeomorphic to (a, b), [a, b), or (a, b]. (2) (a, b) is not homeormorphic to (a, b] or [a, b). (3) [a, b) is homeomorphic to (a, b]. Proof. We have that [a, b] \ {a, b} = (a, b). By Proposition 7.9, (a, b) equipped with the subspace topology with respect to (R, O R ) is connected. However, by removing any two points from (a, b), [a, b), or (a, b], and equipping the resulting set with the subspace topology with respect to (R, O R ), we will obtain a topological space which is not connected. By Proposition 8.1 and Corollary 7.3, we deduce that [a, b] is not homeomorphic to any of (a, b), [a, b), or (a, b]. An example of removing two points from (a, b] is depicted below. In this case, we obtain a disjoint union of two open intervals. ( ] ( ) ( ) A second example of removing two points from (a, b] is depicted below. In this case, we obtain a disjoint union of two open intervals and a half open interval. 68
3 ( ] ( ) ( ) ( ] We have that [a, b) \ {a} = (a, b). Again, by Proposition 7.9, (a, b) equipped with the subspace topology with respect to (R, O R ) is connected. However, removing any one point from (a, b) and equipping the resulting set with the subspace topology with respect to (R, O R ), we will obtain a topological space which is not connected. By Proposition 8.1 and Corollary 7.3, we deduce that [a, b) is not homeomorphic to (a, b). ( ) ( ) ( ) We also have that (a, b] \ {b} = (a, b). By the same argument as above, we deduce that (a, b] is not homeomorphic to (a, b). We will prove that [a, b) = (a, b] on Exercise Sheet Connected components Terminology 8.3. Let (, O ) be a topological space, and let A be a subset of equipped with the subspace topology O A with respect to (, O ). Then A is a connected subset of if (A, O A ) is a connected topological space. Definition 8.4. Let (, O ) be a topological space, and let x. The connected component of x in (, O ) is the union of all connected subsets A of such that x A. Proposition 8.5. Let (, O ) be a topological space, and let {A j } j J be a set of connected subsets of such that j J A j =. Suppose that j J A j. Then (, O ) is connected. Proof. Let {0, 1} be equipped with the discrete topology, and let be a continuous map. Given j J let f {0, 1} A j i j 69
4 denote the inclusion map. By Proposition 2.15 we have that i j is continuous. We deduce by Proposition 2.16 that f i j A j {0, 1} is continuous. By assumption, A j is a connected subset of. We deduce by Proposition 6.5 that f i j is constant. This holds for all j J. Since j J A j, we deduce that f is constant. Corollary 8.6. Let (, O ) be a topological space, and let x. The connected component of x in is a connected subset of. Proof. Follows immediately from Proposition 8.5. Remark 8.7. Thus the connected component of x in a topological space (, O ) is the largest connected subset of which contains x. Terminology 8.8. Let be a set. A partition of is a set { j } j J of subsets of such that = j J j. Proposition 8.9. Let (, O ) be a topological space, and let {A x } x denote the set of connected components of. Then {A x } x defines a partition of. Proof. Since x A x, we have that x A x =. Suppose that x, x and that A x A x. We must prove that A x = A x. By Proposition 8.5 we then have that A x A x is connected. By definition of A x, we deduce that A x A x A x. Since we also have that A x A x A x, we conclude that A x A x = A x as required. Examples (1) A connected topological space (, O) has exactly one connected component, namely itself. (2) At the other extreme, let be a set and let O disc denote the discrete topology on. The connected components of (, O disc ) are the singleton sets {x} for x. Let us prove this. Suppose that A has more than one element. Let O A denote the subspace topology on A with respect to (, O disc ). For any a A, we have A = {a} \ {a}, and both {a} and A \ {a} = A ( \ {a}) are open in (A, O A ). Thus A is not a connected subset of (, O ). (3) Let (, O ) and (Y, O Y ) be connected topological spaces. Then ( Y, O Y ) has two connected components, namely and Y. For instance, by Example 7.16 we have that (T 2, O T 2) is connected, and hence that (T 2 T 2, O T 2 T 2) consists of two connected components. 70
5 By induction, we may similarly cook up examples of topological spaces with n connected components for any finite n. (4) Let the set of rational numbers Q be equipped with its subspace topology O Q with respect to (R, O R ). The connected components of (Q, O Q ) are exactly the singleton sets {q} for q Q. Let us prove this. For any A Q which contains at least two distinct rational numbers q and q, there is an irrational number r with q < r < q. Then ( ) ( ) A = A (, r) A (r, ). Since both A (, r) and A (r, ) are open in (Q, O Q ), we deduce that A is not a connected subset of Q. Terminology A topological space (, O) is totally disconnected if the connected components of (, O) are the singleton sets {x} for x. Remark By (2) of Examples 8.10, a set equipped with its discrete topology is totally disconnected. However, as (4) of Examples 8.10 demonstrates there are totally disconnected topological spaces (, O) for which O is not the discrete topology. Lemma Let (, O ) and (Y, O Y ) be topological spaces, and let f Y be a continuous map. Let x. Let A x denote the connected component of x in, and let B f(x) denote the connected component of f(x) in Y. Then f(a x ) B f(x). Proof. By Corollary 8.6, A x is a connected subset of (, O ). By Proposition 7.1 we deduce that f(a) is a connected subset of Y. Since x A, we have that f(x) f(a). By definition of B f(x), we conclude that f(a) B f(x). Proposition Let (, O ) and (Y, O Y ) be topological spaces. If = Y then there exists a bijection between the set of connected components of and the set of connected components of Y. 71
6 Proof. Given x, let A x denote the connected component of x in (, O ). Given y Y, let B y denote the connected component of y in (Y, O Y ). Let Γ denote the set of connected components of, and let Γ Y denote the set of connected components of Y. Let f be a homeomorphism. By definition of f as a homeomorphism, there is a continuous map Y g such that g f = id and f g = id Y. For any x we have by Lemma 8.13 that g(b f(x) ) A g f(x) = A x. Hence B f(x) = f ( g(b f(x) ) ) f(a x ). Moreover, by Lemma 8.13 we have that f(a x ) B(f x ). We deduce that f(a x ) = B f(x). Thus A x f(a x ) defines a map Y η Γ Γ Y. By an entirely analogous argument we have that g(b y ) = A g(y) for any y Y. Thus defines a map B y g(b y ) ζ Γ Y Γ. We have that ζ η = id Γ since for any x we have that g ( f(a x ) ) = g(b f(x) ) = A g f(x) = A x. Moreover we have that η ζ = id ΓY since for any y Y we have that f ( g(b y ) ) = f(a g(y) ) = B f g(y) = B y. 72
7 Observation Let (, O ) and (Y, O Y ) be topological spaces, and suppose that = Y. Then every connected component of, equipped with the subspace topology with respect to (, O ), is homeomorphic to a connected component of Y, equipped with the subspace topology with respect to (Y, O Y ). This follows from observations made during the proof of Proposition See the Exercise Sheet. 8.3 Using connectedness to distinguish between topological spaces II Examples (1) Let us regard the letter T as a subset of (R 2, O R 2). For example, we can let T = {(x, 1) R 2 x [ 1, 1]} {(0, y) R 2 y [0, 1]}. We equip T with the subspace topology O T. Let us also regard the letter I as a subset (R 2, O R 2). For example, we can let I = {(0, y) R 2 y [0, 1]}. We equip I with the subspace topology O I. By Examples 4.10 (5) we have that (I, O I ) is homeomorphic to the unit interval (I, O I ). Let us prove that (T, O T ) is not homeomorphic to (I, O I ). Let x be the point (0, 1) of T. 73
8 Then T \ {x} equipped with the subspace topology with respect to (T, O T ) has three connected components. However, the topological space obtained by removing a single point of I and equipping the resulting set with the subspace topology with respect to (I, O I ) has either one connected component or two connected components. We obtain one connected component if we remove one of the two end points of I. Removing the lower end point (0, 0) of I is depicted below. We obtain two connected components if we remove any point of I which is not an end point. In particular, it is not possible to remove a single point from (I, O I ) and obtain a topological space with three connected components. We deduce by Proposition 8.14 that T \ {x} is not homeomorphic to I \ {y} for any y I. We conclude that T is not homeomorphic to I by Proposition 8.1 (2) The circle S 1 is not homeomorphic to I. Indeed, equipping I \ {t} for 0 < t < 1 with the subspace topology with respect to (I, O I ) gives a topological space with two connected components. 74
9 Removing any point from S 1 and equipping the resulting set with the subspace topology with respect to (S 1, O S 1) gives a topological space with exactly one connected component. In particular, it is not possible to remove a single point from (I, O I ) and obtain a topological space with two connected components. We deduce by Proposition 8.14 that I \ {t} is not homeomorphic to S 1 \ {x} for any x S 1. We conclude that S 1 is not homeomorphic to I by Proposition 8.1. (3) Let us regard the letters Å and A as subsets of R 2, equipped with their respective subspace topologies with respect to (R 2, O R 2). By Proposition 8.14 we have that Å is not homeomorphic to A, since Å has two connected components, whilst A has one. 75
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 informationGenerell Topologi. Richard Williamson. May 27, 2013
Generell Topologi Richard Williamson May 27, 2013 1 1 Tuesday 15th January 1.1 Topological spaces definition, terminology, finite examples Definition 1.1. A topological space is a pair (X, O) of a set
More informationGenerell Topologi. Richard Williamson. May 6, 2013
Generell Topologi Richard Williamson May 6, Thursday 7th January. Basis o a topological space generating a topology with a speciied basis standard topology on R examples Deinition.. Let (, O) be a topological
More informationTopology I Test 1 Solutions October 13, 2008
Topology I Test 1 Solutions October 13, 2008 1. Do FIVE of the following: (a) Give a careful definition of connected. A topological space X is connected if for any two sets A and B such that A B = X, we
More informationCONNECTED SPACES AND HOW TO USE THEM
CONNECTED SPACES AND HOW TO USE THEM 1. How to prove X is connected Checking that a space X is NOT connected is typically easy: you just have to find two disjoint, non-empty subsets A and B in X, such
More informationTHREE 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 information2.8. Connectedness A topological space X is said to be disconnected if X is the disjoint union of two non-empty open subsets. The space X is said to
2.8. Connectedness A topological space X is said to be disconnected if X is the disjoint union of two non-empty open subsets. The space X is said to be connected if it is not disconnected. A subset of
More informationA 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 informationPoint-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 informationNotes on metric spaces and topology. Math 309: Topics in geometry. Dale Rolfsen. University of British Columbia
Notes on metric spaces and topology Math 309: Topics in geometry Dale Rolfsen University of British Columbia Let X be a set; we ll generally refer to its elements as points. A distance function, or metric
More information2. Functions, sets, countability and uncountability. Let A, B be sets (often, in this module, subsets of R).
2. Functions, sets, countability and uncountability I. Functions Let A, B be sets (often, in this module, subsets of R). A function f : A B is some rule that assigns to each element of A a unique element
More informationLecture 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 informationTopology 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 information2. Sets. 2.1&2.2: Sets and Subsets. Combining Sets. c Dr Oksana Shatalov, Fall
c Dr Oksana Shatalov, Fall 2014 1 2. Sets 2.1&2.2: Sets and Subsets. Combining Sets. Set Terminology and Notation DEFINITIONS: Set is well-defined collection of objects. Elements are objects or members
More informationFinal 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 informationMath 205B - Topology. Dr. Baez. February 23, Christopher Walker
Math 205B - Topology Dr. Baez February 23, 2007 Christopher Walker Exercise 60.2. Let X be the quotient space obtained from B 2 by identifying each point x of S 1 with its antipode x. Show that X is homeomorphic
More information2 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 informationLecture 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 informationA Little Point Set Topology
A Little Point Set Topology A topological space is a generalization of a metric space that allows one to talk about limits, convergence, continuity and so on without requiring the concept of a distance
More informationPoint-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 informationTOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3.
TOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3. 301. Definition. Let m be a positive integer, and let X be a set. An m-tuple of elements of X is a function x : {1,..., m} X. We sometimes use x i instead
More informationINTRODUCTION TO TOPOLOGY
INTRODUCTION TO TOPOLOGY MARTINA ROVELLI These notes are an outline of the topics covered in class, and are not substitutive of the lectures, where (most) proofs are provided and examples are discussed
More informationSection 13. Basis for a Topology
13. Basis for a Topology 1 Section 13. Basis for a Topology Note. In this section, we consider a basis for a topology on a set which is, in a sense, analogous to the basis for a vector space. Whereas a
More informationLecture 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 informationThe clique number of a random graph in (,1 2) Let ( ) # -subgraphs in = 2 =: ( ) We will be interested in s.t. ( )~1. To gain some intuition note ( )
The clique number of a random graph in (,1 2) Let () # -subgraphs in = 2 =:() We will be interested in s.t. ()~1. To gain some intuition note ()~ 2 =2 and so ~2log. Now let us work rigorously. () (+1)
More informationThe clique number of a random graph in (,1 2) Let ( ) # -subgraphs in = 2 =: ( ) 2 ( ) ( )
1 The clique number of a random graph in (,1 2) Let () # -subgraphs in = 2 =:() We will be interested in s.t. ()~1. To gain some intuition note ()~ 2 =2 and so ~2log. Now let us work rigorously. () (+1)
More informationM3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements.
M3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements. Chapter 1: Metric spaces and convergence. (1.1) Recall the standard distance function
More informationMath 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 informationJohns Hopkins Math Tournament Proof Round: Point Set Topology
Johns Hopkins Math Tournament 2019 Proof Round: Point Set Topology February 9, 2019 Problem Points Score 1 3 2 6 3 6 4 6 5 10 6 6 7 8 8 6 9 8 10 8 11 9 12 10 13 14 Total 100 Instructions The exam is worth
More informationTopology Homework 3. Section Section 3.3. Samuel Otten
Topology Homework 3 Section 3.1 - Section 3.3 Samuel Otten 3.1 (1) Proposition. The intersection of finitely many open sets is open and the union of finitely many closed sets is closed. Proof. Note that
More informationarxiv: v2 [math.co] 13 Aug 2013
Orthogonality and minimality in the homology of locally finite graphs Reinhard Diestel Julian Pott arxiv:1307.0728v2 [math.co] 13 Aug 2013 August 14, 2013 Abstract Given a finite set E, a subset D E (viewed
More informationManifolds (Relates to text Sec. 36)
22M:132 Fall 07 J. Simon Manifolds (Relates to text Sec. 36) Introduction. Manifolds are one of the most important classes of topological spaces (the other is function spaces). Much of your work in subsequent
More informationChapter 2 Topological Spaces and Continuity
Chapter 2 Topological Spaces and Continuity Starting from metric spaces as they are familiar from elementary calculus, one observes that many properties of metric spaces like the notions of continuity
More informationSection 17. Closed Sets and Limit Points
17. Closed Sets and Limit Points 1 Section 17. Closed Sets and Limit Points Note. In this section, we finally define a closed set. We also introduce several traditional topological concepts, such as limit
More informationCardinality of Sets. Washington University Math Circle 10/30/2016
Cardinality of Sets Washington University Math Circle 0/0/06 The cardinality of a finite set A is just the number of elements of A, denoted by A. For example, A = {a, b, c, d}, B = {n Z : n } = {,,, 0,,,
More information9.5 Equivalence Relations
9.5 Equivalence Relations You know from your early study of fractions that each fraction has many equivalent forms. For example, 2, 2 4, 3 6, 2, 3 6, 5 30,... are all different ways to represent the same
More informationHomework Set #2 Math 440 Topology Topology by J. Munkres
Homework Set #2 Math 440 Topology Topology by J. Munkres Clayton J. Lungstrum October 26, 2012 Exercise 1. Prove that a topological space X is Hausdorff if and only if the diagonal = {(x, x) : x X} is
More informationLecture 1. 1 Notation
Lecture 1 (The material on mathematical logic is covered in the textbook starting with Chapter 5; however, for the first few lectures, I will be providing some required background topics and will not be
More informationSuppose we have a function p : X Y from a topological space X onto a set Y. we want to give a topology on Y so that p becomes a continuous map.
V.3 Quotient Space Suppose we have a function p : X Y from a topological space X onto a set Y. we want to give a topology on Y so that p becomes a continuous map. Remark If we assign the indiscrete topology
More information= [ U 1 \ U 2 = B \ [ B \ B.
5. Mon, Sept. 8 At the end of class on Friday, we introduced the notion of a topology, and I asked you to think about how many possible topologies there are on a 3-element set. The answer is... 29. The
More informationMATH 54 - LECTURE 4 DAN CRYTSER
MATH 54 - LECTURE 4 DAN CRYTSER Introduction In this lecture we review properties and examples of bases and subbases. Then we consider ordered sets and the natural order topology that one can lay on an
More informationHowever, this is not always true! For example, this fails if both A and B are closed and unbounded (find an example).
98 CHAPTER 3. PROPERTIES OF CONVEX SETS: A GLIMPSE 3.2 Separation Theorems It seems intuitively rather obvious that if A and B are two nonempty disjoint convex sets in A 2, then there is a line, H, separating
More informationThe 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 informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More information4 Basis, Subbasis, Subspace
4 Basis, Subbasis, Subspace Our main goal in this chapter is to develop some tools that make it easier to construct examples of topological spaces. By Definition 3.12 in order to define a topology on a
More informationChapter 1. Preliminaries
Chapter 1 Preliminaries 1.1 Topological spaces 1.1.1 The notion of topological space The topology on a set X is usually defined by specifying its open subsets of X. However, in dealing with topological
More informationOn Soft Topological Linear Spaces
Republic of Iraq Ministry of Higher Education and Scientific Research University of AL-Qadisiyah College of Computer Science and Formation Technology Department of Mathematics On Soft Topological Linear
More information4. 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 informationLecture 4: examples of topological spaces, coarser and finer topologies, bases and closed sets
Lecture 4: examples of topological spaces, coarser and finer topologies, bases and closed sets Saul Glasman 14 September 2016 Let s give the definition of an open subset of R. Definition 1. Let U R. We
More informationThis article was originally published in a journal published by Elsevier, and the attached copy is provided by Elsevier for the author s benefit and for the benefit of the author s institution, for non-commercial
More informationCardinality Lectures
Cardinality Lectures Enrique Treviño March 8, 014 1 Definition of cardinality The cardinality of a set is a measure of the size of a set. When a set A is finite, its cardinality is the number of elements
More informationCSC Discrete Math I, Spring Sets
CSC 125 - Discrete Math I, Spring 2017 Sets Sets A set is well-defined, unordered collection of objects The objects in a set are called the elements, or members, of the set A set is said to contain its
More informationAdjacent: Two distinct vertices u, v are adjacent if there is an edge with ends u, v. In this case we let uv denote such an edge.
1 Graph Basics What is a graph? Graph: a graph G consists of a set of vertices, denoted V (G), a set of edges, denoted E(G), and a relation called incidence so that each edge is incident with either one
More informationSeparating Homeomorphisms
Advances in Dynamical Systems and Applications ISSN 0973-5321, Volume 12, Number 1, pp. 17 24 (2017) http://campus.mst.edu/adsa Separating Homeomorphisms Alfonso Artigue Universidad de la República Departmento
More informationTopic: 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 informationBases of topologies. 1 Motivation
Bases of topologies 1 Motivation In the previous section we saw some examples of topologies. We described each of them by explicitly specifying all of the open sets in each one. This is not be a feasible
More informationCONNECTIVE SPACES JOSEPH MUSCAT AND DAVID BUHAGIAR. Communicated by Takuo Miwa (Received: November 7, 2005)
Mem. Fac. Sci. Eng. Shimane Univ. Series B: Mathematical Science 39 (2006), pp. 1 13 CONNECTIVE SPACES JOSEPH MUSCAT AND DAVID BUHAGIAR Communicated by Takuo Miwa (Received: November 7, 2005) Abstract.
More informationManifolds. 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 informationLecture 19 Thursday, March 29. Examples of isomorphic, and non-isomorphic graphs will be given in class.
CIS 160 - Spring 2018 (instructor Val Tannen) Lecture 19 Thursday, March 29 GRAPH THEORY Graph isomorphism Definition 19.1 Two graphs G 1 = (V 1, E 1 ) and G 2 = (V 2, E 2 ) are isomorphic, write G 1 G
More informationCHAPTER 8. Copyright Cengage Learning. All rights reserved.
CHAPTER 8 RELATIONS Copyright Cengage Learning. All rights reserved. SECTION 8.3 Equivalence Relations Copyright Cengage Learning. All rights reserved. The Relation Induced by a Partition 3 The Relation
More informationCOVERING 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 informationOn the Relationships between Zero Forcing Numbers and Certain Graph Coverings
On the Relationships between Zero Forcing Numbers and Certain Graph Coverings Fatemeh Alinaghipour Taklimi, Shaun Fallat 1,, Karen Meagher 2 Department of Mathematics and Statistics, University of Regina,
More informationMath 395: Topology. Bret Benesh (College of Saint Benedict/Saint John s University)
Math 395: Topology Bret Benesh (College of Saint Benedict/Saint John s University) October 30, 2012 ii Contents Acknowledgments v 1 Topological Spaces 1 2 Closed sets and Hausdorff spaces 7 iii iv CONTENTS
More informationFunctions. How is this definition written in symbolic logic notation?
functions 1 Functions Def. Let A and B be sets. A function f from A to B is an assignment of exactly one element of B to each element of A. We write f(a) = b if b is the unique element of B assigned by
More informationCLASSIFICATION 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 informationComparing sizes of sets
Comparing sizes of sets Sets A and B are the same size if there is a bijection from A to B. (That was a definition!) For finite sets A, B, it is not difficult to verify that there is a bijection from A
More informationEXTREME 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 informationDO NOT RE-DISTRIBUTE THIS SOLUTION FILE
Professor Kindred Math 104, Graph Theory Homework 3 Solutions February 14, 2013 Introduction to Graph Theory, West Section 2.1: 37, 62 Section 2.2: 6, 7, 15 Section 2.3: 7, 10, 14 DO NOT RE-DISTRIBUTE
More informationTopological properties of convex sets
Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analysis and Economic Theory Winter 2018 Topic 5: Topological properties of convex sets 5.1 Interior and closure of convex sets Let
More informationPlanar 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 informationThe strong chromatic number of a graph
The strong chromatic number of a graph Noga Alon Abstract It is shown that there is an absolute constant c with the following property: For any two graphs G 1 = (V, E 1 ) and G 2 = (V, E 2 ) on the same
More information4. 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 informationLecture 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 informationTHE FUNDAMENTAL GROUP AND THE BROUWER FIXED POINT THEOREM
THE FUNDAMENTAL GROUP AND THE BROUWER FIXED POINT THEOREM NATHAN GILL Abstract. We introduce the concept of the fundamental group of a topological space and demonstrate its utility in classifying spaces
More informationV10 Metabolic networks - Graph connectivity
V10 Metabolic networks - Graph connectivity Graph connectivity is related to analyzing biological networks for - finding cliques - edge betweenness - modular decomposition that have been or will be covered
More informationor else take their intersection. Now define
Samuel Lee Algebraic Topology Homework #5 May 10, 2016 Problem 1: ( 1.3: #3). Let p : X X be a covering space with p 1 (x) finite and nonempty for all x X. Show that X is compact Hausdorff if and only
More informationEDAA40 At home exercises 1
EDAA40 At home exercises 1 1. Given, with as always the natural numbers starting at 1, let us define the following sets (with iff ): Give the number of elements in these sets as follows: 1. 23 2. 6 3.
More information! 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 informationTopology problem set Integration workshop 2010
Topology problem set Integration workshop 2010 July 28, 2010 1 Topological spaces and Continuous functions 1.1 If T 1 and T 2 are two topologies on X, show that (X, T 1 T 2 ) is also a topological space.
More information2. Metric and Topological Spaces
2 Metric and Topological Spaces Topology begins where sets are implemented with some cohesive properties enabling one to define continuity Solomon Lefschetz In order to forge a language of continuity,
More informationDiscrete 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 informationDual trees must share their ends
1 Dual trees must share their ends Reinhard Diestel Julian Pott Abstract We extend to infinite graphs the matroidal characterization of finite graph duality, that two graphs are dual i they have complementary
More information2 Review of Set Theory
2 Review of Set Theory Example 2.1. Let Ω = {1, 2, 3, 4, 5, 6} 2.2. Venn diagram is very useful in set theory. It is often used to portray relationships between sets. Many identities can be read out simply
More informationIntroduction II. Sets. Terminology III. Definition. Definition. Definition. Example
Sets Slides by Christopher M. ourke Instructor: erthe Y. Choueiry Spring 2006 Computer Science & Engineering 235 Introduction to Discrete Mathematics Sections 1.6 1.7 of Rosen cse235@cse.unl.edu Introduction
More informationFinal Test in MAT 410: Introduction to Topology Answers to the Test Questions
Final Test in MAT 410: Introduction to Topology Answers to the Test Questions Stefan Kohl Question 1: Give the definition of a topological space. (3 credits) A topological space (X, τ) is a pair consisting
More informationMA651 Topology. Lecture 4. Topological spaces 2
MA651 Topology. Lecture 4. Topological spaces 2 This text is based on the following books: Linear Algebra and Analysis by Marc Zamansky Topology by James Dugundgji Fundamental concepts of topology by Peter
More informationFundamental Properties of Graphs
Chapter three In many real-life situations we need to know how robust a graph that represents a certain network is, how edges or vertices can be removed without completely destroying the overall connectivity,
More informationTopology notes. Basic Definitions and Properties.
Topology notes. Basic Definitions and Properties. Intuitively, a topological space consists of a set of points and a collection of special sets called open sets that provide information on how these points
More informationand this equivalence extends to the structures of the spaces.
Homeomorphisms. A homeomorphism between two topological spaces (X, T X ) and (Y, T Y ) is a one - one correspondence such that f and f 1 are both continuous. Consequently, for every U T X there is V T
More informationDefinition For vertices u, v V (G), the distance from u to v, denoted d(u, v), in G is the length of a shortest u, v-path. 1
Graph fundamentals Bipartite graph characterization Lemma. If a graph contains an odd closed walk, then it contains an odd cycle. Proof strategy: Consider a shortest closed odd walk W. If W is not a cycle,
More informationFree groups, Lecture 2, Part 2
Free groups, Lecture 2, Part 2 Olga Kharlampovich NYC, Sep 2 1 / 19 We say that a group G embeds into a group H, if there is a monomorphism φ: G H. If φ(g) H, then we say that G properly embeds into H
More informationLECTURE 8: SMOOTH SUBMANIFOLDS
LECTURE 8: SMOOTH SUBMANIFOLDS 1. Smooth submanifolds Let M be a smooth manifold of dimension n. What object can be called a smooth submanifold of M? (Recall: what is a vector subspace W of a vector space
More informationLocally convex topological vector spaces
Chapter 4 Locally convex topological vector spaces 4.1 Definition by neighbourhoods Let us start this section by briefly recalling some basic properties of convex subsets of a vector space over K (where
More informationNotes on point set topology, Fall 2010
Notes on point set topology, Fall 2010 Stephan Stolz September 3, 2010 Contents 1 Pointset Topology 1 1.1 Metric spaces and topological spaces...................... 1 1.2 Constructions with topological
More informationPebble 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 informationTopology - I. Michael Shulman WOMP 2004
Topology - I Michael Shulman WOMP 2004 1 Topological Spaces There are many different ways to define a topological space; the most common one is as follows: Definition 1.1 A topological space (often just
More informationThe 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 informationCell-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 informationSymmetric Product Graphs
Rochester Institute of Technology RIT Scholar Works Theses Thesis/Dissertation Collections 5-20-2015 Symmetric Product Graphs Evan Witz Follow this and additional works at: http://scholarworks.rit.edu/theses
More informationMath 443/543 Graph Theory Notes 11: Graph minors and Kuratowski s Theorem
Math 443/543 Graph Theory Notes 11: Graph minors and Kuratowski s Theorem David Glickenstein November 26, 2008 1 Graph minors Let s revisit some de nitions. Let G = (V; E) be a graph. De nition 1 Removing
More information