A Quantitative Implicit Function Theorem for Lipschitz Functions

Size: px
Start display at page:

Download "A Quantitative Implicit Function Theorem for Lipschitz Functions"

Transcription

1 A Quantitative Implicit Function Theorem for Lipschitz Functions Jonas Azzam, University of Washington-Seattle (MSRI) work with Raanan Schul September 11, 2011

2 A Dumb Example Motivation Fibers Implicit Function Theorem A Non-Example Let f = P 1 : R 2 R, the orthogonal projection into the first coordinate. The fibers are all perfectly aligned 1-dimensional subspaces. Our goal is to determine, quantitatively, how much this quality holds for general Lipschitz maps.

3 Rectifiablilty of fibers Motivation Fibers Implicit Function Theorem A Non-Example Theorem (Federer) Suppose f : R n+m R n is Lipschitz. Then f 1 (y) is m-rectifiable for almost every y R n. Theorem (Reichel, 09) Suppose M n is a σ-finite H n -rectifiable metric space and f : R n+m M n is Lipschitz. Then f 1 (x) is H m -rectifiable for H n -a.e. x M n.

4 Fibers Implicit Function Theorem A Non-Example A Classical Fiber-StraighteningTheorem Theorem (Implicit Function Theorem) Let f : R n R m R n be C 1 and suppose for some x 0 R n+m, rankd x0 f = n. Then there is g : R n+m R n+m so that f g 1 (x,y) = x for (x,y) in a neighborhood around x 0. R 2 f E g(e) f g 1 R Locally, the fibers of a smooth function can be straightened into m-planes, and f may be straightened into a projection map.

5 Fibers Implicit Function Theorem A Non-Example How well does this also hold for f : R n R m M n? f g 1 g E f f([0,1] 2 ) g(e) When does there exist E R n+m and g : R n+m R n+m L-bi-Lipschitz s.t., for (x,y) g(e), f g 1 behaves like a projection: 1 f g 1 (x,y) is constant in y 2 f g 1 (x,y) is bi-lipschitz in x. Can we estimate E and L?

