Introduction. Hausdorff Measure on O-Minimal Structures. Outline

Size: px
Start display at page:

Download "Introduction. Hausdorff Measure on O-Minimal Structures. Outline"

Transcription

1 Introduction and Motivation Introduction Hausdorff Measure on O-Minimal Structures Integral geometry on o-minimal structures Antongiulio Fornasiero Università di Pisa Conference around o-minimality, Paris, September 2006 In [Berarducci-Otero, 2004], the authors define an analogue of Lebesgue measure for bounded definable subsets of an o-minimal structure, which expands a real closed field. Our aim is defining the area of a bounded definable d-dimensional subsets of n. Different possible definitions for such area are possible: we will prove that some of them are equivalent. On the reals, there are many different definitions of the d-area of a subset. However, on smooth sub-manifolds of R n all these definitions coincide with the d-dimensional Hausdorff measure H d. Every definable set in an o-minimal structure on the reals is a finite union of smooth sub-manifolds, therefore the d-area of such a set is H d. Many formulae are known for the Hausdorff measure: from Fubini s theorem to the area and coarea formulae. We will generalise some of these formulae to our measure on. Elisa Vasquez Rifo obtained independently some of the results exposed here. A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / Berarducci-Otero measure is a real number, not an element of. The same holds for our measure. 2. Elisa is a student of Speissegger. 3. She works expecially in dimension 1 (curves). Outline 1 and Integral-Geometric Measure Measures and Outer Measures Hausdorff Measure on the Reals O-Minimal Lebesgue Measure Measure and Standard Part The Grassmannian and Integral-Geometric Measure Integral-Geometric Measure on O-Minimal Structures A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57

2 Measures and Outer Measures Measures and Outer Measures Outer Measure The extended real line is R := R { ± }. Let Y be a set, Y be a family of subsets of Y, and µ : Y R. µ is monotone iff for every A, B Y, A B µ(a) µ(b). µ is countably subadditive (or σ-subadditive) iff for every A, B i Y A µ(b i ). i N B i µ(a) i N µ is countably additive (or σ-additive) iff for every B i Y B i disjoint and B i Y µ ( ) B i = µ(b i ). i N An outer measure on Y is a non-negative, monotone, and countably subadditive function µ : P(Y ) R, such that µ ( ) = 0. i N i N Measure Definition (Boolean rings and σ-algebrae) A Boolean ring (or simply ring) R on Y is a non-empty class of subsets of Y closed under finite union and set-difference. R is a σ-ring iff it is also closed under countable unions. R is a σ-algebra iff moreover Y R. Definition (Measure) A measure on a ring R is a map µ : R R which is monotone and countably additive, and such that µ( ) = 0. A measure is σ-finite iff Y is a countable union of sets in R of finite measure. A measure is complete iff for every B R and A B such that µ(b) = 0, we have A R (and consequently µ(a) = 0). A measure tout court is a measure on a σ-algebra on Y. A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 Measures and Outer Measures Hausdorff Measure on the Reals Carathéodory s Construction Hausdorff Measure Let µ be an outer measure on Y. A subset A Y is µ -measurable iff for every subset E Y, µ (E) = µ (E A) + µ (E \ A). The µ -measurable subsets of Y form a σ-algebra S µ. We will denote by µ the measure induced by µ, namely the restriction of µ to S µ. µ is a complete measure on S µ. n natural number; d real number, with 0 d n; A subset of R n ; H d (A) = H d,n (A) the d-dimensional Hausdorff measure of A. H d,n does not depends on n. It is an outer measure on R n. For every A R n there exists a unique d 0 R such that d > d 0 d < d 0 H d (A) = 0 and H d (A) = +. d 0 is the Hausdorff dimension of A. A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57

3 Hausdorff Measure on Manifolds Hausdorff Measure on the Reals Hausdorff Measure on the Reals Hausdorff Measure and Real O-Minimal Structures If A is an embedded C 1 manifold of dimension d, then d is equal to the Hausdorff dimension of A, and 0 < H d (A). If f : D R n is a C 1 map, with D R d, H d( f (D) ) is computed as the open integral of the Jacobian J d (f ) over D. The area of a d-dimensional manifold A R n is defined by calculating it on parametrised portions of A. Example d = 0, H 0 (A) = #(A) cardinality. d = 1, H 1 (A) length. d = 2, H 2 (A) area. d = n, H n,n (A) = L n (A) Lebesgue measure. R o-minimal structure on the real line R, expanding the ordered field structure. A R n definable (with parameters) in R. Then, The o-minimal dimension and the Hausdorff dimension of A coincide. 0 < H d (A), where d = dim(a). If A is bounded, then H d (A) < +. If A t is a uniformly bounded definable family of subsets of R n, then H d (A t ) is uniformly bounded. A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 Berarducci-Otero Definition O-Minimal Lebesgue Measure is an ℵ 1 -saturated o-minimal structure extending a real closed field. A subset A n is bounded iff there exists m N such that x < n for every x A. Fin() is the set of bounded elements. The family of bounded definable subsets of n is a boolean ring. Berarducci and Otero define an analogue of Lebesgue measure on Fin() n. More precisely, they define the outer measure L n on Fin() n as 1. L n is defined even when is not ℵ 1-saturated. However, when is countable, L n is not σ-additive, but only additive. L n (A) := inf ( k L n (Q i ) ), for every A Fin() n, where each Q i is a n-dimensional hypercube with rational vertices, such that k A Q i, and L n (Q i ) := l n i, where l i is the length of the edge of Q i. i=1 i=1 A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57

