Around the Brunn-Minkowski inequality

Size: px
Start display at page:

Download "Around the Brunn-Minkowski inequality"

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

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 information

From the Brunn-Minkowski inequality to a class of Poincaré type inequalities

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

Shape optimization problems for variational functionals under geometric constraints

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

A glimpse into convex geometry. A glimpse into convex geometry

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

Infinitesimal form of Brunn-Minkowski type inequalities

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

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

PROD. TYPE: COM ARTICLE IN PRESS. Andrea Colesanti. Received 4 August 2003; accepted 8 June 2004 Communicated by Michael Hopkins

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

Brunn-Minkowski inequalities for two functionals involving the p-laplace operator

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

Convex Geometry. Otto-von-Guericke Universität Magdeburg. Applications of the Brascamp-Lieb and Barthe inequalities. Exercise 12.

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

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

ON A LINEAR REFINEMENT OF THE PRÉKOPA-LEINDLER INEQUALITY

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

NAKAJIMA S PROBLEM: CONVEX BODIES OF CONSTANT WIDTH AND CONSTANT BRIGHTNESS

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

1 Lesson 1: Brunn Minkowski Inequality

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

Steiner s formula and large deviations theory

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

Asymptotic Geometric Analysis, Fall 2006

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

Citation for the original published paper (version of record):

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

Log-concave distributions: definitions, properties, and consequences

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

Probabilistic Methods in Asymptotic Geometric Analysis.

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

A Brunn Minkowski inequality for the Hessian eigenvalue in three-dimensional convex domain

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

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

Moment Measures. Bo az Klartag. Tel Aviv University. Talk at the asymptotic geometric analysis seminar. Tel Aviv, May 2013

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

Affine surface area and convex bodies of elliptic type

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

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

Theory of Probability Fall 2008

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

Mixed volumes and mixed integrals

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

Entropy Power Inequalities: Results and Speculation

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

BRUNN-MINKOWSKI INEQUALITIES IN PRODUCT METRIC MEASURE SPACES

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

STABILITY RESULTS FOR THE BRUNN-MINKOWSKI INEQUALITY

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

Integro-differential equations: Regularity theory and Pohozaev identities

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

Asymptotic Convex Geometry Lecture Notes

Asymptotic 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 %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 information

Bulletin of the. Iranian Mathematical Society

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

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

Relative Isoperimetric Inequality Outside Convex Bodies

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

Complemented Brunn Minkowski Inequalities and Isoperimetry for Homogeneous and Non-Homogeneous Measures

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

Quermassintegrals of quasi-concave functions and generalized Prékopa Leindler inequalities

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

ALEKSANDROV-TYPE ESTIMATES FOR A PARABOLIC MONGE-AMPÈRE EQUATION

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

1 An Elementary Introduction to Monotone Transportation

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

A Brunn Minkowski theory for coconvex sets of finite volume

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

Assignment 1: From the Definition of Convexity to Helley Theorem

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

ON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS

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

THE RELATIVE ISOPERIMETRIC INEQUALITY OUTSIDE A CONVEX DOMAIN IN R n. 1. Introduction

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

Unbounded Convex Semialgebraic Sets as Spectrahedral Shadows

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

CONVEX SOLUTIONS OF ELLIPTIC DIFFERENTIAL EQUATIONS IN CLASSICAL DIFFERENTIAL GEOMETRY. 1. Introduction

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

Isoperimetric Inequalities and the Alexandrov Theorem

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

Lebesgue Integration on R n

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

More information

DAR S CONJECTURE AND THE LOG-BRUNN-MINKOSKI INEQUALITY

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

Banach Journal of Mathematical Analysis ISSN: (electronic)

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

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

Minkowski Valuations on Convex Functions

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

Algorithmic Convex Geometry

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

Convex Optimization Notes

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

Lecture 7: Positive Semidefinite Matrices

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

High-dimensional distributions with convexity properties

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

Chapter 1. Optimality Conditions: Unconstrained Optimization. 1.1 Differentiable Problems

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

LECTURE 5: SURFACES IN PROJECTIVE SPACE. 1. Projective space

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

HESSIAN VALUATIONS ANDREA COLESANTI, MONIKA LUDWIG & FABIAN MUSSNIG

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

Some problems involving fractional order operators

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

Boot camp - Problem set

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

Convex Functions and Optimization

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

Math 341: Convex Geometry. Xi Chen

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

Chapter 1 Preliminaries

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

Static Problem Set 2 Solutions

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

Spectral Gap and Concentration for Some Spherically Symmetric Probability Measures

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

THE BRUNN-MINKOWSKI INEQUALITY AND A MINKOWSKI PROBLEM FOR NONLINEAR CAPACITY

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

Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem

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

Homework 11. Solutions

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

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

THE LOGARITHMIC MINKOWSKI PROBLEM

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

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

SHARP BOUNDARY TRACE INEQUALITIES. 1. Introduction

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

Inequality Constraints

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

Nonparametric estimation under Shape Restrictions

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

Approximately Gaussian marginals and the hyperplane conjecture

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

Appendix B Convex analysis

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

Overview of normed linear spaces

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

CONCENTRATION INEQUALITIES AND GEOMETRY OF CONVEX BODIES

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

Lebesgue s Differentiation Theorem via Maximal Functions

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

A NEW ELLIPSOID ASSOCIATED WITH CONVEX BODIES

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

Remarks on Extremization Problems Related To Young s Inequality

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

The general programming problem is the nonlinear programming problem where a given function is maximized subject to a set of inequality constraints.

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

Elliptic PDEs of 2nd Order, Gilbarg and Trudinger

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

Nonparametric estimation of log-concave densities

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

Chapter 2 Convex Analysis

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

REFINEMENTS OF THE BRUNN-MINKOWSKI INEQUALITY

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

Probability and Measure

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

More information

Best approximations in normed vector spaces

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

The Volume of the Intersection of a Convex Body with its Translates

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

Introduction to Hausdorff Measure and Dimension

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

More information

EQUIVALENCE OF TOPOLOGIES AND BOREL FIELDS FOR COUNTABLY-HILBERT SPACES

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

On a weighted total variation minimization problem

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

AN INTRODUCTION TO EXTREME POINTS AND APPLICATIONS IN ISOMETRIC BANACH SPACE THEORY

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

Quantitative stability for the Brunn-Minkowski inequality

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

1 Introduction. A SHARP STABILITY RESULT FOR THE RELATIVE ISOPERIMETRIC INEQUALITY INSIDE CONVEX CONES A. Figalli and E. Indrei. 1.

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

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

Mathematics II, course

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

SYMMETRY RESULTS FOR PERTURBED PROBLEMS AND RELATED QUESTIONS. Massimo Grosi Filomena Pacella S. L. Yadava. 1. Introduction

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

Appendix A: Separation theorems in IR n

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

The L p -Minkowski Problem and the Minkowski Problem in Centroaffine Geometry

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

Summary of Real Analysis by Royden

Summary 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