6 Fibers Implicit Function Theorem A Non-Example Quantitative Inverse Function Theorems Theorem (Lip-bi-Lip Theorem (David 88, Jones 88, Schul 09)) Let h : [0,1] n M be 1-Lipschitz. For each ǫ > 0 there is M(ǫ,n) and a disjoint partition E 1,...,E M,G of [0,1] n s.t. 1 h Ei is 1 ǫ -bi-lipschitz, 2 H n (h(g)) < ǫ. Corollary If ǫ < 1 2 Hn (f([0,1]n )), there is C = C(ǫ) > 0 and E [0,1] n s.t. 1 E C 2 h E is 1 ǫ -bi-lipschitz. The condition H n (f([0,1]n ) > 0 substitutes Jf > 0.

7 Obstacle Motivation Fibers Implicit Function Theorem A Non-Example The following example cannot be equivalent to an orthogonal projection on a large subset: Theorem (Kaufman, 81) There is a C 1 function f : [0,1] 3 [0,1] 2 SURJECTIVE s.t. rankd x f 1 everywhere. We will briefly produce a simpler Kaufman-type example of an a.e. rank-one Lipschitz function f : [0,1] 4 [0,1] 2.

8 Kaufman-type example Fibers Implicit Function Theorem A Non-Example Let G R 2 denote the Garnett example, rotated and scaled so that P 1 (G) = [0,1]. G G is another Cantor set so that P 1,3 (G G) = [0,1] 2.

9 Fibers Implicit Function Theorem A Non-Example Let T R 4 be a quasiconvex tree whose leaves are G G. Let r : R 4 T be a Lipschitz retract. Then f = P 1,3 r : [0,1] 4 [0,1] 2 is s.t. rankd x f = 1 a.e.. Why is this an obstacle?

10 Moral Motivation Fibers Implicit Function Theorem A Non-Example If we want a function f δ(f) that guarantees f g 1 E = P for some E with E δ(f), we should have δ(kaufman) = 0.

11 A Definition Define the (n,m)-content of a function f : Q R n+m M H n,m (f,q) = inf j H (f(q n j )) l(q j ) n l(q j ) n+m where the infimum is over all collections of disjoint dyadic Q j s.t. Q\ Q j = 0. (Note the similarity to the coarea formula.)

12 Moral Motivation Suppose there is a set E and g : R n+m R n+m L-bi-Lipschitz s.t. f g 1 E is a projection map. Kauffman Example: H 2,2 (f,[0,1] n+m ) = 0 Orthogonal projection: H n,m (f,[0,1] n+m ) = 1 ǫ-scaling: H n,m (f,[0,1] n+m ) = ǫ n. The content will determine lower and upper bounds for the size of E and L respectively.

13 Theorem (Simplified version) Let f : R n R m R n be 1-Lipschitz, δ = H n,m (f,[0,1] n+m ) > 0. Then g : R n+m R n+m and E [0,1] n+m s.t. (a) H n+m (E) η(n,m,δ) > 0, and (b) g is C Lip -bi-lipschitz, C Lip = C Lip (n,m,δ) > 1, (c) f g 1 g(e) = P R n. R 2 f E g(e) f g 1 R

14 Theorem (Quantitative Implicit Function Theorem, (A., Schul)) Let f : R n R m M be 1-Lipschitz, 0 < H n (M) 1, and δ = H n,m (f,[0,1]n+m ). Then g : R n+m R n+m and E [0,1] n+m s.t. if F = f g 1 : (i) H n+m (E) η(n,m,δ) > 0 (ii) g is C Lip -bi-lipschitz, C Lip = C Lip (n,m,δ) > 1, (iii) for x R n, F(x, ) is constant on ({x} R m ) g(e), (iv) for y R m, F(,y) is C Lip -bi-lipschitz on (R n {y}) g(e). F g E f f([0,1] 2 ) g(e)

15 bi-lipschitz Extensions Carleson Estimates Typical bi-lipschitz extension results involve some sort of compromise: Increasing dimension Theorem (David and Semmes) If f : E R n is bi-lipschitz, E R d compact, then f may be extended to a bi-lipschitz injection f : R n R max{n,2d+1}. Theorem (MacManus, 95) f : E R n R n bi-lipschitz may be extended to a bi-lipschitz homeomorphism of R 2n onto itself.

16 bi-lipschitz Extensions Carleson Estimates Typical bi-lipschitz extension results involve some sort of compromise: Small bi-lipschitz constant Tukia and Väisälä ( 84, 86): Which sets E R D satisfy the following: There is L 0 = L 0 (E,D) > 1 s.t. if f : E R D is L-bi-Lipschitz, L [1,L 0 ), then f has a bi-lipschitz extension f : R D R D. (e.g. E = R n, S n, n < D) Instead of increasing dimension, or imposing constraints on our bi-lipschitz constant, we jettison a controlled amount of measure to permit a bi-lipschitz extension.

17 bi-lipschitz Extensions Carleson Estimates Theorem (Bi-Lipschitz Extension on Large Pieces (A., Schul)) Let D n and f : [0,1] n R D be 1-Lipschitz. For any ǫ satisfying 0 < ǫ < 1 2 Hn (f[0,1])n ), there is E [0,1] n and F : R n R D s.t. F is L-bi-Lipschitz L D 1 ǫ, if D = n, then F : R n R n is a homeomorphism. E η(n,d,ǫ) > 0 F E = f E.

18 bi-lipschitz Extensions Carleson Estimates In the case f : R n+m M n R D, we need a theorem that says there is a large cube where f is close to being affine. Theorem (Dorronsoro, 85) For F : R n R D Lipschitz, and Q R n, let F(x) A(x) α(q) = inf{sup : A : R n D is affine}. x Q diamq Then α(q)>ǫ,q R Q ǫ,n R. We need to develop an analogue for f : R n M n.

19 bi-lipschitz Extensions Carleson Estimates Theorem (Kirchheim 94) If f : R n M is Lipschitz, then for a.e. z R n, u z := lim r 0 f(z +ru) f(z) r defines a seminorm, called the metric differential, and f(x) f(y) = x y z +o( x z + y z ).

20 bi-lipschitz Extensions Carleson Estimates Theorem (A., Schul) For α > 0, F : R n+m M n, G = {Q : s.t. F(x) F(x Q)) x x Q < αl(q)}. Then Q ([0,1] n )\G Q α,n 1.

Raanan Schul UCLA Mathematics of Knowledge and Search Engines: Tutorials Sep. 19, Curvature and spanning trees in metric spaces p.

Raanan Schul UCLA Mathematics of Knowledge and Search Engines: Tutorials Sep. 19, Curvature and spanning trees in metric spaces p. Curvature and spanning trees in metric spaces Raanan Schul UCLA Mathematics of Knowledge and Search Engines: Tutorials Sep. 19, 2007 Curvature and spanning trees in metric spaces p.1/33 How I was brought

More information

Structure theorems for Radon measures

Structure theorems for Radon measures Structure theorems for Radon measures Matthew Badger Department of Mathematics University of Connecticut Analysis on Metric Spaces University of Pittsburgh March 10 11, 2017 Research Partially Supported

More information

C 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 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 information

MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION. Problem 1

MATH 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 information

Raanan Schul Yale University. A Characterization of Subsets of Rectifiable Curves in Hilbert Space p.1/53