4 Outer Measure Pullback Measure and Standard Part Measure and Standard Part Standard Part and Baisalov-Poizat X, Y sets; ν an outer measure on Y ; f : X Y a surjective function. For every A X, define µ (A) := ν ( f (A) ) µ is an outer measure on X. A X is µ -measurable iff 1 f (A) is ν -measurable, and 2 µ ( Ã ) = 0. Ã := f 1( f (A) ) f 1( f (X \ A) ). ℵ 1 -saturated o-minimal structure expanding an ordered field. Fin() bounded elements of. equivalence relation: x y iff x y < 1 n for every n N. Fin()/ is naturally isomorphic to R. st : Fin() R quotient map = standard part map. R R induces a structure R on the reals via the map st. = expansion of R generated by the subsets of R n of the form st(a), as A varies among the definable subsets of n. As a corollary of a theorem in [Baisalov-Poizat, 1998], (Baisalov and Poizat) R is o-minimal. A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 Measure and Standard Part Standard Part and O-Minimal Lebesgue Measure Let L n be the pullback of L n via the map st. L n is an outer measure on Fin() n. A Fin() n is measurable iff 1 st(a) is measurable, and 2 st(a) st(fin() n \ A) is negligible. Let A n be bounded and definable. By [Baisalov-Poizat, 1998], st(a) is Borel, and a fortiori measurable. [Berarducci-Otero, 2004] prove that st(a) st(fin() n \ A) is negligible. Therefore, A is L n -measurable. L n (A) is the measure of A according to [Berarducci-Otero, 2004]. Measure and Standard Part Hausdorff Measure of the Standard Part When it does not work The above construction does not work for H d,n instead of L n. Let d < n, and H d st be the outer measure on Fin() n induced by H d,n via st. Example Let A the d-dimensional unit cube in d n. A is not H d st-measurable, because st(ã) is not Hd -negligible. For instance, if A is the translate of A by an infinitesimal vector A := { (x 1,..., x d, ε, 0,..., 0 : x i, 0 x i 1 }, then H d st(a A ) = 1 < H d st(a) + H d st(a ). A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57

5 Measure and Standard Part The Grassmannian Hausdorff Measure of the Standard Part When it does work The Grassmannian Let C be a bounded subset of n, definable via a semi-algebraic map without parameters, and of dimension d. The restriction H d st to C is an outer measure. Any definable subset of C is H d st-measurable. If A C is definable via a semi-algebraic map without parameters, then H d st(a) = H d( A(R) ). Proof. Work in local charts. Grassmannian G(d, n) the set of d-dimensional R-linear subspaces of R n. G(d, n; ) the set of d-dimensional -linear subspaces of n. There is a compact manifold structure on G(d, n), of dimension (n d)d, such that G(d, n) SO(n)/ ( SO(d) SO(n d) ). Example G(1, n) G(n 1, n) P n 1 (R), the projective space. A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 The Grassmannian The Grassmannian The Affine Grassmannian Haar Measure on G(d, n) and A(d, n) The affine Grassmannian A(d, n) is the set of (n d)-dimensional R-affine subspaces of R n, and similarly for A(d, n; ). A(d, n) is a fibred space over G(d, n), with fibre R d. To every affine (n d)-space E we associate the pair ( E, x ), where E G(d, n) is the d-linear space orthogonal to E; {x} = E E. A(d, n) can be also given a manifold structure, of dimension (n d)d + d. Example A(1, 2) is isomorphic to the Möbius band. The group SO(n) of linear isometries on R n acts naturally on G(d, n). There is a unique invariant measure µ G on G(d, n). The group of isometries of R n acts on A(d, n), and there is a corresponding invariant measure µ A on A(d, n). µ A is the product of µ G with L d. A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57

6 Integral-Geometric Measure Let C R n be a d-dimensional manifold. Then, there exists a constant 1 β = β(d, n) R >0 such that H d,n (C) = 1 #(C q) dµ A (q) = β A(d,n) = 1 (1) f C dµ G, β G(d,n) where f C (E) is the L E -area of p E (C), counted with multiplicity, with p E the orthogonal projection onto E. In general, the function I d,n (C) := 1 #(C q) dµ A (q) β A(d,n) is defined for any Borel set C, and I d,n is a Borel measure. 1 β = Γ ( ) ( d+1 Γ n d+1 ) ( Γ n+1 ) A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 Example Integral-Geometric Measure d = n : A(n, n) = R n, and (1) becomes a tautology. d = 0 : A(0, n) is a singleton, H 0 (C) = #(C), and (1) is obvious. d = 1, n = 2 : For every θ [0, 2π), let D θ be the line forming an angle θ with the x-axis, N(r, θ) be the number of points on the curve C whose orthogonal projection on D θ is the point (r cos θ, r sin θ). Define P(θ) := + Then, the length of C is equal to I 1,2 (C) = 1 4 2π 0 N(r, θ) dr. P(θ) dθ. A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 Integral-Geometric Measure and O-Minimality Integral-Geometric Measure and O-Minimality Realisation of Grassmannian Definition There exist a semi-algebraic realisation of G(d, n) in R m (for some m) such that µ G coincides with the restriction of H k to G(d, n) (where k = dim ( G(d, n) ) ). Similarly for A(d, n). Therefore, the measure µ G induced by µg via the map st is an outer measure on G(d, n; ), such that definable subsets of G(d, n; ) are measurable. Similarly for A(d, n). Let C be a bounded definable subset of n. Define I d,n (C) := 1 #(C q) dµ A β (q) = A(d,n;) = 1 f C dµ G β, G(d,n;) where f C (E) is the L E -area of p E (C), counted with multiplicity. A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57

7 Basic Properties Integral-Geometric Measure and O-Minimality I d,n is a measure defined on all bounded definable subsets of n. Given C n definable and bounded, let S := { q A(d, n; ) : q C } S := { q A(d, n; ) : #(q C) = } S S 0 := S \ S. S, S and S 0 are bounded and definable. If dim(c) d, then dim(s ) < k := dim ( A(d, n; ) ). If dim(c) < d, then dim(s) < k. Therefore, if dim(c) d, then I d,n (C) <, and if dim(c) < d, then I d,n (C) = 0. A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 More Properties Integral-Geometric Measure and O-Minimality Let C n be bounded, definable, with dim(c) d, and ( C(t) ) t be a uniformly bounded definable family of subsets of n, with dim ( C(t) ) d. 1 I d,n is invariant under rotations and translations. 2 For every r Fin() n, I d,n (rc) = st(r)d I d,n (C). 3 If C is defined by a semi-algebraic formula without parameters, then I d,n (C) = Id,n( C(R) ) = I d,n( st(c) ). ( ) C(t) is uniformly bounded. 4 I d,n 5 If is either an elementary extension or an o-minimal expansion of, then I d,n (C) = I d,n (C). 6 If d = n, I n,n (C) = Ln (C). 7 If C E, where E n is a d-dimensional plane, then I d,n (C) = LE (C) = H d,n( st(c) ), where L E is the o-minimal Lebesgue measure on E. A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 Integral-Geometric Measure and O-Minimality Outline Let n n, and C n be bounded and definable. Question I d,n (C) = Id,n (C)? 2 for the Area Lebesgue Measure, Integral, and Definable Functions Lipschitz and Bi-Lipschitz Functions Rectifiable Sets and Hausdorff Measure More Properties of Definable Functions: Regular Points, Sard s Lemma, Implicit Function Integral Geometry on O-Minimal Structures: Area, Coarea and e Open Problems: Area, General Area-Coarea, General Cauchy-Crofton Formulae A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57

8 Area and Jacobian Lebesgue Measure, Integral, and Definable Functions Let f : R n R m be differentiable at a R n. The n-jacobian of f at a is J n (f )(a) := det ( Df (a) Df (a) T). 1. For every k it is possible to define J k (f )(a) as the square root of the sum of the square of the k minors of Df. 2. J k (f )(a) is the maximum k-dimensional volume of the image under Df (a) of a unit k-dimensional cube. 3. If k = m or n, ( J k (f ) ) 2 is the determinant of the k k product of Df with its transpose. The m-jacobian of A is J m (f )(a) := det ( Df (a) T Df (a) ). Note that J n (f )(a) = 0 iff rk ( Df (a) ) < n, and similarly for m. If n m and f is a smooth embedding of A R n into R m, then the area of f (A) is given by H n,m( f (A) ) = J n (f ) dl n. A A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 Monads and Definable Functions Definition Lebesgue Measure, Integral, and Definable Functions Given x, y n, x and y are in the same monad, x y, iff x y is infinitesimal. 1. On Fin() n, x y iff st(x) = st(y). 2. Sf is definable in R. Let f : n m be definable. Definition Given c n, f preserves the monad of c iff For every x n, define x c f (x) f (c). Sf : R n R m { st ( f (x) ) iff f preserves the monad of x st(x) 0 otherwise. A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57

9 Lebesgue Measure, Integral, and Definable Functions Lebesgue Measure and Definable Functions Call I := [0, 1], and I R := [0, 1] R. Let f : I n Im be definable. Then, there exists C I n R definable and negligible such that, outside C, 1 f preserves the monads; 2 f is C 1 ; 3 Sf is C 1 ; 4 D(Sf ) = S(Df ). If moreover f preserves the monads on all I n, then Sf is continuous on all I n R. 1. Outside C can mean outside st 1 (C). 2. A proof of 1: let Γ be the graph of f, and Γ := st(γ). Since dim( Γ) dim(γ) = n, Γ is, outside a negligible set, the graph of a function. 3. The hypothesis can be weakened to f : I n m definable and almost bounded. 4. We use the saturation property for the continuity of Sf. 5. The latter is only a curiosity: we will not use it. A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 Lebesgue Measure, Integral, and Definable Functions Integral of Definable Functions Let f : I n I be definable, g := Sf : I n R I R, and [0, f ] := { (x, y) I n I : 0 y f (x)) } be the sub-graph of f. The following are well-defined and equal: I n I n R g dl n st(f ) dl n (L n L1 ) ( [0, st(f )] ) ( ) [0, f ] L n+1 L n+1( st ( [0, f ] )) L n+1( [0, g] ). 1. st(f ) : I n I R. 2. The hypothesis can be weakened to f : I n bounded. definable and almost Definition We define I n f dl n = f (x) dx := g dl n. I n I n R A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57

10 Lipschitz and Bi-Lipschitz Functions Lipschitz and Bi-Lipschitz Functions Torricelli s Lipschitz and Bi-Lipschitz Functions Let A m and f : A n be definable. Definition f is Lipschitz iff there exists a rational number r > 0 such that x, y n f (x) f (y) r x y. The infimum of such constants r is Lip f, the Lipschitz constant of f. Note that if f is and C 1, and Df < r, then Lip f < r. Conversely, if f is Lipschitz and Lip f < r, then Df < r, where it is defined. Definition A definable bijection f : A B is bi-lipschitz iff both f and f 1 are Lipschitz. Let f : I I be definable and Lipschitz, and ḟ := df dx. Then, Example 1 0 ḟ (x) dx = st ( f (1) f (0) ). Let 0 < ε be infinitesimal. Define { x/ε if 0 x ε, Θ ε := 1 if ε x 1. Then, 1 0 Θ ε (x) dx = 0, while st ( Θ ε (1) Θ ε (0) ) = 1. A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 Lipschitz and Bi-Lipschitz Functions Lipschitz and Bi-Lipschitz Functions Fubini s Bi-Lipschitz Change of Variable For every n, m N, the (completion of the) measure L n+m is equal to the (completion of the) product L n Lm. Let f : I n+m I n+m I be definable. Then, f (x, y) dl m+n (x, y) = f (x, y) dl n (x) dlm (y). I m I n Let f : I n In be definable and bi-lipschitz, and A In be definable. Then, L n ( ) f (A) = det(df ) dl n. A If moreover g : I n I is definable, then g(x) dx = g ( f (y) ) det ( Df (y) ) dy. f (A) A A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57

11 Rectifiable Sets Rectifiable Sets and Hausdorff Measure Let d N. Definition (Rectifiable sets) A set C n is basic d-rectifiable iff there exists A I d definable and open and f : A C definable bi-lipschitz bijection. (Decomposition into basic rectifiable sets) Let C I n definable and of dimension d. Then, there exist C 0,..., C m I m such that 1 C 0,..., C m are disjoint; 2 C 0 C m = C; 3 dim(c 0 ) < d; 4 each C i is basic d-rectifiable, i = 1,..., m. A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 Hausdorff Measure on Rectifiable Sets Definition Rectifiable Sets and Hausdorff Measure Let A I d be definable, f : Id In be a bi-lipschitz map, and C := f (A). Define H d,n (C) := J d (f ) dl d. A The quantity H d,n (C) does not depend on the particular choice of A and of f. Proof. By the bi-lipschitz change of variables. Lemma On a d-rectifiable set C Fin() n, H d,n is a eisler measure. A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / In particular, C in the definition is basic d-rectifiable. 2. Say what a eisler measure is. Rectifiable Sets and Hausdorff Measure Change of Variables for Hausdorff Measure Lemma Let B I n and C Im be basic d-rectifiable, and f : B C be a bi-lipschitz bijection. Then, J d (f ) dh d,n = Hd,m (C). B A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57

12 Rectifiable Sets and Hausdorff Measure Rectifiable Sets and Hausdorff Measure of the Standard Part 1. Note that f is bi-lipschitz, and therefore f (A) is basic d-rectifiable. 2. It is possible to decompose any d-dimensional definable set C into sets C i satisfying the condition (namely the existence of a function f i as in the lemma, after a permutation of variables). Lemma (*) Let d < n and π : n d be the projection onto the first d coordinates. Let A I d be definable, and f : A In be definable and Lipschitz, such that π f = id A. Then, H d,n ( ) f (A) = H d,n ( st(f (A)) ) = H d,n( Sf (st(a)) ). A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 More Properties of Definable Functions More Properties of Definable Functions Regular Points Morse-Sard s Lemma Definition Let f : I n Im be a definable function, and g := Sf : In R Im R. An element c I n is a S-regular point for f iff there exists ε Q>0 such that, such that, if we call B the ball of centre c and radius ε, 1 B (0, 1) n R ; 2 f preserves the monads on B; 3 f is C 1 on B; 4 Df is bounded and preserves the monads on B; 5 g is C 1 on B; 6 S(Df ) = Dg on B; 7 every b B is a regular point for g. Let f : I n Im be definable, with m n. Let C I n be the sets of points c In such that 1 satisfy the conditions 1 6; 2 rk ( Df (c) ) = n. Then, H n,m ( f (I \ C) ) = 0. In particular, the set of S-singular values for f is L n -negligible. Note that every x st 1 (B) is a regular point for f, and that the set of S-regular points is open. A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57

13 1. We have no control over the case m < n, because the set of non-c 1 points in the domain I n can have dimension up to n The corollary is trivial if m > n, because the whole image of f has dimension at most n. Implicit Function More Properties of Definable Functions Let f : I n In be definable, g := Sf, a In R be a S-regular point for f, and c := g(a). Then, for every y st 1 (c) there exists a unique x st 1 (a) such that f (x) = y. Moreover, fix x 0 st 1 (a). Then, there exist ρ, r Q >0 such that, if then B := cl ( B ρ (a) ) and B := cl ( B ρ (x 0 ) ) st 1 (B), 1 f B and g B are open and injective, 2 B r (f (x 0 )) f (B ), 3 for every a B and y st 1( g(a ) ) there exists a unique x B such that f (x) = y. A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 Implicit Function Corollary More Properties of Definable Functions In the above theorem, let c I n be a S-regular value, and st(y) = c. Then, # ( g 1 (c) ) = # ( f 1 (y) ). Sketch of proof of the theorem. Consider the one of the usual proof of the implicit function theorem from standard calculus, via a contraction T : B B. Adapt it to the o-minimal situation. Verify that T is definable, and that the various constants can be chosen non-infinitesimal for S-regular points. A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 Aside: the Image of a Measurable Set More Properties of Definable Functions Let f : I n In be definable and preserving the monads. Let X In be -measurable. Then, L n 1 f (X ) is also L n -measurable; 2 if X is L n -negligible, then f (X ) is also Ln -negligible. Sketch of proof. Let A := st(x ), Y := f (X ), and g := Sf. Then, 1 A is L n -measurable; 2 g(a) = st(y ); 3 st(y ) is L n -measurable; 4 if X is negligible, then g(a) is also negligible, and therefore Y is negligible. A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57

14 More Properties of Definable Functions Integral Geometry and O-Minimality Counter-Example Coarea Formula Example Let 0 < ε be infinitesimal. Define { x/ε if 0 x ε, Θ ε := 1 if ε x 1. Let Y [0, 1 2 ] be non Ln -measurable, and X := Θ 1 ε (Y ) [0, ε]. Then, L n (X ) = 0, but Θ ε (X ) = Y is non L n -measurable. Let f : I m In be a definable Lipschitz function, with m > n, and A I m be a definable set. Then, J n f dl m = H m n,m ( A f 1 (y) ) dl n (y). A I n A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 Integral Geometry and O-Minimality Integral Geometry and O-Minimality Coarea Formula Area Formula Particular case Sketch of proof. 1 By Morse-Sard s lemma, we can assume that all points are S-regular. 2 Apply the Coarea formula to g := Sf and B := st(a), obtaining A J n f dl m = B J n g dl m = I n R H m n,m( B g 1 (z) ) dl n (z). 3 By the implicit function theorem, and Lemma (*), for almost every y I n, we have H m n,m ( A f 1 (y) ) = H m n,m( B g 1 (st(y)) ). Let f : I n In be a definable and Lipschitz function. Then, det Df dl n = #(f 1 (y)) dl n (y) I n If moreover h : D n D is definable, then h(x) det Df (x) dl n (x) = I n I n I n x f 1 (y) h(x) dl n (y). A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57

15 Integral Geometry and O-Minimality Integral Geometry and O-Minimality Area Formula Lemma Sketch of proof. By Morse-Sard s lemma, we can assume that all points are S-regular. Apply the corollary to the implicit function theorem: Let A I n be a basic d-rectifiable set, E G(d, n; ), and LE be the Lebesgue measure on E Then, for L E -almost every q E, we have #(q A) = # ( st(q) st(a) ). c y st 1 (c) Apply the area formula to g. #(f 1 (y)) = #(g 1 (c)). (Cauchy-Crofton) Let f : I m In be a definable Lipschitz function, with m n, and C I m be a definable set. Then, H d,n (C) = Id,n (C) = 1 #(q C) dµ A β = 1 f C dµ G A(d,n;) β. G(d,n;) A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / L E coincides with the H d,n -measure restricted to E. 2. To prove the lemma, apply the implicit function theorem and Morse-Sard s lemma to the orthogonal projection onto E, compose with a bi-lipschitz bijection f : I d A. Sketch of proof. Integral Geometry and O-Minimality Call B := st(c). We can assume that C is basic d-rectifiable and that H d,n (B) = H d,n (C). By the Lemma, #(q C) dl E (q) dµ G (E) = E G(d,n;) q E E G(d,n;) F G(d,n) p st(e) p F #(p B) dl st(e) (p) dµ G (E) = #(p B) dl F (p) dµ G (F ) = H d,n st(b), where we used the Cauchy-Crofton formula for the last equality. A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57

16 More Properties Integral Geometry and O-Minimality Let C n be bounded, definable, with dim(c) d, and ( C(t) ) t be a uniformly bounded definable family of subsets of n, with dim ( C(t) ) d. Integral Geometry and O-Minimality 1 I d,n is invariant under rotations and translations. 2 For every r Fin() n, I d,n (rc) = st(r)d I d,n (C). 3 If C is defined by a semi-algebraic formula without parameters, then I d,n (C) = Id,n( C(R) ) = I d,n( st(c) ). ( ) C(t) is uniformly bounded. 4 I d,n 5 If is either an elementary extension or an o-minimal expansion of, then I d,n (C) = I d,n (C). 6 If d = n, I n,n (C) = Ln (C). 7 If C E, where E n is a d-dimensional plane, then I d,n (C) = LE (C) = H d,n( st(c) ), where L E is the o-minimal Lebesgue measure on E. A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 8 Let n n, and C n be bounded and definable. Then, H d,n (C) = Hd,n (C). A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 Open Problems Open Problems Open Problems Conjecture (Area formula) Let f : I m In be a definable Lipschitz function, with m n. 1 If A I m is a Lm -measurable set, then J m (f ) dl m = #(f 1 (y) A) dh m (y). A 2 If g : I m I is a definable function, then g J m (f ) dl m = I n I m I n x f 1 (y) g(x) dh m (y). Conjecture (General Area-Coarea formula) Let W be a subset definable of I n of dimension m, and Z a definable subset of I ν of dimension µ, with m µ 1. Let f : W Z be a definable Lipschitz function. 1 If A I m is definable, then J µ (f ) dh m = A Z H m µ ( f 1 (z) ) dh µ (z). 2 If g : W I is a definable function, then g J µ (f ) dh m = g dh m µ dh µ (z). W Z f 1 (z) A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57

17 Open Problems Summary Summary Conjecture (General Cauchy-Crofton formula) Let 0 k m n, and d := m k. Let A I n be definable and of dimension m. Then, H m (A) = 1 H k (A q) dhn d β (q), q A(n d,n;) where β = β(k, m, n) is a constant not depending on or A. We can define the Hausdorff measure on o-minimal structures. This measure behaves as expeted, with respect to definable Lipschitz maps. In particular, it satisfies the formulae of Cauchy-Crofton, change of variables and coarea. Some other properties are only conjectured. A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57 Bibliography Bibliography P. R. Halmos. Measure Theory. D. Van Nostrand Company, Inc., New York, N. Y., F. Morgan. Geometric Measure Theory. Academic Press, 1988 An introduction to Federer s book by the same title. Y. Baisalov and B. Poizat. Paires de structures o-minimales. J. Symbolic Logic, 63(2): , O-minimality of the standard part. A. Berarducci and M. Otero. An additive measure in o-minimal expansions of fields. Q. J. Math., 55(4): , Lebesgue measure on o-minimal structures. A. Fornasiero (Università di Pisa) Hausdorff Measure Paris / 57

Lecture 3: Probability Measures - 2

Lecture 3: Probability Measures - 2 Lecture 3: Probability Measures - 2 1. Continuation of measures 1.1 Problem of continuation of a probability measure 1.2 Outer measure 1.3 Lebesgue outer measure 1.4 Lebesgue continuation of an elementary

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

THEOREMS, ETC., FOR MATH 516

THEOREMS, 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

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

MATHS 730 FC Lecture Notes March 5, Introduction

MATHS 730 FC Lecture Notes March 5, Introduction 1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists

More information

LECTURE: KOBORDISMENTHEORIE, WINTER TERM 2011/12; SUMMARY AND LITERATURE

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

3. (a) What is a simple function? What is an integrable function? How is f dµ defined? Define it first

3. (a) What is a simple function? What is an integrable function? How is f dµ defined? Define it first Math 632/6321: Theory of Functions of a Real Variable Sample Preinary Exam Questions 1. Let (, M, µ) be a measure space. (a) Prove that if µ() < and if 1 p < q

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

Chapter 4. Measure Theory. 1. Measure Spaces

Chapter 4. Measure Theory. 1. Measure Spaces Chapter 4. Measure Theory 1. Measure Spaces Let X be a nonempty set. A collection S of subsets of X is said to be an algebra on X if S has the following properties: 1. X S; 2. if A S, then A c S; 3. if

More information

where m is the maximal ideal of O X,p. Note that m/m 2 is a vector space. Suppose that we are given a morphism

where m is the maximal ideal of O X,p. Note that m/m 2 is a vector space. Suppose that we are given a morphism 8. Smoothness and the Zariski tangent space We want to give an algebraic notion of the tangent space. In differential geometry, tangent vectors are equivalence classes of maps of intervals in R into the

More information

n [ F (b j ) F (a j ) ], n j=1(a j, b j ] E (4.1)

n [ 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 information

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries Chapter 1 Measure Spaces 1.1 Algebras and σ algebras of sets 1.1.1 Notation and preliminaries We shall denote by X a nonempty set, by P(X) the set of all parts (i.e., subsets) of X, and by the empty set.

More information

+ = x. ± if x > 0. if x < 0, x

+ = x. ± if x > 0. if x < 0, x 2 Set Functions Notation Let R R {, + } and R + {x R : x 0} {+ }. Here + and are symbols satisfying obvious conditions: for any real number x R : < x < +, (± + (± x + (± (± + x ±, (± (± + and (± (, ± if

More information

1.4 The Jacobian of a map

1.4 The Jacobian of a map 1.4 The Jacobian of a map Derivative of a differentiable map Let F : M n N m be a differentiable map between two C 1 manifolds. Given a point p M we define the derivative of F at p by df p df (p) : T p

More information

Analysis Comprehensive Exam Questions Fall 2008

Analysis Comprehensive Exam Questions Fall 2008 Analysis Comprehensive xam Questions Fall 28. (a) Let R be measurable with finite Lebesgue measure. Suppose that {f n } n N is a bounded sequence in L 2 () and there exists a function f such that f n (x)

More information

9 Radon-Nikodym theorem and conditioning

9 Radon-Nikodym theorem and conditioning Tel Aviv University, 2015 Functions of real variables 93 9 Radon-Nikodym theorem and conditioning 9a Borel-Kolmogorov paradox............. 93 9b Radon-Nikodym theorem.............. 94 9c Conditioning.....................

More information

2 (Bonus). 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?

2 (Bonus). 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 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is

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

GENERIC SETS IN DEFINABLY COMPACT GROUPS

GENERIC SETS IN DEFINABLY COMPACT GROUPS GENERIC SETS IN DEFINABLY COMPACT GROUPS YA ACOV PETERZIL AND ANAND PILLAY Abstract. A subset X of a group G is called left-generic if finitely many left-translates of X cover G. Our main result is that

More information

REVIEW OF ESSENTIAL MATH 346 TOPICS

REVIEW OF ESSENTIAL MATH 346 TOPICS REVIEW OF ESSENTIAL MATH 346 TOPICS 1. AXIOMATIC STRUCTURE OF R Doğan Çömez The real number system is a complete ordered field, i.e., it is a set R which is endowed with addition and multiplication operations

More information

M4P52 Manifolds, 2016 Problem Sheet 1

M4P52 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 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 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

1.4 Outer measures 10 CHAPTER 1. MEASURE

1.4 Outer measures 10 CHAPTER 1. MEASURE 10 CHAPTER 1. MEASURE 1.3.6. ( Almost everywhere and null sets If (X, A, µ is a measure space, then a set in A is called a null set (or µ-null if its measure is 0. Clearly a countable union of null sets

More information

Chapter 2 Metric Spaces

Chapter 2 Metric Spaces Chapter 2 Metric Spaces The purpose of this chapter is to present a summary of some basic properties of metric and topological spaces that play an important role in the main body of the book. 2.1 Metrics

More information

Notation. General. Notation Description See. Sets, Functions, and Spaces. a b & a b The minimum and the maximum of a and b

Notation. General. Notation Description See. Sets, Functions, and Spaces. a b & a b The minimum and the maximum of a and b Notation General Notation Description See a b & a b The minimum and the maximum of a and b a + & a f S u The non-negative part, a 0, and non-positive part, (a 0) of a R The restriction of the function

More information

Measures. Chapter Some prerequisites. 1.2 Introduction

Measures. Chapter Some prerequisites. 1.2 Introduction Lecture notes Course Analysis for PhD students Uppsala University, Spring 2018 Rostyslav Kozhan Chapter 1 Measures 1.1 Some prerequisites I will follow closely the textbook Real analysis: Modern Techniques

More information

MATH & MATH FUNCTIONS OF A REAL VARIABLE EXERCISES FALL 2015 & SPRING Scientia Imperii Decus et Tutamen 1

MATH & MATH FUNCTIONS OF A REAL VARIABLE EXERCISES FALL 2015 & SPRING Scientia Imperii Decus et Tutamen 1 MATH 5310.001 & MATH 5320.001 FUNCTIONS OF A REAL VARIABLE EXERCISES FALL 2015 & SPRING 2016 Scientia Imperii Decus et Tutamen 1 Robert R. Kallman University of North Texas Department of Mathematics 1155

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

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

(x, y) = d(x, y) = x y.

(x, y) = d(x, y) = x y. 1 Euclidean geometry 1.1 Euclidean space Our story begins with a geometry which will be familiar to all readers, namely the geometry of Euclidean space. In this first chapter we study the Euclidean distance

More information

The Banach-Tarski paradox

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

Part II Probability and Measure

Part II Probability and Measure Part II Probability and Measure Theorems Based on lectures by J. Miller Notes taken by Dexter Chua Michaelmas 2016 These notes are not endorsed by the lecturers, and I have modified them (often significantly)

More information

MTH 404: Measure and Integration

MTH 404: Measure and Integration MTH 404: Measure and Integration Semester 2, 2012-2013 Dr. Prahlad Vaidyanathan Contents I. Introduction....................................... 3 1. Motivation................................... 3 2. The

More information

arxiv: v1 [math.fa] 14 Jul 2018

arxiv: v1 [math.fa] 14 Jul 2018 Construction of Regular Non-Atomic arxiv:180705437v1 [mathfa] 14 Jul 2018 Strictly-Positive Measures in Second-Countable Locally Compact Non-Atomic Hausdorff Spaces Abstract Jason Bentley Department of

More information

Math 215B: Solutions 3

Math 215B: Solutions 3 Math 215B: Solutions 3 (1) For this problem you may assume the classification of smooth one-dimensional manifolds: Any compact smooth one-dimensional manifold is diffeomorphic to a finite disjoint union

More information

GROUPS DEFINABLE IN O-MINIMAL STRUCTURES

GROUPS 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 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

Lebesgue Measure. Dung Le 1

Lebesgue Measure. Dung Le 1 Lebesgue Measure Dung Le 1 1 Introduction How do we measure the size of a set in IR? Let s start with the simplest ones: intervals. Obviously, the natural candidate for a measure of an interval is its

More information

Reminder Notes for the Course on Measures on Topological Spaces

Reminder Notes for the Course on Measures on Topological Spaces Reminder Notes for the Course on Measures on Topological Spaces T. C. Dorlas Dublin Institute for Advanced Studies School of Theoretical Physics 10 Burlington Road, Dublin 4, Ireland. Email: dorlas@stp.dias.ie

More information

Introduction to Hausdorff Measure and Dimension

Introduction to Hausdorff Measure and Dimension Introduction to Hausdorff Measure and Dimension Dynamics Learning Seminar, Liverpool) Poj Lertchoosakul 28 September 2012 1 Definition of Hausdorff Measure and Dimension Let X, d) be a metric space, let

More information

4 Countability axioms

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

THE RADON NIKODYM PROPERTY AND LIPSCHITZ EMBEDDINGS

THE RADON NIKODYM PROPERTY AND LIPSCHITZ EMBEDDINGS THE RADON NIKODYM PROPERTY AND LIPSCHITZ EMBEDDINGS Motivation The idea here is simple. Suppose we have a Lipschitz homeomorphism f : X Y where X and Y are Banach spaces, namely c 1 x y f (x) f (y) c 2

More information

Math 215B: Solutions 1

Math 215B: Solutions 1 Math 15B: Solutions 1 Due Thursday, January 18, 018 (1) Let π : X X be a covering space. Let Φ be a smooth structure on X. Prove that there is a smooth structure Φ on X so that π : ( X, Φ) (X, Φ) is an

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 6. Differentiation

CHAPTER 6. Differentiation CHPTER 6 Differentiation The generalization from elementary calculus of differentiation in measure theory is less obvious than that of integration, and the methods of treating it are somewhat involved.

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

Measure Theory. John K. Hunter. Department of Mathematics, University of California at Davis

Measure Theory. John K. Hunter. Department of Mathematics, University of California at Davis Measure Theory John K. Hunter Department of Mathematics, University of California at Davis Abstract. These are some brief notes on measure theory, concentrating on Lebesgue measure on R n. Some missing

More information

1.1. MEASURES AND INTEGRALS

1.1. MEASURES AND INTEGRALS CHAPTER 1: MEASURE THEORY In this chapter we define the notion of measure µ on a space, construct integrals on this space, and establish their basic properties under limits. The measure µ(e) will be defined

More information

Hausdorff Measure. Jimmy Briggs and Tim Tyree. December 3, 2016

Hausdorff Measure. Jimmy Briggs and Tim Tyree. December 3, 2016 Hausdorff Measure Jimmy Briggs and Tim Tyree December 3, 2016 1 1 Introduction In this report, we explore the the measurement of arbitrary subsets of the metric space (X, ρ), a topological space X along

More information

HAUSDORFF DIMENSION AND ITS APPLICATIONS

HAUSDORFF DIMENSION AND ITS APPLICATIONS HAUSDORFF DIMENSION AND ITS APPLICATIONS JAY SHAH Abstract. The theory of Hausdorff dimension provides a general notion of the size of a set in a metric space. We define Hausdorff measure and dimension,

More information

Math 868 Final Exam. Part 1. Complete 5 of the following 7 sentences to make a precise definition (5 points each). Y (φ t ) Y lim

Math 868 Final Exam. Part 1. Complete 5 of the following 7 sentences to make a precise definition (5 points each). Y (φ t ) Y lim SOLUTIONS Dec 13, 218 Math 868 Final Exam In this exam, all manifolds, maps, vector fields, etc. are smooth. Part 1. Complete 5 of the following 7 sentences to make a precise definition (5 points each).

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

SARD S THEOREM ALEX WRIGHT

SARD S THEOREM ALEX WRIGHT SARD S THEOREM ALEX WRIGHT Abstract. A proof of Sard s Theorem is presented, and applications to the Whitney Embedding and Immersion Theorems, the existence of Morse functions, and the General Position

More information

Theorem 3.11 (Equidimensional Sard). Let f : M N be a C 1 map of n-manifolds, and let C M be the set of critical points. Then f (C) has measure zero.

Theorem 3.11 (Equidimensional Sard). Let f : M N be a C 1 map of n-manifolds, and let C M be the set of critical points. Then f (C) has measure zero. Now we investigate the measure of the critical values of a map f : M N where dim M = dim N. Of course the set of critical points need not have measure zero, but we shall see that because the values of

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

From 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.

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

Part II. Riemann Surfaces. Year

Part II. Riemann Surfaces. Year Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 96 Paper 2, Section II 23F State the uniformisation theorem. List without proof the Riemann surfaces which are uniformised

More information

UNIFORMLY DISTRIBUTED MEASURES IN EUCLIDEAN SPACES

UNIFORMLY DISTRIBUTED MEASURES IN EUCLIDEAN SPACES MATH. SCAND. 90 (2002), 152 160 UNIFORMLY DISTRIBUTED MEASURES IN EUCLIDEAN SPACES BERND KIRCHHEIM and DAVID PREISS For every complete metric space X there is, up to a constant multiple, at most one Borel

More information

A Crash Course in Topological Groups

A Crash Course in Topological Groups A Crash Course in Topological Groups Iian B. Smythe Department of Mathematics Cornell University Olivetti Club November 8, 2011 Iian B. Smythe (Cornell) Topological Groups Nov. 8, 2011 1 / 28 Outline 1

More information

Measurable functions are approximately nice, even if look terrible.

Measurable functions are approximately nice, even if look terrible. Tel Aviv University, 2015 Functions of real variables 74 7 Approximation 7a A terrible integrable function........... 74 7b Approximation of sets................ 76 7c Approximation of functions............

More information

II - REAL ANALYSIS. This property gives us a way to extend the notion of content to finite unions of rectangles: we define

II - REAL ANALYSIS. This property gives us a way to extend the notion of content to finite unions of rectangles: we define 1 Measures 1.1 Jordan content in R N II - REAL ANALYSIS Let I be an interval in R. Then its 1-content is defined as c 1 (I) := b a if I is bounded with endpoints a, b. If I is unbounded, we define c 1

More information

Measures and Measure Spaces

Measures and Measure Spaces Chapter 2 Measures and Measure Spaces In summarizing the flaws of the Riemann integral we can focus on two main points: 1) Many nice functions are not Riemann integrable. 2) The Riemann integral does not

More information

Metric Spaces and Topology

Metric Spaces and Topology Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies

More information

Transversality. Abhishek Khetan. December 13, Basics 1. 2 The Transversality Theorem 1. 3 Transversality and Homotopy 2

Transversality. Abhishek Khetan. December 13, Basics 1. 2 The Transversality Theorem 1. 3 Transversality and Homotopy 2 Transversality Abhishek Khetan December 13, 2017 Contents 1 Basics 1 2 The Transversality Theorem 1 3 Transversality and Homotopy 2 4 Intersection Number Mod 2 4 5 Degree Mod 2 4 1 Basics Definition. Let

More information

Introduction. Itaï Ben-Yaacov C. Ward Henson. September American Institute of Mathematics Workshop. Continuous logic Continuous model theory

Introduction. Itaï Ben-Yaacov C. Ward Henson. September American Institute of Mathematics Workshop. Continuous logic Continuous model theory Itaï Ben-Yaacov C. Ward Henson American Institute of Mathematics Workshop September 2006 Outline Continuous logic 1 Continuous logic 2 The metric on S n (T ) Origins Continuous logic Many classes of (complete)

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

Definably amenable groups in NIP

Definably amenable groups in NIP Definably amenable groups in NIP Artem Chernikov (Paris 7) Lyon, 21 Nov 2013 Joint work with Pierre Simon. Setting T is a complete first-order theory in a language L, countable for simplicity. M = T a

More information

PACKING DIMENSIONS, TRANSVERSAL MAPPINGS AND GEODESIC FLOWS

PACKING DIMENSIONS, TRANSVERSAL MAPPINGS AND GEODESIC FLOWS Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 29, 2004, 489 500 PACKING DIMENSIONS, TRANSVERSAL MAPPINGS AND GEODESIC FLOWS Mika Leikas University of Jyväskylä, Department of Mathematics and

More information

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

Probability and Measure

Probability and Measure Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability

More information

A MOTIVIC LOCAL CAUCHY-CROFTON FORMULA

A MOTIVIC LOCAL CAUCHY-CROFTON FORMULA A MOTIVIC LOCAL CAUCHY-CROFTON FORMULA ARTHUR FOREY Abstract. In this note, we establish a version of the local Cauchy-Crofton formula for definable sets in Henselian discretely valued fields of characteristic

More information

MEASURE AND INTEGRATION. Dietmar A. Salamon ETH Zürich

MEASURE AND INTEGRATION. Dietmar A. Salamon ETH Zürich MEASURE AND INTEGRATION Dietmar A. Salamon ETH Zürich 9 September 2016 ii Preface This book is based on notes for the lecture course Measure and Integration held at ETH Zürich in the spring semester 2014.

More information

Real Analysis Chapter 1 Solutions Jonathan Conder

Real Analysis Chapter 1 Solutions Jonathan Conder 3. (a) Let M be an infinite σ-algebra of subsets of some set X. There exists a countably infinite subcollection C M, and we may choose C to be closed under taking complements (adding in missing complements

More information

MATH 8253 ALGEBRAIC GEOMETRY WEEK 12

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

1 Cheeger differentiation

1 Cheeger differentiation 1 Cheeger differentiation after J. Cheeger [1] and S. Keith [3] A summary written by John Mackay Abstract We construct a measurable differentiable structure on any metric measure space that is doubling

More information

Construction of a general measure structure

Construction of a general measure structure Chapter 4 Construction of a general measure structure We turn to the development of general measure theory. The ingredients are a set describing the universe of points, a class of measurable subsets along

More information

A new proof of Gromov s theorem on groups of polynomial growth

A new proof of Gromov s theorem on groups of polynomial growth A new proof of Gromov s theorem on groups of polynomial growth Bruce Kleiner Courant Institute NYU Groups as geometric objects Let G a group with a finite generating set S G. Assume that S is symmetric:

More information

Measure Theory & Integration

Measure Theory & Integration Measure Theory & Integration Lecture Notes, Math 320/520 Fall, 2004 D.H. Sattinger Department of Mathematics Yale University Contents 1 Preliminaries 1 2 Measures 3 2.1 Area and Measure........................

More information

Locally definable groups and lattices

Locally definable groups and lattices Locally definable groups and lattices Kobi Peterzil (Based on work (with, of) Eleftheriou, work of Berarducci-Edmundo-Mamino) Department of Mathematics University of Haifa Ravello 2013 Kobi Peterzil (University

More information

6.2 Fubini s Theorem. (µ ν)(c) = f C (x) dµ(x). (6.2) Proof. Note that (X Y, A B, µ ν) must be σ-finite as well, so that.

6.2 Fubini s Theorem. (µ ν)(c) = f C (x) dµ(x). (6.2) Proof. Note that (X Y, A B, µ ν) must be σ-finite as well, so that. 6.2 Fubini s Theorem Theorem 6.2.1. (Fubini s theorem - first form) Let (, A, µ) and (, B, ν) be complete σ-finite measure spaces. Let C = A B. Then for each µ ν- measurable set C C the section x C is

More information

Cayley Graphs of Finitely Generated Groups

Cayley Graphs of Finitely Generated Groups Cayley Graphs of Finitely Generated Groups Simon Thomas Rutgers University 13th May 2014 Cayley graphs of finitely generated groups Definition Let G be a f.g. group and let S G { 1 } be a finite generating

More information

MATS113 ADVANCED MEASURE THEORY SPRING 2016

MATS113 ADVANCED MEASURE THEORY SPRING 2016 MATS113 ADVANCED MEASURE THEORY SPRING 2016 Foreword These are the lecture notes for the course Advanced Measure Theory given at the University of Jyväskylä in the Spring of 2016. The lecture notes can

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

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define Homework, Real Analysis I, Fall, 2010. (1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define ρ(f, g) = 1 0 f(x) g(x) dx. Show that

More information

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm Chapter 13 Radon Measures Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm (13.1) f = sup x X f(x). We want to identify

More information

MATH41011/MATH61011: FOURIER SERIES AND LEBESGUE INTEGRATION. Extra Reading Material for Level 4 and Level 6

MATH41011/MATH61011: FOURIER SERIES AND LEBESGUE INTEGRATION. Extra Reading Material for Level 4 and Level 6 MATH41011/MATH61011: FOURIER SERIES AND LEBESGUE INTEGRATION Extra Reading Material for Level 4 and Level 6 Part A: Construction of Lebesgue Measure The first part the extra material consists of the construction

More information

Real Analysis Qualifying Exam May 14th 2016

Real Analysis Qualifying Exam May 14th 2016 Real Analysis Qualifying Exam May 4th 26 Solve 8 out of 2 problems. () Prove the Banach contraction principle: Let T be a mapping from a complete metric space X into itself such that d(tx,ty) apple qd(x,

More information

Geometric motivic integration

Geometric motivic integration Université Lille 1 Modnet Workshop 2008 Introduction Motivation: p-adic integration Kontsevich invented motivic integration to strengthen the following result by Batyrev. Theorem (Batyrev) If two complex

More information

Ends of Finitely Generated Groups from a Nonstandard Perspective

Ends of Finitely Generated Groups from a Nonstandard Perspective of Finitely of Finitely from a University of Illinois at Urbana Champaign McMaster Model Theory Seminar September 23, 2008 Outline of Finitely Outline of Finitely Outline of Finitely Outline of Finitely

More information

A generic property of families of Lagrangian systems

A generic property of families of Lagrangian systems Annals of Mathematics, 167 (2008), 1099 1108 A generic property of families of Lagrangian systems By Patrick Bernard and Gonzalo Contreras * Abstract We prove that a generic Lagrangian has finitely many

More information

Aliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide

Aliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide aliprantis.tex May 10, 2011 Aliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide Notes from [AB2]. 1 Odds and Ends 2 Topology 2.1 Topological spaces Example. (2.2) A semimetric = triangle

More information

Cones of measures. Tatiana Toro. University of Washington. Quantitative and Computational Aspects of Metric Geometry

Cones of measures. Tatiana Toro. University of Washington. Quantitative and Computational Aspects of Metric Geometry Cones of measures Tatiana Toro University of Washington Quantitative and Computational Aspects of Metric Geometry Based on joint work with C. Kenig and D. Preiss Tatiana Toro (University of Washington)

More information

Functional Analysis HW #1

Functional Analysis HW #1 Functional Analysis HW #1 Sangchul Lee October 9, 2015 1 Solutions Solution of #1.1. Suppose that X

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

1 Math 241A-B Homework Problem List for F2015 and W2016

1 Math 241A-B Homework Problem List for F2015 and W2016 1 Math 241A-B Homework Problem List for F2015 W2016 1.1 Homework 1. Due Wednesday, October 7, 2015 Notation 1.1 Let U be any set, g be a positive function on U, Y be a normed space. For any f : U Y let

More information

Math 5051 Measure Theory and Functional Analysis I Homework Assignment 2

Math 5051 Measure Theory and Functional Analysis I Homework Assignment 2 Math 551 Measure Theory and Functional nalysis I Homework ssignment 2 Prof. Wickerhauser Due Friday, September 25th, 215 Please do Exercises 1, 4*, 7, 9*, 11, 12, 13, 16, 21*, 26, 28, 31, 32, 33, 36, 37.

More information

Tame definable topological dynamics

Tame definable topological dynamics Tame definable topological dynamics Artem Chernikov (Paris 7) Géométrie et Théorie des Modèles, 4 Oct 2013, ENS, Paris Joint work with Pierre Simon, continues previous work with Anand Pillay and Pierre

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

Fix(g). Orb(x) i=1. O i G. i=1. O i. i=1 x O i. = n G

Fix(g). Orb(x) i=1. O i G. i=1. O i. i=1 x O i. = n G Math 761 Fall 2015 Homework 4 Drew Armstrong Problem 1 Burnside s Lemma Let X be a G-set and for all g G define the set Fix(g : {x X : g(x x} X (a If G and X are finite, prove that Fix(g Stab(x g G x X

More information