Around the Brunn-Minkowski inequality
|
|
- Tyrone Franklin McCormick
- 6 years ago
- Views:
Transcription
1 Around the Brunn-Minkowski inequality Andrea Colesanti Technische Universität Berlin - Institut für Mathematik January 28, 2015
2 Summary
3 Summary The Brunn-Minkowski inequality
4 Summary The Brunn-Minkowski inequality The isoperimetric inequality
5 Summary The Brunn-Minkowski inequality The isoperimetric inequality Infinitesimal form of Brunn-Minkowski inequality
6 Summary The Brunn-Minkowski inequality The isoperimetric inequality Infinitesimal form of Brunn-Minkowski inequality Inequalities of Brunn-Minkowski type
7 The Brunn-Minkowski inequality
8 The Brunn-Minkowski inequality Thm. A, B R n, compact; λ [0, 1]; then V n ((1 λ)a + λb) 1/n (1 λ)v n (A) 1/n + λv n (B) 1/n. (BM) V n = volume (Lebesgue measure); (1 λ)a + λb = {(1 λ)a + λb : a A, b B}.
9 The Brunn-Minkowski inequality Thm. A, B R n, compact; λ [0, 1]; then V n ((1 λ)a + λb) 1/n (1 λ)v n (A) 1/n + λv n (B) 1/n. (BM) V n = volume (Lebesgue measure); (1 λ)a + λb = {(1 λ)a + λb : a A, b B}. Equivalently: The functional Vn 1/n is concave in the class of compact sets of R n, equipped with the vector addition. An excellent survey (much better than this talk): R. Gardner, The Brunn-Minkowski inequality, Bull. A.M.S., 2002.
10 (BM) privileges convex sets
11 (BM) privileges convex sets In the inequality V n ((1 λ)a + λb) 1/n (1 λ)v n (A) 1/n + λv n (B) 1/n, equality holds iff A is convex and B is a homothetic copy of A (up to subsets of volume zero).
12 (BM) privileges convex sets In the inequality V n ((1 λ)a + λb) 1/n (1 λ)v n (A) 1/n + λv n (B) 1/n, equality holds iff A is convex and B is a homothetic copy of A (up to subsets of volume zero). Why? If you plug A = B in (BM) in general you don t get an equality, because
13 (BM) privileges convex sets In the inequality V n ((1 λ)a + λb) 1/n (1 λ)v n (A) 1/n + λv n (B) 1/n, equality holds iff A is convex and B is a homothetic copy of A (up to subsets of volume zero). Why? If you plug A = B in (BM) in general you don t get an equality, because (1 λ)a + λa A
14 (BM) privileges convex sets In the inequality V n ((1 λ)a + λb) 1/n (1 λ)v n (A) 1/n + λv n (B) 1/n, equality holds iff A is convex and B is a homothetic copy of A (up to subsets of volume zero). Why? If you plug A = B in (BM) in general you don t get an equality, because (1 λ)a + λa A ((1 λ)a + λa A).
15 (BM) privileges convex sets In the inequality V n ((1 λ)a + λb) 1/n (1 λ)v n (A) 1/n + λv n (B) 1/n, equality holds iff A is convex and B is a homothetic copy of A (up to subsets of volume zero). Why? If you plug A = B in (BM) in general you don t get an equality, because But if A is convex (1 λ)a + λa A ((1 λ)a + λa A). (1 λ)a + λa = A λ [0, 1].
16 Many equivalent forms
17 Many equivalent forms Classic V n ((1 λ)a+λb) 1/n (1 λ)v n (A) 1/n +λv n (B) 1/n. (BM)
18 Many equivalent forms Classic V n ((1 λ)a+λb) 1/n (1 λ)v n (A) 1/n +λv n (B) 1/n. (BM) Elegant V n (A + B) 1/n V n (A) 1/n + V n (B) 1/n. (BM )
19 Many equivalent forms Classic V n ((1 λ)a+λb) 1/n (1 λ)v n (A) 1/n +λv n (B) 1/n. (BM) Elegant V n (A + B) 1/n V n (A) 1/n + V n (B) 1/n. (BM ) Multiplicative V n ((1 λ)a + λb) V n (A) 1 λ V n (B) λ. (BM 0 )
20 Many equivalent forms Classic V n ((1 λ)a+λb) 1/n (1 λ)v n (A) 1/n +λv n (B) 1/n. (BM) Elegant V n (A + B) 1/n V n (A) 1/n + V n (B) 1/n. (BM ) Multiplicative V n ((1 λ)a + λb) V n (A) 1 λ V n (B) λ. (BM 0 ) Minimal V n ((1 λ)a + λb) min{v n (A), V n (B)}. (BM )
21 A general fact about homogeneous functional Let F be a real-valued functional defined on a convex cone C; α-homogeneous: F(λx) = λ α F(x), x C, λ > 0 (α > 0); non-negative.
22 A general fact about homogeneous functional Let F be a real-valued functional defined on a convex cone C; α-homogeneous: F(λx) = λ α F(x), x C, λ > 0 (α > 0); non-negative. F 1/α concave {F t} is convex t. The last condition (quasi-concavity) is equivalent to F((1 λ)a + λb) min{f(a), F(B)} A, B C, λ [0, 1].
23 A general fact about homogeneous functional Let F be a real-valued functional defined on a convex cone C; α-homogeneous: F(λx) = λ α F(x), x C, λ > 0 (α > 0); non-negative. F 1/α concave {F t} is convex t. The last condition (quasi-concavity) is equivalent to F((1 λ)a + λb) min{f(a), F(B)} A, B C, λ [0, 1]. In our case: C = {compact sets}, F = V n, α = n.
24 An elementary proof of (BM) - I
25 An elementary proof of (BM) - I Lemma (Prékopa-Leindler inequality).
26 An elementary proof of (BM) - I Lemma (Prékopa-Leindler inequality). Let f, g, h : R n R + be measurable functions,
27 An elementary proof of (BM) - I Lemma (Prékopa-Leindler inequality). Let f, g, h : R n R + be measurable functions, and let λ [0, 1].
28 An elementary proof of (BM) - I Lemma (Prékopa-Leindler inequality). Let f, g, h : R n R + be measurable functions, and let λ [0, 1]. Assume that f ((1 λ)x + λy)) g(x) (1 λ) h(y) λ x, y R n.
29 An elementary proof of (BM) - I Lemma (Prékopa-Leindler inequality). Let f, g, h : R n R + be measurable functions, and let λ [0, 1]. Assume that f ((1 λ)x + λy)) g(x) (1 λ) h(y) λ x, y R n. Then ( ) 1 λ ( ) λ fdz gdx hdy. R n R n R n
30 An elementary proof of (BM) - I Lemma (Prékopa-Leindler inequality). Let f, g, h : R n R + be measurable functions, and let λ [0, 1]. Assume that Then Proof. f ((1 λ)x + λy)) g(x) (1 λ) h(y) λ x, y R n. ( ) 1 λ ( ) λ fdz gdx hdy. R n R n R n Prove the 1-dimensional case (using just the so-called layer cake, or Cavalieri s, principle);
31 An elementary proof of (BM) - I Lemma (Prékopa-Leindler inequality). Let f, g, h : R n R + be measurable functions, and let λ [0, 1]. Assume that Then Proof. f ((1 λ)x + λy)) g(x) (1 λ) h(y) λ x, y R n. ( ) 1 λ ( ) λ fdz gdx hdy. R n R n R n Prove the 1-dimensional case (using just the so-called layer cake, or Cavalieri s, principle); the n-dimensional case follows by induction and Fubini s theorem.
32 A proof of (BM) - II
33 A proof of (BM) - II Given A, B R n and λ [0, 1], let
34 A proof of (BM) - II Given A, B R n and λ [0, 1], let f = characteristic function of (1 λ)a + λb,
35 A proof of (BM) - II Given A, B R n and λ [0, 1], let f = characteristic function of (1 λ)a + λb, g = charact. function of A, h = charact. function of B.
36 A proof of (BM) - II Given A, B R n and λ [0, 1], let f = characteristic function of (1 λ)a + λb, g = charact. function of A, h = charact. function of B. Then: f ((1 λ)x + λy)) g(x) (1 λ) h(y) λ x, y R n.
37 A proof of (BM) - II Given A, B R n and λ [0, 1], let f = characteristic function of (1 λ)a + λb, g = charact. function of A, h = charact. function of B. Then: f ((1 λ)x + λy)) g(x) (1 λ) h(y) λ x, y R n. By Prékopa-Leindler inequality V n ((1 λ)a + λb) = R n fdz
38 A proof of (BM) - II Given A, B R n and λ [0, 1], let f = characteristic function of (1 λ)a + λb, g = charact. function of A, h = charact. function of B. Then: f ((1 λ)x + λy)) g(x) (1 λ) h(y) λ x, y R n. By Prékopa-Leindler inequality V n ((1 λ)a + λb) = fdz R ( n ) 1 λ ( gdx hdy R n R n ) λ
39 A proof of (BM) - II Given A, B R n and λ [0, 1], let f = characteristic function of (1 λ)a + λb, g = charact. function of A, h = charact. function of B. Then: f ((1 λ)x + λy)) g(x) (1 λ) h(y) λ x, y R n. By Prékopa-Leindler inequality V n ((1 λ)a + λb) = fdz R ( n ) 1 λ ( ) λ gdx R n hdy R n = V n (A) 1 λ V n (B) λ,
40 A proof of (BM) - II Given A, B R n and λ [0, 1], let f = characteristic function of (1 λ)a + λb, g = charact. function of A, h = charact. function of B. Then: f ((1 λ)x + λy)) g(x) (1 λ) h(y) λ x, y R n. By Prékopa-Leindler inequality V n ((1 λ)a + λb) = fdz R ( n ) 1 λ ( ) λ gdx R n hdy R n = V n (A) 1 λ V n (B) λ, i.e. the multiplicative form of (BM).
41 The isoperimetric inequality
42 The isoperimetric inequality Thm. Among all subsets of R n with given perimeter, the ball having such perimeter maximizes the volume.
43 The isoperimetric inequality Thm. Among all subsets of R n with given perimeter, the ball having such perimeter maximizes the volume. Equivalently, V n (A) n 1 n c(n)h n 1 ( A) for every set A (with sufficiently smooth boundary), where c(n) is a constant and H n 1 is the (n 1)-dimensional Hausdorff measure. Equality is attained when A is a ball.
44 (BM) isoperimetric inequality Let A R n be a bounded domain with C 1 boundary. Then where H n 1 V n (A ɛ ) V n (A) ( A) = lim, ɛ 0 + ɛ A ɛ = {x R n : dist(x, A) ɛ}
45 (BM) isoperimetric inequality Let A R n be a bounded domain with C 1 boundary. Then H n 1 V n (A ɛ ) V n (A) ( A) = lim, ɛ 0 + ɛ where A ɛ = {x R n : dist(x, A) ɛ} = A + ɛb, and B = {x R n : x 1} = unit ball.
46 (BM) isoperimetric inequality Let A R n be a bounded domain with C 1 boundary. Then H n 1 V n (A ɛ ) V n (A) ( A) = lim, ɛ 0 + ɛ where A ɛ = {x R n : dist(x, A) ɛ} = A + ɛb, and Hence B = {x R n : x 1} = unit ball. H n 1 V n (A + ɛb) V n (A) ( A) = lim. ɛ 0 + ɛ
47 Proof of the isoperimetric inequality
48 Proof of the isoperimetric inequality H n 1 V n (A + ɛb) V n (A) ( A) = lim. ɛ 0 + ɛ
49 Proof of the isoperimetric inequality H n 1 V n (A + ɛb) V n (A) ( A) = lim. ɛ 0 + ɛ By (BM), for every ɛ > 0 V n (A + ɛb) 1/n V n (A) 1/n + V n (ɛb) 1/n
50 Proof of the isoperimetric inequality H n 1 V n (A + ɛb) V n (A) ( A) = lim. ɛ 0 + ɛ By (BM), for every ɛ > 0 V n (A + ɛb) 1/n V n (A) 1/n + V n (ɛb) 1/n = V n (A) 1/n + ɛv n (B) 1/n.
51 Proof of the isoperimetric inequality H n 1 V n (A + ɛb) V n (A) ( A) = lim. ɛ 0 + ɛ By (BM), for every ɛ > 0 V n (A + ɛb) 1/n V n (A) 1/n + V n (ɛb) 1/n = V n (A) 1/n + ɛv n (B) 1/n. V n (B) 1/n lim ɛ 0 + V n (A + ɛb) 1/n V n (A) 1/n ɛ
52 Proof of the isoperimetric inequality H n 1 V n (A + ɛb) V n (A) ( A) = lim. ɛ 0 + ɛ By (BM), for every ɛ > 0 V n (A + ɛb) 1/n V n (A) 1/n + V n (ɛb) 1/n = V n (A) 1/n + ɛv n (B) 1/n. V n (B) 1/n lim ɛ 0 + V n (A + ɛb) 1/n V n (A) 1/n ɛ = 1 n V n(a) 1 n n H n 1 ( A).
53 Proof of the isoperimetric inequality H n 1 V n (A + ɛb) V n (A) ( A) = lim. ɛ 0 + ɛ By (BM), for every ɛ > 0 V n (A + ɛb) 1/n V n (A) 1/n + V n (ɛb) 1/n = V n (A) 1/n + ɛv n (B) 1/n. V n (B) 1/n lim ɛ 0 + V n (A + ɛb) 1/n V n (A) 1/n ɛ = 1 n V n(a) 1 n n H n 1 ( A). V n (A) n 1 n 1 nv n (B) 1/n Hn 1 ( A)
54 Proof of the isoperimetric inequality H n 1 V n (A + ɛb) V n (A) ( A) = lim. ɛ 0 + ɛ By (BM), for every ɛ > 0 V n (A + ɛb) 1/n V n (A) 1/n + V n (ɛb) 1/n = V n (A) 1/n + ɛv n (B) 1/n. V n (B) 1/n lim ɛ 0 + V n (A + ɛb) 1/n V n (A) 1/n ɛ = 1 n V n(a) 1 n n H n 1 ( A). V n (A) n 1 n 1 nv n (B) 1/n Hn 1 ( A) = c(n)h n 1 ( A).
55 Proof of the isoperimetric inequality H n 1 V n (A + ɛb) V n (A) ( A) = lim. ɛ 0 + ɛ By (BM), for every ɛ > 0 V n (A + ɛb) 1/n V n (A) 1/n + V n (ɛb) 1/n = V n (A) 1/n + ɛv n (B) 1/n. V n (B) 1/n lim ɛ 0 + V n (A + ɛb) 1/n V n (A) 1/n ɛ = 1 n V n(a) 1 n n H n 1 ( A). V n (A) n 1 n 1 nv n (B) 1/n Hn 1 ( A) = c(n)h n 1 ( A). When A is a ball this becomes an equality.
56 The infinitesimal form of (BM)
57 The infinitesimal form of (BM) By the Brunn-Minkowski inequality Vn 1/n functional. is a concave
58 The infinitesimal form of (BM) By the Brunn-Minkowski inequality Vn 1/n is a concave functional. Hence the second variation (or second differential) of Vn 1/n (whatever that means) must be negative semidefinite: D 2 (V 1/n n ) 0.
59 The infinitesimal form of (BM) By the Brunn-Minkowski inequality Vn 1/n is a concave functional. Hence the second variation (or second differential) of Vn 1/n (whatever that means) must be negative semidefinite: D 2 (V 1/n n ) 0. If we restrict our attention to convex sets, this fact amounts to a class of functional inequalities of Poincaré type on the unit sphere;
60 The infinitesimal form of (BM) By the Brunn-Minkowski inequality Vn 1/n is a concave functional. Hence the second variation (or second differential) of Vn 1/n (whatever that means) must be negative semidefinite: D 2 (V 1/n n ) 0. If we restrict our attention to convex sets, this fact amounts to a class of functional inequalities of Poincaré type on the unit sphere; a prototype is φ 2 dh n 1 c(n) φ 2 dh n 1, S n 1 S n 1
61 The infinitesimal form of (BM) By the Brunn-Minkowski inequality Vn 1/n is a concave functional. Hence the second variation (or second differential) of Vn 1/n (whatever that means) must be negative semidefinite: D 2 (V 1/n n ) 0. If we restrict our attention to convex sets, this fact amounts to a class of functional inequalities of Poincaré type on the unit sphere; a prototype is φ 2 dh n 1 c(n) φ 2 dh n 1, S n 1 S n 1 φ C 1 (S n 1 ), verifying some zero-mean condition.
62 Convex bodies
63 Convex bodies From now on we will only consider a special type of compact sets: convex bodies.
64 Convex bodies From now on we will only consider a special type of compact sets: convex bodies. A convex body is a compact convex subset of R n. We set K n = {convex bodies in R n }.
65 Convex bodies From now on we will only consider a special type of compact sets: convex bodies. A convex body is a compact convex subset of R n. We set K n = {convex bodies in R n }. K n is closed under addition and dilations: given K, L K n and α, β 0, αk + βl K n.
66 Convex bodies From now on we will only consider a special type of compact sets: convex bodies. A convex body is a compact convex subset of R n. We set K n = {convex bodies in R n }. K n is closed under addition and dilations: given K, L K n and α, β 0, αk + βl K n. The Brunn-Minkowski inequality holds in particular in K n.
67 From sets to functions: the support function of a convex body
68 From sets to functions: the support function of a convex body The support function h K of a convex body K is defined by: h K : S n 1 R, h K (u) = sup{(u, v) v K}. h K (u) is the distance from the origin of the hyperplane supporting K, with outer unit normal u.
69 From sets to functions: the support function of a convex body The support function h K of a convex body K is defined by: h K : S n 1 R, h K (u) = sup{(u, v) v K}. h K (u) is the distance from the origin of the hyperplane supporting K, with outer unit normal u. The passage to support functions preserves the linear structure on K n : for every K, L K n α, β 0. h αk+βl = αh K + βh L.
70 Convex bodies of class C 2 + A convex body is said to be of class C 2 + if: K C 2, the Gauss curvature is strictly positive on K.
71 Convex bodies of class C 2 + A convex body is said to be of class C+ 2 if: K C 2, the Gauss curvature is strictly positive on K. In terms of the support function h of K:
72 Convex bodies of class C 2 + A convex body is said to be of class C+ 2 if: K C 2, the Gauss curvature is strictly positive on K. In terms of the support function h of K: h C 2 (S n 1 ),
73 Convex bodies of class C 2 + A convex body is said to be of class C+ 2 if: K C 2, the Gauss curvature is strictly positive on K. In terms of the support function h of K: h C 2 (S n 1 ), (h ij + hδ ij ) > 0 on S n 1 (h ij = second covariant derivatives of h on S n 1, δ ij = Kronecker s symbols).
74 Convex bodies of class C 2 + A convex body is said to be of class C+ 2 if: K C 2, the Gauss curvature is strictly positive on K. In terms of the support function h of K: h C 2 (S n 1 ), (h ij + hδ ij ) > 0 on S n 1 (h ij = second covariant derivatives of h on S n 1, δ ij = Kronecker s symbols). C := {h C 2 (S n 1 ) : (h ij + hδ ij ) > 0 on S n 1 }
75 Convex bodies of class C 2 + A convex body is said to be of class C+ 2 if: K C 2, the Gauss curvature is strictly positive on K. In terms of the support function h of K: h C 2 (S n 1 ), (h ij + hδ ij ) > 0 on S n 1 (h ij = second covariant derivatives of h on S n 1, δ ij = Kronecker s symbols). C := {h C 2 (S n 1 ) : (h ij + hδ ij ) > 0 on S n 1 } = {support functions of C 2 + convex bodies}.
76 A representation formula for the volume
77 A representation formula for the volume If K is of class C+ 2 and h is its support function, then V n (K) = 1 h det(h ij + hδ ij ) dh n 1. n S n 1
78 A representation formula for the volume If K is of class C+ 2 and h is its support function, then V n (K) = 1 h det(h ij + hδ ij ) dh n 1. n S n 1 Now we define a functional F : C R + as F(h) = [ ] 1 1/n h det(h ij + hδ ij ) dh n 1 = V n (K) 1/n. n S n 1
79 A representation formula for the volume If K is of class C+ 2 and h is its support function, then V n (K) = 1 h det(h ij + hδ ij ) dh n 1. n S n 1 Now we define a functional F : C R + as F(h) = [ ] 1 1/n h det(h ij + hδ ij ) dh n 1 = V n (K) 1/n. n S n 1 By the Brunn-Minkowski inequality, F is concave in C.
80 The second variation of F.
81 The second variation of F. F(h) = [ ] 1 1/n h det(h ij + hδ ij ) dh n 1. n S n 1
82 The second variation of F. F(h) = [ ] 1 1/n h det(h ij + hδ ij ) dh n 1. n S n 1 For every fixed h, D 2 F(h) is a bilinear symmetric form acting on test functions φ C (S n 1 ):
83 The second variation of F. F(h) = [ ] 1 1/n h det(h ij + hδ ij ) dh n 1. n S n 1 For every fixed h, D 2 F(h) is a bilinear symmetric form acting on test functions φ C (S n 1 ): (D 2 F(h)φ, φ)
84 The second variation of F. F(h) = [ ] 1 1/n h det(h ij + hδ ij ) dh n 1. n S n 1 For every fixed h, D 2 F(h) is a bilinear symmetric form acting on test functions φ C (S n 1 ): (D 2 F(h)φ, φ) = d 2 ds 2 F(h + sφ) s=0.
85 The second variation of F. F(h) = [ ] 1 1/n h det(h ij + hδ ij ) dh n 1. n S n 1 For every fixed h, D 2 F(h) is a bilinear symmetric form acting on test functions φ C (S n 1 ): The condition (D 2 F(h)φ, φ) = d 2 ds 2 F(h + sφ) s=0. (D 2 F(h)φ, φ) 0
86 The second variation of F. F(h) = [ ] 1 1/n h det(h ij + hδ ij ) dh n 1. n S n 1 For every fixed h, D 2 F(h) is a bilinear symmetric form acting on test functions φ C (S n 1 ): The condition (D 2 F(h)φ, φ) = d 2 ds 2 F(h + sφ) s=0. (D 2 F(h)φ, φ) 0 turns out to be equivalent to a weighted Poincaré inequality: trace(c ij )φ 2 dh n 1 c ij φ i φ j dh n 1, S n 1 S n 1 i,j
87 The second variation of F. F(h) = [ ] 1 1/n h det(h ij + hδ ij ) dh n 1. n S n 1 For every fixed h, D 2 F(h) is a bilinear symmetric form acting on test functions φ C (S n 1 ): The condition (D 2 F(h)φ, φ) = d 2 ds 2 F(h + sφ) s=0. (D 2 F(h)φ, φ) 0 turns out to be equivalent to a weighted Poincaré inequality: trace(c ij )φ 2 dh n 1 c ij φ i φ j dh n 1, S n 1 S n 1 i,j (c ij ) > 0, (c ij ) depends on h.
88 The second variation of F. F(h) = [ ] 1 1/n h det(h ij + hδ ij ) dh n 1. n S n 1 For every fixed h, D 2 F(h) is a bilinear symmetric form acting on test functions φ C (S n 1 ): The condition (D 2 F(h)φ, φ) = d 2 ds 2 F(h + sφ) s=0. (D 2 F(h)φ, φ) 0 turns out to be equivalent to a weighted Poincaré inequality: trace(c ij )φ 2 dh n 1 c ij φ i φ j dh n 1, S n 1 S n 1 i,j (c ij ) > 0, (c ij ) depends on h. for every φ verifying a zero-mean condition..
89 A special case
90 A special case If we choose h 1 (the support function of the unit ball of R n ), we obtain (c ij ) =identity matrix, and we recover φ 2 dh n 1 1 φ 2 dh n 1, S n 1 n 1 S n 1 for every φ C 1 (S n 1 ) s.t. S n 1 φdh n 1 = 0.
91 A special case If we choose h 1 (the support function of the unit ball of R n ), we obtain (c ij ) =identity matrix, and we recover φ 2 dh n 1 1 φ 2 dh n 1, S n 1 n 1 S n 1 for every φ C 1 (S n 1 ) s.t. S n 1 φdh n 1 = 0. This is the standard Poincaré inequality (with best constant) on S n 1.
92 A special case If we choose h 1 (the support function of the unit ball of R n ), we obtain (c ij ) =identity matrix, and we recover φ 2 dh n 1 1 φ 2 dh n 1, S n 1 n 1 S n 1 for every φ C 1 (S n 1 ) s.t. S n 1 φdh n 1 = 0. This is the standard Poincaré inequality (with best constant) on S n 1. (C. 2008; Saorín-Gomez, C. 2010).
93 Inequalities of Brunn-Minkowski type
94 Inequalities of Brunn-Minkowski type Let G : K n R be s.t.: G(K) 0 for every K K n ; G is α-homogeneous (α 0): G(tK) = t α G(K), t 0, K K n.
95 Inequalities of Brunn-Minkowski type Let G : K n R be s.t.: G(K) 0 for every K K n ; G is α-homogeneous (α 0): G(tK) = t α G(K), t 0, K K n. We say that G verifies a Brunn-Minkowski type inequality if for every K, L K n, and for every λ [0, 1]: G((1 λ)k + λl) 1/α (1 λ)g(k) 1/α + λg(l) 1/α.
96 Examples
97 Examples The following functionals verify a Brunn-Minkowski type inequality.
98 Examples The following functionals verify a Brunn-Minkowski type inequality. Volume.
99 Examples The following functionals verify a Brunn-Minkowski type inequality. Volume. Perimeter.
100 Examples The following functionals verify a Brunn-Minkowski type inequality. Volume. Perimeter. Other functionals in convex geometry (intrinsic volumes, mixed volumes, 2-dim. affine surface area...).
101 Examples The following functionals verify a Brunn-Minkowski type inequality. Volume. Perimeter. Other functionals in convex geometry (intrinsic volumes, mixed volumes, 2-dim. affine surface area...). Principal frequency (= first Dirichlet eigenvalue of the Laplace operator) (Brascamp and Lieb; Borell).
102 Examples The following functionals verify a Brunn-Minkowski type inequality. Volume. Perimeter. Other functionals in convex geometry (intrinsic volumes, mixed volumes, 2-dim. affine surface area...). Principal frequency (= first Dirichlet eigenvalue of the Laplace operator) (Brascamp and Lieb; Borell). Electrostatic capacity (Borell; Caffarelli, Jerison and Lieb).
103 Examples The following functionals verify a Brunn-Minkowski type inequality. Volume. Perimeter. Other functionals in convex geometry (intrinsic volumes, mixed volumes, 2-dim. affine surface area...). Principal frequency (= first Dirichlet eigenvalue of the Laplace operator) (Brascamp and Lieb; Borell). Electrostatic capacity (Borell; Caffarelli, Jerison and Lieb). Many other examples coming from the world of calculus of variations and elliptic PDE s (torsional rigidity, p-capacity,...).
104 Other examples
105 Other examples Some well-known functional not obeying a Brunn-Minkowski inequality.
106 Other examples Some well-known functional not obeying a Brunn-Minkowski inequality. The diameter.
107 Other examples Some well-known functional not obeying a Brunn-Minkowski inequality. The diameter. The affine surface area in dimension n 3.
108 Other examples Some well-known functional not obeying a Brunn-Minkowski inequality. The diameter. The affine surface area in dimension n 3. The first Neumann eigenvalue of the Laplace operator.
109 Hints
110 Hints Is there some general phenomenon behind these examples?
111 Hints Is there some general phenomenon behind these examples? Difficult (pointless?) to say.
112 Hints Is there some general phenomenon behind these examples? Difficult (pointless?) to say. Maybe simpler: understand the relation between the Brunn-Minkowski inequality and other basic features, such as:
113 Hints Is there some general phenomenon behind these examples? Difficult (pointless?) to say. Maybe simpler: understand the relation between the Brunn-Minkowski inequality and other basic features, such as: monotonicity;
114 Hints Is there some general phenomenon behind these examples? Difficult (pointless?) to say. Maybe simpler: understand the relation between the Brunn-Minkowski inequality and other basic features, such as: monotonicity; continuity;
115 Hints Is there some general phenomenon behind these examples? Difficult (pointless?) to say. Maybe simpler: understand the relation between the Brunn-Minkowski inequality and other basic features, such as: monotonicity; continuity; rigid motion invariance;
116 Hints Is there some general phenomenon behind these examples? Difficult (pointless?) to say. Maybe simpler: understand the relation between the Brunn-Minkowski inequality and other basic features, such as: monotonicity; continuity; rigid motion invariance; additivity (or valuation property): G(K L) = G(K) + G(L) G(K L), for every K, L K n such that K L K n.
117 A result in this direction
118 A result in this direction Thm. (Hug, Saorín-Gomez, C., 2012). Let G : K n R be: additive, rigid motion invariant, continuous, (n 1)-homogeneous, and assume that it verifies a Brunn-Minkowski type inequality.
119 A result in this direction Thm. (Hug, Saorín-Gomez, C., 2012). Let G : K n R be: additive, rigid motion invariant, continuous, (n 1)-homogeneous, and assume that it verifies a Brunn-Minkowski type inequality. Then G is a mixed volume, and in particular is monotone.
Murat Akman. The Brunn-Minkowski Inequality and a Minkowski Problem for Nonlinear Capacities. March 10
The Brunn-Minkowski Inequality and a Minkowski Problem for Nonlinear Capacities Murat Akman March 10 Postdoc in HA Group and Postdoc at the University of Connecticut Minkowski Addition of Sets Let E 1
More informationFrom the Brunn-Minkowski inequality to a class of Poincaré type inequalities
arxiv:math/0703584v1 [math.fa] 20 Mar 2007 From the Brunn-Minkowski inequality to a class of Poincaré type inequalities Andrea Colesanti Abstract We present an argument which leads from the Brunn-Minkowski
More informationShape optimization problems for variational functionals under geometric constraints
Shape optimization problems for variational functionals under geometric constraints Ilaria Fragalà 2 nd Italian-Japanese Workshop Cortona, June 20-24, 2011 The variational functionals The first Dirichlet
More informationA glimpse into convex geometry. A glimpse into convex geometry
A glimpse into convex geometry 5 \ þ ÏŒÆ Two basis reference: 1. Keith Ball, An elementary introduction to modern convex geometry 2. Chuanming Zong, What is known about unit cubes Convex geometry lies
More informationInfinitesimal form of Brunn-Minkowski type inequalities
Andrea Colesanti Università di Firenze Infinitesimal form of Brunn-Minkowski type inequalities Convex and Discrete Geometry Vienna, 4-8 July, 2016 Dedicated to professor Peter Gruber on the occasion of
More informationBrunn-Minkowski inequality for the 1-Riesz capacity and level set convexity for the 1/2-Laplacian
Brunn-Minkowski inequality for the 1-Riesz capacity and level set convexity for the 1/2-Laplacian M. Novaga, B. Ruffini January 13, 2014 Abstract We prove that that the 1-Riesz capacity satisfies a Brunn-Minkowski
More informationPROD. TYPE: COM ARTICLE IN PRESS. Andrea Colesanti. Received 4 August 2003; accepted 8 June 2004 Communicated by Michael Hopkins
YAIMA28.0. pp: - (col.fig.: nil) PROD. TYPE: COM ED: Suraina PAGN: Vidya -- SCAN: Girish Advances in Mathematics ( ) www.elsevier.com/locate/aim 2 2 Brunn Minkowski inequalities for variational functionals
More informationBrunn-Minkowski inequalities for two functionals involving the p-laplace operator
Brunn-Minkowski inequalities for two functionals involving the p-laplace operator Andrea Colesanti Paola Cuoghi Paolo Salani Abstract In the family of n-dimensional convex bodies, we prove a Brunn-Minkowski
More informationConvex Geometry. Otto-von-Guericke Universität Magdeburg. Applications of the Brascamp-Lieb and Barthe inequalities. Exercise 12.
Applications of the Brascamp-Lieb and Barthe inequalities Exercise 12.1 Show that if m Ker M i {0} then both BL-I) and B-I) hold trivially. Exercise 12.2 Let λ 0, 1) and let f, g, h : R 0 R 0 be measurable
More informationBrunn-Minkowski inequality for the 1-Riesz capacity and level set convexity for the 1/2-Laplacian
Brunn-Minkowski inequality for the 1-Riesz capacity and level set convexity for the 1/2-Laplacian M. Novaga, B. Ruffini Abstract We prove that that the 1-Riesz capacity satisfies a Brunn-Minkowski inequality,
More informationON A LINEAR REFINEMENT OF THE PRÉKOPA-LEINDLER INEQUALITY
ON A LINEAR REFINEMENT OF TE PRÉKOPA-LEINDLER INEQUALITY A. COLESANTI, E. SAORÍN GÓMEZ, AND J. YEPES NICOLÁS Abstract. If f, g : R n R 0 are non-negative measurable functions, then the Prékopa-Leindler
More informationNAKAJIMA S PROBLEM: CONVEX BODIES OF CONSTANT WIDTH AND CONSTANT BRIGHTNESS
NAKAJIMA S PROBLEM: CONVEX BODIES OF CONSTANT WIDTH AND CONSTANT BRIGHTNESS RALPH HOWARD AND DANIEL HUG Dedicated to Rolf Schneider on the occasion of his 65th birthday ABSTRACT. For a convex body K R
More information1 Lesson 1: Brunn Minkowski Inequality
1 Lesson 1: Brunn Minkowski Inequality A set A R n is called convex if (1 λ)x + λy A for any x, y A and any λ [0, 1]. The Minkowski sum of two sets A, B R n is defined by A + B := {a + b : a A, b B}. One
More informationSteiner s formula and large deviations theory
Steiner s formula and large deviations theory Venkat Anantharam EECS Department University of California, Berkeley May 19, 2015 Simons Conference on Networks and Stochastic Geometry Blanton Museum of Art
More informationAsymptotic Geometric Analysis, Fall 2006
Asymptotic Geometric Analysis, Fall 006 Gideon Schechtman January, 007 1 Introduction The course will deal with convex symmetric bodies in R n. In the first few lectures we will formulate and prove Dvoretzky
More informationCitation for the original published paper (version of record):
http://www.diva-portal.org Preprint This is the submitted version of a paper published in Advances in Mathematics. Citation for the original published paper (version of record): Colesanti, A., Nyström,
More informationLog-concave distributions: definitions, properties, and consequences
Log-concave distributions: definitions, properties, and consequences Jon A. Wellner University of Washington, Seattle; visiting Heidelberg Seminaire, Institut de Mathématiques de Toulouse 28 February 202
More informationProbabilistic Methods in Asymptotic Geometric Analysis.
Probabilistic Methods in Asymptotic Geometric Analysis. C. Hugo Jiménez PUC-RIO, Brazil September 21st, 2016. Colmea. RJ 1 Origin 2 Normed Spaces 3 Distribution of volume of high dimensional convex bodies
More informationA Brunn Minkowski inequality for the Hessian eigenvalue in three-dimensional convex domain
Advances in Mathematics 5 010 1616 1633 www.elsevier.com/locate/aim A Brunn Minkowski inequality for the Hessian eigenvalue in three-dimensional convex domain Pan Liu a, Xi-Nan Ma b,,luxu c a Department
More informationBrunn Minkowski Theory in Minkowski space-times. François Fillastre Université de Cergy Pontoise France
Brunn Minkowski Theory in Minkowski space-times François Fillastre Université de Cergy Pontoise France Convex bodies A convex body is a (non empty) compact convex set of R d+1 Convex bodies A convex body
More informationMoment Measures. Bo az Klartag. Tel Aviv University. Talk at the asymptotic geometric analysis seminar. Tel Aviv, May 2013
Tel Aviv University Talk at the asymptotic geometric analysis seminar Tel Aviv, May 2013 Joint work with Dario Cordero-Erausquin. A bijection We present a correspondence between convex functions and Borel
More informationAffine surface area and convex bodies of elliptic type
Affine surface area and convex bodies of elliptic type Rolf Schneider Abstract If a convex body K in R n is contained in a convex body L of elliptic type (a curvature image), then it is known that the
More informationBORELL S GENERALIZED PRÉKOPA-LEINDLER INEQUALITY: A SIMPLE PROOF. Arnaud Marsiglietti. IMA Preprint Series #2461. (December 2015)
BORELL S GENERALIZED PRÉKOPA-LEINDLER INEQUALITY: A SIMPLE PROOF By Arnaud Marsiglietti IMA Preprint Series #2461 December 215 INSTITUTE FOR MATHEMATICS AND ITS APPLICATIONS UNIVERSITY OF MINNESOTA 4 Lind
More informationTheory of Probability Fall 2008
MIT OpenCourseWare http://ocw.mit.edu 8.75 Theory of Probability Fall 008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. Section Prekopa-Leindler inequality,
More informationMixed volumes and mixed integrals
Snapshots of modern mathematics from Oberwolfach xx/xxxx Mixed volumes and mixed integrals Liran Rotem In recent years, analytic and probabilistic tools proved themselves to be very useful in the study
More informationEntropy Power Inequalities: Results and Speculation
Entropy Power Inequalities: Results and Speculation Venkat Anantharam EECS Department University of California, Berkeley December 12, 2013 Workshop on Coding and Information Theory Institute of Mathematical
More informationBRUNN-MINKOWSKI INEQUALITIES IN PRODUCT METRIC MEASURE SPACES
BRUNN-MINKOWSKI INEQUALITIES IN PRODUCT METRIC MEASURE SPACES MANUEL RITORÉ AND JESÚS YEPES NICOLÁS Abstract. Given one metric measure space satisfying a linear Brunn-Minkowski inequality, and a second
More informationSTABILITY RESULTS FOR THE BRUNN-MINKOWSKI INEQUALITY
STABILITY RESULTS FOR THE BRUNN-MINKOWSKI INEQUALITY ALESSIO FIGALLI 1. Introduction The Brunn-Miknowski inequality gives a lower bound on the Lebesgue measure of a sumset in terms of the measures of the
More informationIntegro-differential equations: Regularity theory and Pohozaev identities
Integro-differential equations: Regularity theory and Pohozaev identities Xavier Ros Oton Departament Matemàtica Aplicada I, Universitat Politècnica de Catalunya PhD Thesis Advisor: Xavier Cabré Xavier
More informationAsymptotic Convex Geometry Lecture Notes
Asymptotic Convex Geometry Lecture Notes Tomasz Tkocz These lecture notes were written for the course -8 An introduction to asymptotic convex geometry that I taught at Carnegie Mellon University in Fall
More information%HZ1EXLRS. CONVEXITY OF L p -INTERSECTION BODIES
%HZ1EXLRS CONVEXITY OF L p -INTERSECTION BODIES GAUTIER BERCK Abstract We extend the classical Brunn theorem to symmetric moments of convex bodies and use it to prove the convexity of the L p -intersection
More informationBulletin of the. Iranian Mathematical Society
ISSN: 1017-060X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Mathematical Society Vol. 41 (2015), No. 3, pp. 581 590. Title: Volume difference inequalities for the projection and intersection
More informationOn the Brunn-Minkowski and Aleksandrov-Fenchel Inequalities. Master s Thesis in Engineering Mathematics SIMON LARSON
On the Brunn-Minkowski and Aleksandrov-Fenchel Inequalities Master s Thesis in Engineering Mathematics SIMON LARSON Department of Mathematical Sciences Chalmers University of Technology Gothenburg, Sweden
More informationRelative Isoperimetric Inequality Outside Convex Bodies
Relative Isoperimetric Inequality Outside Convex Bodies Mohammad Ghomi (www.math.gatech.edu/ ghomi) Georgia Institute of Technology Atlanta, USA May 25, 2010, Tunis From Carthage to the World Joint work
More informationComplemented Brunn Minkowski Inequalities and Isoperimetry for Homogeneous and Non-Homogeneous Measures
Complemented Brunn Minkowski Inequalities and Isoperimetry for Homogeneous and Non-Homogeneous Measures Emanuel Milman 1 and Liran Rotem 2 Abstract Elementary proofs of sharp isoperimetric inequalities
More informationQuermassintegrals of quasi-concave functions and generalized Prékopa Leindler inequalities
manuscripta math. 143, 131 169 (214) Springer-Verlag Berlin Heidelberg 213 S. G. Bobkov, A. Colesanti, I. Fragalà Quermassintegrals of quasi-concave functions and generalized Prékopa Leindler inequalities
More informationALEKSANDROV-TYPE ESTIMATES FOR A PARABOLIC MONGE-AMPÈRE EQUATION
Electronic Journal of Differential Equations, Vol. 2005(2005), No. 11, pp. 1 8. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (login: ftp) ALEKSANDROV-TYPE
More information1 An Elementary Introduction to Monotone Transportation
An Elementary Introduction to Monotone Transportation after K. Ball [3] A summary written by Paata Ivanisvili Abstract We outline existence of the Brenier map. As an application we present simple proofs
More informationA Brunn Minkowski theory for coconvex sets of finite volume
A Brunn Minkowski theory for coconvex sets of finite volume Rolf Schneider Abstract Let C be a closed convex cone in R n, pointed and with interior points. We consider sets of the form A = C \ K, where
More informationAssignment 1: From the Definition of Convexity to Helley Theorem
Assignment 1: From the Definition of Convexity to Helley Theorem Exercise 1 Mark in the following list the sets which are convex: 1. {x R 2 : x 1 + i 2 x 2 1, i = 1,..., 10} 2. {x R 2 : x 2 1 + 2ix 1x
More informationON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS
Bendikov, A. and Saloff-Coste, L. Osaka J. Math. 4 (5), 677 7 ON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS ALEXANDER BENDIKOV and LAURENT SALOFF-COSTE (Received March 4, 4)
More informationTHE RELATIVE ISOPERIMETRIC INEQUALITY OUTSIDE A CONVEX DOMAIN IN R n. 1. Introduction
THE RELATIVE ISOPERIMETRIC INEQUALITY OUTSIDE A CONVEX DOMAIN IN R n JAIGYOUNG CHOE, MOHAMMAD GHOMI, AND MANUEL RITORÉ Abstract. We prove that the area of a hypersurface Σ which traps a given volume outside
More informationUnbounded Convex Semialgebraic Sets as Spectrahedral Shadows
Unbounded Convex Semialgebraic Sets as Spectrahedral Shadows Shaowei Lin 9 Dec 2010 Abstract Recently, Helton and Nie [3] showed that a compact convex semialgebraic set S is a spectrahedral shadow if the
More informationCONVEX SOLUTIONS OF ELLIPTIC DIFFERENTIAL EQUATIONS IN CLASSICAL DIFFERENTIAL GEOMETRY. 1. Introduction
CONVEX SOLUTIONS OF ELLIPTIC DIFFERENTIAL EQUATIONS IN CLASSICAL DIFFERENTIAL GEOMETRY PENGFEI GUAN AND XI-NAN MA 1. Introduction The issue of convexity is fundamental in the theory of partial differential
More informationIsoperimetric Inequalities and the Alexandrov Theorem
Isoperimetric Inequalities and the Alexandrov Theorem Emmanuel Tsukerman May 13, 2013 Undergraduate Honors Thesis Adviser: imon Brendle tanford University Contents 1 Introduction 2 2 The Classical Isoperimetric
More informationLebesgue Integration on R n
Lebesgue Integration on R n The treatment here is based loosely on that of Jones, Lebesgue Integration on Euclidean Space We give an overview from the perspective of a user of the theory Riemann integration
More informationDAR S CONJECTURE AND THE LOG-BRUNN-MINKOSKI INEQUALITY
DAR S CONJECTURE AND THE LOG-BRUNN-MINKOSKI INEQUALITY DONGMENG XI AND GANGSONG LENG Abstract. In 999, Dar conjectured if there is a stronger version of the celebrated Brunn-Minkowski inequality. However,
More informationBanach Journal of Mathematical Analysis ISSN: (electronic)
Banach J. Math. Anal. 2 (2008), no., 70 77 Banach Journal of Mathematical Analysis ISSN: 735-8787 (electronic) http://www.math-analysis.org WIDTH-INTEGRALS AND AFFINE SURFACE AREA OF CONVEX BODIES WING-SUM
More informationConvexity of level sets for solutions to nonlinear elliptic problems in convex rings. Paola Cuoghi and Paolo Salani
Convexity of level sets for solutions to nonlinear elliptic problems in convex rings Paola Cuoghi and Paolo Salani Dip.to di Matematica U. Dini - Firenze - Italy 1 Let u be a solution of a Dirichlet problem
More informationMinkowski Valuations on Convex Functions
Minkowski Valuations on Convex Functions Andrea Colesanti, Monika Ludwig and Fabian Mussnig Abstract A classification of SL(n) contravariant Minkowski valuations on convex functions and a characterization
More informationAlgorithmic Convex Geometry
Algorithmic Convex Geometry August 2011 2 Contents 1 Overview 5 1.1 Learning by random sampling.................. 5 2 The Brunn-Minkowski Inequality 7 2.1 The inequality.......................... 8 2.1.1
More informationConvex Optimization Notes
Convex Optimization Notes Jonathan Siegel January 2017 1 Convex Analysis This section is devoted to the study of convex functions f : B R {+ } and convex sets U B, for B a Banach space. The case of B =
More informationLecture 7: Positive Semidefinite Matrices
Lecture 7: Positive Semidefinite Matrices Rajat Mittal IIT Kanpur The main aim of this lecture note is to prepare your background for semidefinite programming. We have already seen some linear algebra.
More informationHigh-dimensional distributions with convexity properties
High-dimensional distributions with convexity properties Bo az Klartag Tel-Aviv University A conference in honor of Charles Fefferman, Princeton, May 2009 High-Dimensional Distributions We are concerned
More informationChapter 1. Optimality Conditions: Unconstrained Optimization. 1.1 Differentiable Problems
Chapter 1 Optimality Conditions: Unconstrained Optimization 1.1 Differentiable Problems Consider the problem of minimizing the function f : R n R where f is twice continuously differentiable on R n : P
More informationLECTURE 5: SURFACES IN PROJECTIVE SPACE. 1. Projective space
LECTURE 5: SURFACES IN PROJECTIVE SPACE. Projective space Definition: The n-dimensional projective space P n is the set of lines through the origin in the vector space R n+. P n may be thought of as the
More informationHESSIAN VALUATIONS ANDREA COLESANTI, MONIKA LUDWIG & FABIAN MUSSNIG
HESSIAN VALUATIONS ANDREA COLESANTI, MONIKA LUDWIG & FABIAN MUSSNIG ABSTRACT. A new class of continuous valuations on the space of convex functions on R n is introduced. On smooth convex functions, they
More informationSome problems involving fractional order operators
Some problems involving fractional order operators Universitat Politècnica de Catalunya December 9th, 2009 Definition ( ) γ Infinitesimal generator of a Levy process Pseudo-differential operator, principal
More informationBoot camp - Problem set
Boot camp - Problem set Luis Silvestre September 29, 2017 In the summer of 2017, I led an intensive study group with four undergraduate students at the University of Chicago (Matthew Correia, David Lind,
More informationConvex Functions and Optimization
Chapter 5 Convex Functions and Optimization 5.1 Convex Functions Our next topic is that of convex functions. Again, we will concentrate on the context of a map f : R n R although the situation can be generalized
More informationMath 341: Convex Geometry. Xi Chen
Math 341: Convex Geometry Xi Chen 479 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca CHAPTER 1 Basics 1. Euclidean Geometry
More informationChapter 1 Preliminaries
Chapter 1 Preliminaries 1.1 Conventions and Notations Throughout the book we use the following notations for standard sets of numbers: N the set {1, 2,...} of natural numbers Z the set of integers Q the
More informationStatic Problem Set 2 Solutions
Static Problem Set Solutions Jonathan Kreamer July, 0 Question (i) Let g, h be two concave functions. Is f = g + h a concave function? Prove it. Yes. Proof: Consider any two points x, x and α [0, ]. Let
More informationSpectral Gap and Concentration for Some Spherically Symmetric Probability Measures
Spectral Gap and Concentration for Some Spherically Symmetric Probability Measures S.G. Bobkov School of Mathematics, University of Minnesota, 127 Vincent Hall, 26 Church St. S.E., Minneapolis, MN 55455,
More informationTHE BRUNN-MINKOWSKI INEQUALITY AND A MINKOWSKI PROBLEM FOR NONLINEAR CAPACITY
THE BRUNN-MINKOWSKI INEQUALITY AND A MINKOWSKI PROBLEM FOR NONLINEAR CAPACITY MURAT AKMAN, JASUN GONG, JAY HINEMAN, JOHN LEWIS, AND ANDREW VOGEL Abstract. In this article we study two classical potential-theoretic
More informationLocally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem
56 Chapter 7 Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem Recall that C(X) is not a normed linear space when X is not compact. On the other hand we could use semi
More informationHomework 11. Solutions
Homework 11. Solutions Problem 2.3.2. Let f n : R R be 1/n times the characteristic function of the interval (0, n). Show that f n 0 uniformly and f n µ L = 1. Why isn t it a counterexample to the Lebesgue
More informationDivision of the Humanities and Social Sciences. Supergradients. KC Border Fall 2001 v ::15.45
Division of the Humanities and Social Sciences Supergradients KC Border Fall 2001 1 The supergradient of a concave function There is a useful way to characterize the concavity of differentiable functions.
More informationTHE LOGARITHMIC MINKOWSKI PROBLEM
THE LOGARITHMIC MINKOWSKI PROBLEM Abstract. In analogy with the classical Minkowski problem, necessary and sufficient conditions are given to assure that a given measure on the unit sphere is the cone-volume
More informationSWFR ENG 4TE3 (6TE3) COMP SCI 4TE3 (6TE3) Continuous Optimization Algorithm. Convex Optimization. Computing and Software McMaster University
SWFR ENG 4TE3 (6TE3) COMP SCI 4TE3 (6TE3) Continuous Optimization Algorithm Convex Optimization Computing and Software McMaster University General NLO problem (NLO : Non Linear Optimization) (N LO) min
More informationSHARP BOUNDARY TRACE INEQUALITIES. 1. Introduction
SHARP BOUNDARY TRACE INEQUALITIES GILES AUCHMUTY Abstract. This paper describes sharp inequalities for the trace of Sobolev functions on the boundary of a bounded region R N. The inequalities bound (semi-)norms
More informationInequality Constraints
Chapter 2 Inequality Constraints 2.1 Optimality Conditions Early in multivariate calculus we learn the significance of differentiability in finding minimizers. In this section we begin our study of the
More informationNonparametric estimation under Shape Restrictions
Nonparametric estimation under Shape Restrictions Jon A. Wellner University of Washington, Seattle Statistical Seminar, Frejus, France August 30 - September 3, 2010 Outline: Five Lectures on Shape Restrictions
More informationApproximately Gaussian marginals and the hyperplane conjecture
Approximately Gaussian marginals and the hyperplane conjecture Tel-Aviv University Conference on Asymptotic Geometric Analysis, Euler Institute, St. Petersburg, July 2010 Lecture based on a joint work
More informationAppendix B Convex analysis
This version: 28/02/2014 Appendix B Convex analysis In this appendix we review a few basic notions of convexity and related notions that will be important for us at various times. B.1 The Hausdorff distance
More informationOverview of normed linear spaces
20 Chapter 2 Overview of normed linear spaces Starting from this chapter, we begin examining linear spaces with at least one extra structure (topology or geometry). We assume linearity; this is a natural
More informationCONCENTRATION INEQUALITIES AND GEOMETRY OF CONVEX BODIES
CONCENTRATION INEQUALITIES AND GEOMETRY OF CONVEX BODIES Olivier Guédon, Piotr Nayar, Tomasz Tkocz In memory of Piotr Mankiewicz Contents 1. Introduction... 5 2. Brascamp Lieb inequalities in a geometric
More informationLebesgue s Differentiation Theorem via Maximal Functions
Lebesgue s Differentiation Theorem via Maximal Functions Parth Soneji LMU München Hütteseminar, December 2013 Parth Soneji Lebesgue s Differentiation Theorem via Maximal Functions 1/12 Philosophy behind
More informationA NEW ELLIPSOID ASSOCIATED WITH CONVEX BODIES
A NEW ELLIPSOID ASSOCIATED WITH CONVEX BODIES Erwin Lutwak, Deane Yang, and Gaoyong Zhang Department of Mathematics Polytechnic University Brooklyn, NY 11201 Abstract. It is shown that corresponding to
More informationRemarks on Extremization Problems Related To Young s Inequality
Remarks on Extremization Problems Related To Young s Inequality Michael Christ University of California, Berkeley University of Wisconsin May 18, 2016 Part 1: Introduction Young s convolution inequality
More informationThe general programming problem is the nonlinear programming problem where a given function is maximized subject to a set of inequality constraints.
1 Optimization Mathematical programming refers to the basic mathematical problem of finding a maximum to a function, f, subject to some constraints. 1 In other words, the objective is to find a point,
More informationElliptic PDEs of 2nd Order, Gilbarg and Trudinger
Elliptic PDEs of 2nd Order, Gilbarg and Trudinger Chapter 2 Laplace Equation Yung-Hsiang Huang 207.07.07. Mimic the proof for Theorem 3.. 2. Proof. I think we should assume u C 2 (Ω Γ). Let W be an open
More informationNonparametric estimation of log-concave densities
Nonparametric estimation of log-concave densities Jon A. Wellner University of Washington, Seattle Northwestern University November 5, 2010 Conference on Shape Restrictions in Non- and Semi-Parametric
More informationChapter 2 Convex Analysis
Chapter 2 Convex Analysis The theory of nonsmooth analysis is based on convex analysis. Thus, we start this chapter by giving basic concepts and results of convexity (for further readings see also [202,
More informationREFINEMENTS OF THE BRUNN-MINKOWSKI INEQUALITY
REFINEMENTS OF THE BRNN-MINKOWSKI INEQALITY Abstract. Brunn-Minkowski theorem says that vol 1 λk +λl 1/n, for K, L convex bodies, is a concave function in λ, and assuming a common hyperplane projection
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 informationBest approximations in normed vector spaces
Best approximations in normed vector spaces Mike de Vries 5699703 a thesis submitted to the Department of Mathematics at Utrecht University in partial fulfillment of the requirements for the degree of
More informationThe Volume of the Intersection of a Convex Body with its Translates
arxiv:math/9041v1 [math.fa] 14 Apr 199 The Volume of the Intersection of a Convex Body with its Translates M. Meyer Equipe d Analyse Université Paris VI F 755 Paris, Cedex 05 France S. Reisner Department
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 informationEQUIVALENCE OF TOPOLOGIES AND BOREL FIELDS FOR COUNTABLY-HILBERT SPACES
EQUIVALENCE OF TOPOLOGIES AND BOREL FIELDS FOR COUNTABLY-HILBERT SPACES JEREMY J. BECNEL Abstract. We examine the main topologies wea, strong, and inductive placed on the dual of a countably-normed space
More informationOn a weighted total variation minimization problem
On a weighted total variation minimization problem Guillaume Carlier CEREMADE Université Paris Dauphine carlier@ceremade.dauphine.fr Myriam Comte Laboratoire Jacques-Louis Lions, Université Pierre et Marie
More informationAN INTRODUCTION TO EXTREME POINTS AND APPLICATIONS IN ISOMETRIC BANACH SPACE THEORY
AN INTRODUCTION TO EXTREME POINTS AND APPLICATIONS IN ISOMETRIC BANACH SPACE THEORY AUDREY CURNOCK Abstract. This technical paper is the looking at extreme point structure from an isometric view point,
More informationQuantitative stability for the Brunn-Minkowski inequality
Quantitative stability for the Brunn-Minkowski inequality Alessio Figalli and David Jerison Abstract We prove a quantitative stability result for the Brunn-Minkowski inequality: if A = B = 1, t [τ, 1 τ]
More information1 Introduction. A SHARP STABILITY RESULT FOR THE RELATIVE ISOPERIMETRIC INEQUALITY INSIDE CONVEX CONES A. Figalli and E. Indrei. 1.
A SHARP STABILITY RESULT FOR THE RELATIVE ISOPERIMETRIC INEQUALITY INSIDE CONVEX CONES A. Figalli and E. Indrei Abstract The relative isoperimetric inequality inside an open, convex cone C states that,
More informationOn the Brunn-Minkowski inequality for general measures with applications to new isoperimetric-type inequalities
On the Brunn-Minkowski inequality for general measures with applications to new isoperimetric-type inequalities Galyna Livshyts, Arnaud Marsiglietti, Piotr Nayar, Artem Zvavitch June 8, 2015 Abstract In
More informationMathematics II, course
Mathematics II, course 2013-2014 Juan Pablo Rincón Zapatero October 24, 2013 Summary: The course has four parts that we describe below. (I) Topology in Rn is a brief review of the main concepts and properties
More informationSYMMETRY RESULTS FOR PERTURBED PROBLEMS AND RELATED QUESTIONS. Massimo Grosi Filomena Pacella S. L. Yadava. 1. Introduction
Topological Methods in Nonlinear Analysis Journal of the Juliusz Schauder Center Volume 21, 2003, 211 226 SYMMETRY RESULTS FOR PERTURBED PROBLEMS AND RELATED QUESTIONS Massimo Grosi Filomena Pacella S.
More informationAppendix A: Separation theorems in IR n
Appendix A: Separation theorems in IR n These notes provide a number of separation theorems for convex sets in IR n. We start with a basic result, give a proof with the help on an auxiliary result and
More informationThe L p -Minkowski Problem and the Minkowski Problem in Centroaffine Geometry
The L p -Minkowski Problem and the Minkowski Problem in Centroaffine Geometry Kai-Seng Chou Department of Mathematics The Chinese University of Hong Kong Shatin, Hong Kong Xu-Jia Wang Centre for Mathematics
More informationSummary of Real Analysis by Royden
Summary of Real Analysis by Royden Dan Hathaway May 2010 This document is a summary of the theorems and definitions and theorems from Part 1 of the book Real Analysis by Royden. In some areas, such as
More information