Raanan Schul Yale University. A Characterization of Subsets of Rectifiable Curves in Hilbert Space p.1/53 A Characterization of Subsets of Rectifiable Curves in Hilbert Space Raanan Schul Yale University A Characterization of Subsets of Rectifiable Curves in Hilbert Space p.1/53 Motivation Want to discuss

More information

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi

Real 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 information

NOTES ON THE REGULARITY OF QUASICONFORMAL HOMEOMORPHISMS

NOTES ON THE REGULARITY OF QUASICONFORMAL HOMEOMORPHISMS NOTES ON THE REGULARITY OF QUASICONFORMAL HOMEOMORPHISMS CLARK BUTLER. Introduction The purpose of these notes is to give a self-contained proof of the following theorem, Theorem.. Let f : S n S n be a

More information

TWO SUFFICIENT CONDITIONS FOR RECTIFIABLE MEASURES

TWO SUFFICIENT CONDITIONS FOR RECTIFIABLE MEASURES TWO SUFFICIENT CONDITIONS FOR RECTIFIABLE MEASURES MATTHEW BADGER AND RAANAN SCHUL Abstract. We identify two sufficient conditions for locally finite Borel measures on R n to give full mass to a countable

More information

Analysis and Linear Algebra. Lectures 1-3 on the mathematical tools that will be used in C103

Analysis and Linear Algebra. Lectures 1-3 on the mathematical tools that will be used in C103 Analysis and Linear Algebra Lectures 1-3 on the mathematical tools that will be used in C103 Set Notation A, B sets AcB union A1B intersection A\B the set of objects in A that are not in B N. Empty set

More information

Introduction. Hausdorff Measure on O-Minimal Structures. Outline

Introduction. 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 information

arxiv: v2 [math.ag] 24 Jun 2015

arxiv: 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 information

Real Analysis, 2nd Edition, G.B.Folland Elements of Functional Analysis

Real Analysis, 2nd Edition, G.B.Folland Elements of Functional Analysis Real Analysis, 2nd Edition, G.B.Folland Chapter 5 Elements of Functional Analysis Yung-Hsiang Huang 5.1 Normed Vector Spaces 1. Note for any x, y X and a, b K, x+y x + y and by ax b y x + b a x. 2. It

More information

FAT AND THIN SETS FOR DOUBLING MEASURES IN EUCLIDEAN SPACE

FAT AND THIN SETS FOR DOUBLING MEASURES IN EUCLIDEAN SPACE Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 38, 2013, 535 546 FAT AND THIN SETS FOR DOUBLING MEASURES IN EUCLIDEAN SPACE Wen Wang, Shengyou Wen and Zhi-Ying Wen Yunnan University, Department

More information

TWO SUFFICIENT CONDITIONS FOR RECTIFIABLE MEASURES

TWO SUFFICIENT CONDITIONS FOR RECTIFIABLE MEASURES TWO SUFFICIENT CONDITIONS FOR RECTIFIABLE MEASURES MATTHEW BADGER AND RAANAN SCHUL Abstract. We identify two sufficient conditions for locally finite Borel measures on R n to give full mass to a countable

More information

INVERSE FUNCTION THEOREM and SURFACES IN R n

INVERSE 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 information

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9 MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended

More information

MTG 5316/4302 FALL 2018 REVIEW FINAL

MTG 5316/4302 FALL 2018 REVIEW FINAL MTG 5316/4302 FALL 2018 REVIEW FINAL JAMES KEESLING Problem 1. Define open set in a metric space X. Define what it means for a set A X to be connected in a metric space X. Problem 2. Show that if a set

More information

Let X be a topological space. We want it to look locally like C. So we make the following definition.

Let 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 information

Lebesgue Measure on R n

Lebesgue 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 information

Solutions to Problem Set 5 for , Fall 2007

Solutions 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 information

arxiv: v1 [math.ca] 7 Aug 2015

arxiv: v1 [math.ca] 7 Aug 2015 THE WHITNEY EXTENSION THEOREM IN HIGH DIMENSIONS ALAN CHANG arxiv:1508.01779v1 [math.ca] 7 Aug 2015 Abstract. We prove a variant of the standard Whitney extension theorem for C m (R n ), in which the norm

More information

+ 2x sin x. f(b i ) f(a i ) < ɛ. i=1. i=1

