Definable Extension Theorems in O-minimal Structures. Matthias Aschenbrenner University of California, Los Angeles
|
|
- Ashley Rice
- 5 years ago
- Views:
Transcription
1 Definable Extension Theorems in O-minimal Structures Matthias Aschenbrenner University of California, Los Angeles
2 1 O-minimality Basic definitions and examples Geometry of definable sets Why o-minimal geometry? 2 Definable extension theorems The Whitney Extension Problem Overview
3 O-minimality: Basic definitions and examples O-minimal structures were introduced 30 years in order to provide an analogue of the model-theoretic tameness notion of strong minimality in an ordered context ( o-minimal = order-minimal ). We are mainly interested in o-minimal expansions of real closed ordered fields. Throughout this talk, we fix an expansion R of a real closed ordered field (R; 0, 1, +,, <). If you like, think of R = R, the usual ordered field of reals. Unless said otherwise, definable means definable in R, possibly with parameters. As usual, a map f : S R n, where S R m, is called definable if its graph Γ(f) R m+n is.
4 O-minimality: Basic definitions and examples Definition One says that R is o-minimal if all definable subsets of R are finite unions of singletons and (open) intervals. That is, R is o-minimal if the only one-variable sets definable in R are those that are already definable in the reduct (R; <) of R. Basic examples (many more are known) R alg = (R; 0, 1, +,, <) [TARSKI, 1940s]; the definable sets are the semialgebraic sets; R an = R alg { f : [ 1, 1] n R restricted analytic, n N 1} [VAN DEN DRIES, 1980s]; the definable sets are the globally (sometimes called finitely) subanalytic sets; R exp = R alg {exp} [WILKIE, 1990s].
5 O-minimality: Geometry of definable sets In the following we assume that R is o-minimal. Definition (i 1,..., i n )-cells in R n are defined inductively on n as follows: For n = 0, the set R 0 = {pt} is an ( )-cell in R 0 ; Let C R n be an (i 1,..., i n )-cell (i k {0, 1}). An (i 1,..., i n, 0)-cell is the graph Γ(f) of a continuous definable function f : C R. An (i 1,..., i n, 1)-cell is a set (f, g) C := { (x, y) R n R : x C, f(x) < y < g(x) } where f, g : C R {± } are continuous definable functions with f < g on C (i.e., f(x) < g(x) for all x C). So for n = 1, a (0)-cell is a singleton {r} (r R), and a (1)-cell is an interval (a, b) where a < b +.
6 O-minimality: Geometry of definable sets Cell Decomposition Theorem (VAN DEN DRIES, PILLAY-STEINHORN; 1980s) Given definable subsets S 1,..., S k of R n there exists a finite partition C of R n into cells such that each S i is a union of some C C. If f : E R (E R n ) is a definable function, then there is a finite partition C of E into cells so that f C is continuous, for every C C. As a consequence, every definable set has only finitely many definably connected components. In this theorem one can also achieve differentiability up to some fixed finite order.
7 O-minimality: Geometry of definable sets Cell Decomposition yields that R has built-in Skolem functions: Corollary (VAN DEN DRIES) Let (S a ) a A be a definable family of nonempty subsets S a R n, where A R N ; that is, S = { (a, x) : a A, x S a } R N+n is definable. Then there is a definable map f : A R n such that f(a) S a for all a A. As a consequence, one obtains curve selection: for each definable E R n and x cl(e) \ E, there is a continuous definable injective map γ : (0, ε) E, for some ε R >0, such that lim γ(t) = x. t 0 +
8 O-minimality: Geometry of definable sets Many of the other classical topological finiteness theorems for semialgebraic sets and maps (triangulation, trivialization, etc.) continue to hold for definable sets in R. One can develop a kind of tame topology (no pathologies) in R. Definition For an (i 1,..., i n )-cell C, set dim(c) := i i n. For a definable subset E of R n, set dim(e) := max { dim(c) : C E, C is a cell }, where max( ) =. This notion of dimension is very well-behaved (no space-filling curves, etc.). For example, if E, E are definable and there is a definable bijection between E and E, then dim(e) = dim(e ).
9 O-minimality: Geometry of definable sets A deeper analysis of the geometric properties of definable sets usually involves gaining some control on the growth of derivatives. Let Ω R d be open, d 1, and Ω = cl(ω) \ Ω. Definition Let f : Ω R l, l 1, be definable and C m. One says that f is Λ m -regular if there exists L > 0 such that D α f(x) Here D α = α 1 x α 1 1 L d(x, Ω) α 1 for all x Ω, α N d, 1 α m. α d x α d d, α = α 1 + +α d for α = (α 1,..., α d ). Also declare each map R 0 R l and the constant functions ± to be Λ m -regular. For example, f(x) = 1 x is not Λ1 -regular on Ω = (0, + ).
10 O-minimality: Geometry of definable sets Standard open Λ m -regular cells in R n are defined inductively: 1 n = 0: R 0 is the only standard open Λ m -regular cell in R 0 ; 2 n 1: a set of the form (f, g) D where f, g : D R {± } are definable Λ m -regular functions such that f < g, and D is a standard open Λ m -regular cell in R n 1. A standard Λ m -regular cell in R n is either 1 a standard open Λ m -regular cell in R n ; or 2 the graph of a definable Λ m -regular map D R n d, where D is a standard open Λ m -regular cell in R d, and 0 d < n. Thus standard Λ m -regular cells in R n are particular kinds of (1,..., 1, 0,..., 0)-cells in R n. Call E R n a Λ m -regular cell in R n if there is an R-linear orthogonal isomorphism φ of R n such that φ(e) is a standard Λ m -regular cell in R n.
11 O-minimality: Geometry of definable sets Definition A Λ m -regular stratification of R n is a finite partition D of R n into Λ m -regular cells such that each D (D D) is a union of sets from D. Given E 1,..., E N R n, such a Λ m -regular stratification D of R n is said to be compatible with E 1,..., E N if each E i is a union of sets from D. Theorem (A. FISCHER, 2007) Let E 1,..., E N be definable subsets of R n. Then there exists a Λ m -regular stratification D of R n, compatible with E 1,..., E N. Moreover, one has quite some fine control over the cells in D; e.g., they can additionally chosen to be Lipschitz (with rational Lipschitz constant depending only on n).
12 O-minimality: Geometry of definable sets At the root of this is a simple calculus lemma due to GROMOV (phrased here in R): Lemma Let h: I R be a C 2 -function on an interval I in R such that h, h are semidefinite. Let t I and r > 0 with [t r, t + r] I. Then h (t) 1 r sup { h(ξ) : ξ [t r, t + r] }.
13 O-minimality: Why o-minimal geometry? O-minimality General model-theoretic properties of o-minimal structures valuation theory; definable groups; asymptotic expansions;... Construction of examples elimination theory; resolution of singularities;... Geometry of definable sets Case in point: PILA-WILKIE Applications (2006)
14 Definable extension theorems For now, let s work in R = R. By an extension problem we will mean a situation of the following kind: Let C be a class of [definable] functions R n R. Find a necessary and sufficient condition for some given function E R, were E R n, to have an extension to a [definable] function from C. Earlier, A. FISCHER and I had looked at a definable version of Kirszbraun s Theorem, which concerns the extension of Lipschitz functions with a given Lipschitz constant. (Here, o-minimality turned out to be an unnecessarily strong tameness assumption on R.)
15 From now on, E R n is closed, and α ranges over N n. Definition A jet of order m on E is a family F = (F α ) α m of continuous functions F α : E R. For f C m (R n ), we obtain a jet of order m on E. J m E (f) := (D α f E) α m Question Let F be a jet of order m on E. What is a necessary and sufficient condition to guarantee the existence of a C m -function f : R n R such that J m E (f) = F?
16 Let F = (F α ) α m be a jet of order m on E and a E. T m a F (x) := α m F α (a) (x a) α, Ra m F := F JE m (Ta m F ). α! Definition A jet F of order m is a C m -Whitney field (F E m (E)) if for x 0 E and α m, (R m x F ) α (y) = o( x y m α ) as E x, y x 0. By Taylor s Formula, J m E (f) is a Cm -Whitney field, for each f C m (R n ).
17 Whitney Extension Theorem (H. WHITNEY, 1934) For every F E m (E), there is an f C m (R n ) with J m E (f) = F. Proof outline Decompose R n \ E into countably many cubes with disjoint interior satisfying some inequality regarding their diameter and distance from E. (Whitney decomposition) Use this to get a special partition of unity (φ i ) on R n \ E. Pick a i E such that d(a i, supp(φ i )) = d(e, supp(φ i )). F 0 (x), if x E; f(x) = φ i (x)ta m i F (x), if x / E. i N
18 Theorem (KURDYKA & PAWŁUCKI, 1997) Let F E m (E) be subanalytic. Then there is a subanalytic C m -function f : R n R such that J m E (f) = F. Their proof used tools very specific to the subanalytic context (e.g., reduction to the case E compact; Whitney arc property). Theorem (PAWŁUCKI, 2008) Let E R n be definable in R. There is a linear extension operator E m def (E) Cm (R n ) which is a finite composition of operators each of which either preserves definability or is an integration with respect to a parameter.
19 Theorem (A. THAMRONGTHANYALAK, 2012) Let F E m (E) be definable. Then there is a definable C m -function f : R n R such that J m E (f) = F. The construction is uniform (for definable families of Whitney fields), and works for any R, not just R = R. The proof follows the outline of the construction of PAWŁUCKI, combining it with the results on Λ m -stratification by FISCHER. A key step is the Λ m -regular Separation Theorem (proved by PAWŁUCKI for R = R), which we explain next.
20 Definition Let P, Q, Z R n be definable. Then P, Q are Z-separated if ( C > 0)( x R n ) d(x, P ) + d(x, Q) C d(x, Z). y y P x Q P and Q are {(0, 0)}-separated; P Q P and Q not {(0, 0)}-separated. x
21 For E cl(e) and ε > 0, let ε (E) := { x R n : d(x, E) < ε d(x, E ) } ; ε (E) := ε (E, E). ε (( 1, 1) {0}) ( 1, 1) {0} Proposition (PAWŁUCKI) Let E i E i (i = 1,..., s) be closed definable subsets of Rn. Suppose E i, E j are E i -separated for every i j. Let F E m (E 1 E s ) be flat on E 1 E s, and ε > 0 be small enough. Let f i be a definable C m -extension of F E i, m-flat outside ε (E i, E i ). Then i f i is a C m -extension of F.
22 Definition A Λ m -pancake in R n is a finite disjoint union of graphs of definable Lipschitz Λ m -regular maps Ω R n d, where Ω R d is an open Λ m -regular cell. y x Λ m -regular Separation Theorem Let E R n be definable. Then E = M 1 M s A where 1 each M i is a Λ m -pancake in a suitable coordinate system, dim M i = dim E, and A is a definable, small, closed; 2 cl(m i ), cl(m j ) are M i -separated for i j; 3 cl(m i ), A are M i -separated.
23 Whitney actually asked a quite different question (and answered it for n = 1): Whitney s Extension Problem Let f : X R be a continuous function, where X is a closed subset of R n. How can we determine whether f is the restriction of a C m -function on R n? A complete answer was only given by C. FEFFERMAN in the early 2000s. BIERSTONE & MILMAN (2009): what about the definable case? An answer in the case m = 1 was found earlier by G. GLAESER in 1958, and simplified by B. KLARTAG and N. ZOBIN (2007). The latter can be made to work definably (A. & THAMRONGTHANYALAK, 2013).
24 Definition Let f : E R and H E (R R n ) be definable. We say that H is a holding space for f if 1 H x is an affine subspace of R R n or H x is empty, for every x E; 2 whenever F C 1 (R n ) is definable with F E = f, {( x, F (x), F (x),..., F ) } (x) : x E H. x 1 x n Identify R R n with the space P n of linear polynomials in n indeterminates over R. Think of a holding space for f as a collection of potential Taylor polynomials of definable C 1 -extensions of f. We always have the trivial holding space H 0 := E P n.
25 Let H E P n be definable. Definition (the (GLAESER) refinement H of H) (x 0, p 0 ) H : (x 0, p 0 ) H and ( ε > 0) ( δ > 0) ( x 1, x 2 E B δ (x 0 )) ( p 1 H(x 1 ), p 2 H(x 2 )) D α (p i p j )(x i ) ε x i x j 1 α for i, j = 0, 1, 2 and α 1. We say that H is stable under refinement if H = H. Routine to show: H(x) affine subspace for each x X H(x) =, or H(x) is an affine subspace of P n ; f extends to a definable C 1 -function R n R every holding space for f is stable; dim H(x 0 ) lim inf X x x 0 dim H(x).
26 As a consequence, the sequence (H l ) where H 0 = trivial holding space for f, H l+1 := H l eventually stabilizes (in fact, for l = 2 dim P n + 1 = 2n + 3). Let H be the eventual value of this sequence. Lemma (consequence of Definable Whitney Extension) The function f extends to a definable C 1 -function on R n iff there is a continuous Skolem function for the definable family (H x ). It is useful to think of (H x ) as a set-valued map x H(x) = H x : E R R n. If H(x) for each x E, then H is lower semi-continuous in the sense of the following definition.
27 Let E R m and T R n be a set-valued map. Definition One says that T is lower semi-continuous (l.s.c.) if, for every x E, y T (x), and neighborhood V of y, there is a neighborhood U of x such that T (x ) V for all x U E. l.s.c. not l.s.c.
28 Theorem (Definable Michael s Selection Theorem) Let E be a closed subset of R n and T : E R m be a definable l.s.c. set-valued map such that T (x) is nonempty, closed, and convex for every x E. Then T has a continuous definable Skolem function. Classically, this theorem is shown by a nonconstructive iterative procedure. It does also hold for bounded E in the category of semilinear sets and maps (using a different proof).
29 Corollary Let (f a ) a A, A R N, be a definable family of functions f a : E a R, where E a R n is closed. Then there is a definable A A such that for all a A, a A f a extends to a definable C 1 -function on R n. Moreover, there is a definable family ( f a ) a A of C 1 -functions on R n such that f a E a = f a for each a A.
WHITNEY S EXTENSION THEOREM IN O-MINIMAL STRUCTURES
WHITNEY S EXTENSION THEOREM IN O-MINIMAL STRUCTURES ATHIPAT THAMRONGTHANYALAK Abstract. In 1934, Whitney gave a necessary and sufficient condition on a jet of order m on a closed subset E of R n to be
More informationMICHAEL S SELECTION THEOREM IN A SEMILINEAR CONTEXT
MICHAEL S SELECTION THEOREM IN A SEMILINEAR CONTEXT MATTHIAS ASCHENBRENNER AND ATHIPAT THAMRONGTHANYALAK Abstract. We establish versions of Michael s Selection Theorem and Tietze s Extension Theorem in
More informationContents. O-minimal geometry. Tobias Kaiser. Universität Passau. 19. Juli O-minimal geometry
19. Juli 2016 1. Axiom of o-minimality 1.1 Semialgebraic sets 2.1 Structures 2.2 O-minimal structures 2. Tameness 2.1 Cell decomposition 2.2 Smoothness 2.3 Stratification 2.4 Triangulation 2.5 Trivialization
More informationarxiv: v2 [math.ag] 24 Jun 2015
TRIANGULATIONS OF MONOTONE FAMILIES I: TWO-DIMENSIONAL FAMILIES arxiv:1402.0460v2 [math.ag] 24 Jun 2015 SAUGATA BASU, ANDREI GABRIELOV, AND NICOLAI VOROBJOV Abstract. Let K R n be a compact definable set
More informationMICHAEL S SELECTION THEOREM IN D-MINIMAL EXPANSIONS OF THE REAL FIELD
MICHAEL S SELECTION THEOREM IN D-MINIMAL EXPANSIONS OF THE REAL FIELD ATHIPAT THAMRONGTHANYALAK DRAFT: March 8, 2017 Abstract. Let E R n. If T is a lower semi-continuous set-valued map from E to R m and
More informationWhitney s Extension Problem for C m
Whitney s Extension Problem for C m by Charles Fefferman Department of Mathematics Princeton University Fine Hall Washington Road Princeton, New Jersey 08544 Email: cf@math.princeton.edu Supported by Grant
More informationExtension of C m,ω -Smooth Functions by Linear Operators
Extension of C m,ω -Smooth Functions by Linear Operators by Charles Fefferman Department of Mathematics Princeton University Fine Hall Washington Road Princeton, New Jersey 08544 Email: cf@math.princeton.edu
More informationA SIMPLE PROOF OF THE MARKER-STEINHORN THEOREM FOR EXPANSIONS OF ORDERED ABELIAN GROUPS
A SIMPLE PROOF OF THE MARKER-STEINHORN THEOREM FOR EXPANSIONS OF ORDERED ABELIAN GROUPS ERIK WALSBERG Abstract. We give a short and self-contained proof of the Marker- Steinhorn Theorem for o-minimal expansions
More informationVariational Analysis and Tame Optimization
Variational Analysis and Tame Optimization Aris Daniilidis http://mat.uab.cat/~arisd Universitat Autònoma de Barcelona April 15 17, 2010 PLAN OF THE TALK Nonsmooth analysis Genericity of pathological situations
More information4 Countability axioms
4 COUNTABILITY AXIOMS 4 Countability axioms Definition 4.1. Let X be a topological space X is said to be first countable if for any x X, there is a countable basis for the neighborhoods of x. X is said
More informationSelçuk Demir WS 2017 Functional Analysis Homework Sheet
Selçuk Demir WS 2017 Functional Analysis Homework Sheet 1. Let M be a metric space. If A M is non-empty, we say that A is bounded iff diam(a) = sup{d(x, y) : x.y A} exists. Show that A is bounded iff there
More informationC m Extension by Linear Operators
C m Extension by Linear Operators by Charles Fefferman Department of Mathematics Princeton University Fine Hall Washington Road Princeton, New Jersey 08544 Email: cf@math.princeton.edu Partially supported
More informationOn the strong cell decomposition property for weakly o-minimal structures
On the strong cell decomposition property for weakly o-minimal structures Roman Wencel 1 Instytut Matematyczny Uniwersytetu Wroc lawskiego ABSTRACT We consider a class of weakly o-minimal structures admitting
More informationMATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:
MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is
More informationMATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION. Problem 1
MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION ELEMENTS OF SOLUTION Problem 1 1. Let X be a Hausdorff space and K 1, K 2 disjoint compact subsets of X. Prove that there exist disjoint open sets U 1 and
More informationIntroduction. Hausdorff Measure on O-Minimal Structures. Outline
Introduction and Motivation Introduction Hausdorff Measure on O-Minimal Structures Integral geometry on o-minimal structures Antongiulio Fornasiero fornasiero@mail.dm.unipi.it Università di Pisa Conference
More informationGROUPS DEFINABLE IN O-MINIMAL STRUCTURES
GROUPS DEFINABLE IN O-MINIMAL STRUCTURES PANTELIS E. ELEFTHERIOU Abstract. In this series of lectures, we will a) introduce the basics of o- minimality, b) describe the manifold topology of groups definable
More informationSome Background Material
Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important
More informationPart III. 10 Topological Space Basics. Topological Spaces
Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.
More informationCHAPTER 7. Connectedness
CHAPTER 7 Connectedness 7.1. Connected topological spaces Definition 7.1. A topological space (X, T X ) is said to be connected if there is no continuous surjection f : X {0, 1} where the two point set
More informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More informationUPC condition in polynomially bounded o-minimal structures
Journal of Approximation Theory 132 (2005) 25 33 www.elsevier.com/locate/jat UPC condition in polynomially bounded o-minimal structures Rafał Pierzchała 1 Institute of Mathematics, Jagiellonian University,
More informationAN EXPLORATION OF THE METRIZABILITY OF TOPOLOGICAL SPACES
AN EXPLORATION OF THE METRIZABILITY OF TOPOLOGICAL SPACES DUSTIN HEDMARK Abstract. A study of the conditions under which a topological space is metrizable, concluding with a proof of the Nagata Smirnov
More informationA Generalized Sharp Whitney Theorem for Jets
A Generalized Sharp Whitney Theorem for Jets by Charles Fefferman Department of Mathematics Princeton University Fine Hall Washington Road Princeton, New Jersey 08544 Email: cf@math.princeton.edu Abstract.
More informationINTRODUCTION TO REAL ANALYTIC GEOMETRY
INTRODUCTION TO REAL ANALYTIC GEOMETRY KRZYSZTOF KURDYKA 1. Analytic functions in several variables 1.1. Summable families. Let (E, ) be a normed space over the field R or C, dim E
More informationIntroduction to Topology
Introduction to Topology Randall R. Holmes Auburn University Typeset by AMS-TEX Chapter 1. Metric Spaces 1. Definition and Examples. As the course progresses we will need to review some basic notions about
More informationDEFINABLE VERSIONS OF THEOREMS BY KIRSZBRAUN AND HELLY
DEFINABLE VERSIONS OF THEOREMS BY KIRSZBRAUN AND HELLY MATTHIAS ASCHENBRENNER AND ANDREAS FISCHER Abstract. Kirszbraun s Theorem states that every Lipschitz map S R n, where S R m, has an extension to
More informationDef. A topological space X is disconnected if it admits a non-trivial splitting: (We ll abbreviate disjoint union of two subsets A and B meaning A B =
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
More informationReal Analysis Notes. Thomas Goller
Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................
More informationGlobalization and compactness of McCrory Parusiński conditions. Riccardo Ghiloni 1
Globalization and compactness of McCrory Parusiński conditions Riccardo Ghiloni 1 Department of Mathematics, University of Trento, 38050 Povo, Italy ghiloni@science.unitn.it Abstract Let X R n be a closed
More informationContents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3
Analysis Math Notes Study Guide Real Analysis Contents Ordered Fields 2 Ordered sets and fields 2 Construction of the Reals 1: Dedekind Cuts 2 Metric Spaces 3 Metric Spaces 3 Definitions 4 Separability
More informationMaths 212: Homework Solutions
Maths 212: Homework Solutions 1. The definition of A ensures that x π for all x A, so π is an upper bound of A. To show it is the least upper bound, suppose x < π and consider two cases. If x < 1, then
More informationNAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key
NAME: Mathematics 205A, Fall 2008, Final Examination Answer Key 1 1. [25 points] Let X be a set with 2 or more elements. Show that there are topologies U and V on X such that the identity map J : (X, U)
More informationThe Banach-Tarski paradox
The Banach-Tarski paradox 1 Non-measurable sets In these notes I want to present a proof of the Banach-Tarski paradox, a consequence of the axiom of choice that shows us that a naive understanding of the
More informationLECTURE: KOBORDISMENTHEORIE, WINTER TERM 2011/12; SUMMARY AND LITERATURE
LECTURE: KOBORDISMENTHEORIE, WINTER TERM 2011/12; SUMMARY AND LITERATURE JOHANNES EBERT 1.1. October 11th. 1. Recapitulation from differential topology Definition 1.1. Let M m, N n, be two smooth manifolds
More informationProblem Set 2: Solutions Math 201A: Fall 2016
Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that
More informationC 1 convex extensions of 1-jets from arbitrary subsets of R n, and applications
C 1 convex extensions of 1-jets from arbitrary subsets of R n, and applications Daniel Azagra and Carlos Mudarra 11th Whitney Extension Problems Workshop Trinity College, Dublin, August 2018 Two related
More information1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3
Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,
More informationg 2 (x) (1/3)M 1 = (1/3)(2/3)M.
COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is
More informationContinuity. Chapter 4
Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of
More informationMath 421, Homework #9 Solutions
Math 41, Homework #9 Solutions (1) (a) A set E R n is said to be path connected if for any pair of points x E and y E there exists a continuous function γ : [0, 1] R n satisfying γ(0) = x, γ(1) = y, and
More informationAnalysis Finite and Infinite Sets The Real Numbers The Cantor Set
Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered
More informationMH 7500 THEOREMS. (iii) A = A; (iv) A B = A B. Theorem 5. If {A α : α Λ} is any collection of subsets of a space X, then
MH 7500 THEOREMS Definition. A topological space is an ordered pair (X, T ), where X is a set and T is a collection of subsets of X such that (i) T and X T ; (ii) U V T whenever U, V T ; (iii) U T whenever
More informationIntegral Jensen inequality
Integral Jensen inequality Let us consider a convex set R d, and a convex function f : (, + ]. For any x,..., x n and λ,..., λ n with n λ i =, we have () f( n λ ix i ) n λ if(x i ). For a R d, let δ a
More informationLogical Connectives and Quantifiers
Chapter 1 Logical Connectives and Quantifiers 1.1 Logical Connectives 1.2 Quantifiers 1.3 Techniques of Proof: I 1.4 Techniques of Proof: II Theorem 1. Let f be a continuous function. If 1 f(x)dx 0, then
More informationvan Rooij, Schikhof: A Second Course on Real Functions
vanrooijschikhof.tex April 25, 2018 van Rooij, Schikhof: A Second Course on Real Functions Notes from [vrs]. Introduction A monotone function is Riemann integrable. A continuous function is Riemann integrable.
More informationINTRODUCTION TO O-MINIMAL STRUCTURES AND AN APPLICATION TO NEURAL NETWORK LEARNING. Contents
INTRODUCTION TO O-MINIMAL STRUCTURES AND AN APPLICATION TO NEURAL NETWORK LEARNING MARCUS TRESSL Contents 1. Definition of o-minimality and first examples 1 2. Basic real analysis and the monotonicity
More informationMetric Spaces Lecture 17
Metric Spaces Lecture 17 Homeomorphisms At the end of last lecture an example was given of a bijective continuous function f such that f 1 is not continuous. For another example, consider the sets T =
More informationh(x) lim H(x) = lim Since h is nondecreasing then h(x) 0 for all x, and if h is discontinuous at a point x then H(x) > 0. Denote
Real Variables, Fall 4 Problem set 4 Solution suggestions Exercise. Let f be of bounded variation on [a, b]. Show that for each c (a, b), lim x c f(x) and lim x c f(x) exist. Prove that a monotone function
More informationConnectedness. Proposition 2.2. The following are equivalent for a topological space (X, T ).
Connectedness 1 Motivation Connectedness is the sort of topological property that students love. Its definition is intuitive and easy to understand, and it is a powerful tool in proofs of well-known results.
More informationGeometry of subanalytic and semialgebraic sets, by M. Shiota, Birkhäuser, Boston, MA, 1997, xii+431 pp., $89.50, ISBN
BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 36, Number 4, ages 523 527 S 0273-0979(99)00793-4 Article electronically published on July 27, 1999 Geometry of subanalytic and semialgebraic
More informationAnalysis Comprehensive Exam Questions Fall F(x) = 1 x. f(t)dt. t 1 2. tf 2 (t)dt. and g(t, x) = 2 t. 2 t
Analysis Comprehensive Exam Questions Fall 2. Let f L 2 (, ) be given. (a) Prove that ( x 2 f(t) dt) 2 x x t f(t) 2 dt. (b) Given part (a), prove that F L 2 (, ) 2 f L 2 (, ), where F(x) = x (a) Using
More informationProblem Set 6: Solutions Math 201A: Fall a n x n,
Problem Set 6: Solutions Math 201A: Fall 2016 Problem 1. Is (x n ) n=0 a Schauder basis of C([0, 1])? No. If f(x) = a n x n, n=0 where the series converges uniformly on [0, 1], then f has a power series
More informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationMA651 Topology. Lecture 10. Metric Spaces.
MA65 Topology. Lecture 0. Metric Spaces. This text is based on the following books: Topology by James Dugundgji Fundamental concepts of topology by Peter O Neil Linear Algebra and Analysis by Marc Zamansky
More informationContinuity. Chapter 4
Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of
More informationCOMPLETION AND DIFFERENTIABILITY IN WEAKLY O-MINIMAL STRUCTURES
COMPLETION AND DIFFERENTIABILITY IN WEAKLY O-MINIMAL STRUCTURES HIROSHI TANAKA AND TOMOHIRO KAWAKAMI Abstract. Let R = (R,
More information7 Complete metric spaces and function spaces
7 Complete metric spaces and function spaces 7.1 Completeness Let (X, d) be a metric space. Definition 7.1. A sequence (x n ) n N in X is a Cauchy sequence if for any ɛ > 0, there is N N such that n, m
More informationLipschitz continuity properties
properties (joint work with G. Comte and F. Loeser) K.U.Leuven, Belgium MODNET Barcelona Conference 3-7 November 2008 1/26 1 Introduction 2 3 2/26 Introduction Definition A function f : X Y is called Lipschitz
More informationD-MINIMAL EXPANSIONS OF THE REAL FIELD HAVE THE C p ZERO SET PROPERTY
D-MINIMAL EXPANSIONS OF THE REAL FIELD HAVE THE C p ZERO SET PROPERTY CHRIS MILLER AND ATHIPAT THAMRONGTHANYALAK Abstract. If E R n is closed and the structure (R, +,, E) is d-minimal (that is, in every
More information1 Directional Derivatives and Differentiability
Wednesday, January 18, 2012 1 Directional Derivatives and Differentiability Let E R N, let f : E R and let x 0 E. Given a direction v R N, let L be the line through x 0 in the direction v, that is, L :=
More informationSemi-algebraic functions have small subdifferentials
Mathematical Programming, Ser. B manuscript No. (will be inserted by the editor) Semi-algebraic functions have small subdifferentials D. Drusvyatskiy A.S. Lewis Received: date / Accepted: date Abstract
More informationLet X be a topological space. We want it to look locally like C. So we make the following definition.
February 17, 2010 1 Riemann surfaces 1.1 Definitions and examples Let X be a topological space. We want it to look locally like C. So we make the following definition. Definition 1. A complex chart on
More informationLocally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem
56 Chapter 7 Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem Recall that C(X) is not a normed linear space when X is not compact. On the other hand we could use semi
More informationFrom now on, we will represent a metric space with (X, d). Here are some examples: i=1 (x i y i ) p ) 1 p, p 1.
Chapter 1 Metric spaces 1.1 Metric and convergence We will begin with some basic concepts. Definition 1.1. (Metric space) Metric space is a set X, with a metric satisfying: 1. d(x, y) 0, d(x, y) = 0 x
More informationEilenberg-Steenrod properties. (Hatcher, 2.1, 2.3, 3.1; Conlon, 2.6, 8.1, )
II.3 : Eilenberg-Steenrod properties (Hatcher, 2.1, 2.3, 3.1; Conlon, 2.6, 8.1, 8.3 8.5 Definition. Let U be an open subset of R n for some n. The de Rham cohomology groups (U are the cohomology groups
More informationManifolds and tangent bundles. Vector fields and flows. 1 Differential manifolds, smooth maps, submanifolds
MA 755 Fall 05. Notes #1. I. Kogan. Manifolds and tangent bundles. Vector fields and flows. 1 Differential manifolds, smooth maps, submanifolds Definition 1 An n-dimensional C k -differentiable manifold
More informationReview of Multi-Calculus (Study Guide for Spivak s CHAPTER ONE TO THREE)
Review of Multi-Calculus (Study Guide for Spivak s CHPTER ONE TO THREE) This material is for June 9 to 16 (Monday to Monday) Chapter I: Functions on R n Dot product and norm for vectors in R n : Let X
More informationAxioms of separation
Axioms of separation These notes discuss the same topic as Sections 31, 32, 33, 34, 35, and also 7, 10 of Munkres book. Some notions (hereditarily normal, perfectly normal, collectionwise normal, monotonically
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More informationMATH 8253 ALGEBRAIC GEOMETRY WEEK 12
MATH 8253 ALGEBRAIC GEOMETRY WEEK 2 CİHAN BAHRAN 3.2.. Let Y be a Noetherian scheme. Show that any Y -scheme X of finite type is Noetherian. Moreover, if Y is of finite dimension, then so is X. Write f
More informationSolutions to Problem Set 5 for , Fall 2007
Solutions to Problem Set 5 for 18.101, Fall 2007 1 Exercise 1 Solution For the counterexample, let us consider M = (0, + ) and let us take V = on M. x Let W be the vector field on M that is identically
More informationMathematics for Economists
Mathematics for Economists Victor Filipe Sao Paulo School of Economics FGV Metric Spaces: Basic Definitions Victor Filipe (EESP/FGV) Mathematics for Economists Jan.-Feb. 2017 1 / 34 Definitions and Examples
More informationReal Analysis Chapter 4 Solutions Jonathan Conder
2. Let x, y X and suppose that x y. Then {x} c is open in the cofinite topology and contains y but not x. The cofinite topology on X is therefore T 1. Since X is infinite it contains two distinct points
More informationConvexity in R n. The following lemma will be needed in a while. Lemma 1 Let x E, u R n. If τ I(x, u), τ 0, define. f(x + τu) f(x). τ.
Convexity in R n Let E be a convex subset of R n. A function f : E (, ] is convex iff f(tx + (1 t)y) (1 t)f(x) + tf(y) x, y E, t [0, 1]. A similar definition holds in any vector space. A topology is needed
More informationLecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University
Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................
More informationGeneralized metric properties of spheres and renorming of Banach spaces
arxiv:1605.08175v2 [math.fa] 5 Nov 2018 Generalized metric properties of spheres and renorming of Banach spaces 1 Introduction S. Ferrari, J. Orihuela, M. Raja November 6, 2018 Throughout this paper X
More informationConvex Analysis and Economic Theory Winter 2018
Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analysis and Economic Theory Winter 2018 Supplement A: Mathematical background A.1 Extended real numbers The extended real number
More informationM4P52 Manifolds, 2016 Problem Sheet 1
Problem Sheet. Let X and Y be n-dimensional topological manifolds. Prove that the disjoint union X Y is an n-dimensional topological manifold. Is S S 2 a topological manifold? 2. Recall that that the discrete
More informationMath 201 Topology I. Lecture notes of Prof. Hicham Gebran
Math 201 Topology I Lecture notes of Prof. Hicham Gebran hicham.gebran@yahoo.com Lebanese University, Fanar, Fall 2015-2016 http://fs2.ul.edu.lb/math http://hichamgebran.wordpress.com 2 Introduction and
More informationREAL AND COMPLEX ANALYSIS
REAL AND COMPLE ANALYSIS Third Edition Walter Rudin Professor of Mathematics University of Wisconsin, Madison Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any
More informationActive sets, steepest descent, and smooth approximation of functions
Active sets, steepest descent, and smooth approximation of functions Dmitriy Drusvyatskiy School of ORIE, Cornell University Joint work with Alex D. Ioffe (Technion), Martin Larsson (EPFL), and Adrian
More information1 Definition of the Riemann integral
MAT337H1, Introduction to Real Analysis: notes on Riemann integration 1 Definition of the Riemann integral Definition 1.1. Let [a, b] R be a closed interval. A partition P of [a, b] is a finite set of
More informationn [ F (b j ) F (a j ) ], n j=1(a j, b j ] E (4.1)
1.4. CONSTRUCTION OF LEBESGUE-STIELTJES MEASURES In this section we shall put to use the Carathéodory-Hahn theory, in order to construct measures with certain desirable properties first on the real line
More informationChapter 3: Baire category and open mapping theorems
MA3421 2016 17 Chapter 3: Baire category and open mapping theorems A number of the major results rely on completeness via the Baire category theorem. 3.1 The Baire category theorem 3.1.1 Definition. A
More information02. Measure and integral. 1. Borel-measurable functions and pointwise limits
(October 3, 2017) 02. Measure and integral Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2017-18/02 measure and integral.pdf]
More information18.175: Lecture 2 Extension theorems, random variables, distributions
18.175: Lecture 2 Extension theorems, random variables, distributions Scott Sheffield MIT Outline Extension theorems Characterizing measures on R d Random variables Outline Extension theorems Characterizing
More informationINVERSE FUNCTION THEOREM and SURFACES IN R n
INVERSE FUNCTION THEOREM and SURFACES IN R n Let f C k (U; R n ), with U R n open. Assume df(a) GL(R n ), where a U. The Inverse Function Theorem says there is an open neighborhood V U of a in R n so that
More information3 COUNTABILITY AND CONNECTEDNESS AXIOMS
3 COUNTABILITY AND CONNECTEDNESS AXIOMS Definition 3.1 Let X be a topological space. A subset D of X is dense in X iff D = X. X is separable iff it contains a countable dense subset. X satisfies the first
More informationMAS3706 Topology. Revision Lectures, May I do not answer enquiries as to what material will be in the exam.
MAS3706 Topology Revision Lectures, May 208 Z.A.Lykova It is essential that you read and try to understand the lecture notes from the beginning to the end. Many questions from the exam paper will be similar
More informationThis chapter contains a very bare summary of some basic facts from topology.
Chapter 2 Topological Spaces This chapter contains a very bare summary of some basic facts from topology. 2.1 Definition of Topology A topology O on a set X is a collection of subsets of X satisfying the
More informationThen A n W n, A n is compact and W n is open. (We take W 0 =(
9. Mon, Nov. 4 Another related concept is that of paracompactness. This is especially important in the theory of manifolds and vector bundles. We make a couple of preliminary definitions first. Definition
More informationLebesgue Measure on R n
8 CHAPTER 2 Lebesgue Measure on R n Our goal is to construct a notion of the volume, or Lebesgue measure, of rather general subsets of R n that reduces to the usual volume of elementary geometrical sets
More informationGeometry and topology of continuous best and near best approximations
Journal of Approximation Theory 105: 252 262, Geometry and topology of continuous best and near best approximations Paul C. Kainen Dept. of Mathematics Georgetown University Washington, D.C. 20057 Věra
More informationA LITTLE REAL ANALYSIS AND TOPOLOGY
A LITTLE REAL ANALYSIS AND TOPOLOGY 1. NOTATION Before we begin some notational definitions are useful. (1) Z = {, 3, 2, 1, 0, 1, 2, 3, }is the set of integers. (2) Q = { a b : aεz, bεz {0}} is the set
More informationReturn times of polynomials as meta-fibonacci numbers
Return times of polynomials as meta-fibonacci numbers arxiv:math/0411180v2 [mathds] 2 Nov 2007 Nathaniel D Emerson February 17, 2009 University of Southern California Los Angeles, California 90089 E-mail:
More informationStone-Čech compactification of Tychonoff spaces
The Stone-Čech compactification of Tychonoff spaces Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto June 27, 2014 1 Completely regular spaces and Tychonoff spaces A topological
More informationLebesgue Integration: A non-rigorous introduction. What is wrong with Riemann integration?
Lebesgue Integration: A non-rigorous introduction What is wrong with Riemann integration? xample. Let f(x) = { 0 for x Q 1 for x / Q. The upper integral is 1, while the lower integral is 0. Yet, the function
More informationEconomics 204 Fall 2011 Problem Set 1 Suggested Solutions
Economics 204 Fall 2011 Problem Set 1 Suggested Solutions 1. Suppose k is a positive integer. Use induction to prove the following two statements. (a) For all n N 0, the inequality (k 2 + n)! k 2n holds.
More informationTHEOREMS, ETC., FOR MATH 516
THEOREMS, ETC., FOR MATH 516 Results labeled Theorem Ea.b.c (or Proposition Ea.b.c, etc.) refer to Theorem c from section a.b of Evans book (Partial Differential Equations). Proposition 1 (=Proposition
More information