Introduction. Hausdorff Measure on O-Minimal Structures. Outline
|
|
- Arnold Lamb
- 6 years ago
- Views:
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 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 informationDefinable 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 informationTHEOREMS, ETC., FOR MATH 516
THEOREMS, ETC., FOR MATH 516 Results labeled Theorem Ea.b.c (or Proposition Ea.b.c, etc.) refer to Theorem c from section a.b of Evans book (Partial Differential Equations). Proposition 1 (=Proposition
More information3 (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 informationMATHS 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 informationLECTURE: KOBORDISMENTHEORIE, WINTER TERM 2011/12; SUMMARY AND LITERATURE
LECTURE: KOBORDISMENTHEORIE, WINTER TERM 2011/12; SUMMARY AND LITERATURE JOHANNES EBERT 1.1. October 11th. 1. Recapitulation from differential topology Definition 1.1. Let M m, N n, be two smooth manifolds
More information3. (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 informationarxiv: v2 [math.ag] 24 Jun 2015
TRIANGULATIONS OF MONOTONE FAMILIES I: TWO-DIMENSIONAL FAMILIES arxiv:1402.0460v2 [math.ag] 24 Jun 2015 SAUGATA BASU, ANDREI GABRIELOV, AND NICOLAI VOROBJOV Abstract. Let K R n be a compact definable set
More informationChapter 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 informationwhere 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 informationn [ F (b j ) F (a j ) ], n j=1(a j, b j ] E (4.1)
1.4. CONSTRUCTION OF LEBESGUE-STIELTJES MEASURES In this section we shall put to use the Carathéodory-Hahn theory, in order to construct measures with certain desirable properties first on the real line
More informationChapter 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
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 information1.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 informationAnalysis 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 information9 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 information2 (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 informationLebesgue 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 informationGENERIC 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 informationREVIEW 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 informationM4P52 Manifolds, 2016 Problem Sheet 1
Problem Sheet. Let X and Y be n-dimensional topological manifolds. Prove that the disjoint union X Y is an n-dimensional topological manifold. Is S S 2 a topological manifold? 2. Recall that that the discrete
More informationLebesgue Measure on R n
8 CHAPTER 2 Lebesgue Measure on R n Our goal is to construct a notion of the volume, or Lebesgue measure, of rather general subsets of R n that reduces to the usual volume of elementary geometrical sets
More informationSolutions 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 information1.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 informationChapter 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 informationNotation. 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 informationMeasures. 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 informationMATH & 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 informationREAL 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 informationReal 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.
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 informationThe Banach-Tarski paradox
The Banach-Tarski paradox 1 Non-measurable sets In these notes I want to present a proof of the Banach-Tarski paradox, a consequence of the axiom of choice that shows us that a naive understanding of the
More informationPart 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 informationMTH 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 informationarxiv: 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 informationMath 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 informationGROUPS DEFINABLE IN O-MINIMAL STRUCTURES
GROUPS DEFINABLE IN O-MINIMAL STRUCTURES PANTELIS E. ELEFTHERIOU Abstract. In this series of lectures, we will a) introduce the basics of o- minimality, b) describe the manifold topology of groups definable
More information+ 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 informationLebesgue 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 informationReminder 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 informationIntroduction 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 information4 Countability axioms
4 COUNTABILITY AXIOMS 4 Countability axioms Definition 4.1. Let X be a topological space X is said to be first countable if for any x X, there is a countable basis for the neighborhoods of x. X is said
More informationTHE 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 informationMath 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 informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More informationCHAPTER 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 informationMath 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 informationMeasure 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 information1.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 informationHausdorff 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 informationHAUSDORFF 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 informationMath 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 informationB 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 informationSARD 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 informationTheorem 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 information1 )(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 informationFrom now on, we will represent a metric space with (X, d). Here are some examples: i=1 (x i y i ) p ) 1 p, p 1.
Chapter 1 Metric spaces 1.1 Metric and convergence We will begin with some basic concepts. Definition 1.1. (Metric space) Metric space is a set X, with a metric satisfying: 1. d(x, y) 0, d(x, y) = 0 x
More informationPart 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 informationUNIFORMLY 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 informationA 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 informationMeasurable 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 informationII - 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 informationMeasures 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 informationMetric 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 informationTransversality. 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 informationIntroduction. 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 informationvan Rooij, Schikhof: A Second Course on Real Functions
vanrooijschikhof.tex April 25, 2018 van Rooij, Schikhof: A Second Course on Real Functions Notes from [vrs]. Introduction A monotone function is Riemann integrable. A continuous function is Riemann integrable.
More informationDefinably 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 informationPACKING 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 informationA SIMPLE PROOF OF THE MARKER-STEINHORN THEOREM FOR EXPANSIONS OF ORDERED ABELIAN GROUPS
A SIMPLE PROOF OF THE MARKER-STEINHORN THEOREM FOR EXPANSIONS OF ORDERED ABELIAN GROUPS ERIK WALSBERG Abstract. We give a short and self-contained proof of the Marker- Steinhorn Theorem for o-minimal expansions
More informationProbability 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 informationA 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 informationMEASURE 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 informationReal 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 informationMATH 8253 ALGEBRAIC GEOMETRY WEEK 12
MATH 8253 ALGEBRAIC GEOMETRY WEEK 2 CİHAN BAHRAN 3.2.. Let Y be a Noetherian scheme. Show that any Y -scheme X of finite type is Noetherian. Moreover, if Y is of finite dimension, then so is X. Write f
More information1 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 informationConstruction 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 informationA 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 informationMeasure 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 informationLocally 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 information6.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 informationCayley 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 informationMATS113 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 informationINVERSE FUNCTION THEOREM and SURFACES IN R n
INVERSE FUNCTION THEOREM and SURFACES IN R n Let f C k (U; R n ), with U R n open. Assume df(a) GL(R n ), where a U. The Inverse Function Theorem says there is an open neighborhood V U of a in R n so that
More information(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 informationRecall 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 informationMATH41011/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 informationReal 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 informationGeometric 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 informationEnds 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 informationA 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 informationAliprantis, 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 informationCones 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 informationFunctional Analysis HW #1
Functional Analysis HW #1 Sangchul Lee October 9, 2015 1 Solutions Solution of #1.1. Suppose that X
More informationThe 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 information1 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 informationMath 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 informationTame 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 informationLecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University
Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................
More informationFix(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