+ 2x sin x. f(b i ) f(a i ) < ɛ. i=1. i=1 Appendix To understand weak derivatives and distributional derivatives in the simplest context of functions of a single variable, we describe without proof some results from real analysis (see [7] and

More information

MH 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. (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 information

Lecture Fish 3. Joel W. Fish. July 4, 2015

Lecture Fish 3. Joel W. Fish. July 4, 2015 Lecture Fish 3 Joel W. Fish July 4, 2015 Contents 1 LECTURE 2 1.1 Recap:................................. 2 1.2 M-polyfolds with boundary..................... 2 1.3 An Implicit Function Theorem...................

More information

B 1 = {B(x, r) x = (x 1, x 2 ) H, 0 < r < x 2 }. (a) Show that B = B 1 B 2 is a basis for a topology on X.

B 1 = {B(x, r) x = (x 1, x 2 ) H, 0 < r < x 2 }. (a) Show that B = B 1 B 2 is a basis for a topology on X. Math 6342/7350: Topology and Geometry Sample Preliminary Exam Questions 1. For each of the following topological spaces X i, determine whether X i and X i X i are homeomorphic. (a) X 1 = [0, 1] (b) X 2

More information

Tangents and dimensions of. metric spaces

Tangents and dimensions of. metric spaces Tangents and dimensions of metric spaces Tapio Rajala University of Jyväskylä tapio.m.rajala@jyu.fi Winter School Workshop: New developments in Optimal Transport, Geometry and Analysis Bonn, February 26th,

More information

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set

Analysis 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 information

FRACTAL GEOMETRY, DYNAMICAL SYSTEMS AND CHAOS

FRACTAL GEOMETRY, DYNAMICAL SYSTEMS AND CHAOS FRACTAL GEOMETRY, DYNAMICAL SYSTEMS AND CHAOS MIDTERM SOLUTIONS. Let f : R R be the map on the line generated by the function f(x) = x 3. Find all the fixed points of f and determine the type of their

More information

Convex Analysis and Economic Theory Winter 2018

Convex 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 information

1 )(y 0) {1}. Thus, the total count of points in (F 1 (y)) is equal to deg y0

1 )(y 0) {1}. Thus, the total count of points in (F 1 (y)) is equal to deg y0 1. Classification of 1-manifolds Theorem 1.1. Let M be a connected 1 manifold. Then M is diffeomorphic either to [0, 1], [0, 1), (0, 1), or S 1. We know that none of these four manifolds are not diffeomorphic

More information

Selçuk Demir WS 2017 Functional Analysis Homework Sheet

Selç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 information

arxiv: v4 [math.ca] 23 Oct 2017

arxiv: v4 [math.ca] 23 Oct 2017 AN ANALYST S TRAVLING SALSMAN THORM FOR STS OF DIMNSION LARGR THAN ON arxiv:1609.02892v4 [math.ca] 23 Oct 2017 JONAS AZZAM AND RAANAN SCHUL ABSTRACT. In his 1990 Inventiones paper, P. Jones characterized

More information

U e = E (U\E) e E e + U\E e. (1.6)

U e = E (U\E) e E e + U\E e. (1.6) 12 1 Lebesgue Measure 1.2 Lebesgue Measure In Section 1.1 we defined the exterior Lebesgue measure of every subset of R d. Unfortunately, a major disadvantage of exterior measure is that it does not satisfy

More information

Midterm Exam Solutions February 27, 2009

Midterm Exam Solutions February 27, 2009 Midterm Exam Solutions February 27, 2009 (24. Deine each o the ollowing statements. You may assume that everyone knows the deinition o a topological space and a linear space. (4 a. X is a compact topological

More information

3. Prove or disprove: If a space X is second countable, then every open covering of X contains a countable subcollection covering X.

3. Prove or disprove: If a space X is second countable, then every open covering of X contains a countable subcollection covering X. Department of Mathematics and Statistics University of South Florida TOPOLOGY QUALIFYING EXAM January 24, 2015 Examiners: Dr. M. Elhamdadi, Dr. M. Saito Instructions: For Ph.D. level, complete at least

More information

van Rooij, Schikhof: A Second Course on Real Functions

van 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 information

g 2 (x) (1/3)M 1 = (1/3)(2/3)M.

g 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 information

fy (X(g)) Y (f)x(g) gy (X(f)) Y (g)x(f)) = fx(y (g)) + gx(y (f)) fy (X(g)) gy (X(f))

fy (X(g)) Y (f)x(g) gy (X(f)) Y (g)x(f)) = fx(y (g)) + gx(y (f)) fy (X(g)) gy (X(f)) 1. Basic algebra of vector fields Let V be a finite dimensional vector space over R. Recall that V = {L : V R} is defined to be the set of all linear maps to R. V is isomorphic to V, but there is no canonical

More information

Topology. 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  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 information

CHAPTER 7. Connectedness

CHAPTER 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 information

3 Hausdorff and Connected Spaces

3 Hausdorff and Connected Spaces 3 Hausdorff and Connected Spaces In this chapter we address the question of when two spaces are homeomorphic. This is done by examining two properties that are shared by any pair of homeomorphic spaces.

