Invariance of Domain and the Jordan Curve Theorem in R2
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Geometric Algorithms
Geometric Algorithms primitive operations convex hull closest pair voronoi diagram References: Algorithms in C (2nd edition), Chapters 24-25 http://www.cs.princeton.edu/introalgsds/71primitives http://www.cs.princeton.edu/introalgsds/72hull 1 Geometric Algorithms Applications. • Data mining. • VLSI design. • Computer vision. • Mathematical models. • Astronomical simulation. • Geographic information systems. airflow around an aircraft wing • Computer graphics (movies, games, virtual reality). • Models of physical world (maps, architecture, medical imaging). Reference: http://www.ics.uci.edu/~eppstein/geom.html History. • Ancient mathematical foundations. • Most geometric algorithms less than 25 years old. 2 primitive operations convex hull closest pair voronoi diagram 3 Geometric Primitives Point: two numbers (x, y). any line not through origin Line: two numbers a and b [ax + by = 1] Line segment: two points. Polygon: sequence of points. Primitive operations. • Is a point inside a polygon? • Compare slopes of two lines. • Distance between two points. • Do two line segments intersect? Given three points p , p , p , is p -p -p a counterclockwise turn? • 1 2 3 1 2 3 Other geometric shapes. • Triangle, rectangle, circle, sphere, cone, … • 3D and higher dimensions sometimes more complicated. 4 Intuition Warning: intuition may be misleading. • Humans have spatial intuition in 2D and 3D. • Computers do not. • Neither has good intuition in higher dimensions! Is a given polygon simple? no crossings 1 6 5 8 7 2 7 8 6 4 2 1 1 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 2 18 4 18 4 19 4 19 4 20 3 20 3 20 1 10 3 7 2 8 8 3 4 6 5 15 1 11 3 14 2 16 we think of this algorithm sees this 5 Polygon Inside, Outside Jordan curve theorem. -
[Math.AT] 4 Sep 2003 and H Uhri Ebro DE Eerhtann Ewr HPRN-C Network Programme
ON RATIONAL HOMOTOPY OF FOUR-MANIFOLDS S. TERZIC´ Abstract. We give explicit formulas for the ranks of the third and fourth homotopy groups of all oriented closed simply con- nected four-manifolds in terms of their second Betti numbers. We also show that the rational homotopy type of these manifolds is classified by their rank and signature. 1. Introduction In this paper we consider the problem of computation of the rational homotopy groups and the problem of rational homotopy classification of simply connected closed four-manifolds. Our main results could be collected as follows. Theorem 1. Let M be a closed oriented simply connected four-manifold and b2 its second Betti number. Then: (1) If b2 =0 then rk π4(M)=rk π7(M)=1 and πp(M) is finite for p =46 , 7 , (2) If b2 =1 then rk π2(M)=rk π5(M)=1 and πp(M) is finite for p =26 , 5 , (3) If b2 =2 then rk π2(M)=rk π3(M)=2 and πp(M) is finite for p =26 , 3 , (4) If b2 > 2 then dim π∗(M) ⊗ Q = ∞ and b (b + 1) b (b2 − 4) rk π (M)= b , rk π (M)= 2 2 − 1, rk π (M)= 2 2 . 2 2 3 2 4 3 arXiv:math/0309076v1 [math.AT] 4 Sep 2003 When the second Betti number is 3, we can prove a little more. Proposition 2. If b2 =3 then rk π5(M)=10. Regarding rational homotopy type classification of simply connected closed four-manifolds, we obtain the following. Date: November 21, 2018; MSC 53C25, 57R57, 58A14, 57R17. -
Riemann Mapping Theorem
Riemann surfaces, lecture 8 M. Verbitsky Riemann surfaces lecture 7: Riemann mapping theorem Misha Verbitsky Universit´eLibre de Bruxelles December 8, 2015 1 Riemann surfaces, lecture 8 M. Verbitsky Riemannian manifolds (reminder) DEFINITION: Let h 2 Sym2 T ∗M be a symmetric 2-form on a manifold which satisfies h(x; x) > 0 for any non-zero tangent vector x. Then h is called Riemannian metric, of Riemannian structure, and (M; h) Riemannian manifold. DEFINITION: For any x:y 2 M, and any path γ :[a; b] −! M connecting R dγ dγ x and y, consider the length of γ defined as L(γ) = γ j dt jdt, where j dt j = dγ dγ 1=2 h( dt ; dt ) . Define the geodesic distance as d(x; y) = infγ L(γ), where infimum is taken for all paths connecting x and y. EXERCISE: Prove that the geodesic distance satisfies triangle inequality and defines metric on M. EXERCISE: Prove that this metric induces the standard topology on M. n P 2 EXAMPLE: Let M = R , h = i dxi . Prove that the geodesic distance coincides with d(x; y) = jx − yj. EXERCISE: Using partition of unity, prove that any manifold admits a Riemannian structure. 2 Riemann surfaces, lecture 8 M. Verbitsky Conformal structures and almost complex structures (reminder) REMARK: The following theorem implies that almost complex structures on a 2-dimensional oriented manifold are equivalent to conformal structures. THEOREM: Let M be a 2-dimensional oriented manifold. Given a complex structure I, let ν be the conformal class of its Hermitian metric. Then ν is determined by I, and it determines I uniquely. -
INTRODUCTION to ALGEBRAIC TOPOLOGY 1 Category And
INTRODUCTION TO ALGEBRAIC TOPOLOGY (UPDATED June 2, 2020) SI LI AND YU QIU CONTENTS 1 Category and Functor 2 Fundamental Groupoid 3 Covering and fibration 4 Classification of covering 5 Limit and colimit 6 Seifert-van Kampen Theorem 7 A Convenient category of spaces 8 Group object and Loop space 9 Fiber homotopy and homotopy fiber 10 Exact Puppe sequence 11 Cofibration 12 CW complex 13 Whitehead Theorem and CW Approximation 14 Eilenberg-MacLane Space 15 Singular Homology 16 Exact homology sequence 17 Barycentric Subdivision and Excision 18 Cellular homology 19 Cohomology and Universal Coefficient Theorem 20 Hurewicz Theorem 21 Spectral sequence 22 Eilenberg-Zilber Theorem and Kunneth¨ formula 23 Cup and Cap product 24 Poincare´ duality 25 Lefschetz Fixed Point Theorem 1 1 CATEGORY AND FUNCTOR 1 CATEGORY AND FUNCTOR Category In category theory, we will encounter many presentations in terms of diagrams. Roughly speaking, a diagram is a collection of ‘objects’ denoted by A, B, C, X, Y, ··· , and ‘arrows‘ between them denoted by f , g, ··· , as in the examples f f1 A / B X / Y g g1 f2 h g2 C Z / W We will always have an operation ◦ to compose arrows. The diagram is called commutative if all the composite paths between two objects ultimately compose to give the same arrow. For the above examples, they are commutative if h = g ◦ f f2 ◦ f1 = g2 ◦ g1. Definition 1.1. A category C consists of 1◦. A class of objects: Obj(C) (a category is called small if its objects form a set). We will write both A 2 Obj(C) and A 2 C for an object A in C. -
Rational Homotopy Theory: a Brief Introduction
Contemporary Mathematics Rational Homotopy Theory: A Brief Introduction Kathryn Hess Abstract. These notes contain a brief introduction to rational homotopy theory: its model category foundations, the Sullivan model and interactions with the theory of local commutative rings. Introduction This overview of rational homotopy theory consists of an extended version of lecture notes from a minicourse based primarily on the encyclopedic text [18] of F´elix, Halperin and Thomas. With only three hours to devote to such a broad and rich subject, it was difficult to choose among the numerous possible topics to present. Based on the subjects covered in the first week of this summer school, I decided that the goal of this course should be to establish carefully the founda- tions of rational homotopy theory, then to treat more superficially one of its most important tools, the Sullivan model. Finally, I provided a brief summary of the ex- tremely fruitful interactions between rational homotopy theory and local algebra, in the spirit of the summer school theme “Interactions between Homotopy Theory and Algebra.” I hoped to motivate the students to delve more deeply into the subject themselves, while providing them with a solid enough background to do so with relative ease. As these lecture notes do not constitute a history of rational homotopy theory, I have chosen to refer the reader to [18], instead of to the original papers, for the proofs of almost all of the results cited, at least in Sections 1 and 2. The reader interested in proper attributions will find them in [18] or [24]. The author would like to thank Luchezar Avramov and Srikanth Iyengar, as well as the anonymous referee, for their helpful comments on an earlier version of this article. -
Lecture 1-2: Connectivity, Planar Graphs and the Jordan Curve Theorem
Topological Graph Theory∗ Lecture 1-2: Connectivity, Planar Graphs and the Jordan Curve Theorem Notes taken by Karin Arikushi Burnaby, 2006 Summary: These notes cover the first and second weeks of lectures. Topics included are basic notation, connectivity of graphs, planar graphs, and the Jordan Curve Theorem. 1 Basic Notation graph: G denotes a graph, with no loops or multiple edges. When loops and multiple edges are present, we call G a multigraph. vertex set of G: denoted V (G) or V . The order of G is n = |V (G)|, or |G|. edge set of G: denoted E(G) or E. q = |E(G)| or kGk. subgraphs: H is a spanning subraph of G if V (H) = V (G) and E(H) ⊆ E(G). H is an induced subgraph of G if V (H) ⊆ V (G), and E(H) is all edges of G with both ends in V (H). paths: Pn denotes a path with n vertices; also called an n-path. cycles: Cn denotes a cycle with n vertices; also called an n-cycle. union of graph: G ∪ H has vertex set V (G) ∪ V (H) and edge set E(G) ∪ E(H). intersection of graph: G ∩ H has vertex set V (G) ∩ V (H) and edge set E(G) ∩ E(H). 2 Connectivity We begin by covering some basic terminology. k-connected: A graph G is k-connected if |G| ≥ k + 1 and for all S ⊆ V (G) with |S| < k, the graph G − S is connected. S separates G if G − S is not connected. cutvertex: v ∈ V (G) is a cutvertex if G − {v} is not connected. -
How Twisted Can a Jordan Curve Be?
HOW TWISTED CAN A JORDAN CURVE BE? Manfred Sauter Everyone knows what a curve is, until he has studied enough mathematics to become confused through the countless num- ber of possible exceptions. — Felix Klein (1849–1925) We start by fixing notation. A closed curve is a continuous map γ : [0, 1] → 2 R with γ(0) = γ(1), and it is a closed Jordan curve if in addition γ|[0,1) is injective. Similarly one defines a (Jordan) arc, a polygonal (Jordan) arc and a closed polygonal (Jordan) curve. It is well-known, of course, that a closed Jordan curve γ partitions the plane into three connected components: the bounded open interior int γ, the unbounded open exterior ext γ and the compact (image of the) curve itself, which is the common boundary of the first two components. For a captivating historical overview of the struggle to understand curves and toplological dimension we refer to [Cri99], where most of the classical topological results that appear in this note are featured. For a closed polygonal Jordan curve γ there is a simple criterion to check whether a point x ∈ R2 \ γ is in its interior. This criterion is algorithmic in nature and useful in computational geometry, see for example [O’R98, Section 7.4]. Consider a ray emerging from x towards infinity and count the number of intersections with γ. If the ray is chosen such that it intersects the segments of γ only ouside of their end points (which can be easily arranged for a polygonal Jordan curve) or if intersections with the end points are counted appropriately, the point x is in the interior of γ if and only if the number of intersections is odd. -
MTH 507 Midterm Solutions
MTH 507 Midterm Solutions 1. Let X be a path connected, locally path connected, and semilocally simply connected space. Let H0 and H1 be subgroups of π1(X; x0) (for some x0 2 X) such that H0 ≤ H1. Let pi : XHi ! X (for i = 0; 1) be covering spaces corresponding to the subgroups Hi. Prove that there is a covering space f : XH0 ! XH1 such that p1 ◦ f = p0. Solution. Choose x ; x 2 p−1(x ) so that p :(X ; x ) ! (X; x ) and e0 e1 0 i Hi ei 0 p (X ; x ) = H for i = 0; 1. Since H ≤ H , by the Lifting Criterion, i∗ Hi ei i 0 1 there exists a lift f : XH0 ! XH1 of p0 such that p1 ◦f = p0. It remains to show that f : XH0 ! XH1 is a covering space. Let y 2 XH1 , and let U be a path-connected neighbourhood of x = p1(y) that is evenly covered by both p0 and p1. Let V ⊂ XH1 be −1 −1 the slice of p1 (U) that contains y. Denote the slices of p0 (U) by 0 −1 0 −1 fVz : z 2 p0 (x)g. Let C denote the subcollection fVz : z 2 f (y)g −1 −1 of p0 (U). Every slice Vz is mapped by f into a single slice of p1 (U), −1 0 as these are path-connected. Also, since f(z) 2 p1 (y), f(Vz ) ⊂ V iff f(z) = y. Hence f −1(V ) is the union of the slices in C. 0 −1 0 0 0 Finally, we have that for Vz 2 C,(p1jV ) ◦ (p0jVz ) = fjVz . -
On Digital Simply Connected Spaces and Manifolds: a Digital Simply Connected 3- Manifold Is the Digital 3-Sphere
On digital simply connected spaces and manifolds: a digital simply connected 3- manifold is the digital 3-sphere Alexander V. Evako Npk Novotek, Laboratory of Digital Technologies. Moscow, Russia e-mail: [email protected]. Abstract In the framework of digital topology, we study structural and topological properties of digital n- dimensional manifolds. We introduce the notion of simple connectedness of a digital space and prove that if M and N are homotopy equivalent digital spaces and M is simply connected, then so is N. We show that a simply connected digital 2-manifold is the digital 2-sphere and a simply connected digital 3-manifold is the digital 3-sphere. This property can be considered as a digital form of the Poincaré conjecture for continuous three-manifolds. Key words: Graph; Dimension; Digital manifold; Simply connected space; Sphere 1. Introduction A digital approach to geometry and topology plays an important role in analyzing n-dimensional digitized images arising in computer graphics as well as in many areas of science including neuroscience, medical imaging, industrial inspection, geoscience and fluid dynamics. Concepts and results of the digital approach are used to specify and justify some important low-level image processing algorithms, including algorithms for thinning, boundary extraction, object counting, and contour filling. Usually, a digital object is equipped with a graph structure based on the local adjacency relations of digital points [5]. In papers [6-7], a digital n-surface was defined as a simple undirected graph and basic properties of n-surfaces were studied. Paper [6] analyzes a local structure of the digital space Zn. -
A Commentary on Teichmüller's Paper
A Commentary on Teichmüller’s paper “Bestimmung der extremalen quasikonformen Abbildungen bei geschlossenen orientierten Riemannschen Flächen” Annette A’Campo-Neuen, Norbert A’Campo, Vincent Alberge, Athanase Papadopoulos To cite this version: Annette A’Campo-Neuen, Norbert A’Campo, Vincent Alberge, Athanase Papadopoulos. A Commen- tary on Teichmüller’s paper “Bestimmung der extremalen quasikonformen Abbildungen bei geschlosse- nen orientierten Riemannschen Flächen”. A. Papadopoulos. Handbook of Teichmüller theory, Vol- ume V, European Mathematical Society Publishing House, pp.569-580, 2016, 978-3-03719-160-6. 10.4171/160-1/13. hal-01213850 HAL Id: hal-01213850 https://hal.archives-ouvertes.fr/hal-01213850 Submitted on 9 Oct 2015 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. A COMMENTARY ON TEICHMULLER’S¨ PAPER BESTIMMUNG DER EXTREMALEN QUASIKONFORMEN ABBILDUNGEN BEI GESCHLOSSENEN ORIENTIERTEN RIEMANNSCHEN FLACHEN¨ ANNETTE A’CAMPO-NEUEN, NORBERT A’CAMPO, VINCENT ALBERGE AND ATHANASE PAPADOPOULOS Abstract. This is a mathematical commentary on Teichm¨uller’s paper Bestimmung der extremalen quasikonformen Abbildungen bei geschlossenen orientierten Riemannschen Fl¨achen (Determination of extremal quasiconformal maps of closed oriented Riemann sur- faces) [20], (1943). This paper is among the last (and may be the last one) that Teichm¨uller wrote on the theory of moduli. -
Invariance of Domain and Pi 0
Lecture 21 Invariance of domain and fi0 21.1 Concatenation of paths Let X be a topological space, and choose three points x0,x1,x2. Suppose you have a path from x0 to x1, and a path from x1 to x2. x0 x0 x2 x2 x1 x1 183 184 LECTURE 21. INVARIANCE OF DOMAIN AND fi0 Intuitively, it seems clear that there should be a path from x0 to x2. Indeed, why don’t we just “do the first path, and then do the second?” x0 x2 x1 This is a great idea, but we need to turn the idea into a successful construc- tion. Let’s call this idea a “concatenation” of paths. What we need to do, then, is given two continuous paths that suitably agree at the endpoints, to construct a third called their concatenation. Here’s how we’ll define it. Definition 21.1.1. Let “ :[0, 1] X and “Õ :[0, 1] X be two continuous æ æ paths in X. Suppose that “(1) = “Õ(0). Then the concatenation of “ with “Õ is denoted “Õ#“ and is defined to be the function “(2t) t [0, 1/2] t œ ‘æ Y“Õ(2t 1) t [1/2, 1]. ] ≠ œ This is a bit much to parse,[ so let’s talk it out. First, what does this function “Õ#“ do when t 1/2? It does exactly the path “, but in double- Æ time. (That is, twice as fast.) You might imagine a movie played on fast- forward, so that only the first half of the one-second allotted is used up to play the whole movie “. -
Homogeneous Spaces with the Cohomology of Sphere Products and Compact Quadrangles
Homogeneous spaces with the cohomology of sphere products and compact quadrangles Dissertation zur Erlangung des naturwissenschaftlichen Doktorgrades der Bayerischen Julius-Maximilians-Universit¨at Wurzburg¨ vorgelegt von Oliver Bletz-Siebert aus Heilbronn Wurzburg¨ 2002 Contents Preface v Notation xi 1 Fibrations and double fibrations 1 1.1 Fibrations . 1 1.2 Double fibrations . 2 2 Lie group actions 11 2.1 Lie theory . 12 2.2 Group actions . 18 2.3 Transitive actions . 21 2.4 Homogeneous spheres . 22 2.5 Almost transitive actions . 26 3 Isoparametric hypersurfaces 33 3.1 Homogeneous hypersurfaces . 33 3.2 Transitive actions on focal manifolds . 35 4 Generalized quadrangles 39 4.1 Geometries and generalized quadrangles . 39 4.2 Homogeneous quadrangles . 42 4.3 Point-homogeneous (1; 2)-quadrangles . 47 4.4 Orthogonal actions . 49 iii iv CONTENTS 4.5 Unitary actions . 51 4.6 Summary . 53 5 Three series of homogeneous spaces 55 5.1 The (5; 4n − 6)-series . 55 5.2 The (7; 4n − 8)-series . 58 5.3 The (3; 2n − 2)-series . 59 6 Rational cohomology 61 6.1 Orientable fibrations . 62 6.2 Spectral sequences . 68 6.3 Rational homotopy and rational cohomology . 74 6.4 Cohomology of some homogeneous spaces . 79 Bibliography 89 Index 94 Preface The homogeneous spaces that have the same (singular) cohomology as spheres were classified by Borel, Bredon, Montgomery and Samelson and by Poncet. This was extended to homogeneous spaces which are simply connected and which have the same rational cohomology as spheres by Onishchik and also by Kramer. Furthermore, Kramer classified the simply connected homoge- neous spaces with the rational cohomology of a sphere product k × m, where 3 ≤ k ≤ m and m is odd; and Wolfrom classified this kind of spaces in the case 2 = k ≤ m with odd m.