DOCSLIB.ORG

Metric Spaces

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text

Load more

Empirical Processes: Lecture 06 Spring, 2010 Introduction to Empirical Processes and Semiparametric Inference Lecture 06: Metric Spaces Michael R. Kosorok, Ph.D. Professor and Chair of Biostatistics Professor of Statistics and Operations Research University of North Carolina-Chapel Hill 1 Empirical Processes: Lecture 06 Spring, 2010 §Introduction to Part II ¤ ¦ ¥ The goal of Part II is to provide an in depth coverage of the basics of empirical process techniques which are useful in statistics: Chapter 6: mathematical background, metric spaces, outer • expectation, linear operators and functional differentiation. Chapter 7: stochastic convergence, weak convergence, other modes • of convergence. Chapter 8: empirical process techniques, maximal inequalities, • symmetrization, Glivenk-Canteli results, Donsker results. Chapter 9: entropy calculations, VC classes, Glivenk-Canteli and • Donsker preservation. Chapter 10: empirical process bootstrap. • 2 Empirical Processes: Lecture 06 Spring, 2010 Chapter 11: additional empirical process results. • Chapter 12: the functional delta method. • Chapter 13: Z-estimators. • Chapter 14: M-estimators. • Chapter 15: Case-studies II. • 3 Empirical Processes: Lecture 06 Spring, 2010 §Topological Spaces ¤ ¦ ¥ A collection of subsets of a set X is a topology in X if: O (i) and X , where is the empty set; ; 2 O 2 O ; (ii) If U for j = 1; : : : ; m, then U ; j 2 O j=1;:::;m j 2 O (iii) If U is an arbitrary collection of Tmembers of (finite, countable or f αg O uncountable), then U . α α 2 O S When is a topology in X, then X (or the pair (X; )) is a topological O O space, and the members of are called the open sets in X. O 4 Empirical Processes: Lecture 06 Spring, 2010 For a subset A X, the relative topology on A consists of the sets ⊂ A B : B : check that this is a topology. f \ 2 Og A map f : X Y between topological spaces is continuous if f 1(U) 7! − is open in X whenever U is open in Y . A set B in X is closed if and only if its complement in X, denoted X B, is open. − 5 Empirical Processes: Lecture 06 Spring, 2010 The closure of an arbitrary set E X, denoted E, is the smallest closed 2 set containing E. The interior of an arbitrary set E X, denoted E , is the largest open 2 ◦ set contained in E. A subset A of a topological space X is dense if A = X. A topological space X is separable if it has a countable dense subset. 6 Empirical Processes: Lecture 06 Spring, 2010 A neighborhood of a point x X is any open set that contains x. 2 A topological space is Hausdorff if distinct points in X have disjoint neighborhoods. A sequence of points x in a topological space X converges to a point f ng x X, denoted x x, if every neighborhood of x contains all but 2 n ! finitely many of the xn. 7 Empirical Processes: Lecture 06 Spring, 2010 Suppose x x and x y. n ! n ! Then x and y share all neighborhoods, and x = y when X is Hausdorff. If a map f : X Y between topological spaces is continuous, then 7! f(x ) f(x) whenever x x in X; to see this, n ! n ! Let x X be a sequence with x x X. • f ng ⊂ n ! 2 Then for any open U Y containing f(x), all but finitely many x • ⊂ f ng are in f 1(U), and thus all but finitely many f(x ) are in U . − f n g Since U was arbitrary, we have f(x ) f(x). • n ! 8 Empirical Processes: Lecture 06 Spring, 2010 We now review the important concept of compactness: A subset K of a topological space is compact if for every set A K, • ⊃ where A is the union of a collection of open sets , K is also S contained in some finite union of sets in . S When the topological space involved is also Hausdorff, then • compactness of K is equivalent to the assertion that every sequence in K has a convergent subsequence (converging to a point in K). This result implies that compact subsets of Hausdorff topological • spaces are necessarily closed. Note that a compact set is sometimes called a compact for short. • A σ-compact set is a countable union of compacts. • 9 Empirical Processes: Lecture 06 Spring, 2010 A collection of subsets of a set X is a σ-field in X (sometimes called a A σ-algebra) if: (i) X ; 2 A (ii) If U , then X U ; 2 A − 2 A (iii) The countable union 1 U whenever U for all j 1. j=1 j 2 A j 2 A ≥ S Note that (iii) clearly includes finite unions. When (iii) is only required to hold for finite unions, then is called a field. A 10 Empirical Processes: Lecture 06 Spring, 2010 When is a σ-field in X, then X (or the pair (X; )) is a measurable A A space, and the members of are called the measurable sets in X. A If X is a measurable space and Y is a topological space, then a map f : X Y is measurable if f 1(U) is measurable in X whenever U is 7! − open in Y . If is a collection of subsets of X (not necessary open), then there exists O a smallest σ-field in X so that . A∗ O ⊂ A∗ This is called the σ-field generated by . A∗ O 11 Empirical Processes: Lecture 06 Spring, 2010 To see that such an exists: A∗ Let be the collection of all σ-fields in X which contain . • S O Since the collection of all subsets of X is one such σ-field, is not • S empty. Define to be the intersection of all . • A∗ A 2 S Clearly, and is in every σ-field containing . • O 2 A∗ A∗ O All that remains is to show that is itself a σ-field. • A∗ 12 Empirical Processes: Lecture 06 Spring, 2010 To show this, Assume that A for all integers j 1. • j 2 A∗ ≥ If , then j 1 Aj . • A 2 S ≥ 2 A Since j 1 AjS for every , we have j 1 Aj ∗. • ≥ 2 A A 2 S ≥ 2 A Also XS since X for all ; and forS any A , both • 2 A∗ 2 A A 2 S 2 A∗ A and X A are in every . − A 2 S Thus is indeed a σ-field. A∗ 13 Empirical Processes: Lecture 06 Spring, 2010 A σ-field is separable if it is generated by a countable collection of subsets. Note: we have already defined “separable” as a characteristic of certain topological spaces. There is a connection between the two definitions which we will point out shortly in our discussion on metric spaces. 14 Empirical Processes: Lecture 06 Spring, 2010 When X is a topological space, the smallest σ-field generated by the B open sets is called the Borel σ-field of X. Elements of are called Borel sets. B A function f : X Y between topological spaces is Borel-measurable if 7! it is measurable with respect to the Borel σ-field of X. Clearly, a continuous function between topological spaces is also Borel-measurable. 15 Empirical Processes: Lecture 06 Spring, 2010 For a σ-field in a set X, a map µ : R¯ is a measure if: A A 7! (i) µ(A) [0; ] for all A ; 2 1 2 A (ii) µ( ) = 0; ; (iii) For any disjoint sequence A , f jg 2 A µ j1=1 Aj = j1=1 µ(Aj) (countable additivity). S P The triple (X; ; µ) is called a measure space. A 16 Empirical Processes: Lecture 06 Spring, 2010 If X = A A for some finite or countable sequence of sets in 1 [ 2 [ · · · A with µ(A ) < for all indices j, then µ is σ-finite. j 1 If µ(X) = 1, then µ is a probability measure. For a probability measure P on a set Ω with σ-field , the triple A (Ω; ; P ) is called a probability space. A 17 Empirical Processes: Lecture 06 Spring, 2010 If the set [0; ] in Part (i) is extended to ( ; ] or replaced by 1 −∞ 1 [ ; ) (but not both), then µ is a signed measure. −∞ 1 For a measure space (X; ; µ), let be the collection of all E X A A∗ ⊂ for which there exists A; B with A E B and µ(B A) = 0, 2 A ⊂ ⊂ − and define µ(E) = µ(A) in this setting. Then is a σ-field, µ is still a measure, and is called the A∗ A∗ µ-completion of . A 18 Empirical Processes: Lecture 06 Spring, 2010 §Metric Spaces ¤ ¦ ¥ A metric space is a set D together with a metric. A metric or distance function is a map d : D D [0; ) where: × 7! 1 (i) d(x; y) = d(y; x); (ii) d(x; z) d(x; y) + d(y; z) (the triangle inequality); ≤ (iii) d(x; y) = 0 if and only if x = y. A semimetric or pseudometric satisfies (i) and (ii) but not necessarily (iii). 19 Empirical Processes: Lecture 06 Spring, 2010 Technically, a metric space consists of the pair (D; d), but usually only D is given and the underlying metric d is implied by the context. A semimetric space is also a topological space with the open sets generated by applying arbitrary unions to the open r-balls Br(x) y : d(x; y) < r for r 0 and x D (where B0(x) ). ≡ f g ≥ 2 ≡ ; A metric space is also Hausdorff, and, in this case, a sequence xn D f g 2 converges to x D if d(xn; x) 0.
Recommended publications
  • Descriptive Set Theory of Complete Quasi-Metric Spaces

    Descriptive Set Theory of Complete Quasi-Metric Spaces

    数理解析研究所講究録 第 1790 巻 2012 年 16-30 16 Descriptive set theory of complete quasi-metric spaces Matthew de Brecht National Institute of Information and Communications Technology Kyoto, Japan Abstract We give a summary of results from our investigation into extending classical descriptive set theory to the entire class of countably based $T_{0}$ -spaces. Polish spaces play a central role in the descriptive set theory of metrizable spaces, and we suggest that countably based completely quasi-metrizable spaces, which we refer to as quasi-Polish spaces, play the central role in the extended theory. The class of quasi-Polish spaces is general enough to include both Polish spaces and $\omega$ -continuous domains, which have many applications in theoretical computer science. We show that quasi-Polish spaces are a very natural generalization of Polish spaces in terms of their topological characterizations and their complete- ness properties. In particular, a metrizable space is quasi-Polish if and only if it is Polish, and many classical theorems concerning Polish spaces, such as the Hausdorff-Kuratowski theorem, generalize to all quasi-Polish spaces. 1. Introduction Descriptive set theory has proven to be an invaluable tool for the study of separable metrizable spaces, and the techniques and results have been applied to many fields such as functional analysis, topological group theory, and math- ematical logic. Separable completely metrizable spaces, called Polish spaces, play a central role in classical descriptive set theory. These spaces include the space of natural numbers with the discrete topology, the real numbers with the Euclidean topology, as well as the separable Hilbert and Banach spaces.
  • FUNCTIONAL ANALYSIS 1. Metric and Topological Spaces A

    FUNCTIONAL ANALYSIS 1. Metric and Topological Spaces A

    FUNCTIONAL ANALYSIS CHRISTIAN REMLING 1. Metric and topological spaces A metric space is a set on which we can measure distances. More precisely, we proceed as follows: let X 6= ; be a set, and let d : X×X ! [0; 1) be a map. Definition 1.1. (X; d) is called a metric space if d has the following properties, for arbitrary x; y; z 2 X: (1) d(x; y) = 0 () x = y (2) d(x; y) = d(y; x) (3) d(x; y) ≤ d(x; z) + d(z; y) Property 3 is called the triangle inequality. It says that a detour via z will not give a shortcut when going from x to y. The notion of a metric space is very flexible and general, and there are many different examples. We now compile a preliminary list of metric spaces. Example 1.1. If X 6= ; is an arbitrary set, then ( 0 x = y d(x; y) = 1 x 6= y defines a metric on X. Exercise 1.1. Check this. This example does not look particularly interesting, but it does sat- isfy the requirements from Definition 1.1. Example 1.2. X = C with the metric d(x; y) = jx−yj is a metric space. X can also be an arbitrary non-empty subset of C, for example X = R. In fact, this works in complete generality: If (X; d) is a metric space and Y ⊆ X, then Y with the same metric is a metric space also. Example 1.3. Let X = Cn or X = Rn. For each p ≥ 1, n !1=p X p dp(x; y) = jxj − yjj j=1 1 2 CHRISTIAN REMLING defines a metric on X.
  • Topology and Descriptive Set Theory

    Topology and Descriptive Set Theory

    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector TOPOLOGY AND ITS APPLICATIONS ELSEVIER Topology and its Applications 58 (1994) 195-222 Topology and descriptive set theory Alexander S. Kechris ’ Department of Mathematics, California Institute of Technology, Pasadena, CA 91125, USA Received 28 March 1994 Abstract This paper consists essentially of the text of a series of four lectures given by the author in the Summer Conference on General Topology and Applications, Amsterdam, August 1994. Instead of attempting to give a general survey of the interrelationships between the two subjects mentioned in the title, which would be an enormous and hopeless task, we chose to illustrate them in a specific context, that of the study of Bore1 actions of Polish groups and Bore1 equivalence relations. This is a rapidly growing area of research of much current interest, which has interesting connections not only with topology and set theory (which are emphasized here), but also to ergodic theory, group representations, operator algebras and logic (particularly model theory and recursion theory). There are four parts, corresponding roughly to each one of the lectures. The first contains a brief review of some fundamental facts from descriptive set theory. In the second we discuss Polish groups, and in the third the basic theory of their Bore1 actions. The last part concentrates on Bore1 equivalence relations. The exposition is essentially self-contained, but proofs, when included at all, are often given in the barest outline. Keywords: Polish spaces; Bore1 sets; Analytic sets; Polish groups; Bore1 actions; Bore1 equivalence relations 1.
  • Course 221: Michaelmas Term 2006 Section 3: Complete Metric Spaces, Normed Vector Spaces and Banach Spaces

    Course 221: Michaelmas Term 2006 Section 3: Complete Metric Spaces, Normed Vector Spaces and Banach Spaces

    Course 221: Michaelmas Term 2006 Section 3: Complete Metric Spaces, Normed Vector Spaces and Banach Spaces David R. Wilkins Copyright c David R. Wilkins 1997–2006 Contents 3 Complete Metric Spaces, Normed Vector Spaces and Banach Spaces 2 3.1 The Least Upper Bound Principle . 2 3.2 Monotonic Sequences of Real Numbers . 2 3.3 Upper and Lower Limits of Bounded Sequences of Real Numbers 3 3.4 Convergence of Sequences in Euclidean Space . 5 3.5 Cauchy’s Criterion for Convergence . 5 3.6 The Bolzano-Weierstrass Theorem . 7 3.7 Complete Metric Spaces . 9 3.8 Normed Vector Spaces . 11 3.9 Bounded Linear Transformations . 15 3.10 Spaces of Bounded Continuous Functions on a Metric Space . 19 3.11 The Contraction Mapping Theorem and Picard’s Theorem . 20 3.12 The Completion of a Metric Space . 23 1 3 Complete Metric Spaces, Normed Vector Spaces and Banach Spaces 3.1 The Least Upper Bound Principle A set S of real numbers is said to be bounded above if there exists some real number B such x ≤ B for all x ∈ S. Similarly a set S of real numbers is said to be bounded below if there exists some real number A such that x ≥ A for all x ∈ S. A set S of real numbers is said to be bounded if it is bounded above and below. Thus a set S of real numbers is bounded if and only if there exist real numbers A and B such that A ≤ x ≤ B for all x ∈ S.
  • Chapter 7 Separation Properties

    Chapter 7 Separation Properties

    Chapter VII Separation Axioms 1. Introduction “Separation” refers here to whether or not objects like points or disjoint closed sets can be enclosed in disjoint open sets; “separation properties” have nothing to do with the idea of “separated sets” that appeared in our discussion of connectedness in Chapter 5 in spite of the similarity of terminology.. We have already met some simple separation properties of spaces: the XßX!"and X # (Hausdorff) properties. In this chapter, we look at these and others in more depth. As “more separation” is added to spaces, they generally become nicer and nicer especially when “separation” is combined with other properties. For example, we will see that “enough separation” and “a nice base” guarantees that a space is metrizable. “Separation axioms” translates the German term Trennungsaxiome used in the older literature. Therefore the standard separation axioms were historically named XXXX!"#$, , , , and X %, each stronger than its predecessors in the list. Once these were common terminology, another separation axiom was discovered to be useful and “interpolated” into the list: XÞ"" It turns out that the X spaces (also called $$## Tychonoff spaces) are an extremely well-behaved class of spaces with some very nice properties. 2. The Basics Definition 2.1 A topological space \ is called a 1) X! space if, whenever BÁC−\, there either exists an open set Y with B−Y, CÂY or there exists an open set ZC−ZBÂZwith , 2) X" space if, whenever BÁC−\, there exists an open set Ywith B−YßCÂZ and there exists an open set ZBÂYßC−Zwith 3) XBÁC−\Y# space (or, Hausdorff space) if, whenever , there exist disjoint open sets and Z\ in such that B−YC−Z and .
  • General Topology

    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).
  • Be a Metric Space

    Be a Metric Space

    2 The University of Sydney show that Z is closed in R. The complement of Z in R is the union of all the Pure Mathematics 3901 open intervals (n, n + 1), where n runs through all of Z, and this is open since every union of open sets is open. So Z is closed. Metric Spaces 2000 Alternatively, let (an) be a Cauchy sequence in Z. Choose an integer N such that d(xn, xm) < 1 for all n ≥ N. Put x = xN . Then for all n ≥ N we have Tutorial 5 |xn − x| = d(xn, xN ) < 1. But xn, x ∈ Z, and since two distinct integers always differ by at least 1 it follows that xn = x. This holds for all n > N. 1. Let X = (X, d) be a metric space. Let (xn) and (yn) be two sequences in X So xn → x as n → ∞ (since for all ε > 0 we have 0 = d(xn, x) < ε for all such that (yn) is a Cauchy sequence and d(xn, yn) → 0 as n → ∞. Prove that n > N). (i)(xn) is a Cauchy sequence in X, and 4. (i) Show that if D is a metric on the set X and f: Y → X is an injective (ii)(xn) converges to a limit x if and only if (yn) also converges to x. function then the formula d(a, b) = D(f(a), f(b)) defines a metric d on Y , and use this to show that d(m, n) = |m−1 − n−1| defines a metric Solution.
  • Polish Spaces and Baire Spaces

    Polish Spaces and Baire Spaces

    Polish spaces and Baire spaces Jordan Bell [email protected] Department of Mathematics, University of Toronto June 27, 2014 1 Introduction These notes consist of me working through those parts of the first chapter of Alexander S. Kechris, Classical Descriptive Set Theory, that I think are impor- tant in analysis. Denote by N the set of positive integers. I do not talk about universal spaces like the Cantor space 2N, the Baire space NN, and the Hilbert cube [0; 1]N, or \localization", or about Polish groups. If (X; τ) is a topological space, the Borel σ-algebra of X, denoted by BX , is the smallest σ-algebra of subsets of X that contains τ. BX contains τ, and is closed under complements and countable unions, and rather than talking merely about Borel sets (elements of the Borel σ-algebra), we can be more specific by talking about open sets, closed sets, and sets that are obtained by taking countable unions and complements. Definition 1. An Fσ set is a countable union of closed sets. A Gδ set is a complement of an Fσ set. Equivalently, it is a countable intersection of open sets. If (X; d) is a metric space, the topology induced by the metric d is the topology generated by the collection of open balls. If (X; τ) is a topological space, a metric d on the set X is said to be compatible with τ if τ is the topology induced by d.A metrizable space is a topological space whose topology is induced by some metric, and a completely metrizable space is a topological space whose topology is induced by some complete metric.
  • DEFINITIONS and THEOREMS in GENERAL TOPOLOGY 1. Basic

    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 .
  • Synthetic Topology and Constructive Metric Spaces

    Synthetic Topology and Constructive Metric Spaces

    University of Ljubljana Faculty of Mathematics and Physics Department of Mathematics Davorin Leˇsnik Synthetic Topology and Constructive Metric Spaces Doctoral thesis Advisor: izr. prof. dr. Andrej Bauer arXiv:2104.10399v1 [math.GN] 21 Apr 2021 Ljubljana, 2010 Univerza v Ljubljani Fakulteta za matematiko in fiziko Oddelek za matematiko Davorin Leˇsnik Sintetiˇcna topologija in konstruktivni metriˇcni prostori Doktorska disertacija Mentor: izr. prof. dr. Andrej Bauer Ljubljana, 2010 Abstract The thesis presents the subject of synthetic topology, especially with relation to metric spaces. A model of synthetic topology is a categorical model in which objects possess an intrinsic topology in a suitable sense, and all morphisms are continuous with regard to it. We redefine synthetic topology in order to incorporate closed sets, and several generalizations are made. Real numbers are reconstructed (to suit the new background) as open Dedekind cuts. An extensive theory is developed when metric and intrinsic topology match. In the end the results are examined in four specific models. Math. Subj. Class. (MSC 2010): 03F60, 18C50 Keywords: synthetic, topology, metric spaces, real numbers, constructive Povzetek Disertacija predstavi podroˇcje sintetiˇcne topologije, zlasti njeno povezavo z metriˇcnimi prostori. Model sintetiˇcne topologije je kategoriˇcni model, v katerem objekti posedujejo intrinziˇcno topologijo v ustreznem smislu, glede na katero so vsi morfizmi zvezni. Definicije in izreki sintetiˇcne topologije so posploˇseni, med drugim tako, da vkljuˇcujejo zaprte mnoˇzice. Realna ˇstevila so (zaradi sin- tetiˇcnega ozadja) rekonstruirana kot odprti Dedekindovi rezi. Obˇsirna teorija je razvita, kdaj se metriˇcna in intrinziˇcna topologija ujemata. Na koncu prouˇcimo dobljene rezultate v ˇstirih izbranih modelih. Math. Subj. Class. (MSC 2010): 03F60, 18C50 Kljuˇcne besede: sintetiˇcen, topologija, metriˇcni prostori, realna ˇstevila, konstruktiven 8 Contents Introduction 11 0.1 Acknowledgements .................................
  • On Compactness in Locally Convex Spaces

    On Compactness in Locally Convex Spaces

    Math. Z. 195, 365-381 (1987) Mathematische Zeitschrift Springer-Verlag 1987 On Compactness in Locally Convex Spaces B. Cascales and J. Orihuela Departamento de Analisis Matematico, Facultad de Matematicas, Universidad de Murcia, E-30.001-Murcia-Spain 1. Introduction and Terminology The purpose of this paper is to show that the behaviour of compact subsets in many of the locally convex spaces that usually appear in Functional Analysis is as good as the corresponding behaviour of compact subsets in Banach spaces. Our results can be intuitively formulated in the following terms: Deal- ing with metrizable spaces or their strong duals, and carrying out any of the usual operations of countable type with them, we ever obtain spaces with their precompact subsets metrizable, and they even give good performance for the weak topology, indeed they are weakly angelic, [-14], and their weakly compact subsets are metrizable if and only if they are separable. The first attempt to clarify the sequential behaviour of the weakly compact subsets in a Banach space was made by V.L. Smulian [26] and R.S. Phillips [23]. Their results are based on an argument of metrizability of weakly compact subsets (see Floret [14], pp. 29-30). Smulian showed in [26] that a relatively compact subset is relatively sequentially compact for the weak to- pology of a Banach space. He also proved that the concepts of relatively countably compact and relatively sequentially compact coincide if the weak-* dual is separable. The last result was extended by J. Dieudonn6 and L. Schwartz in [-9] to submetrizable locally convex spaces.
  • Descriptive Set Theory

    Descriptive Set Theory

    Descriptive Set Theory David Marker Fall 2002 Contents I Classical Descriptive Set Theory 2 1 Polish Spaces 2 2 Borel Sets 14 3 E®ective Descriptive Set Theory: The Arithmetic Hierarchy 27 4 Analytic Sets 34 5 Coanalytic Sets 43 6 Determinacy 54 7 Hyperarithmetic Sets 62 II Borel Equivalence Relations 73 1 8 ¦1-Equivalence Relations 73 9 Tame Borel Equivalence Relations 82 10 Countable Borel Equivalence Relations 87 11 Hyper¯nite Equivalence Relations 92 1 These are informal notes for a course in Descriptive Set Theory given at the University of Illinois at Chicago in Fall 2002. While I hope to give a fairly broad survey of the subject we will be concentrating on problems about group actions, particularly those motivated by Vaught's conjecture. Kechris' Classical Descriptive Set Theory is the main reference for these notes. Notation: If A is a set, A<! is the set of all ¯nite sequences from A. Suppose <! σ = (a0; : : : ; am) 2 A and b 2 A. Then σ b is the sequence (a0; : : : ; am; b). We let ; denote the empty sequence. If σ 2 A<!, then jσj is the length of σ. If f : N ! A, then fjn is the sequence (f(0); : : :b; f(n ¡ 1)). If X is any set, P(X), the power set of X is the set of all subsets X. If X is a metric space, x 2 X and ² > 0, then B²(x) = fy 2 X : d(x; y) < ²g is the open ball of radius ² around x. Part I Classical Descriptive Set Theory 1 Polish Spaces De¯nition 1.1 Let X be a topological space.