More information

Basic Properties of Metric and Normed Spaces

Basic Properties of Metric and Normed Spaces Basic Properties of Metric and Normed Spaces Computational and Metric Geometry Instructor: Yury Makarychev The second part of this course is about metric geometry. We will study metric spaces, low distortion

More information

Definable Extension Theorems in O-minimal Structures. Matthias Aschenbrenner University of California, Los Angeles

Definable Extension Theorems in O-minimal Structures. Matthias Aschenbrenner University of California, Los Angeles Definable Extension Theorems in O-minimal Structures Matthias Aschenbrenner University of California, Los Angeles 1 O-minimality Basic definitions and examples Geometry of definable sets Why o-minimal

More information

3 FUNCTIONS. 3.1 Definition and Basic Properties. c Dr Oksana Shatalov, Fall

3 FUNCTIONS. 3.1 Definition and Basic Properties. c Dr Oksana Shatalov, Fall c Dr Oksana Shatalov, Fall 2014 1 3 FUNCTIONS 3.1 Definition and Basic Properties DEFINITION 1. Let A and B be nonempty sets. A function f from A to B is a rule that assigns to each element in the set

More information

for all x,y [a,b]. The Lipschitz constant of f is the infimum of constants C with this property.

for all x,y [a,b]. The Lipschitz constant of f is the infimum of constants C with this property. viii 3.A. FUNCTIONS 77 Appendix In this appendix, we describe without proof some results from real analysis which help to understand weak and distributional derivatives in the simplest context of functions

More information

REAL ANALYSIS LECTURE NOTES: 1.4 OUTER MEASURE

REAL ANALYSIS LECTURE NOTES: 1.4 OUTER MEASURE REAL ANALYSIS LECTURE NOTES: 1.4 OUTER MEASURE CHRISTOPHER HEIL 1.4.1 Introduction We will expand on Section 1.4 of Folland s text, which covers abstract outer measures also called exterior measures).

More information

DAVID MAPS AND HAUSDORFF DIMENSION

DAVID MAPS AND HAUSDORFF DIMENSION Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 9, 004, 38 DAVID MAPS AND HAUSDORFF DIMENSION Saeed Zakeri Stony Brook University, Institute for Mathematical Sciences Stony Brook, NY 794-365,

More information

Introduction to Decision Sciences Lecture 6

Introduction to Decision Sciences Lecture 6 Introduction to Decision Sciences Lecture 6 Andrew Nobel September 21, 2017 Functions Functions Given: Sets A and B, possibly different Definition: A function f : A B is a rule that assigns every element

More information

INVERSE LIMITS WITH SET VALUED FUNCTIONS. 1. Introduction

INVERSE LIMITS WITH SET VALUED FUNCTIONS. 1. Introduction INVERSE LIMITS WITH SET VALUED FUNCTIONS VAN NALL Abstract. We begin to answer the question of which continua in the Hilbert cube can be the inverse limit with a single upper semi-continuous bonding map

More information

Convexity 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. 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 information

Connectedness. Proposition 2.2. The following are equivalent for a topological space (X, T ).

Connectedness. 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 information

Continuity. Matt Rosenzweig

Continuity. Matt Rosenzweig Continuity Matt Rosenzweig Contents 1 Continuity 1 1.1 Rudin Chapter 4 Exercises........................................ 1 1.1.1 Exercise 1............................................. 1 1.1.2 Exercise

More information

Lebesgue Integration: A non-rigorous introduction. What is wrong with Riemann integration?

Lebesgue 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 information

Lebesgue Measure on R n

Lebesgue Measure on R n 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 information

Convex Analysis and Optimization Chapter 2 Solutions

Convex Analysis and Optimization Chapter 2 Solutions Convex Analysis and Optimization Chapter 2 Solutions Dimitri P. Bertsekas with Angelia Nedić and Asuman E. Ozdaglar Massachusetts Institute of Technology Athena Scientific, Belmont, Massachusetts http://www.athenasc.com

More information

Real Analysis Problems

Real Analysis Problems Real Analysis Problems Cristian E. Gutiérrez September 14, 29 1 1 CONTINUITY 1 Continuity Problem 1.1 Let r n be the sequence of rational numbers and Prove that f(x) = 1. f is continuous on the irrationals.

More information

274 Microlocal Geometry, Lecture 2. David Nadler Notes by Qiaochu Yuan

274 Microlocal Geometry, Lecture 2. David Nadler Notes by Qiaochu Yuan 274 Microlocal Geometry, Lecture 2 David Nadler Notes by Qiaochu Yuan Fall 2013 2 Whitney stratifications Yesterday we defined an n-step stratified space. Various exercises could have been but weren t

More information

Two-dimensional multiple-valued Dirichlet minimizing functions

