Solutions to Problem Set 4: Connectedness
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
The Topology of Subsets of Rn
Lecture 1 The topology of subsets of Rn The basic material of this lecture should be familiar to you from Advanced Calculus courses, but we shall revise it in detail to ensure that you are comfortable with its main notions (the notions of open set and continuous map) and know how to work with them. 1.1. Continuous maps “Topology is the mathematics of continuity” Let R be the set of real numbers. A function f : R −→ R is called continuous at the point x0 ∈ R if for any ε> 0 there exists a δ> 0 such that the inequality |f(x0) − f(x)| < ε holds for all x ∈ R whenever |x0 − x| <δ. The function f is called contin- uous if it is continuous at all points x ∈ R. This is basic one-variable calculus. n Let R be n-dimensional space. By Or(p) denote the open ball of radius r> 0 and center p ∈ Rn, i.e., the set n Or(p) := {q ∈ R : d(p, q) < r}, where d is the distance in Rn. A function f : Rn −→ R is called contin- n uous at the point p0 ∈ R if for any ε> 0 there exists a δ> 0 such that f(p) ∈ Oε(f(p0)) for all p ∈ Oδ(p0). The function f is called continuous if it is continuous at all points p ∈ Rn. This is (more advanced) calculus in several variables. A set G ⊂ Rn is called open in Rn if for any point g ∈ G there exists a n δ> 0 such that Oδ(g) ⊂ G. -
TOPOLOGY and ITS APPLICATIONS the Number of Complements in The
TOPOLOGY AND ITS APPLICATIONS ELSEVIER Topology and its Applications 55 (1994) 101-125 The number of complements in the lattice of topologies on a fixed set Stephen Watson Department of Mathematics, York Uniuersity, 4700 Keele Street, North York, Ont., Canada M3J IP3 (Received 3 May 1989) (Revised 14 November 1989 and 2 June 1992) Abstract In 1936, Birkhoff ordered the family of all topologies on a set by inclusion and obtained a lattice with 1 and 0. The study of this lattice ought to be a basic pursuit both in combinatorial set theory and in general topology. In this paper, we study the nature of complementation in this lattice. We say that topologies 7 and (T are complementary if and only if 7 A c = 0 and 7 V (T = 1. For simplicity, we call any topology other than the discrete and the indiscrete a proper topology. Hartmanis showed in 1958 that any proper topology on a finite set of size at least 3 has at least two complements. Gaifman showed in 1961 that any proper topology on a countable set has at least two complements. In 1965, Steiner showed that any topology has a complement. The question of the number of distinct complements a topology on a set must possess was first raised by Berri in 1964 who asked if every proper topology on an infinite set must have at least two complements. In 1969, Schnare showed that any proper topology on a set of infinite cardinality K has at least K distinct complements and at most 2” many distinct complements. -
MTH 304: General Topology Semester 2, 2017-2018
MTH 304: General Topology Semester 2, 2017-2018 Dr. Prahlad Vaidyanathan Contents I. Continuous Functions3 1. First Definitions................................3 2. Open Sets...................................4 3. Continuity by Open Sets...........................6 II. Topological Spaces8 1. Definition and Examples...........................8 2. Metric Spaces................................. 11 3. Basis for a topology.............................. 16 4. The Product Topology on X × Y ...................... 18 Q 5. The Product Topology on Xα ....................... 20 6. Closed Sets.................................. 22 7. Continuous Functions............................. 27 8. The Quotient Topology............................ 30 III.Properties of Topological Spaces 36 1. The Hausdorff property............................ 36 2. Connectedness................................. 37 3. Path Connectedness............................. 41 4. Local Connectedness............................. 44 5. Compactness................................. 46 6. Compact Subsets of Rn ............................ 50 7. Continuous Functions on Compact Sets................... 52 8. Compactness in Metric Spaces........................ 56 9. Local Compactness.............................. 59 IV.Separation Axioms 62 1. Regular Spaces................................ 62 2. Normal Spaces................................ 64 3. Tietze's extension Theorem......................... 67 4. Urysohn Metrization Theorem........................ 71 5. Imbedding of Manifolds.......................... -
Discrete Mathematics Panconnected Index of Graphs
Discrete Mathematics 340 (2017) 1092–1097 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: www.elsevier.com/locate/disc Panconnected index of graphs Hao Li a,*, Hong-Jian Lai b, Yang Wu b, Shuzhen Zhuc a Department of Mathematics, Renmin University, Beijing, PR China b Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA c Department of Mathematics, Taiyuan University of Technology, Taiyuan, 030024, PR China article info a b s t r a c t Article history: For a connected graph G not isomorphic to a path, a cycle or a K1;3, let pc(G) denote the Received 22 January 2016 smallest integer n such that the nth iterated line graph Ln(G) is panconnected. A path P is Received in revised form 25 October 2016 a divalent path of G if the internal vertices of P are of degree 2 in G. If every edge of P is a Accepted 25 October 2016 cut edge of G, then P is a bridge divalent path of G; if the two ends of P are of degree s and Available online 30 November 2016 t, respectively, then P is called a divalent (s; t)-path. Let `(G) D maxfm V G has a divalent g Keywords: path of length m that is not both of length 2 and in a K3 . We prove the following. Iterated line graphs (i) If G is a connected triangular graph, then L(G) is panconnected if and only if G is Panconnectedness essentially 3-edge-connected. Panconnected index of graphs (ii) pc(G) ≤ `(G) C 2. -
On the Simple Connectedness of Hyperplane Complements in Dual Polar Spaces
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Ghent University Academic Bibliography On the simple connectedness of hyperplane complements in dual polar spaces I. Cardinali, B. De Bruyn∗ and A. Pasini Abstract Let ∆ be a dual polar space of rank n ≥ 4, H be a hyperplane of ∆ and Γ := ∆\H be the complement of H in ∆. We shall prove that, if all lines of ∆ have more than 3 points, then Γ is simply connected. Then we show how this theorem can be exploited to prove that certain families of hyperplanes of dual polar spaces, or all hyperplanes of certain dual polar spaces, arise from embeddings. Keywords: diagram geometry, dual polar spaces, hyperplanes, simple connected- ness, universal embedding MSC: 51E24, 51A50 1 Introduction We presume the reader is familiar with notions as simple connectedness, hy- perplanes, hyperplane complements, full projective embeddings, hyperplanes arising from an embedding, and other concepts involved in the theorems to be stated in this introduction. If not, the reader may see Section 2 of this paper, where those concepts are recalled. The following is the main theorem of this paper. We shall prove it in Section 3. Theorem 1.1 Let ∆ be a dual polar space of rank ≥ 4 with at least 4 points on each line. If H is a hyperplane of ∆ then the complement ∆ \ H of H in ∆ is simply connected. ∗Postdoctoral Fellow on the Research Foundation - Flanders 1 Not so much is known on ∆ \ H when rank(∆) = 3. The next theorem is one of the few results obtained so far for that case. -
Maximally Edge-Connected and Vertex-Connected Graphs and Digraphs: a Survey Angelika Hellwiga, Lutz Volkmannb,∗
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Discrete Mathematics 308 (2008) 3265–3296 www.elsevier.com/locate/disc Maximally edge-connected and vertex-connected graphs and digraphs: A survey Angelika Hellwiga, Lutz Volkmannb,∗ aInstitut für Medizinische Statistik, Universitätsklinikum der RWTH Aachen, PauwelsstraYe 30, 52074 Aachen, Germany bLehrstuhl II für Mathematik, RWTH Aachen University, 52056 Aachen, Germany Received 8 December 2005; received in revised form 15 June 2007; accepted 24 June 2007 Available online 24 August 2007 Abstract Let D be a graph or a digraph. If (D) is the minimum degree, (D) the edge-connectivity and (D) the vertex-connectivity, then (D) (D) (D) is a well-known basic relationship between these parameters. The graph or digraph D is called maximally edge- connected if (D) = (D) and maximally vertex-connected if (D) = (D). In this survey we mainly present sufficient conditions for graphs and digraphs to be maximally edge-connected as well as maximally vertex-connected. We also discuss the concept of conditional or restricted edge-connectivity and vertex-connectivity, respectively. © 2007 Elsevier B.V. All rights reserved. Keywords: Connectivity; Edge-connectivity; Vertex-connectivity; Restricted connectivity; Conditional connectivity; Super-edge-connectivity; Local-edge-connectivity; Minimum degree; Degree sequence; Diameter; Girth; Clique number; Line graph 1. Introduction Numerous networks as, for example, transport networks, road networks, electrical networks, telecommunication systems or networks of servers can be modeled by a graph or a digraph. Many attempts have been made to determine how well such a network is ‘connected’ or stated differently how much effort is required to break down communication in the system between some vertices. -
Connected Fundamental Groups and Homotopy Contacts in Fibered Topological (C, R) Space
S S symmetry Article Connected Fundamental Groups and Homotopy Contacts in Fibered Topological (C, R) Space Susmit Bagchi Department of Aerospace and Software Engineering (Informatics), Gyeongsang National University, Jinju 660701, Korea; [email protected] Abstract: The algebraic as well as geometric topological constructions of manifold embeddings and homotopy offer interesting insights about spaces and symmetry. This paper proposes the construction of 2-quasinormed variants of locally dense p-normed 2-spheres within a non-uniformly scalable quasinormed topological (C, R) space. The fibered space is dense and the 2-spheres are equivalent to the category of 3-dimensional manifolds or three-manifolds with simply connected boundary surfaces. However, the disjoint and proper embeddings of covering three-manifolds within the convex subspaces generates separations of p-normed 2-spheres. The 2-quasinormed variants of p-normed 2-spheres are compact and path-connected varieties within the dense space. The path-connection is further extended by introducing the concept of bi-connectedness, preserving Urysohn separation of closed subspaces. The local fundamental groups are constructed from the discrete variety of path-homotopies, which are interior to the respective 2-spheres. The simple connected boundaries of p-normed 2-spheres generate finite and countable sets of homotopy contacts of the fundamental groups. Interestingly, a compact fibre can prepare a homotopy loop in the fundamental group within the fibered topological (C, R) space. It is shown that the holomorphic condition is a requirement in the topological (C, R) space to preserve a convex path-component. Citation: Bagchi, S. Connected However, the topological projections of p-normed 2-spheres on the disjoint holomorphic complex Fundamental Groups and Homotopy subspaces retain the path-connection property irrespective of the projective points on real subspace. -
Natural Topology
Natural Topology Frank Waaldijk ú —with great support from Wim Couwenberg ‡ ú www.fwaaldijk.nl/mathematics.html ‡ http://members.chello.nl/ w.couwenberg ∼ Preface to the second edition In the second edition, we have rectified some omissions and minor errors from the first edition. Notably the composition of natural morphisms has now been properly detailed, as well as the definition of (in)finite-product spaces. The bibliography has been updated (but remains quite incomplete). We changed the names ‘path morphism’ and ‘path space’ to ‘trail morphism’ and ‘trail space’, because the term ‘path space’ already has a well-used meaning in general topology. Also, we have strengthened the part of applied mathematics (the APPLIED perspective). We give more detailed representations of complete metric spaces, and show that natural morphisms are efficient and ubiquitous. We link the theory of star-finite metric developments to efficient computing with morphisms. We hope that this second edition thus provides a unified frame- work for a smooth transition from theoretical (constructive) topology to ap- plied mathematics. For better readability we have changed the typography. The Computer Mod- ern fonts have been replaced by the Arev Sans fonts. This was no small operation (since most of the symbol-with-sub/superscript configurations had to be redesigned) but worthwhile, we believe. It would be nice if more fonts become available for LATEX, the choice at this moment is still very limited. (the author, 14 October 2012) Copyright © Frank Arjan Waaldijk, 2011, 2012 Published by the Brouwer Society, Nijmegen, the Netherlands All rights reserved First edition, July 2011 Second edition, October 2012 Cover drawing ocho infinito xxiii by the author (‘ocho infinito’ in co-design with Wim Couwenberg) Summary We develop a simple framework called ‘natural topology’, which can serve as a theoretical and applicable basis for dealing with real-world phenom- ena. -
CONNECTEDNESS-Notes Def. a Topological Space X Is
CONNECTEDNESS-Notes Def. A topological space X is disconnected if it admits a non-trivial splitting: X = A [ B; A \ B = ;; A; B open in X; and non-empty. (We'll abbreviate `disjoint union' of two subsets A and B {meaning A\B = ;{ by A t B.) X is connected if no such splitting exists. A subset C ⊂ X is connected if it is a connected topological space, when endowed with the induced topology (the open subsets of C are the intersections of C with open subsets of X.) Note that X is connected if and only if the only subsets of X that are simultaneously open and closed are ; and X. Example. The real line R is connected. The connected subsets of R are exactly the intervals. (See [Fleming] for a proof.) Def. A topological space X is path-connected if any two points p; q 2 X can be joined by a continuous path in X, the image of a continuous map γ : [0; 1] ! X, γ(0) = p; γ(1) = q. Path-connected implies connected: If X = AtB is a non-trivial splitting, taking p 2 A; q 2 B and a path γ in X from p to q would lead to a non- trivial splitting [0; 1] = γ−1(A) t γ−1(B) (by continuity of γ), contradicting the connectedness of [0; 1]. Example: Any normed vector space is path-connected (connect two vec- tors v; w by the line segment t 7! tw + (1 − t)v; t 2 [0; 1]), hence connected. The continuous image of a connected space is connected: Let f : X ! Y be continuous, with X connected. -
A Connectedness Principle in the Geometry of Positive Curvature Fuquan Fang,1 Sergio´ Mendonc¸A, Xiaochun Rong2
communications in analysis and geometry Volume 13, Number 4, 671-695, 2005 A Connectedness principle in the geometry of positive curvature Fuquan Fang,1 Sergio´ Mendonc¸a, Xiaochun Rong2 The main purpose of this paper is to develop a connectedness prin- ciple in the geometry of positive curvature. In the form, this is a surprising analog of the classical connectedness principle in com- plex algebraic geometry. The connectedness principle, when ap- plied to totally geodesic immersions, provides not only a uniform formulation for the classical Synge theorem, the Frankel theorem and a recent theorem of Wilking for totally geodesic submanifolds, but also new connectedness theorems for totally geodesic immer- sions in the geometry of positive curvature. However, the connect- edness principle may apply in certain cases which do not require the existence of totally geodesic immersions. 0. Introduction. In algebraic geometry, the connectedness principle is a theme that may be stated as follows (cf. [14]): Given a suitably “positive” embedding of manifold of codimension d, D→ P , and a proper morphism, f : N n → P , f −1(D) −−−−→ N n f f D −−−−→ P, n −1 ∼ the homotopy groups should satisfy that πi(N ,f (D)) = πi(P, D)for i ≤ n − d− “defect”, where the defect can be measured by the lack of positivity of N in P , the singularities of N and the dimension of the fibers of f. The most basic case is when P = Pm × Pm, the product of the projective space, D = ∆, the diagonal submanifold P ,andN is the product 1Supported by CNPq of Brazil, NSFC Grant 19741002, RFDP and Qiu-Shi Foundation of China 2Supported partially by NSF Grant DMS 0203164 and a research found from Capital normal university 671 672 F. -
Path Connectedness and Invertible Matrices
PATH CONNECTEDNESS AND INVERTIBLE MATRICES JOSEPH BREEN 1. Path Connectedness Given a space,1 it is often of interest to know whether or not it is path-connected. Informally, a space X is path-connected if, given any two points in X, we can draw a path between the points which stays inside X. For example, a disc is path-connected, because any two points inside a disc can be connected with a straight line. The space which is the disjoint union of two discs is not path-connected, because it is impossible to draw a path from a point in one disc to a point in the other disc. Any attempt to do so would result in a path that is not entirely contained in the space: Though path-connectedness is a very geometric and visual property, math lets us formalize it and use it to gain geometric insight into spaces that we cannot visualize. In these notes, we will consider spaces of matrices, which (in general) we cannot draw as regions in R2 or R3. To begin studying these spaces, we first explicitly define the concept of a path. Definition 1.1. A path in X is a continuous function ' : [0; 1] ! X. In other words, to get a path in a space X, we take an interval and stick it inside X in a continuous way: X '(1) 0 1 '(0) 1Formally, a topological space. 1 2 JOSEPH BREEN Note that we don't actually have to use the interval [0; 1]; we could continuously map [1; 2], [0; 2], or any closed interval, and the result would be a path in X. -
Connected 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 that A [ B = X, and A and B are both open in X. (Notice n that when X is a subset in a bigger space, say R , \open in X" means relatively open with respected to X. Be sure to check carefully all required properties of A and B.) To prove that X is connected, you must show no such A and B can ever be found - and just showing that a particular decomposition doesn't work is not enough. Sometimes (but very rarely) open sets can be analyzed directly, for example when X is finite and the topology is given by an explicit list of open sets. (Anoth example is indiscrete topology on X: since the only open sets are X and ;, no decomposition of X into the union of two disjoint open sets can exist.) Typically, however, there are too many open sets to argue directly, so we develop several tools to establish connectedness. Theorem 1. Any closed interval [a; b] is connected. Proof. Several proofs are possible; one was given in class, another is Theorem 2.28 in the book. ALL proofs are a mix of analysis and topology and use a fundamental property of real numbers (Completeness Axiom). Corollary 1. All open and half-open intervals are connected; all rays are connected; a line is connected.