Sequences in Topological Spaces*

Total Page:16

File Type:pdf, Size:1020Kb

Sequences in Topological Spaces* ROCZNIKI POLSKIEGO TOWARZYSTWA MATEMATYCZNEGO Seria I: PRACE MATEMATYCZNE XI (1968) a n n at.e s s o c ie t a t is mathematicae p o l o n a e Series I: COMMENTATIONES MATHEMATICAE X I (1968) С. E . A u ll (Blacksburg, Virginia) Sequences in topological spaces* Recently there has been a renewed interest in sequences in con­ nection w ith «^-classes of Frechet p) and w ith topological spaces and their interrelations. See for instance Kisyński [1 1 ], Dudley [4] and Franklin [5] (2). We w ill be particularly interested in topological spaces (X,&~) with either of the following properties. (a) If M is a subset that contains the sequential limits of all convergent sequences, then M is closed. (b) If xeX, M <= X such that xeM', then there exists a sequences {Xnf, xn e M such that x n converges to x. I t is known that (b) (a). Topological spaces satisfying (b) and such that sequences converge to at most one point (espace 8 of Fróchet) have been studied by Frechet [6] and Urysohn [13]. Topological spaces satisfying (a) and their relations to topological spaces satisfying (b) have been studied by Hausdorff [9], Kisyński [1 1 ], Dudley [4] and Franklin [5]. The concept of a side point of a sequence plays an important role in th is paper. (A side point is an accumulation point of the set of values of a sequence such that no subsequence of the sequence converges to the point.) It w ill be proved that in topological spaces satisfying the condition that sequences converge to at most one point that each of the following conditions follow from the previous ones; (b), (a), every countably compact subset is closed, every sequentially compact subset is closed, convergent sequences lack side points. I f compact subsets are closed, the la st con­ dition is satisfied. Locally sequentially compact spaces that satisfy the condition that sequentially compact subsets are closed sa tisfy (a). Fu rth e r - * Most of the research was done at Kent State University. Most of the results were announced in the American Mathematical Society Notices (1965). P) For a discussion of basic properties of ^-classes, see Kuratowski [12]. (2) Recently at the second Prague Topology Symposium a paper on this subject was given by V. Koutnik relating to work of J. Novak. 330 С. Е. A u li more in locally sequentially compact spaces, highly divergent sequences (sequences without convergent subsequences) lack side points. Definitions of various types compactness are the same as in Kelley [10], i.e., a topological space is sequentially compact if every sequence has a convergent subsequence (the sequential lim it is in the space). A topological space is countably compact if every countable open cover has a finite subcover. In a 1\ space this is equivalent to every infinite subset having an accumulation point. A topological space (X,&~) is locally sequentially compact (countably) compact if fo r every xeX, there is a sequentially (countably) compact neighborhood of x. Side points D e f in it io n 1. A point у is a side point of a sequence [Xn\ if у is an accumulation point of the set of values of {жп} but no subsequence of {xn} converges to y. In a T x space this is equivalent to saying that the sequence {xn} is frequently in every neighborhood of у but not eventually in every neighborhood of y. D e f in it io n 2. A sequence is highly divergent if it has no convergent subsequence. Th eo r em 1. A topological space (X,ST) is sequentially compact iff it has no highly divergent sequence. AT x space is countably compact iff every highly divergent sequence has a side point. Proof. The first statement follows from Definition 2. Let (X,2T) be countably compact and let {xn} be highly divergent. { xn} takes on any value a finite number of times. Let M = [#„]. There is a point ye 31', since (X, У) is countably compact; у is then a side point of {;v On the other hand, let every highly divergent sequence have a side point. Le t 31 be an infinite set and P a countably infinite subset of M. I f among the sequences of distinct points formed from points of P there is a con­ vergent sequence, then P has an accumulation point. If all sequences are highly divergent, then 31 has an accumulation point in this case. So (X,&~) is countably compact. T h eo r em 2. In a T x space {X,2T) every countably compact subset is sequentially compact if every sequence has a subsequence without a side point. Proof. Le t 31 be countably compact. It w ill be sufficient to consider the case when M is infinite. Let {xn} be a sequence of distinct points of 31. {xn} has a subsequence {yn} without side points. Set N = U [yn] ; N must have a lim it point у e 31 and since у is not a side point of {yn}, {yn} must have a convergent subsequence. I t follows that any sequence of points of M w ill have a convergent subsequence. Sequences in topological spaces 331 T h eo rem 3. In locally sequentially compact spaces no highly divergent sequence has a side point. Proof. Le t у be a side point of a highly divergent sequence {xn}. Le t Ny be a sequentially compact neighborhood of y. There is a subsequence of {xn} in N y taking on distinct values which must have a convergent subsequence which contradicts that {xn} is highly divergent. The referee has pointed out that as a consequence of Theorems 1 and 3 locally sequentially compact, countably compact T x spaces are sequentially compact. Axioms related to sequences D e f in it io n 3. A topological space (X,&~) satisfies S 0: I f sequences converge to at most one point. I f S 0 is satisfied and every convergent (highly divergent) sequence has a subsequence without side points (3). S 2(H 2): I f S 0 is satisfied and no convergent (highly divergent) sequence has a side point. S3(S4): If every sequentially (countably) compact subset is closed. S5: If S0 is satisfied and every sequentially closed set is closed. A set is sequentially closed if it contains the sequential lim its of a ll convergent sequences. S6: If S0 is satisfied and for xeX, M a X such that xe M', there is a sequence {x^} of points of M converging to x. Z: If S0 is satisfied and for xeX, M a X such that xe M', there is a subset P с M such that [x] = P '. The next theorem relates these axioms. An ELS,- space is a topological space satisfying both Hi and A ->■ В means that a topological spaces satisfying axiom A satisfies axiom B. T h eo rem 4. (a) H 1S3 ->S4, (b) S5 Ha-> H 4, (c) S n+1-^ S W, (d) S 6 -* Z -> S4, (e) Z H x, (f) ZS5 = S6. Proof, (a) Follows from Theorem 2, (b) H 2 -> H 4 is immediate. Le t {jxn} be highly divergent. Let M = (J |]хп]. M ~ [yiyeX] is se­ quentially closed and hence closed. So S5-> H 2. (c) S2 S i -> S0 is immediate from D e finitio n 3. Le t {xn} be a convergent sequence, con­ verging to a point x. Set M — U [xn]. \xn~\ w M r**j [У‘У Ф x] is se­ quentially compact. So S3 -> S2. Since a sequentially compact subset in a T x space is countably compact S4 -> S3. S5 -> S3 since a sequentially compact set in an S„ space is sequentially closed by (a) and (b) S 5 -> S 4. S6 -> S5 is a known result, (d) S6 Z is immediate. Let M be countably compact. Le t xe M'. If Z is satisfied, there is a subset P с M, such that (3) For S0 spaces H^Sx is equivalent to the statement that every sequence has a subsequence without side points. 332 С. Е. A n il [ж] — Р'. Since М is countably compact, хе 31. So Z ->S4. (e) Le t {xn} be highly divergent and let w be a side point of {xn}. Since Z is satisfied there is a subsequence {yn} of which w is the only side point; since {yn} does not converge to w, there is a subsequence of { yn} without any side points. Hence Z H x. (f) Le t (X, ZT) be ZS5. Le t же 31'. There is P a 31 such that [ж] = P'. If P ~ [ж] is sequentially closed, by the S5 property P r'-' [#] is closed. Hence there is a sequence in P converging to ж. So S 6 is satisfied. By (c) and (d) ZS5 = S6. Clearly in Z H 2 spaces, no sequence has a side point. A countable space is S6 iff no sequence has a side point. B y Theorem 3 locally sequen­ tia lly compact topological spaces sa tisfy H 2. Th eo r em 5. Locally sequentially (countably) compact S3(Z) spaces satisfy S 5(S6). Locally countably compact H x spaces satisfy H 2. Proof. Le t 31 be sequentially closed. Le t же 31'. Le t N x be a sequen­ tia lly compact neighborhood of x. N x ^ M is sequentially compact and by the S 3 property it is closed; so хеЖх ^ M and M is closed. The f irs t statement follows.
Recommended publications
  • I-Sequential Topological Spaces∗
    Applied Mathematics E-Notes, 14(2014), 236-241 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ -Sequential Topological Spaces I Sudip Kumar Pal y Received 10 June 2014 Abstract In this paper a new notion of topological spaces namely, I-sequential topo- logical spaces is introduced and investigated. This new space is a strictly weaker notion than the first countable space. Also I-sequential topological space is a quotient of a metric space. 1 Introduction The idea of convergence of real sequence have been extended to statistical convergence by [2, 14, 15] as follows: If N denotes the set of natural numbers and K N then Kn denotes the set k K : k n and Kn stands for the cardinality of the set Kn. The natural densityf of the2 subset≤ Kg is definedj j by Kn d(K) = lim j j, n n !1 provided the limit exists. A sequence xn n N of points in a metric space (X, ) is said to be statistically f g 2 convergent to l if for arbitrary " > 0, the set K(") = k N : (xk, l) " has natural density zero. A lot of investigation has been donef on2 this convergence≥ andg its topological consequences after initial works by [5, 13]. It is easy to check that the family Id = A N : d(A) = 0 forms a non-trivial f g admissible ideal of N (recall that I 2N is called an ideal if (i) A, B I implies A B I and (ii) A I,B A implies B I.
    [Show full text]
  • 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..........................
    [Show full text]
  • General Topology
    General Topology Tom Leinster 2014{15 Contents A Topological spaces2 A1 Review of metric spaces.......................2 A2 The definition of topological space.................8 A3 Metrics versus topologies....................... 13 A4 Continuous maps........................... 17 A5 When are two spaces homeomorphic?................ 22 A6 Topological properties........................ 26 A7 Bases................................. 28 A8 Closure and interior......................... 31 A9 Subspaces (new spaces from old, 1)................. 35 A10 Products (new spaces from old, 2)................. 39 A11 Quotients (new spaces from old, 3)................. 43 A12 Review of ChapterA......................... 48 B Compactness 51 B1 The definition of compactness.................... 51 B2 Closed bounded intervals are compact............... 55 B3 Compactness and subspaces..................... 56 B4 Compactness and products..................... 58 B5 The compact subsets of Rn ..................... 59 B6 Compactness and quotients (and images)............. 61 B7 Compact metric spaces........................ 64 C Connectedness 68 C1 The definition of connectedness................... 68 C2 Connected subsets of the real line.................. 72 C3 Path-connectedness.......................... 76 C4 Connected-components and path-components........... 80 1 Chapter A Topological spaces A1 Review of metric spaces For the lecture of Thursday, 18 September 2014 Almost everything in this section should have been covered in Honours Analysis, with the possible exception of some of the examples. For that reason, this lecture is longer than usual. Definition A1.1 Let X be a set. A metric on X is a function d: X × X ! [0; 1) with the following three properties: • d(x; y) = 0 () x = y, for x; y 2 X; • d(x; y) + d(y; z) ≥ d(x; z) for all x; y; z 2 X (triangle inequality); • d(x; y) = d(y; x) for all x; y 2 X (symmetry).
    [Show full text]
  • DEFINITIONS and THEOREMS in GENERAL TOPOLOGY 1. Basic
    DEFINITIONS AND THEOREMS IN GENERAL TOPOLOGY 1. Basic definitions. A topology on a set X is defined by a family O of subsets of X, the open sets of the topology, satisfying the axioms: (i) ; and X are in O; (ii) the intersection of finitely many sets in O is in O; (iii) arbitrary unions of sets in O are in O. Alternatively, a topology may be defined by the neighborhoods U(p) of an arbitrary point p 2 X, where p 2 U(p) and, in addition: (i) If U1;U2 are neighborhoods of p, there exists U3 neighborhood of p, such that U3 ⊂ U1 \ U2; (ii) If U is a neighborhood of p and q 2 U, there exists a neighborhood V of q so that V ⊂ U. A topology is Hausdorff if any distinct points p 6= q admit disjoint neigh- borhoods. This is almost always assumed. A set C ⊂ X is closed if its complement is open. The closure A¯ of a set A ⊂ X is the intersection of all closed sets containing X. A subset A ⊂ X is dense in X if A¯ = X. A point x 2 X is a cluster point of a subset A ⊂ X if any neighborhood of x contains a point of A distinct from x. If A0 denotes the set of cluster points, then A¯ = A [ A0: A map f : X ! Y of topological spaces is continuous at p 2 X if for any open neighborhood V ⊂ Y of f(p), there exists an open neighborhood U ⊂ X of p so that f(U) ⊂ V .
    [Show full text]
  • Introduction to Topology
    Introduction to Topology Randall R. Holmes Auburn University Typeset by AMS-TEX 1 Chapter 1. Metric Spaces 1. De¯nition and Examples. As the course progresses we will need to review some basic notions about sets and functions. We begin with a little set theory. Let S be a set. For A; B ⊆ S, put A [ B := fs 2 S j s 2 A or s 2 Bg A \ B := fs 2 S j s 2 A and s 2 Bg S ¡ A := fs 2 S j s2 = Ag 1.1 Theorem. Let A; B ⊆ S. Then S ¡ (A [ B) = (S ¡ A) \ (S ¡ B). Exercise 1. Let A ⊆ S. Prove that S ¡ (S ¡ A) = A. Exercise 2. Let A; B ⊆ S. Prove that S ¡ (A \ B) = (S ¡ A) [ (S ¡ B). (Hint: Either prove this directly as in the proof of Theorem 1.1, or just use the statement of Theorem 1.1 together with Exercise 1.) Exercise 3. Let A; B; C ⊆ S. Prove that A M C ⊆ (A M B) [ (B M C), where A M B := (A [ B) ¡ (A \ B). 1.2 De¯nition. A metric space is a pair (X; d) where X is a non-empty set, and d is a function d : X £ X ! R such that for all x; y; z 2 X (1) d(x; y) ¸ 0, (2) d(x; y) = 0 if and only if x = y, (3) d(x; y) = d(y; x), and (4) d(x; z) · d(x; y) + d(y; z) (\triangle inequality"). In the de¯nition, d is called the distance function (or metric) and X is called the underlying set.
    [Show full text]
  • On the Homotopy Theory of Stratified Spaces
    On the homotopy theory of stratified spaces Peter J. Haine Abstract Let P be a poset. We show that the ∞-category StrP of ∞-categories with a conservative functor to P can be obtained from the ordinary category of P -stratified topological spaces by inverting a class of weak equivalences. For suitably nice P - stratified topological spaces, the corresponding object of StrP is the exit-path ∞- category of MacPherson, Treumann, and Lurie. In particular, the ∞-category of conically P -stratified spaces with equivalences on exit-path ∞-categories inverted embeds fully faithfully into StrP . This provides a stratified form of Grothendieck’s homotopy hypothesis. We then define a combinatorial simplicial model structure on the category of simplicial sets over the nerve of P whose underlying ∞-category is the ∞-category StrP . This model structure on P -stratified simplicial sets then allows us to easily compare other theories of P -stratified spaces to ours and deduce that they all embed into ours. Contents 0 Introduction2 0.1 Statement of results...........................3 0.2 Linear overview.............................5 0.3 Terminology & notations........................6 1 Abstract stratified homotopy types, décollages, & stratified topological spaces7 1.1 Abstract stratified homotopy types as décollages............7 1.2 Recollections on stratified topological spaces.............9 1.3 Stratified topological spaces as décollages............... 11 2 The Joyal–Kan model structure 13 2.1 Definition................................ 13 arXiv:1811.01119v5 [math.AT] 9 Sep 2019 2.2 Fibrant objects in the Joyal–Kan model structure........... 14 2.3 Stratified horn inclusions........................ 16 2.4 Simpliciality of the Joyal–Kan model structure............ 20 2.5 Stability of weak equivalences under filtered colimits........
    [Show full text]
  • Chapter 2 Metric Spaces and Topology
    2.1. METRIC SPACES 29 Definition 2.1.29. The function f is called uniformly continuous if it is continu- ous and, for all > 0, the δ > 0 can be chosen independently of x0. In precise mathematical notation, one has ( > 0)( δ > 0)( x X) ∀ ∃ ∀ 0 ∈ ( x x0 X d (x , x0) < δ ), d (f(x ), f(x)) < . ∀ ∈ { ∈ | X 0 } Y 0 Definition 2.1.30. A function f : X Y is called Lipschitz continuous on A X → ⊆ if there is a constant L R such that dY (f(x), f(y)) LdX (x, y) for all x, y A. ∈ ≤ ∈ Let fA denote the restriction of f to A X defined by fA : A Y with ⊆ → f (x) = f(x) for all x A. It is easy to verify that, if f is Lipschitz continuous on A ∈ A, then fA is uniformly continuous. Problem 2.1.31. Let (X, d) be a metric space and define f : X R by f(x) = → d(x, x ) for some fixed x X. Show that f is Lipschitz continuous with L = 1. 0 0 ∈ 2.1.3 Completeness Suppose (X, d) is a metric space. From Definition 2.1.8, we know that a sequence x , x ,... of points in X converges to x X if, for every δ > 0, there exists an 1 2 ∈ integer N such that d(x , x) < δ for all i N. i ≥ 1 n = 2 n = 4 0.8 n = 8 ) 0.6 t ( n f 0.4 0.2 0 1 0.5 0 0.5 1 − − t Figure 2.1: The sequence of continuous functions in Example 2.1.32 satisfies the Cauchy criterion.
    [Show full text]
  • 3 Limits of Sequences and Filters
    3 Limits of Sequences and Filters The Axiom of Choice is obviously true, the well-ordering theorem is obviously false; and who can tell about Zorn’s Lemma? —Jerry Bona (Schechter, 1996) Introduction. Chapter 2 featured various properties of topological spaces and explored their interactions with a few categorical constructions. In this chapter we’ll again discuss some topological properties, this time with an eye toward more fine-grained ideas. As introduced early in a study of analysis, properties of nice topological spaces X can be detected by sequences of points in X. We’ll be interested in some of these properties and the extent to which sequences suffice to detect them. But take note of the adjective “nice” here. What if X is any topological space, not just a nice one? Unfortunately, sequences are not well suited for characterizing properties in arbitrary spaces. But all is not lost. A sequence can be replaced with a more general construction—a filter—which is much better suited for the task. In this chapter we introduce filters and highlight some of their strengths. Our goal is to spend a little time inside of spaces to discuss ideas that may be familiar from analysis. For this reason, this chapter contains less category theory than others. On the other hand, we’ll see in section 3.3 that filters are a bit like functors and hence like generalizations of points. This perspective thus gives us a coarse-grained approach to investigating fine-grained ideas. We’ll go through some of these basic ideas—closure, limit points, sequences, and more—rather quickly in sections 3.1 and 3.2.
    [Show full text]
  • FINITE TOPOLOGICAL SPACES 1. Introduction: Finite Spaces And
    FINITE TOPOLOGICAL SPACES NOTES FOR REU BY J.P. MAY 1. Introduction: finite spaces and partial orders Standard saying: One picture is worth a thousand words. In mathematics: One good definition is worth a thousand calculations. But, to quote a slogan from a T-shirt worn by one of my students: Calculation is the way to the truth. The intuitive notion of a set in which there is a prescribed description of nearness of points is obvious. Formulating the “right” general abstract notion of what a “topology” on a set should be is not. Distance functions lead to metric spaces, which is how we usually think of spaces. Hausdorff came up with a much more abstract and general notion that is now universally accepted. Definition 1.1. A topology on a set X consists of a set U of subsets of X, called the “open sets of X in the topology U ”, with the following properties. (i) ∅ and X are in U . (ii) A finite intersection of sets in U is in U . (iii) An arbitrary union of sets in U is in U . A complement of an open set is called a closed set. The closed sets include ∅ and X and are closed under finite unions and arbitrary intersections. It is very often interesting to see what happens when one takes a standard definition and tweaks it a bit. The following tweaking of the notion of a topology is due to Alexandroff [1], except that he used a different name for the notion. Definition 1.2. A topological space is an A-space if the set U is closed under arbitrary intersections.
    [Show full text]
  • HOMOTOPY THEORY for BEGINNERS Contents 1. Notation
    HOMOTOPY THEORY FOR BEGINNERS JESPER M. MØLLER Abstract. This note contains comments to Chapter 0 in Allan Hatcher's book [5]. Contents 1. Notation and some standard spaces and constructions1 1.1. Standard topological spaces1 1.2. The quotient topology 2 1.3. The category of topological spaces and continuous maps3 2. Homotopy 4 2.1. Relative homotopy 5 2.2. Retracts and deformation retracts5 3. Constructions on topological spaces6 4. CW-complexes 9 4.1. Topological properties of CW-complexes 11 4.2. Subcomplexes 12 4.3. Products of CW-complexes 12 5. The Homotopy Extension Property 14 5.1. What is the HEP good for? 14 5.2. Are there any pairs of spaces that have the HEP? 16 References 21 1. Notation and some standard spaces and constructions In this section we fix some notation and recollect some standard facts from general topology. 1.1. Standard topological spaces. We will often refer to these standard spaces: • R is the real line and Rn = R × · · · × R is the n-dimensional real vector space • C is the field of complex numbers and Cn = C × · · · × C is the n-dimensional complex vector space • H is the (skew-)field of quaternions and Hn = H × · · · × H is the n-dimensional quaternion vector space • Sn = fx 2 Rn+1 j jxj = 1g is the unit n-sphere in Rn+1 • Dn = fx 2 Rn j jxj ≤ 1g is the unit n-disc in Rn • I = [0; 1] ⊂ R is the unit interval • RP n, CP n, HP n is the topological space of 1-dimensional linear subspaces of Rn+1, Cn+1, Hn+1.
    [Show full text]
  • Math 131: Introduction to Topology 1
    Math 131: Introduction to Topology 1 Professor Denis Auroux Fall, 2019 Contents 9/4/2019 - Introduction, Metric Spaces, Basic Notions3 9/9/2019 - Topological Spaces, Bases9 9/11/2019 - Subspaces, Products, Continuity 15 9/16/2019 - Continuity, Homeomorphisms, Limit Points 21 9/18/2019 - Sequences, Limits, Products 26 9/23/2019 - More Product Topologies, Connectedness 32 9/25/2019 - Connectedness, Path Connectedness 37 9/30/2019 - Compactness 42 10/2/2019 - Compactness, Uncountability, Metric Spaces 45 10/7/2019 - Compactness, Limit Points, Sequences 49 10/9/2019 - Compactifications and Local Compactness 53 10/16/2019 - Countability, Separability, and Normal Spaces 57 10/21/2019 - Urysohn's Lemma and the Metrization Theorem 61 1 Please email Beckham Myers at [email protected] with any corrections, questions, or comments. Any mistakes or errors are mine. 10/23/2019 - Category Theory, Paths, Homotopy 64 10/28/2019 - The Fundamental Group(oid) 70 10/30/2019 - Covering Spaces, Path Lifting 75 11/4/2019 - Fundamental Group of the Circle, Quotients and Gluing 80 11/6/2019 - The Brouwer Fixed Point Theorem 85 11/11/2019 - Antipodes and the Borsuk-Ulam Theorem 88 11/13/2019 - Deformation Retracts and Homotopy Equivalence 91 11/18/2019 - Computing the Fundamental Group 95 11/20/2019 - Equivalence of Covering Spaces and the Universal Cover 99 11/25/2019 - Universal Covering Spaces, Free Groups 104 12/2/2019 - Seifert-Van Kampen Theorem, Final Examples 109 2 9/4/2019 - Introduction, Metric Spaces, Basic Notions The instructor for this course is Professor Denis Auroux. His email is [email protected] and his office is SC539.
    [Show full text]
  • 21 TOPOLOGICAL METHODS in DISCRETE GEOMETRY Rade T
    21 TOPOLOGICAL METHODS IN DISCRETE GEOMETRY Rade T. Zivaljevi´cˇ INTRODUCTION A problem is solved or some other goal achieved by “topological methods” if in our arguments we appeal to the “form,” the “shape,” the “global” rather than “local” structure of the object or configuration space associated with the phenomenon we are interested in. This configuration space is typically a manifold or a simplicial complex. The global properties of the configuration space are usually expressed in terms of its homology and homotopy groups, which capture the idea of the higher (dis)connectivity of a geometric object and to some extent provide “an analysis properly geometric or linear that expresses location directly as algebra expresses magnitude.”1 Thesis: Any global effect that depends on the object as a whole and that cannot be localized is of homological nature, and should be amenable to topological methods. HOW IS TOPOLOGY APPLIED IN DISCRETE GEOMETRIC PROBLEMS? In this chapter we put some emphasis on the role of equivariant topological methods in solving combinatorial or discrete geometric problems that have proven to be of relevance for computational geometry and topological combinatorics and with some impact on computational mathematics in general. The versatile configuration space/test map scheme (CS/TM) was developed in numerous research papers over the years and formally codified in [Ziv98].ˇ Its essential features are summarized as follows: CS/TM-1: The problem is rephrased in topological terms. The problem should give us a clue how to define a “natural” configuration space X and how to rephrase the question in terms of zeros or coincidences of the associated test maps.
    [Show full text]