Two-dimensional multiple-valued Dirichlet minimizing functions Two-dimensional multiple-valued Dirichlet minimizing functions Wei Zhu July 6, 2007 Abstract We give some remarks on two-dimensional multiple-valued Dirichlet minimizing functions, including frequency,

More information

i = f iα : φ i (U i ) ψ α (V α ) which satisfy 1 ) Df iα = Df jβ D(φ j φ 1 i ). (39)

i = f iα : φ i (U i ) ψ α (V α ) which satisfy 1 ) Df iα = Df jβ D(φ j φ 1 i ). (39) 2.3 The derivative A description of the tangent bundle is not complete without defining the derivative of a general smooth map of manifolds f : M N. Such a map may be defined locally in charts (U i, φ

More information

Open Problems about Curves, Sets, and Measures

Open Problems about Curves, Sets, and Measures Open Problems about Curves, Sets, and Measures Matthew Badger University of Connecticut Department of Mathematics 8th Ohio River Analysis Meeting University of Kentucky in Lexington March 24 25, 2018 Research

More information

Solutions to Tutorial 8 (Week 9)

Solutions to Tutorial 8 (Week 9) The University of Sydney School of Mathematics and Statistics Solutions to Tutorial 8 (Week 9) MATH3961: Metric Spaces (Advanced) Semester 1, 2018 Web Page: http://www.maths.usyd.edu.au/u/ug/sm/math3961/

More information

TROPICAL BRILL-NOETHER THEORY

TROPICAL BRILL-NOETHER THEORY TROPICAL BRILL-NOETHER THEORY 11. Berkovich Analytification and Skeletons of Curves We discuss the Berkovich analytification of an algebraic curve and its skeletons, which have the structure of metric

More information

4. (10 pts) Prove or nd a counterexample: For any subsets A 1 ;A ;::: of R n, the Hausdor dimension dim ([ 1 i=1 A i) = sup dim A i : i Proof : Let s

4. (10 pts) Prove or nd a counterexample: For any subsets A 1 ;A ;::: of R n, the Hausdor dimension dim ([ 1 i=1 A i) = sup dim A i : i Proof : Let s Math 46 - Final Exam Solutions, Spring 000 1. (10 pts) State Rademacher's Theorem and the Area and Co-area Formulas. Suppose that f : R n! R m is Lipschitz and that A is an H n measurable subset of R n.

More information

Lecture 11 Hyperbolicity.

Lecture 11 Hyperbolicity. Lecture 11 Hyperbolicity. 1 C 0 linearization near a hyperbolic point 2 invariant manifolds Hyperbolic linear maps. Let E be a Banach space. A linear map A : E E is called hyperbolic if we can find closed

More information

Midterm 1. Every element of the set of functions is continuous

Midterm 1. Every element of the set of functions is continuous Econ 200 Mathematics for Economists Midterm Question.- Consider the set of functions F C(0, ) dened by { } F = f C(0, ) f(x) = ax b, a A R and b B R That is, F is a subset of the set of continuous functions

More information

Homework for MATH 4603 (Advanced Calculus I) Fall Homework 13: Due on Tuesday 15 December. Homework 12: Due on Tuesday 8 December

Homework for MATH 4603 (Advanced Calculus I) Fall Homework 13: Due on Tuesday 15 December. Homework 12: Due on Tuesday 8 December Homework for MATH 4603 (Advanced Calculus I) Fall 2015 Homework 13: Due on Tuesday 15 December 49. Let D R, f : D R and S D. Let a S (acc S). Assume that f is differentiable at a. Let g := f S. Show that

More information

LOCALLY MINIMAL SETS FOR CONFORMAL DIMENSION

LOCALLY MINIMAL SETS FOR CONFORMAL DIMENSION Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 26, 2001, 361 373 LOCALLY MINIMAL SETS FOR CONFORMAL DIMENSION Christopher J. Bishop and Jeremy T. Tyson SUNY at Stony Brook, Mathematics Department

More information

QUALIFYING EXAMINATION Harvard University Department of Mathematics Tuesday 10 February 2004 (Day 1)

QUALIFYING EXAMINATION Harvard University Department of Mathematics Tuesday 10 February 2004 (Day 1) Tuesday 10 February 2004 (Day 1) 1a. Prove the following theorem of Banach and Saks: Theorem. Given in L 2 a sequence {f n } which weakly converges to 0, we can select a subsequence {f nk } such that the

More information

NOTES ON DIFFERENTIAL FORMS. PART 5: DE RHAM COHOMOLOGY

NOTES ON DIFFERENTIAL FORMS. PART 5: DE RHAM COHOMOLOGY NOTES ON DIFFERENTIAL FORMS. PART 5: DE RHAM COHOMOLOGY 1. Closed and exact forms Let X be a n-manifold (not necessarily oriented), and let α be a k-form on X. We say that α is closed if dα = 0 and say

More information

Radius Theorems for Monotone Mappings

Radius Theorems for Monotone Mappings Radius Theorems for Monotone Mappings A. L. Dontchev, A. Eberhard and R. T. Rockafellar Abstract. For a Hilbert space X and a mapping F : X X (potentially set-valued) that is maximal monotone locally around

More information

MODULUS AND CONTINUOUS CAPACITY

MODULUS AND CONTINUOUS CAPACITY Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 26, 2001, 455 464 MODULUS AND CONTINUOUS CAPACITY Sari Kallunki and Nageswari Shanmugalingam University of Jyväskylä, Department of Mathematics

More information

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure? MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable

More information

The optimal partial transport problem

The optimal partial transport problem The optimal partial transport problem Alessio Figalli Abstract Given two densities f and g, we consider the problem of transporting a fraction m [0, min{ f L 1, g L 1}] of the mass of f onto g minimizing

More information

T k b p M r will so ordered by Ike one who quits squuv. fe2m per year, or year, jo ad vaoce. Pleaie and THE ALTO SOLO

T k b p M r will so ordered by Ike one who quits squuv. fe2m per year, or year, jo ad vaoce. Pleaie and THE ALTO SOLO q q P XXX F Y > F P Y ~ Y P Y P F q > ##- F F - 5 F F?? 5 7? F P P?? - - F - F F - P 7 - F P - F F % P - % % > P F 9 P 86 F F F F F > X7 F?? F P Y? F F F P F F

More information

Lebesgue Integration on R n

Lebesgue Integration on R n Lebesgue Integration on R n The treatment here is based loosely on that of Jones, Lebesgue Integration on Euclidean Space We give an overview from the perspective of a user of the theory Riemann integration

More information

ALGEBRAICALLY TRIVIAL, BUT TOPOLOGICALLY NON-TRIVIAL MAP. Contents 1. Introduction 1

ALGEBRAICALLY TRIVIAL, BUT TOPOLOGICALLY NON-TRIVIAL MAP. Contents 1. Introduction 1 ALGEBRAICALLY TRIVIAL, BUT TOPOLOGICALLY NON-TRIVIAL MAP HONG GYUN KIM Abstract. I studied the construction of an algebraically trivial, but topologically non-trivial map by Hopf map p : S 3 S 2 and a

More information

TOPOLOGY HW 2. x x ± y

TOPOLOGY HW 2. x x ± y TOPOLOGY HW 2 CLAY SHONKWILER 20.9 Show that the euclidean metric d on R n is a metric, as follows: If x, y R n and c R, define x + y = (x 1 + y 1,..., x n + y n ), cx = (cx 1,..., cx n ), x y = x 1 y

More information

The Gauss-Green Formula (And Elliptic Boundary Problems On Rough Domains) Joint Work with Steve Hofmann and Marius Mitrea

The Gauss-Green Formula (And Elliptic Boundary Problems On Rough Domains) Joint Work with Steve Hofmann and Marius Mitrea The Gauss-Green Formula And Elliptic Boundary Problems On Rough Domains) Joint Work with Steve Hofmann and Marius Mitrea Dirichlet Problem on open in a compact Riemannian manifold M), dimension n: ) Lu

