Optimal transport paths and their applications
|
|
- Isaac Barker
- 6 years ago
- Views:
Transcription
1 Optimal transport paths and their applications Qinglan Xia University of California at Davis March 4, 2009
2 Outline Monge-Kantorovich optimal transportation (Classical) Ramified optimal transportation Motivation and general set-up Properties of optimal transport paths (Existence, regularity, etc.) Numerical simulation Some Applications to applied mathematics Urban transport network; Formation of tree leaves; Transport system in placentas, lungs, etc. River channel networks Some Applications to Pure Mathematics In metric geometry: The geodesic problem in quasimetric spaces. Dimensional distance between probability measures Fractal Geometry: DLA driven by ramified optimal transportation First Prev Next Last Go Back Full Screen Close Quit
3 First Prev Next Last Go Back Full Screen Close Quit Monge s Transport Problem How do you best move a given pile of sand to fill a given hole of the same volume? Pile of Sand: a positive Radon measure µ + on a compact convex subset X R m. Hole: another positive Radon measure µ on X. Same Volume: 0 < µ + (X) = µ (X) < + move: a Borel, one-to-one map ψ : X X fill: ψ # µ + = µ (i.e. µ (A) = ψ # µ + (A) = µ + (ψ 1 (A))). best: minimum total work Work or cost of ψ: I (ψ) = X x ψ (x) dµ+ (x).
4 Monge s problem (1781) Find an optimal transport map in A = { ψ : X X Borel, one-to-one, ψ # ( µ + ) = µ } which minimizes the cost or in general case I [ψ] := I [ψ] := X X x ψ (x) dµ + (x) c (x, ψ (x)) dµ + (x) for some given cost density function c : X X [0, + ). Technical Difficulties: Highly nonlinear structure of I. No solution for X = [ 1, 1], µ + = δ 0, µ = 1 2 δ δ 1.
5 Kantorovich (1940 s) Transform it into a linear problem on a convex set. Transport map Transport Plan µ Relaxation µ µ + µ + Minimize J (γ) := in the class of transport plans X X c (x, y) dγ (x, y) M ={γ P (X X) π x# γ = µ +, π y# γ = µ } Existence: from a simple compactness argument of probability measures.
6 Wasserstein distances on P (X) Definition. Given p (0, + ) (usually [1, + )), for any µ +, µ P (X), define ( W p µ +, µ ) := ( min x y p dγ (x, y)) min(1,1/p). γ M X X distance between measures= minimal cost Proposition. W p is a distance on P (X) and metrizes the weak * topology of P (X). Many people has been working on this interesting problem. Applications: This problem has many applications in Economic; Fluid Mechanics; PDE; Optimization; meteorology and oceanography; surface reconstruction;.
7 Summary: For a given cost function c : X X [0, + ), we have considered Monge problem: Minimize I [ψ] := among all transport maps. X c (x, ψ (x)) dµ + (x) Monge-Kantorovich problem: Minimize J (γ) := c (x, y) dγ (x, y) among all transport plans. X X
8 Summary: For a given cost function c : X X [0, + ), we have considered Monge problem: Minimize I [ψ] := among all transport maps. X c (x, ψ (x)) dµ + (x) Monge-Kantorovich problem: Minimize J (γ) := c (x, y) dγ (x, y) among all transport plans. X X But, should we always define transportation cost as an integral of a cost function c(x, y)?
9 Summary: For a given cost function c : X X [0, + ), we have considered Monge problem: Minimize I [ψ] := among all transport maps. X c (x, ψ (x)) dµ + (x) Monge-Kantorovich problem: Minimize J (γ) := c (x, y) dγ (x, y) among all transport plans. X X But, should we always define transportation cost as an integral of a cost function c(x, y)? Answer: Not always.
10 A simple example What is the best way to ship two items from nearby cities to the same destination far away. µ + µ
11 A simple example What is the best way to ship two items from nearby cities to the same destination far away. µ + First Attempt: Move them directly to their destination. µ
12 A simple example What is the best way to ship two items from nearby cities to the same destination far away. µ + Another way: put them on the same truck and transport together! µ
13 µ + µ + µ A V-shaped path A Y-shaped path Answer: Transporting two items together might be cheaper than the total cost of transporting them separately. As a result, A Y shaped path is preferable to a V shaped path. Here, the cost is naturally given by the actual transport path, while the transport maps for both types are trivially same. Knowing only maps is not enough here. In general, a ramified structure might be more efficient than a linear structure consisting of straight lines. µ
14 Examples of Ramified Structures Trees Circulatory systems Cardiovasular systems Railways, Airlines Electric power supply River channel networks Post office mailing system Urban transport network Marketing Ordinary life Communications Superconductor Conclusion: Ramified structures are very common in living and non-living systems. It deserves a more general theoretic treatment.
15
16
17 Problem: Given two arbitrary probability measures µ + and µ P (X) on a convex compact subset X R m, find an optimal path transporting µ + to µ. Need: A class of transport paths. Broad enough to ensure the existence of optimal transport paths; A reasonable cost functional on the category. Optimal transport paths should allow some parts overlap in a cost efficient fashion. Should be Y-shaped rather than V shaped. Nice regularity of optimal transport paths. Idea: figuring out simple cases first!
18 Atomic measures An atomic measure is a (finite) sum of Dirac measures with positive multiplicities. a = i a i δ xi for some x i X and a i > 0. Let A(X) be the space of all atomic measures on X. Question: What is a transport path between two atomic probability measures a and b? a b
19 Transport atomic measures a A transport path from a to b is a weighted directed graph G = {V (G), E(G), w : E(G) (0, + )} satisfying Kirchhoff s laws (for eletrical circuits): V w (e) = w (e) v=e v=e + b for any interior vertex v. In other words, G is a polyhedral chain with boundary G = b a. Notation: For atomic measures a, b P (X), let P ath(a, b) be the family of all transport paths from a to b.
20 Cost Functionals Note that in general the space Path(a, b) might be very large. First Prev Next Last Go Back Full Screen Close Quit
21 Cost Functionals Note that in general the space Path(a, b) might be very large. Want: Find an optimal Y shaped or ramified transport path in Path(a,b).
22 Cost Functionals Note that in general the space Path(a, b) might be very large. Want: Find an optimal Y shaped or ramified transport path in Path(a,b). Thus, we need a suitable cost functional on transport paths.
23 Cost Functionals Note that in general the space Path(a, b) might be very large. Want: Find an optimal Y shaped or ramified transport path in Path(a,b). Thus, we need a suitable cost functional on transport paths. Answer: For each G = {V (G), E(G), w : E(G) (0, + )}, define the M α mass of G by for some α [0, 1). M α (G) := e w (e) α length (e) A Plateau type problem: Given the boundary b a, find a least M α mass minimizer in P ath(a, b).
24 Cost Functionals Note that in general the space Path(a, b) might be very large. Want: Find an optimal Y shaped or ramified transport path in Path(a,b). Thus, we need a suitable cost functional on transport paths. Answer: For each G = {V (G), E(G), w : E(G) (0, + )}, define the M α mass of G by for some α [0, 1). M α (G) := e w (e) α length (e) A Plateau type problem: Given the boundary b a, find a least M α mass minimizer in P ath(a, b). Result: an M α mass minimizer is indeed Y-shaped or ramified.
25 Example 1: Two points to one point It satisfies a balance equation: 3 m α i n i = 0. i=1 Using this equation, we have a formula to calculate the angles. In particular, if α = 0, then the angles are 120 o. Also, if α = 1/2, then the top angle must be 90 o.
26 Two points to two points First Prev Next Last Go Back Full Screen Close Quit
27 Some lemmas Lemma. For any G P ath(a, b), there exists a G P ath(a, b) such that G contains no cycles and ( ) M α G M α (G). L
28 Some lemmas Lemma. For any G P ath(a, b), there exists a G P ath(a, b) such that G contains no cycles and ( ) M α G M α (G). L Thus, we may consider only transport paths containing no cycles.
29 Some lemmas Lemma. For any G P ath(a, b), there exists a G P ath(a, b) such that G contains no cycles and ( ) M α G M α (G). L Thus, we may consider only transport paths containing no cycles. Lemma. If G contains no cycles, then 0 < w (e) 1 for any e E (G). Thus M (G) M α (G).
30 Some lemmas Lemma. For any G P ath(a, b), there exists a G P ath(a, b) such that G contains no cycles and ( ) M α G M α (G). L Thus, we may consider only transport paths containing no cycles. Lemma. If G contains no cycles, then 0 < w (e) 1 for any e E (G). Thus M (G) M α (G). Now, given any two probability measures µ + and µ, what is a transport path from µ + to µ? µ +?? µ
31 Transport general probability measures µ +?? µ?? a i G i b i Idea: Approximate µ +, µ by atomic measures a i, b i ; Transport a i to b i by a graph G i ; The limit T of G i (in a suitable sense) is a transportation of µ + to µ. The sequence of triples {a i, b i, G i } is called an approximating graph sequence of T.
32 First Prev Next Last Go Back Full Screen Close Quit Dyadic approximation of Radon measures Assume X Q, a cube in R m of the edge length d, with center c. Let Q i = {Q h i : h Zm [0, 2 i ) m } be a partition of Q into smaller cubes of edge length d 2 i. For any Radon measure µ on X, let Q 0 Q 1 Q 2 A i (µ) = h µ(q h i )δ c h i where c h i is the center of Qh i. Then, A i(h) converges to µ weakly as measures. This is called Dyadic approximation of µ.
33 How to take limits of G i s? Answer: View each G i as a 1 dimensional normal current with G i = b i a i. Let U R m be any open set. D n (U): C differential n forms in U with compact support. An n-current is an element of the dual space D n (U) of D n (U). i.e. an n current is a continuous linear functional on D n (U). Thus, 0 currents are just distributions. For any T D n (U), its boundary T D n 1 (U) is given by The mass of T D n (U) is given by T (ψ) = T (dψ), ψ D n 1 (U). M(T ) = sup{t (ω) : ω 1, ω D n (U)} T D n (U) is normal if M(T ) + M( T ) < +.
34 Examples of n-current Oriented n-dimensional submanifold M of U with H n (M) < +. [M](ω) = ω = < ω(x), ξ(x) > dh n (x) M M for any ω D n (U). Note that [M] = [ M] and M([M]) = H n (M). Differential m n forms φ D m n (U); φ(ω) = φ ω. Rectifiable currents τ(m, θ, ξ) τ(m, θ, ξ)(ω) = M U < ω(x), ξ(x) > θ(x)dh n (x) Here: M is a rectifiable n-set, θ is a locally H n integrable function and ξ(x) is the orientation of T x M.
35 Transport paths between Radon measures Definition. Given µ +, µ P (X), a normal 1-current T is called a transport path from µ + to µ if there exists a sequence of approximating graphs {a i, b i, G i } such that in the sense of distributions. a i µ +, b i µ, G i T Note that we automatically have T = µ + µ as distributions. For each transport path T, we define M α (T) := inf lim inf M α (G i ). {a i,b i,g i } i Let P ath(µ +, µ ) be the family of all transport paths from µ + to µ.
36 Example: How to transport a Lebesgue measure to a Dirac measure? 1 n 1 n First attempt: n ( 1 l i i=1 C n n i=1 ) α l i ( ) 1 α = Cn 1 α +. n
37 Example: How to transport a Lebesgue measure to a Dirac measure? 1 n 1 n l i First attempt: n ( ) 1 α l n i i=1 n ( ) 1 α C = Cn 1 α +. n i=1 1 2 Second attempt: n n=1 = C 2 n i=1 n=1 ( 1 2 n ) α l i C n=1 ( ) 1 α 2 n = C α 2 n i=1 ( ) 1 α 1 2 n 2 n
38 In higher dimension case, if α > 1 1 m, then n=1 C = C = C (2 n ) m i=1 n=1 n=1 n=1 ( ) 1 α (2 n ) m l i (2 n ) m i=1 ( 1 (2 n ) m ( 1 (2 n ) m ) α 1 2 n ) α 2 n(m 1) ( 2 m(1 α) 1) n < + Proposition. [Finite Cost] Suppose α > 1 1 m. For any µ P (X), there exists a T P ath(µ, δ c ) from µ to a Dirac measure δ c with M α (T) < +.
39 Existence theorem First Prev Next Last Go Back Full Screen Close Quit Theorem. Given µ + and µ M Λ (X), α (1 m 1, 1], there exists an M α mass minimizer S in the family P ath(µ +, µ ). Moreover, M α (S) < Λ α 2 1 m(1 α) 1 md 2. Sketch of the proof: Pick {a i, b i, G i } with M α (G i ) inf{m α (T) : T Path(µ +, µ )} We may assume {G i } has no cycless M(G i ) M α (G i ) < C bounded. By the compactness of normal currents, lower semicontinuity of M α. G ik T P ath(µ +, µ )
40 A new distance on P (X) Definition. Given µ + and µ P (X), define ( d α µ +, µ ) := min{m α (T) : T Path(µ +, µ )}. Theorem. d α is a distance on P (X). Remark: d α is different from any of the Wassenstein distances. Theorem. d α metrizes the weak * topology of P (X).
41 Optimal transport paths Lemma. If G i P ath(a i, b i ) is an M α minimizer, then T P ath(µ +, µ ) is also an M α minimizer in P ath(µ +, µ ). T µ + µ a i G i b i Definition. A transport path T P ath(µ +, µ ) is called an optimal transport path if there exists a sequence of appximating graphs {a i, b i, G i } such that each G i P ath(a i, b i ) is an M α minimizer.
42 Error estimate By the lemma, we can pick our favorite approximating atomic measures {a i }, {b i }. We choose dyadic approximation {A n (µ)}. Proposition. For any µ P (X), d α (µ, A n (µ)) Cλ n with some constant C > 0 and λ = 2 m(1 α) 1 (0, 1). Corollary. If each G n is optimal, then M α (T) M α (G n ) + 2Cλ n T µ + µ A n (µ + ) A n (µ ) G n Optimal
43 Length Space Property Theorem. (P (X), d α ) is a length space. That is, for any µ +, µ P (X), there exists a continuous map ψ : [0, t] (P (M), d α ) with t = d α (µ +, µ ) such that ψ(0) = µ +, ψ(t ) = µ and for any 0 s 1 < s 2 t, d α (ψ(s 1 ), ψ(s 2 )) = s 2 s 1. In other words, an optimal transport path between Radon measures plays the role of a geodesic between two points. Later, we will see that in fact each ψ(s) is purely atomic for any 0 < s < t. 0 ψ s 1 s 2 d α (µ +, µ ) ψ(s 1 ) µ + ψ(s µ 2 ) (P (X), d α )
44 Atomic approximation (α = 0.1) First Prev Next Last Go Back Full Screen Close Quit
45 Atomic approximation (α = 0.5) First Prev Next Last Go Back Full Screen Close Quit
46 Atomic approximation (α = 0.95) First Prev Next Last Go Back Full Screen Close Quit
47 From Lebesgue to Dirac First Prev Next Last Go Back Full Screen Close Quit
48 Transporting general measures First Prev Next Last Go Back Full Screen Close Quit
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65 Transport Path & Transport Plan Let a and b be any two atomic measures. For example, 1 4 X 1 X X Y 1 Y 2 2 3
66 Transport Path & Transport Plan Let a and b be any two atomic measures. For example, 1 4 X 1 X X Y 1 Y Each transport plan γ P lan(a, b) is given by a real valued matrix e.g. U 1 = ( U = (u ij ). ) or U 2 = ( Each transport path G P ath(a, b) gives a 1-current valued matrix g(g) = (g ij ). (no cycles!) ) 1 4 X 1 X Y 1 Y X 3.
67 Compatible Pair of Transport Path & Plan A transport path G and a transport plan γ are said to be compatible if G = u ij g ij. A compatible pair gives a decomposition of G.
68 Compatible Pair of Transport Path & Plan A transport path G and a transport plan γ are said to be compatible if G = u ij g ij. A compatible pair gives a decomposition of G. For instance, U 1 is compatible with G while U 2 is not. 1 4 X 1 X X 3 = 1 4 X 1 X 2 X X Y 1 Y Y 1 Y1 Y2 Y 2
69 Compatible Pair of Transport Path & Plan A transport path G and a transport plan γ are said to be compatible if G = u ij g ij. A compatible pair gives a decomposition of G. For instance, U 1 is compatible with G while U 2 is not. 1 4 X 1 X X 3 = 1 4 X 1 X 2 X X Y 1 Y Y 1 Y1 Y2 Y 2 A compatible pair of transport path and transport plan provides the necessary transporting information by its unique matrix representation ( (u ij ), (g ij ) ). u ij = amount of mass from x i to y j, while g ij = actual transport path.
70 Some Results There exists G P ath (a, b) compatible with all γ P lan (a, b). For any G P ath (a, b), there exists a γ P lan (a, b) compatible with G. Given a transport plan γ P lan ( µ +, µ ), there exists an optimal transport path T P ath ( µ +, µ ) with least finite M α cost among all compatible pairs (T, γ). (mailing problem) Given a transport path T P ath ( µ +, µ ), there exists an optimal transport plan γ P lan ( µ +, µ ) with least I (γ) cost among all compatible pairs (T, γ).
71 How nice is an optimal transport path? Let T P ath(µ +, µ ) be any transport path with M α (T) < +, not necessarily optimal. Theorem. (rectifiability)t is a real multiplicity 1-rectifiable current T = τ(m, θ, ξ) with T = µ + µ. Moreover, M α (T) = θ(x) α dh 1 (x) Idea of proof: Follows from the rectifiable slicing theorem. Now, assume that T is optimal. Let us see how nice T is. M
72 Interior regularity: a local finiteness property Suppose T P ath(µ +, µ ) is an M α minimizer. For any p spt(t ) \ spt( T ), there exists an open ball neighborhood B p of p such that T B p is a cone at p consisting of finite union of segments with suitable multiplicities. These segments are balanced by a simple balance equation. µ + µ B P P
73 How about the boundary? Observation: The support of T may not necessarily be 1-dimensional nearby its boundary, which is the difference of the given two measures. This is because the boundary itself may even be dense in the space, as demonstrated by letting the initial measure to be the Lebesgue measure. First Prev Next Last Go Back Full Screen Close Quit
74 How about the boundary? Observation: The support of T may not necessarily be 1-dimensional nearby its boundary, which is the difference of the given two measures. This is because the boundary itself may even be dense in the space, as demonstrated by letting the initial measure to be the Lebesgue measure. Solution: Relax yourself and enjoy the nature. The nature has provided a wonderful solution for us: the leaf vein.
75 How about the boundary? Observation: The support of T may not necessarily be 1-dimensional nearby its boundary, which is the difference of the given two measures. This is because the boundary itself may even be dense in the space, as demonstrated by letting the initial measure to be the Lebesgue measure. Solution: Relax yourself and enjoy the nature. The nature has provided a wonderful solution for us: the leaf vein. But, how to read this information?
76 Boundary Regularity To understand the boundary behavior, a suitable approach is to study the super-level sets of the rectifiable current T = τ(m, θ, ξ) instead. For each λ > 0, let M λ = {x M : θ(x) λ}. First Prev Next Last Go Back Full Screen Close Quit
77 Boundary Regularity To understand the boundary behavior, a suitable approach is to study the super-level sets of the rectifiable current T = τ(m, θ, ξ) instead. For each λ > 0, let M λ = {x M : θ(x) λ}. Theorem : Each super-level set of an optimal transport path is locally concentrated on a finite union of bilipschitz curves. These curves enjoy some nice properties similar to those satisfied by segments near an interior point.
78 Key Idea of Proof: Decomposition! For any optimal weighted directed graph G P ath(a, b), if M α (a) + M α (b) is bounded above, then we can decompose a, b, G a = a P + a R, b = b P + b R, G = P + R so that P P ath(a P, b P ), R P ath(a R, b R ), the total number of vertices and edges of P are uniformly bounded. The level set G λ is contained in P. Edges of P are nice. Taking the limits to get the decomposition of optimal transport paths. Advantage: Graphs are much easier to deal with. Just using combinatory.
79 Key Idea of Proof: Decomposition! For any optimal weighted directed graph G P ath(a, b), if M α (a) + M α (b) is bounded above, then we can decompose a, b, G a = a P + a R, b = b P + b R, G = P + R so that P P ath(a P, b P ), R P ath(a R, b R ), the total number of vertices and edges of P are uniformly bounded. The level set G λ is contained in P. Edges of P are nice. Taking the limits to get the decomposition of optimal transport paths. Advantage: Graphs are much easier to deal with. Just using combinatory. Feedback? A natural question: Can we use this idea to understand the dynamic formation of a tree leaf?
80 Key Idea of Proof: Decomposition! For any optimal weighted directed graph G P ath(a, b), if M α (a) + M α (b) is bounded above, then we can decompose a, b, G a = a P + a R, b = b P + b R, G = P + R so that P P ath(a P, b P ), R P ath(a R, b R ), the total number of vertices and edges of P are uniformly bounded. The level set G λ is contained in P. Edges of P are nice. Taking the limits to get the decomposition of optimal transport paths. Advantage: Graphs are much easier to deal with. Just using combinatory. Feedback? A natural question: Can we use this idea to understand the dynamic formation of a tree leaf? YES!!
81 α=0.6, β=0.5, ε= α=0.6, β=0.5, ε= α=0.6, β=0.5, ε= α=0.6, β=0.5, ε=
82
83 15 α=0.66, β=0.7, totalcost=
84 α=0.68, β=0.38, totalcost=
85 Applications in metric geometry For any two atomic measures on X: a = a i δ xi, b = b j δ yj and any transport plan γ = γ ij δ (xi,y j ) P lan(a, b) we may define H α (γ) = (γ ij ) α x i y j for any α < 1 (α is allowed to be negative here!) Then, we define J α (a, b) = min{h α (γ) : γ P lan(a, b)}. Theorem. J α is a quasi-metric on the space A(X) of atomic probability measures on X. A quasi-metric d is a metric except that it satisfies a relaxed triangle ineq.: d(x, y) C(d(x, z) + d(z, y)).
86 One may calculate the length of a curve f in the quasi-metric space (A(X), J α ) as in geometry: L Jα (f) := where the quasi-metric derivative 1 0 f Jα dt f J α (f(t), f(t + s)) Jα := lim. s 0 s Key observation: each transport path G in P ath(a, b) defines a curve f G in (A(X), J α with M α (G) = L Jα (f G ) Theorem. The quasi-metric J α induces a metric on A(X). The induced metric is the d α metric that we have studied earlier. An α-optimal transport path is exactly a geodesic in this induced metric space in the usual sense of metric geometry. (A(X), d α ) is a length space. But it may not be a complete metric space.
87 Completion of (A(X), d α ) Let P α (X) be the completion of A(X) with respect to d α for any α < 1. (P α (X), d α ) is still a length space. Clearly, any µ, ν P α (X), we have d α (µ, ν) < + In particular, d α (µ, δ O ) < +. Now, we want to study the dimension of measures. For any probability measure µ, we define Theorem. dim(µ) := inf α<1 { 1 1 α : µ P α(x)} dim Hausdorff (µ) dim(µ) dim Minkowski (µ) When µ is concentrated on a nice set, the equalities hold. Which dimension is better if the concentrated set is not nice?
88 A geometric criterion of dimensions For any two probability measures µ, ν P (X), we define D(µ, ν) := inf α<1 { 1 1 α : µ, ν P α(x)} Theorem. D is a pseudometric on P (X). i.e. D is a metric except that D(µ, ν) = 0 does not imply µ = ν. By introducing an equivalent relation µ ν if D(µ, ν) = 0 Then define D([µ], [ν]) = D(µ, ν). Then, D is a metric on P (X)/. Theorem. D(µ, δ O ) = dim(µ) That is, the dimension of a measure is the distance to any atomic measure! For this reason, I call D the dimensional distance.
89 Example: µ =Lebesgue measure, ν =Dirac mass If α > 1 1 m, i.e., m > 1 1 α then n=1 C = C = C (2 n ) m i=1 n=1 n=1 n=1 ( ) 1 α (2 n ) m l i (2 n ) m i=1 ( 1 (2 n ) m ( 1 (2 n ) m ) α 1 2 n ) α 2 n(m 1) ( 2 m(1 α) 1) n < + So, the dimension of µ = m = inf { 1 α<1 1 α : d α(µ, δ 0 ) < + } = D(µ, ν), the distance from µ to δ 0
90 Example: µ =Cantor measure, ν =Dirac mass Here again, n=1 ( ) 2 n 1 α ( ) 1 n 2 n = 3 ( n=1 21 α 2 1 α 3 < α < α > ln 2 ln 3 ) n < the dimension of µ = ln 2 ln 3 = inf { 1 α<1 1 α : d α(µ, δ 0 ) < + } = D(µ, ν), the distance from µ to δ 0 Note, here α is allowed to be negative.(α )
91 Example: µ =Fat Cantor measure, ν =Dirac mass Examples: µ = Fat λ Cantor set (i.e. remove an interval of length λ from the middle of [0, 1]). n=1 ( ) 2 n 1 α 1 + λ 2 n 4 ( ) 1 λ n 1 = λ 2 (1 λ) 2 1 α p < 1 n=1 ( 2 1 α p) n < 2 1 α < 1 p 1 1 α > ln 2 ln p = ln 2 ln 2 ln (1 λ) where p = 1 λ 2. Again, we have dimension of µ = inf α<1 { 1 1 α : d α(µ, δ 0 ) < + }
92 Example: µ =self-similar measure, ν =Dirac mass Example: A =finite union of A i for i = 1, k. Each A i is a σ rescale of A. n=1 ( ) k n 1 α k n σ n 1 L = L σ n=1 k 1 α σ < α > ln k ln σ ( k 1 α σ) n < + Therefore, D (µ) = ln k ln σ. Here again, self-similar dimension of µ = inf α<1 { 1 1 α : d α(µ, δ 0 ) < + }
93 DLA driven by optimal transportation Diffusion limited aggregation model (Witten and Sander): A particle is released far away and undergoes a random walk (Brownian motion). Once it meets the existing aggregate it sticks and the process starts over. Off-lattice DLA in the plane evolves a cluster with fractal dimension Can we use DLA to generate clusters of other fractal dimensions? Now, we want to use the idea of optimal transportation to propose a modification of the standard diffusion-limited aggregation (DLA).
94 Our key idea: The probability of sticking is inversely proportional to the additional cost of transporting the new particle to the root via the existing transport system in the current aggregate. We used a family of cost functions parameterized by a parameter α as studied in ramified optimal transportation. α < 0 promotes growth near the root; α > 0 promotes growth at the tips of the cluster. α = 0 is a phase transition point and corresponds to standard DLA.
95 Modified DLA with negative α. When α is negative enough the final cluster is an one dimensional curve.
96 Modified DLA with positive α. When α is positive enough we get a nearly two dimensional disk. Thus our model encompasses the full range of fractal dimension from 1 to 2.
97 Thank You and Enjoy the Nature First Prev Next Last Go Back Full Screen Close Quit
Qinglan Xia Motivations and the general set up MOTIVATIONS, IDEAS AND APPLICATIONS OF RAMIFIED OPTIMAL TRANSPORTATION. 1.1.
Mathematical Modelling and Numerical Analysis Modélisation Mathématique et Analyse Numérique Will be set by the publisher MOTIVATIONS, IDEAS AND APPLICATIONS OF RAMIFIED OPTIMAL TRANSPORTATION Qinglan
More informationThe Formation of A Tree Leaf
The Formation of A Tree Leaf Qinglan Xia University of California at Davis November 9, 2005 The beauty of tree leaves Observation: Tree leaves have diverse and elaborate venation patterns and shapes. Question:
More informationOPTIMAL PATHS RELATED TO TRANSPORT PROBLEMS
Communications in Contemporary Mathematics Vol. 5, No. 2 (2003) 25 279 c World Scientific Publishing Company OPTIMAL PATHS RELATED TO TRANSPORT PROBLEMS QINGLAN XIA Rice University, Mathematics, Houston,
More informationCalculus of Variations
Calc. Var. 20, 283 299 2004 DOI: 10.1007/s00526-003-0237-6 Calculus of Variations Qinglan Xia Interior regularity of optimal transport paths Received: 30 October 2002 / Accepted: 26 August 2003 Published
More informationPATH FUNCTIONALS OVER WASSERSTEIN SPACES. Giuseppe Buttazzo. Dipartimento di Matematica Università di Pisa.
PATH FUNCTIONALS OVER WASSERSTEIN SPACES Giuseppe Buttazzo Dipartimento di Matematica Università di Pisa buttazzo@dm.unipi.it http://cvgmt.sns.it ENS Ker-Lann October 21-23, 2004 Several natural structures
More informationPROBLEMS. (b) (Polarization Identity) Show that in any inner product space
1 Professor Carl Cowen Math 54600 Fall 09 PROBLEMS 1. (Geometry in Inner Product Spaces) (a) (Parallelogram Law) Show that in any inner product space x + y 2 + x y 2 = 2( x 2 + y 2 ). (b) (Polarization
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 informationMTG 5316/4302 FALL 2018 REVIEW FINAL
MTG 5316/4302 FALL 2018 REVIEW FINAL JAMES KEESLING Problem 1. Define open set in a metric space X. Define what it means for a set A X to be connected in a metric space X. Problem 2. Show that if a set
More 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 informationOpen Problems about Curves, Sets, and Measures
Open Problems about Curves, Sets, and Measures Matthew Badger University of Connecticut Department of Mathematics 8th Ohio River Analysis Meeting University of Kentucky in Lexington March 24 25, 2018 Research
More informationA fractal shape optimization problem in branched transport
A fractal shape optimization problem in branched transport Laboratoire de Mathématiques d Orsay, Université Paris-Sud www.math.u-psud.fr/ santambr/ Shape, Images and Optimization, Münster, March 1st, 2017
More informationRectifiability of sets and measures
Rectifiability of sets and measures Tatiana Toro University of Washington IMPA February 7, 206 Tatiana Toro (University of Washington) Structure of n-uniform measure in R m February 7, 206 / 23 State of
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 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 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 informationProblem Set. Problem Set #1. Math 5322, Fall March 4, 2002 ANSWERS
Problem Set Problem Set #1 Math 5322, Fall 2001 March 4, 2002 ANSWRS i All of the problems are from Chapter 3 of the text. Problem 1. [Problem 2, page 88] If ν is a signed measure, is ν-null iff ν () 0.
More informationAnalysis III Theorems, Propositions & Lemmas... Oh My!
Analysis III Theorems, Propositions & Lemmas... Oh My! Rob Gibson October 25, 2010 Proposition 1. If x = (x 1, x 2,...), y = (y 1, y 2,...), then is a distance. ( d(x, y) = x k y k p Proposition 2. In
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 informationWiener Measure and Brownian Motion
Chapter 16 Wiener Measure and Brownian Motion Diffusion of particles is a product of their apparently random motion. The density u(t, x) of diffusing particles satisfies the diffusion equation (16.1) u
More informationFAT AND THIN SETS FOR DOUBLING MEASURES IN EUCLIDEAN SPACE
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 38, 2013, 535 546 FAT AND THIN SETS FOR DOUBLING MEASURES IN EUCLIDEAN SPACE Wen Wang, Shengyou Wen and Zhi-Ying Wen Yunnan University, Department
More informationLocal semiconvexity of Kantorovich potentials on non-compact manifolds
Local semiconvexity of Kantorovich potentials on non-compact manifolds Alessio Figalli, Nicola Gigli Abstract We prove that any Kantorovich potential for the cost function c = d / on a Riemannian manifold
More informationCourse 212: Academic Year Section 1: Metric Spaces
Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........
More informationA description of transport cost for signed measures
A description of transport cost for signed measures Edoardo Mainini Abstract In this paper we develop the analysis of [AMS] about the extension of the optimal transport framework to the space of real measures.
More informationFULL CHARACTERIZATION OF OPTIMAL TRANSPORT PLANS FOR CONCAVE COSTS
FULL CHARACTERIZATION OF OPTIMAL TRANSPORT PLANS FOR CONCAVE COSTS PAUL PEGON, DAVIDE PIAZZOLI, FILIPPO SANTAMBROGIO Abstract. This paper slightly improves a classical result by Gangbo and McCann (1996)
More informationOptimal Transport for Data Analysis
Optimal Transport for Data Analysis Bernhard Schmitzer 2017-05-16 1 Introduction 1.1 Reminders on Measure Theory Reference: Ambrosio, Fusco, Pallara: Functions of Bounded Variation and Free Discontinuity
More informationStructure theorems for Radon measures
Structure theorems for Radon measures Matthew Badger Department of Mathematics University of Connecticut Analysis on Metric Spaces University of Pittsburgh March 10 11, 2017 Research Partially Supported
More 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 informationBehaviour of Lipschitz functions on negligible sets. Non-differentiability in R. Outline
Behaviour of Lipschitz functions on negligible sets G. Alberti 1 M. Csörnyei 2 D. Preiss 3 1 Università di Pisa 2 University College London 3 University of Warwick Lars Ahlfors Centennial Celebration Helsinki,
More informationWe denote the space of distributions on Ω by D ( Ω) 2.
Sep. 1 0, 008 Distributions Distributions are generalized functions. Some familiarity with the theory of distributions helps understanding of various function spaces which play important roles in the study
More information(c) For each α R \ {0}, the mapping x αx is a homeomorphism of X.
A short account of topological vector spaces Normed spaces, and especially Banach spaces, are basic ambient spaces in Infinite- Dimensional Analysis. However, there are situations in which it is necessary
More informationThe Lebesgue Integral
The Lebesgue Integral Brent Nelson In these notes we give an introduction to the Lebesgue integral, assuming only a knowledge of metric spaces and the iemann integral. For more details see [1, Chapters
More informationDynkin (λ-) and π-systems; monotone classes of sets, and of functions with some examples of application (mainly of a probabilistic flavor)
Dynkin (λ-) and π-systems; monotone classes of sets, and of functions with some examples of application (mainly of a probabilistic flavor) Matija Vidmar February 7, 2018 1 Dynkin and π-systems Some basic
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 informationContinuum Modeling of Transportation Networks with Differential Equations
with Differential Equations King Abdullah University of Science and Technology Thuwal, KSA Examples of transportation networks The Silk Road Examples of transportation networks Painting by Latifa Echakhch
More informationINDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS
INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem
More informationIntegral Jensen inequality
Integral Jensen inequality Let us consider a convex set R d, and a convex function f : (, + ]. For any x,..., x n and λ,..., λ n with n λ i =, we have () f( n λ ix i ) n λ if(x i ). For a R d, let δ a
More 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 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 informationMath 117: Topology of the Real Numbers
Math 117: Topology of the Real Numbers John Douglas Moore November 10, 2008 The goal of these notes is to highlight the most important topics presented in Chapter 3 of the text [1] and to provide a few
More informationQuadratic estimates and perturbations of Dirac type operators on doubling measure metric spaces
Quadratic estimates and perturbations of Dirac type operators on doubling measure metric spaces Lashi Bandara maths.anu.edu.au/~bandara Mathematical Sciences Institute Australian National University February
More information10 Typical compact sets
Tel Aviv University, 2013 Measure and category 83 10 Typical compact sets 10a Covering, packing, volume, and dimension... 83 10b A space of compact sets.............. 85 10c Dimensions of typical sets.............
More informationfor all subintervals I J. If the same is true for the dyadic subintervals I D J only, we will write ϕ BMO d (J). In fact, the following is true
3 ohn Nirenberg inequality, Part I A function ϕ L () belongs to the space BMO() if sup ϕ(s) ϕ I I I < for all subintervals I If the same is true for the dyadic subintervals I D only, we will write ϕ BMO
More informationAn Introduction to Self Similar Structures
An Introduction to Self Similar Structures Christopher Hayes University of Connecticut April 6th, 2018 Christopher Hayes (University of Connecticut) An Introduction to Self Similar Structures April 6th,
More informationPICARD S THEOREM STEFAN FRIEDL
PICARD S THEOREM STEFAN FRIEDL Abstract. We give a summary for the proof of Picard s Theorem. The proof is for the most part an excerpt of [F]. 1. Introduction Definition. Let U C be an open subset. A
More informationThe weak topology of locally convex spaces and the weak-* topology of their duals
The weak topology of locally convex spaces and the weak-* topology of their duals Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto April 3, 2014 1 Introduction These notes
More informationStability of boundary measures
Stability of boundary measures F. Chazal D. Cohen-Steiner Q. Mérigot INRIA Saclay - Ile de France LIX, January 2008 Point cloud geometry Given a set of points sampled near an unknown shape, can we infer
More informationTree-adjoined spaces and the Hawaiian earring
Tree-adjoined spaces and the Hawaiian earring W. Hojka (TU Wien) Workshop on Fractals and Tilings 2009 July 6-10, 2009, Strobl (Austria) W. Hojka (TU Wien) () Tree-adjoined spaces and the Hawaiian earring
More informationLECTURE 10: THE ATIYAH-GUILLEMIN-STERNBERG CONVEXITY THEOREM
LECTURE 10: THE ATIYAH-GUILLEMIN-STERNBERG CONVEXITY THEOREM Contents 1. The Atiyah-Guillemin-Sternberg Convexity Theorem 1 2. Proof of the Atiyah-Guillemin-Sternberg Convexity theorem 3 3. Morse theory
More informationWHY SATURATED PROBABILITY SPACES ARE NECESSARY
WHY SATURATED PROBABILITY SPACES ARE NECESSARY H. JEROME KEISLER AND YENENG SUN Abstract. An atomless probability space (Ω, A, P ) is said to have the saturation property for a probability measure µ on
More informationRandom Walks on Hyperbolic Groups IV
Random Walks on Hyperbolic Groups IV Steve Lalley University of Chicago January 2014 Automatic Structure Thermodynamic Formalism Local Limit Theorem Final Challenge: Excursions I. Automatic Structure of
More informationOn duality theory of conic linear problems
On duality theory of conic linear problems Alexander Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 3332-25, USA e-mail: ashapiro@isye.gatech.edu
More information7 Complete metric spaces and function spaces
7 Complete metric spaces and function spaces 7.1 Completeness Let (X, d) be a metric space. Definition 7.1. A sequence (x n ) n N in X is a Cauchy sequence if for any ɛ > 0, there is N N such that n, m
More informationGeometric Inference for Probability distributions
Geometric Inference for Probability distributions F. Chazal 1 D. Cohen-Steiner 2 Q. Mérigot 2 1 Geometrica, INRIA Saclay, 2 Geometrica, INRIA Sophia-Antipolis 2009 June 1 Motivation What is the (relevant)
More information1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3
Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,
More informationAnalysis Finite and Infinite Sets The Real Numbers The Cantor Set
Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered
More informationLecture 4 Lebesgue spaces and inequalities
Lecture 4: Lebesgue spaces and inequalities 1 of 10 Course: Theory of Probability I Term: Fall 2013 Instructor: Gordan Zitkovic Lecture 4 Lebesgue spaces and inequalities Lebesgue spaces We have seen how
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 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 informationIntroduction to Dynamical Systems
Introduction to Dynamical Systems France-Kosovo Undergraduate Research School of Mathematics March 2017 This introduction to dynamical systems was a course given at the march 2017 edition of the France
More informationHausdorff Measures and Perfect Subsets How random are sequences of positive dimension?
Hausdorff Measures and Perfect Subsets How random are sequences of positive dimension? Jan Reimann Institut für Informatik, Universität Heidelberg Hausdorff Measures and Perfect Subsets p.1/18 Hausdorff
More informationStanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon Measures
2 1 Borel Regular Measures We now state and prove an important regularity property of Borel regular outer measures: Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon
More informationl(y j ) = 0 for all y j (1)
Problem 1. The closed linear span of a subset {y j } of a normed vector space is defined as the intersection of all closed subspaces containing all y j and thus the smallest such subspace. 1 Show that
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 informationGeometric Measure Theory
Encyclopedia of Mathematical Physics, Vol. 2, pp. 520 527 (J.-P. Françoise et al. eds.). Elsevier, Oxford 2006. [version: May 19, 2007] 1. Introduction Geometric Measure Theory Giovanni Alberti Dipartimento
More informationPart III. 10 Topological Space Basics. Topological Spaces
Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.
More informationFunctional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...
Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................
More informationThe BV -energy of maps into a manifold: relaxation and density results
The BV -energy of maps into a manifold: relaxation and density results Mariano Giaquinta and Domenico Mucci Abstract. Let Y be a smooth compact oriented Riemannian manifold without boundary, and assume
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 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 informationExtreme points of compact convex sets
Extreme points of compact convex sets In this chapter, we are going to show that compact convex sets are determined by a proper subset, the set of its extreme points. Let us start with the main definition.
More informationOptimal Transport for Data Analysis
Optimal Transport for Data Analysis Bernhard Schmitzer 2017-05-30 1 Introduction 1.1 Reminders on Measure Theory Reference: Ambrosio, Fusco, Pallara: Functions of Bounded Variation and Free Discontinuity
More informationA SHORT INTRODUCTION TO BANACH LATTICES AND
CHAPTER A SHORT INTRODUCTION TO BANACH LATTICES AND POSITIVE OPERATORS In tis capter we give a brief introduction to Banac lattices and positive operators. Most results of tis capter can be found, e.g.,
More informationOn metric characterizations of some classes of Banach spaces
On metric characterizations of some classes of Banach spaces Mikhail I. Ostrovskii January 12, 2011 Abstract. The first part of the paper is devoted to metric characterizations of Banach spaces with no
More informationRiesz Representation Theorems
Chapter 6 Riesz Representation Theorems 6.1 Dual Spaces Definition 6.1.1. Let V and W be vector spaces over R. We let L(V, W ) = {T : V W T is linear}. The space L(V, R) is denoted by V and elements of
More informationCombinatorics in Banach space theory Lecture 12
Combinatorics in Banach space theory Lecture The next lemma considerably strengthens the assertion of Lemma.6(b). Lemma.9. For every Banach space X and any n N, either all the numbers n b n (X), c n (X)
More informationTHEOREMS, ETC., FOR MATH 515
THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every
More informationFUNCTIONAL ANALYSIS CHRISTIAN REMLING
FUNCTIONAL ANALYSIS CHRISTIAN REMLING Contents 1. Metric and topological spaces 2 2. Banach spaces 12 3. Consequences of Baire s Theorem 30 4. Dual spaces and weak topologies 34 5. Hilbert spaces 50 6.
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 information7 About Egorov s and Lusin s theorems
Tel Aviv University, 2013 Measure and category 62 7 About Egorov s and Lusin s theorems 7a About Severini-Egorov theorem.......... 62 7b About Lusin s theorem............... 64 7c About measurable functions............
More informationOptimal Polynomial Admissible Meshes on the Closure of C 1,1 Bounded Domains
Optimal Polynomial Admissible Meshes on the Closure of C 1,1 Bounded Domains Constructive Theory of Functions Sozopol, June 9-15, 2013 F. Piazzon, joint work with M. Vianello Department of Mathematics.
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 informationKernel Method: Data Analysis with Positive Definite Kernels
Kernel Method: Data Analysis with Positive Definite Kernels 2. Positive Definite Kernel and Reproducing Kernel Hilbert Space Kenji Fukumizu The Institute of Statistical Mathematics. Graduate University
More informationA class of domains with fractal boundaries: Functions spaces and numerical methods
A class of domains with fractal boundaries: Functions spaces and numerical methods Yves Achdou joint work with T. Deheuvels and N. Tchou Laboratoire J-L Lions, Université Paris Diderot École Centrale -
More informationδ xj β n = 1 n Theorem 1.1. The sequence {P n } satisfies a large deviation principle on M(X) with the rate function I(β) given by
. Sanov s Theorem Here we consider a sequence of i.i.d. random variables with values in some complete separable metric space X with a common distribution α. Then the sample distribution β n = n maps X
More informationAn introduction to Mathematical Theory of Control
An introduction to Mathematical Theory of Control Vasile Staicu University of Aveiro UNICA, May 2018 Vasile Staicu (University of Aveiro) An introduction to Mathematical Theory of Control UNICA, May 2018
More informationLECTURE 15: COMPLETENESS AND CONVEXITY
LECTURE 15: COMPLETENESS AND CONVEXITY 1. The Hopf-Rinow Theorem Recall that a Riemannian manifold (M, g) is called geodesically complete if the maximal defining interval of any geodesic is R. On the other
More informationCentre for Mathematics and Its Applications The Australian National University Canberra, ACT 0200 Australia. 1. Introduction
ON LOCALLY CONVEX HYPERSURFACES WITH BOUNDARY Neil S. Trudinger Xu-Jia Wang Centre for Mathematics and Its Applications The Australian National University Canberra, ACT 0200 Australia Abstract. In this
More informationBanach Spaces V: A Closer Look at the w- and the w -Topologies
BS V c Gabriel Nagy Banach Spaces V: A Closer Look at the w- and the w -Topologies Notes from the Functional Analysis Course (Fall 07 - Spring 08) In this section we discuss two important, but highly non-trivial,
More informationLocal time of self-affine sets of Brownian motion type and the jigsaw puzzle problem
Local time of self-affine sets of Brownian motion type and the jigsaw puzzle problem (Journal of Mathematical Analysis and Applications 49 (04), pp.79-93) Yu-Mei XUE and Teturo KAMAE Abstract Let Ω [0,
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 informationFinite Metric Spaces & Their Embeddings: Introduction and Basic Tools
Finite Metric Spaces & Their Embeddings: Introduction and Basic Tools Manor Mendel, CMI, Caltech 1 Finite Metric Spaces Definition of (semi) metric. (M, ρ): M a (finite) set of points. ρ a distance function
More informationMA651 Topology. Lecture 10. Metric Spaces.
MA65 Topology. Lecture 0. Metric Spaces. This text is based on the following books: Topology by James Dugundgji Fundamental concepts of topology by Peter O Neil Linear Algebra and Analysis by Marc Zamansky
More 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 informationA VERY BRIEF REVIEW OF MEASURE THEORY
A VERY BRIEF REVIEW OF MEASURE THEORY A brief philosophical discussion. Measure theory, as much as any branch of mathematics, is an area where it is important to be acquainted with the basic notions and
More informationIntroduction to Topology
Introduction to Topology Randall R. Holmes Auburn University Typeset by AMS-TEX Chapter 1. Metric Spaces 1. Definition and Examples. As the course progresses we will need to review some basic notions about
More informationMid Term-1 : Practice problems
Mid Term-1 : Practice problems These problems are meant only to provide practice; they do not necessarily reflect the difficulty level of the problems in the exam. The actual exam problems are likely to
More information8 Change of variables
Tel Aviv University, 2013/14 Analysis-III,IV 111 8 Change of variables 8a What is the problem................ 111 8b Examples and exercises............... 113 8c Differentiating set functions............
More informationMH 7500 THEOREMS. (iii) A = A; (iv) A B = A B. Theorem 5. If {A α : α Λ} is any collection of subsets of a space X, then
MH 7500 THEOREMS Definition. A topological space is an ordered pair (X, T ), where X is a set and T is a collection of subsets of X such that (i) T and X T ; (ii) U V T whenever U, V T ; (iii) U T whenever
More informationEilenberg-Steenrod properties. (Hatcher, 2.1, 2.3, 3.1; Conlon, 2.6, 8.1, )
II.3 : Eilenberg-Steenrod properties (Hatcher, 2.1, 2.3, 3.1; Conlon, 2.6, 8.1, 8.3 8.5 Definition. Let U be an open subset of R n for some n. The de Rham cohomology groups (U are the cohomology groups
More informationSeminorms and locally convex spaces
(April 23, 2014) Seminorms and locally convex spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/fun/notes 2012-13/07b seminorms.pdf]
More information