More information

TOPOLOGY TAKE-HOME CLAY SHONKWILER

TOPOLOGY TAKE-HOME CLAY SHONKWILER TOPOLOGY TAKE-HOME CLAY SHONKWILER 1. The Discrete Topology Let Y = {0, 1} have the discrete topology. Show that for any topological space X the following are equivalent. (a) X has the discrete topology.

More information

REAL ANALYSIS I HOMEWORK 4

REAL ANALYSIS I HOMEWORK 4 REAL ANALYSIS I HOMEWORK 4 CİHAN BAHRAN The questions are from Stein and Shakarchi s text, Chapter 2.. Given a collection of sets E, E 2,..., E n, construct another collection E, E 2,..., E N, with N =

More information

Decidability of consistency of function and derivative information for a triangle and a convex quadrilateral

Decidability of consistency of function and derivative information for a triangle and a convex quadrilateral Decidability of consistency of function and derivative information for a triangle and a convex quadrilateral Abbas Edalat Department of Computing Imperial College London Abstract Given a triangle in the

More information

Local strong convexity and local Lipschitz continuity of the gradient of convex functions

Local strong convexity and local Lipschitz continuity of the gradient of convex functions Local strong convexity and local Lipschitz continuity of the gradient of convex functions R. Goebel and R.T. Rockafellar May 23, 2007 Abstract. Given a pair of convex conjugate functions f and f, we investigate

More information

h(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

h(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 information

Corrections to Introduction to Topological Manifolds (First edition) by John M. Lee December 7, 2015

Corrections to Introduction to Topological Manifolds (First edition) by John M. Lee December 7, 2015 Corrections to Introduction to Topological Manifolds (First edition) by John M. Lee December 7, 2015 Changes or additions made in the past twelve months are dated. Page 29, statement of Lemma 2.11: The

More information

WHITNEY EXTENSION THEOREMS FOR CONVEX FUNCTIONS OF THE CLASSES C 1 AND C 1,ω.

WHITNEY EXTENSION THEOREMS FOR CONVEX FUNCTIONS OF THE CLASSES C 1 AND C 1,ω. WHITNEY EXTENSION THEOREMS FOR CONVEX FUNCTIONS OF THE CLASSES C 1 AND C 1,ω. DANIEL AZAGRA AND CARLOS MUDARRA Abstract. Let C be a subset of R n (not necessarily convex), f : C R be a function, and G

More information

Functional Analysis Winter 2018/2019

Functional Analysis Winter 2018/2019 Functional Analysis Winter 2018/2019 Peer Christian Kunstmann Karlsruher Institut für Technologie (KIT) Institut für Analysis Englerstr. 2, 76131 Karlsruhe e-mail: peer.kunstmann@kit.edu These lecture

More information

Math 5210, Definitions and Theorems on Metric Spaces

Math 5210, Definitions and Theorems on Metric Spaces Math 5210, Definitions and Theorems on Metric Spaces Let (X, d) be a metric space. We will use the following definitions (see Rudin, chap 2, particularly 2.18) 1. Let p X and r R, r > 0, The ball of radius

More information

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability... Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................

More information

MATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION. Chapter 2: Countability and Cantor Sets

MATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION. Chapter 2: Countability and Cantor Sets MATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION Chapter 2: Countability and Cantor Sets Countable and Uncountable Sets The concept of countability will be important in this course

More information

Analysis/Calculus Review Day 3

Analysis/Calculus Review Day 3 Analysis/Calculus Review Day 3 Arvind Saibaba arvindks@stanford.edu Institute of Computational and Mathematical Engineering Stanford University September 15, 2010 Big- Oh and Little- Oh Notation We write

More information

Return times of polynomials as meta-fibonacci numbers

Return 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 information

THE INVERSE FUNCTION THEOREM FOR LIPSCHITZ MAPS

THE INVERSE FUNCTION THEOREM FOR LIPSCHITZ MAPS THE INVERSE FUNCTION THEOREM FOR LIPSCHITZ MAPS RALPH HOWARD DEPARTMENT OF MATHEMATICS UNIVERSITY OF SOUTH CAROLINA COLUMBIA, S.C. 29208, USA HOWARD@MATH.SC.EDU Abstract. This is an edited version of a

More information

THE ANALYST S TRAVELING SALESMAN THEOREM IN GRAPH INVERSE LIMITS

THE ANALYST S TRAVELING SALESMAN THEOREM IN GRAPH INVERSE LIMITS Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 42, 2017, 649 692 THE ANALYST S TRAVELING SALESMAN THEOREM IN GRAPH INVERSE LIMITS Guy C. David and Raanan Schul New York University, Courant Institute

More information

Contents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3

Contents 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 information

Math 205C - Topology Midterm

Math 205C - Topology Midterm Math 205C - Topology Midterm Erin Pearse 1. a) State the definition of an n-dimensional topological (differentiable) manifold. An n-dimensional topological manifold is a topological space that is Hausdorff,

More information

NAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key

NAME: 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 information

Lecture 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 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 information

Subdifferentiability and the Duality Gap

Subdifferentiability and the Duality Gap Subdifferentiability and the Duality Gap Neil E. Gretsky (neg@math.ucr.edu) Department of Mathematics, University of California, Riverside Joseph M. Ostroy (ostroy@econ.ucla.edu) Department of Economics,

More information

and BV loc R N ; R d)

and BV loc R N ; R d) Necessary and sufficient conditions for the chain rule in W 1,1 loc R N ; R d) and BV loc R N ; R d) Giovanni Leoni Massimiliano Morini July 25, 2005 Abstract In this paper we prove necessary and sufficient

More information

3 FUNCTIONS. 3.1 Definition and Basic Properties. c Dr Oksana Shatalov, Spring

3 FUNCTIONS. 3.1 Definition and Basic Properties. c Dr Oksana Shatalov, Spring c Dr Oksana Shatalov, Spring 2016 1 3 FUNCTIONS 3.1 Definition and Basic Properties DEFINITION 1. Let A and B be nonempty sets. A function f from A to B is a rule that assigns to each element in the set

More information