Hyperplane sections of convex bodies
|
|
- Austen Griffin Blake
- 5 years ago
- Views:
Transcription
1 Hyperplane sections of convex bodies Carla Peri Università Cattolica S.C. - Milano Fourth International Workshop on Convex Geometry - Analytic Aspects Cortona, June 4th - 8th, 2007
2 K R n convex body
3 K R n convex body u S n 1 u o
4 K R n convex body u S n 1, canonical scalar product u := {x R n : x, u = 0} u o u
5 K R n convex body u S n 1, canonical scalar product u := {x R n : x, u = 0} H u,t := {x R n : x, u = t}, t R H u,t t u o u
6 K R n convex body u S n 1, canonical scalar product u := {x R n : x, u = 0} H u,t := {x R n : x, u = t}, t R A : volume of A R n (relative to its affine convex hull) t H u,t u o u
7 H u,t + := {x R n : x, u t}, Hu,t := {x R n : x, u t}, t R Problem. Find the best upper bound for the ratio ρ K,u (t) := min{ K H u,t +, K Hu,t }. K H u,t
8 H + u,t := {x R n : x, u t}, H u,t := {x R n : x, u t}, t R Problem. Find the best upper bound for the ratio ρ K,u (t) := min{ K H u,t +, K Hu,t }. K H u,t C. P. (1999): ρ K,u (t) 2 ( ) 1 ln 2 min x y, u dx y R n
9 H + u,t := {x R n : x, u t}, H u,t := {x R n : x, u t}, t R Problem. Find the best upper bound for the ratio ρ K,u (t) := min{ K H u,t +, K Hu,t }. K H u,t C. P. (1999): ρ K,u (t) 2 ( ) 1 ln 2 min x y, u dx y R n If K = K, then ρ K,u (t) 2 x, u dx
10 These type of inequalities are simpler versions of the so-called relative isoperimetric inequalities, which, for every sufficiently smooth subset E of a domain G, bound from above the Lebesgue measure either of E or G\E by an appropriate (n 1)-dimensional measure (P(E, G)) of the boundary E G.
11 These type of inequalities are simpler versions of the so-called relative isoperimetric inequalities, which, for every sufficiently smooth subset E of a domain G, bound from above the Lebesgue measure either of E or G\E by an appropriate (n 1)-dimensional measure (P(E, G)) of the boundary E G. M. Dyer e A. Frieze (1992): K R n convex body min( E, K \ E ) P(E, K) D 2 (D: diameter of K)
12 These type of inequalities are simpler versions of the so-called relative isoperimetric inequalities, which, for every sufficiently smooth subset E of a domain G, bound from above the Lebesgue measure either of E or G\E by an appropriate (n 1)-dimensional measure (P(E, G)) of the boundary E G. M. Dyer e A. Frieze (1992): K R n convex body min( E, K \ E ) P(E, K) D 2 (D: diameter of K) R. Kannan, L. Lovász e M. Simonovits (1995): K R n with centroid at the origin min( E, K \ E ) P(E, K) 2 ( ) 1 x dx ln 2
13 Proposition. The maximum of the ratio ρ K,u (t), over the set of parallel hyperplane sections of K, is attained when the section bisects the volume of K: ρ K,u (t) = min{ K H u,t +, K Hu,t } K H u,t K 2 K H u, (H u : hyperplane orthogonal to u which cuts K into two parts with equal volumes.)
14 D. Hensley (1980): K = K, u S n 1 K 2 K u ( ) x, u 2 2 dx
15 D. Hensley (1980): K = K, u S n 1 K 2 K u ( ) x, u 2 2 dx V.D. Milman and A. Pajor (1989): K = K, p > 0 ( ) 1 1 c 2 x, u p p dx ( ) 1 K 1 2 K u c 1 x, u p p dx
16 D. Hensley (1980): K = K, u S n 1 K 2 K u ( ) x, u 2 2 dx V.D. Milman and A. Pajor (1989): K = K, p > 0 ( ) 1 1 c 2 x, u p p dx ( ) 1 K 1 2 K u c 1 x, u p p dx c 1 := c 1 (p) = (p + 1) 1/p, c 2 := c 2 (p, n) = 1 n ( ) 1/p (p+1)(p+2)...(p+n) n!
17 D. Hensley (1980): K = K, u S n 1 K 2 K u ( ) x, u 2 2 dx V.D. Milman and A. Pajor (1989): K = K, p > 0 ( ) 1 1 c 2 x, u p p dx ( ) 1 K 1 2 K u c 1 x, u p p dx c 1 := c 1 (p) = (p + 1) 1/p, c 2 := c 2 (p, n) = 1 n ( (p+1)(p+2)...(p+n) n! ) 1/p (c 2 (p, n) Γ(p + 1) 1/p when n )
18 ( ) 1 1 I p (K, u) := x, u p p dx p-th moment of inerzia
19 ( ) 1 1 I p (K, u) := x, u p p dx p-th moment of inerzia M. Fradelizi (1999): K with the centroid at the origin, p 1 c 2 I p (K, u) K 2 K u c 1I p (K, u) (1)
20 ( ) 1 1 I p (K, u) := x, u p p dx p-th moment of inerzia M. Fradelizi (1999): K with the centroid at the origin, p 1 c 2 I p (K, u) K 2 K u c 1I p (K, u) (1) There is equality in the right hand side if and only if K is a cylinder in the direction u, and in the left hand side if and only if K is a double-cone in the direction u.
21 ( ) 1 1 I p (K, u) := x, u p p dx p-th moment of inerzia M. Fradelizi (1999): K with the centroid at the origin, p 1 c 2 I p (K, u) K 2 K u c 1I p (K, u) (1) There is equality in the right hand side if and only if K is a cylinder in the direction u, and in the left hand side if and only if K is a double-cone in the direction u. Extension: φ : R R even convex function, α = K 2 K u
22 ( ) 1 1 I p (K, u) := x, u p p dx p-th moment of inerzia M. Fradelizi (1999): K with the centroid at the origin, p 1 c 2 I p (K, u) K 2 K u c 1I p (K, u) (1) There is equality in the right hand side if and only if K is a cylinder in the direction u, and in the left hand side if and only if K is a double-cone in the direction u. Extension: φ : R R even convex function, α = 1 1 φ(αt)dt 2 n φ( x, u )dx φ(αt) n K 2 K u ( 1 t n ) n 1 dt (2)
23 ( ) 1 1 I p (K, u) := x, u p p dx p-th moment of inerzia M. Fradelizi (1999): K with the centroid at the origin, p 1 c 2 I p (K, u) K 2 K u c 1I p (K, u) (1) There is equality in the right hand side if and only if K is a cylinder in the direction u, and in the left hand side if and only if K is a double-cone in the direction u. Extension: φ : R R even convex function, α = 1 1 φ(αt)dt 2 n φ( x, u )dx φ(αt) n K 2 K u ( 1 t n ) n 1 dt (2) with φ(t) := t p, p 1. (2) (1)
24 c 3 I p (K, u) K 2 max t R K H u,t c 1I p (K, u)
25 c 3 I p (K, u) K 2 max t R K H u,t c 1I p (K, u) c 3 := c 3 (p, n) = 1 2 ( ( ) n n+p n ( ) t p 1 t ) 1 n 1 p dt n n
26 c 3 I p (K, u) K 2 max t R K H u,t c 1I p (K, u) c 3 := c 3 (p, n) = 1 2 ( ( ) n n+p n ( ) t p 1 t ) 1 n 1 p dt n n There is equality in the right hand side if and only if K is a cylinder in the direction u, and in the left hand side if and only if K is a cone in the direction u.
27 c 3 I p (K, u) K 2 max t R K H u,t c 1I p (K, u) c 3 := c 3 (p, n) = 1 2 ( ( ) n n+p n ( ) t p 1 t ) 1 n 1 p dt n n There is equality in the right hand side if and only if K is a cylinder in the direction u, and in the left hand side if and only if K is a cone in the direction u. c 3 (p, n) 1 2 ( ) t 1 p e t p dt when n
28 Extension: φ : R R even convex function, γ = K 2 max t R K H u,t 1 1 φ(γt)dt 2 φ( x, u )dx ( 2 n (1+ n) 1 n 1 φ 2nγt n+1 ) (1 t n) n 1 dt
29 Extension: φ : R R even convex function, γ = K 2 max t R K H u,t 1 1 φ(γt)dt 2 φ( x, u )dx ( 2 n (1+ n) 1 n 1 φ 2nγt n+1 ) (1 t n) n 1 dt Equality cases are characterized as above when φ is strictly convex.
30 Extension: φ : R R even convex function, γ = K 2 max t R K H u,t 1 1 φ(γt)dt 2 φ( x, u )dx ( 2 n (1+ n) 1 n 1 φ 2nγt n+1 ) (1 t n) n 1 dt Equality cases are characterized as above when φ is strictly convex. C. Schütt (1997): Applications to the floating body and the illumination body. M. Meyer e E. Werner (1998): Applications to Santaló regions.
31 Problem. Find an upper bound for the relative isoperimetric ratio ρ K,u (t) in terms of the p-th moments of inertia of K. Theorem 1. Let K be a convex body in R n whose centroid is at the origin. Let φ : R R be an even convex function. Let u S n 1 and α = K /(2 K H u ), where H u denotes the hyperplane orthogonal to u which bisects the volume of K. Then 1 1 φ(αt)dt 1 φ( x, u )dx (3) 2 1 The inequality is sharp: if φ is strictly convex, there is equality if and only if K is a cylinder in the direction u.
32 Corollary 1.. Let K be a convex body in R n whose centroid is at the origin. Let u S n 1, and p 1. Denote by H u the hyperplane orthogonal to u which bisects the volume of K. Then ( ) 1 K p K H u x, u p p dx. There is equality if and only if K is a cylinder in the direction u
33 Theorem 2. Let K be a convex body in R n whose centroid is at the origin, and p 1. Let H u,t be a hyperplane orthogonal to u S n 1, which cuts K into two parts, say K H + u,t and K H u,t. Then min { K H u,t +, K Hu,t } H u,t K ( p + 1 K K ) 1 x, u p p dx. Equality holds if K is a cylinder in the direction u.
34 Theorem 2. Let K be a convex body in R n whose centroid is at the origin, and p 1. Let H u,t be a hyperplane orthogonal to u S n 1, which cuts K into two parts, say K H + u,t and K H u,t. Then min { K H u,t +, K Hu,t } H u,t K ( p + 1 K K ) 1 x, u p p dx. Equality holds if K is a cylinder in the direction u. Corollary 2. Let K be in isotropic position, and K = 1. Then min { K H u,t +, K Hu,t } 3L K < cn 1 4. H u,t K (L K : isotropic constant of K.)
35 Outline of the proof of Theorem 1. Functional version of (3): Let f (t) := K H u,t and f ( t) := K H u = 1, then + + K = f (t)dt α = f (t)dt t = f (t)dt 2f ( t) K φ( x, u )dx = + φ(t)f (t)dt
36 Outline of the proof of Theorem 1. Functional version of (3): Let f (t) := K H u,t and f ( t) := K H u = 1, then + + K = f (t)dt α = f (t)dt t = f (t)dt 2f ( t) We have to prove K φ( x, u )dx = α α φ(t)dt for every n 1-concave integrable function φ(t)f (t)dt φ(t)f (t)dt + tf (t)dt = 0, t f (t)dt = + t f (t)dt
37 Step 1. Reduction to the log-affine case There exists a log-affine function g(t) = e a(t t) χ [ c,b] (t), where [ c, b] support (f ), such that t g(t)dt = t f (t)dt, + t g(t)dt = + t f (t)dt, + + φ(t)g(t)dt tg(t)dt = 0 for every convex function φ : R R. + φ(t)f (t)dt (4)
38 Lemma. ( Fradelizi, 1999) Let v : R R be an integrable compactly supported function such that + v(t)dt = 0 and + tv(t)dt = 0. Set V(t) = t v(s)ds. Let φ be a convex function and µ be the positive Borel measure on R such that φ = µ. Then the function W(t) = t V(s)ds is compactly supported and + φ(t)v(t)dt = + W(t)dµ(t). (v := f g) Inequality (4) follows from W 0.
39 Step 2. Reduction to the constant case. Among all log-affine functions the quantity + φ(t)g(t)dt is minimal when g is constant on its support.
40 Step 2. Reduction to the constant case. Among all log-affine functions the quantity + φ(t)g(t)dt is minimal when g is constant on its support. Set d := g(t)dt. Then we have to prove that d d φ(t)dt b c φ(t)g(t)dt, (5) where g(t) = e (t t) χ [ c,b] (t)
41 If we set x := (b + c)/2, then b, c, d are C positive functions of x > 0. Inequality (5) becomes I(x) := b(x) c(x) d(x) φ(t)e (t t) dt φ(t)dt 0 d(x)
42 If we set x := (b + c)/2, then b, c, d are C positive functions of x > 0. Inequality (5) becomes b(x) d(x) I(x) := φ(t)e (t t) dt φ(t)dt 0 c(x) d(x) We have I(0) = 0, and by differentiating we get b(x) c(x) te (t t) dt = 0 d(x) = 1 2 b(x) c(x) e (t t) dt
43 If we set x := (b + c)/2, then b, c, d are C positive functions of x > 0. Inequality (5) becomes b(x) d(x) I(x) := φ(t)e (t t) dt φ(t)dt 0 c(x) d(x) We have I(0) = 0, and by differentiating b(x) c(x) te (t t) dt = 0 d(x) = 1 2 b(x) c(x) e (t t) dt we get ( )( b + c c I = b e (b t) c b + c φ(b) + b ) φ(c) φ(d) b + c ( )( ( ) ) b + c 2bc b e (b t) φ φ(d) 0 c b + c I(x) 0
44 The equality case. There is equality if and only if there is equality in the corresponding functional form, that is + φ(t)g(t)dt = + φ(t)f (t)dt where g(t) = f ( t)χ [ α,α] (t).
45 The equality case. There is equality if and only if there is equality in the corresponding functional form, that is + φ(t)g(t)dt = + φ(t)f (t)dt where g(t) = f ( t)χ [ α,α] (t). Then by the previous lemma the second primitive W of v = f g satisfies + W(t)dµ(t) = 0 where W 0. φ strictly convex µ positive W = 0 f = g
Hyperplane Sections of Convex Bodies in Isotropic Position
Beiträge zur Algebra ud Geometrie Cotributios to Algebra ad Geometry Volume 4 999), No., 63-83. Hyperplae Sectios of Covex Bodies i Isotropic Positio Matthieu Fradelizi Uiversité de Mare-la-Vallée, Equipe
More informationON THE ISOTROPY CONSTANT OF PROJECTIONS OF POLYTOPES
ON THE ISOTROPY CONSTANT OF PROJECTIONS OF POLYTOPES DAVID ALONSO-GUTIÉRREZ, JESÚS BASTERO, JULIO BERNUÉS, AND PAWE L WOLFF Abstract. The isotropy constant of any d-dimensional polytope with n vertices
More informationOn the isotropic constant of marginals
On the isotropic constant of marginals Grigoris Paouris Abstract Let p < and n. We write µ B,p,n for the probability measure in R n with density B n p, where Bp n := {x R n : x p b p,n} and Bp n =. Let
More informationOn John type ellipsoids
On John type ellipsoids B. Klartag Tel Aviv University Abstract Given an arbitrary convex symmetric body K R n, we construct a natural and non-trivial continuous map u K which associates ellipsoids to
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 informationOn the distribution of the ψ 2 -norm of linear functionals on isotropic convex bodies
On the distribution of the ψ 2 -norm of linear functionals on isotropic convex bodies Joint work with G. Paouris and P. Valettas Cortona 2011 June 16, 2011 (Cortona 2011) Distribution of the ψ 2 -norm
More informationOn isotropicity with respect to a measure
On isotropicity with respect to a measure Liran Rotem Abstract A body is said to be isoptropic with respect to a measure µ if the function θ x, θ dµ(x) is constant on the unit sphere. In this note, we
More informationThe centroid body: algorithms and statistical estimation for heavy-tailed distributions
The centroid body: algorithms and statistical estimation for heavy-tailed distributions Luis Rademacher Athens GA, March 2016 Joint work with Joseph Anderson, Navin Goyal and Anupama Nandi Challenge. Covariance
More informationDimensional behaviour of entropy and information
Dimensional behaviour of entropy and information Sergey Bobkov and Mokshay Madiman Note: A slightly condensed version of this paper is in press and will appear in the Comptes Rendus de l Académies des
More informationLARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011
LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS S. G. Bobkov and F. L. Nazarov September 25, 20 Abstract We study large deviations of linear functionals on an isotropic
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 informationApproximately gaussian marginals and the hyperplane conjecture
Approximately gaussian marginals and the hyperplane conjecture R. Eldan and B. Klartag Abstract We discuss connections between certain well-known open problems related to the uniform measure on a high-dimensional
More informationGeometry of isotropic convex bodies and the slicing problem
Geometry of isotropic convex bodies and the slicing problem Apostolos Giannopoulos Abstract Lecture notes for the introductory worshop of the program Geometric Functional Analysis and Applications at the
More informationRapid Steiner symmetrization of most of a convex body and the slicing problem
Rapid Steiner symmetrization of most of a convex body and the slicing problem B. Klartag, V. Milman School of Mathematical Sciences Tel Aviv University Tel Aviv 69978, Israel Abstract For an arbitrary
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 informationEstimates for the affine and dual affine quermassintegrals of convex bodies
Estimates for the affine and dual affine quermassintegrals of convex bodies Nikos Dafnis and Grigoris Paouris Abstract We provide estimates for suitable normalizations of the affine and dual affine quermassintegrals
More information1 Positive and completely positive linear maps
Part 5 Functions Matrices We study functions on matrices related to the Löwner (positive semidefinite) ordering on positive semidefinite matrices that A B means A B is positive semi-definite. Note that
More informationLater in this chapter, we are going to use vector functions to describe the motion of planets and other objects through space.
10 VECTOR FUNCTIONS VECTOR FUNCTIONS Later in this chapter, we are going to use vector functions to describe the motion of planets and other objects through space. Here, we prepare the way by developing
More informationVolumes of projection bodies of some classes of convex bodies
Volumes of projection bodies of some classes of convex bodies Christos Saroglou University of Crete Department of Mathematics Abstract Schneider posed the problem of determining the maximal value of the
More informationON CONCENTRATION FUNCTIONS OF RANDOM VARIABLES. Sergey G. Bobkov and Gennadiy P. Chistyakov. June 2, 2013
ON CONCENTRATION FUNCTIONS OF RANDOM VARIABLES Sergey G. Bobkov and Gennadiy P. Chistyakov June, 3 Abstract The concentration functions are considered for sums of independent random variables. Two sided
More informationA probabilistic take on isoperimetric-type inequalities
A probabilistic take on isoperimetric-type inequalities Grigoris Paouris Peter Pivovarov May 2, 211 Abstract We extend a theorem of Groemer s on the expected volume of a random polytope in a convex body.
More informationConvex inequalities, isoperimetry and spectral gap III
Convex inequalities, isoperimetry and spectral gap III Jesús Bastero (Universidad de Zaragoza) CIDAMA Antequera, September 11, 2014 Part III. K-L-S spectral gap conjecture KLS estimate, through Milman's
More informationNeedle decompositions and Ricci curvature
Tel Aviv University CMC conference: Analysis, Geometry, and Optimal Transport KIAS, Seoul, June 2016. A trailer (like in the movies) In this lecture we will not discuss the following: Let K 1, K 2 R n
More informationarxiv:math/ v1 [math.fa] 20 Sep 2006
arxiv:math/0609553v1 [math.fa] 0 Sep 006 Some functional forms of Blaschke-Santaló inequality M. Fradelizi and M. Meyer August, 018 Abstract We establish new functional versions of the Blaschke-Santaló
More informationStar bodies with completely symmetric sections
Star bodies with completely symmetric sections Sergii Myroshnychenko, Dmitry Ryabogin, and Christos Saroglou Abstract We say that a star body is completely symmetric if it has centroid at the origin and
More informationA probabilistic take on isoperimetric-type inequalities
A probabilistic take on isoperimetric-type inequalities Grigoris Paouris Peter Pivovarov April 16, 212 Abstract We extend a theorem of Groemer s on the expected volume of a random polytope in a convex
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 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 informationWeak and strong moments of l r -norms of log-concave vectors
Weak and strong moments of l r -norms of log-concave vectors Rafał Latała based on the joint work with Marta Strzelecka) University of Warsaw Minneapolis, April 14 2015 Log-concave measures/vectors A measure
More informationAsymptotic shape of a random polytope in a convex body
Asymptotic shape of a random polytope in a convex body N. Dafnis, A. Giannopoulos, and A. Tsolomitis Abstract Let K be an isotropic convex body in R n and let Z qk be the L q centroid body of K. For every
More informationOn the monotonicity of the expected volume of a random. Luis Rademacher Computer Science and Engineering The Ohio State University
On the monotonicity of the expected volume of a random simplex Luis Rademacher Computer Science and Engineering The Ohio State University Sylvester s problem 4 random points: what is the probability that
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 informationCALCULUS JIA-MING (FRANK) LIOU
CALCULUS JIA-MING (FRANK) LIOU Abstract. Contents. Power Series.. Polynomials and Formal Power Series.2. Radius of Convergence 2.3. Derivative and Antiderivative of Power Series 4.4. Power Series Expansion
More informationX n D X lim n F n (x) = F (x) for all x C F. lim n F n(u) = F (u) for all u C F. (2)
14:17 11/16/2 TOPIC. Convergence in distribution and related notions. This section studies the notion of the so-called convergence in distribution of real random variables. This is the kind of convergence
More informationSAMPLING CONVEX BODIES: A RANDOM MATRIX APPROACH
SAMPLIG COVEX BODIES: A RADOM MATRIX APPROACH GUILLAUME AUBRU Abstract. We prove the following result: for any ε > 0, only Cε)n sample points are enough to obtain 1+ε)-approximation of the inertia ellipsoid
More informationKLS-TYPE ISOPERIMETRIC BOUNDS FOR LOG-CONCAVE PROBABILITY MEASURES. December, 2014
KLS-TYPE ISOPERIMETRIC BOUNDS FOR LOG-CONCAVE PROBABILITY MEASURES Sergey G. Bobkov and Dario Cordero-Erausquin December, 04 Abstract The paper considers geometric lower bounds on the isoperimetric constant
More informationThe Lovasz-Vempala algorithm for computing the volume of a convex body in O*(n^4) - Theory and Implementation
The Lovasz-Vempala algorithm for computing the volume of a convex body in O*(n^4) - Theory and Implementation Mittagsseminar, 20. Dec. 2011 Christian L. Müller, MOSAIC group, Institute of Theoretical Computer
More informationConvex Sets with Applications to Economics
Convex Sets with Applications to Economics Debasis Mishra March 10, 2010 1 Convex Sets A set C R n is called convex if for all x, y C, we have λx+(1 λ)y C for all λ [0, 1]. The definition says that for
More informationLecture 9 Monotone VIs/CPs Properties of cones and some existence results. October 6, 2008
Lecture 9 Monotone VIs/CPs Properties of cones and some existence results October 6, 2008 Outline Properties of cones Existence results for monotone CPs/VIs Polyhedrality of solution sets Game theory:
More informationON THE STRONG CONVERGENCE OF DERIVATIVES IN A TIME OPTIMAL PROBLEM.
ON THE STRONG CONVERGENCE OF DERIVATIVES IN A TIME OPTIMAL PROBLEM. A. CELLINA, F. MONTI, AND M. SPADONI Abstract. We consider a time optimal problem for a system described by a Differential Inclusion,
More informationOn the approximation of a polytope by its dual L p -centroid bodies
On the aroximation of a olytoe by its dual L -centroid bodies Grigoris Paouris and Elisabeth M. Werner Abstract We show that the rate of convergence on the aroximation of volumes of a convex symmetric
More informationENTROPY VERSUS VARIANCE FOR SYMMETRIC LOG-CONCAVE RANDOM VARIABLES AND RELATED PROBLEMS
ENTROPY VERSUS VARIANCE FOR SYMMETRIC LOG-CONCAVE RANDOM VARIABLES AND RELATED PROBLEMS MOKSHAY MADIMAN, PIOTR NAYAR, AND TOMASZ TKOCZ Abstract We show that the uniform distribution minimises entropy among
More informationPoincaré Inequalities and Moment Maps
Tel-Aviv University Analysis Seminar at the Technion, Haifa, March 2012 Poincaré-type inequalities Poincaré-type inequalities (in this lecture): Bounds for the variance of a function in terms of the gradient.
More informationConvex Geometry. Carsten Schütt
Convex Geometry Carsten Schütt November 25, 2006 2 Contents 0.1 Convex sets... 4 0.2 Separation.... 9 0.3 Extreme points..... 15 0.4 Blaschke selection principle... 18 0.5 Polytopes and polyhedra.... 23
More informationStronger versions of the Orlicz-Petty projection inequality
Stronger versions of the Orlicz-Petty projection inequality Károly J. Böröczky arxiv:1105.3251v3 [math.mg] 24 Jul 2013 June 9, 2018 Abstract We verify a conjecture of Lutwak, Yang, Zhang about the equality
More informationThe Entropy Per Coordinate of a Random Vector is Highly Constrained Under Convexity Conditions Sergey Bobkov and Mokshay Madiman, Member, IEEE
4940 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 8, AUGUST 2011 The Entropy Per Coordinate of a Random Vector is Highly Constrained Under Convexity Conditions Sergey Bobkov and Mokshay Madiman,
More informationFarkas Lemma. Rudi Pendavingh. Optimization in R n, lecture 2. Eindhoven Technical University. Rudi Pendavingh (TUE) Farkas Lemma ORN2 1 / 15
Farkas Lemma Rudi Pendavingh Eindhoven Technical University Optimization in R n, lecture 2 Rudi Pendavingh (TUE) Farkas Lemma ORN2 1 / 15 Today s Lecture Theorem (Farkas Lemma, 1894) Let A be an m n matrix,
More informationTransport Continuity Property
On Riemannian manifolds satisfying the Transport Continuity Property Université de Nice - Sophia Antipolis (Joint work with A. Figalli and C. Villani) I. Statement of the problem Optimal transport on Riemannian
More informationALEXANDER KOLDOBSKY AND ALAIN PAJOR. Abstract. We prove that there exists an absolute constant C so that µ(k) C p max. ξ S n 1 µ(k ξ ) K 1/n
A REMARK ON MEASURES OF SECTIONS OF L p -BALLS arxiv:1601.02441v1 [math.mg] 11 Jan 2016 ALEXANDER KOLDOBSKY AND ALAIN PAJOR Abstract. We prove that there exists an absolute constant C so that µ(k) C p
More informationOn the existence of supergaussian directions on convex bodies
On the existence of supergaussian directions on convex bodies Grigoris Paouris Abstract We study the question whether every centered convex body K of volume 1 in R n has supergaussian directions, which
More informationFunctional Analysis I
Functional Analysis I Course Notes by Stefan Richter Transcribed and Annotated by Gregory Zitelli Polar Decomposition Definition. An operator W B(H) is called a partial isometry if W x = X for all x (ker
More informationA remark on the slicing problem
A remark on the slicing problem A. Giannopoulos, G. Paouris and B-H. Vritsiou Abstract The purpose of this article is to describe a reduction of the slicing problem to the study of the parameter I 1(,
More informationTHE DUAL BRUNN-MINKOWSKI THEORY FOR BOUNDED BOREL SETS: DUAL AFFINE QUERMASSINTEGRALS AND INEQUALITIES
June 22, 2007 THE DUAL BRUNN-MINKOWSKI THEORY FOR BOUNDED BOREL SETS: DUAL AFFINE QUERMASSINTEGRALS AND INEQUALITIES R. J. GARDNER Abstract. This paper develops a significant extension of E. Lutwak s dual
More informationStability results for some geometric inequalities and their functional versions
Stability results for some geometric inequalities and their functional versions Umut Caglar and Elisabeth M Werner Abstract The Blaschke Santaló inequality and the L p affine isoperimetric inequalities
More informationLift-and-Project Inequalities
Lift-and-Project Inequalities Q. Louveaux Abstract The lift-and-project technique is a systematic way to generate valid inequalities for a mixed binary program. The technique is interesting both on the
More informationPARTIAL REGULARITY OF BRENIER SOLUTIONS OF THE MONGE-AMPÈRE EQUATION
PARTIAL REGULARITY OF BRENIER SOLUTIONS OF THE MONGE-AMPÈRE EQUATION ALESSIO FIGALLI AND YOUNG-HEON KIM Abstract. Given Ω, Λ R n two bounded open sets, and f and g two probability densities concentrated
More informationThe minimal volume of simplices containing a convex body
The minimal volume of simplices containing a convex body Mariano Merzbacher (Joint work with Damián Pinasco and Daniel Galicer) Universidad de Buenos Aires and CONICET NonLinear Functional Analysis, Valencia
More informationOptimization and Optimal Control in Banach Spaces
Optimization and Optimal Control in Banach Spaces Bernhard Schmitzer October 19, 2017 1 Convex non-smooth optimization with proximal operators Remark 1.1 (Motivation). Convex optimization: easier to solve,
More informationLinear Algebra. Paul Yiu. 6D: 2-planes in R 4. Department of Mathematics Florida Atlantic University. Fall 2011
Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 6D: 2-planes in R 4 The angle between a vector and a plane The angle between a vector v R n and a subspace V is the
More informationConvex Sets. Prof. Dan A. Simovici UMB
Convex Sets Prof. Dan A. Simovici UMB 1 / 57 Outline 1 Closures, Interiors, Borders of Sets in R n 2 Segments and Convex Sets 3 Properties of the Class of Convex Sets 4 Closure and Interior Points of Convex
More informationMath 250B Final Exam Review Session Spring 2015 SOLUTIONS
Math 5B Final Exam Review Session Spring 5 SOLUTIONS Problem Solve x x + y + 54te 3t and y x + 4y + 9e 3t λ SOLUTION: We have det(a λi) if and only if if and 4 λ only if λ 3λ This means that the eigenvalues
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 informationMinkowski Valuations
Minkowski Valuations Monika Ludwig Abstract Centroid and difference bodies define SL(n) equivariant operators on convex bodies and these operators are valuations with respect to Minkowski addition. We
More informationLearning convex bodies is hard
Learning convex bodies is hard Navin Goyal Microsoft Research India navingo@microsoft.com Luis Rademacher Georgia Tech lrademac@cc.gatech.edu Abstract We show that learning a convex body in R d, given
More informationTHE DOUBLE COVER RELATIVE TO A CONVEX DOMAIN AND THE RELATIVE ISOPERIMETRIC INEQUALITY
J. Aust. Math. Soc. 80 (2006), 375 382 THE DOUBLE COVER RELATIVE TO A CONVEX DOMAIN AND THE RELATIVE ISOPERIMETRIC INEQUALITY JAIGYOUNG CHOE (Received 18 March 2004; revised 16 February 2005) Communicated
More informationPROBLEMS. (b) (Polarization Identity) Show that in any inner product space
1 Professor Carl Cowen Math 54600 Fall 09 PROBLEMS 1. (Geometry in Inner Product Spaces) (a) (Parallelogram Law) Show that in any inner product space x + y 2 + x y 2 = 2( x 2 + y 2 ). (b) (Polarization
More informationAnother Low-Technology Estimate in Convex Geometry
Convex Geometric Analysis MSRI Publications Volume 34, 1998 Another Low-Technology Estimate in Convex Geometry GREG KUPERBERG Abstract. We give a short argument that for some C > 0, every n- dimensional
More informationAround the Brunn-Minkowski inequality
Around the Brunn-Minkowski inequality Andrea Colesanti Technische Universität Berlin - Institut für Mathematik January 28, 2015 Summary Summary The Brunn-Minkowski inequality Summary The Brunn-Minkowski
More informationON PERIODIC SOLUTIONS TO SOME LAGRANGIAN SYSTEM WITH TWO DEGREES OF FREEDOM
ON PERIODIC SOLUTIONS TO SOME LAGRANGIAN SYSTEM WITH TWO DEGREES OF FREEDOM OLEG ZUBELEVICH DEPT. OF THEORETICAL MECHANICS, MECHANICS AND MATHEMATICS FACULTY, M. V. LOMONOSOV MOSCOW STATE UNIVERSITY RUSSIA,
More informationCharacterization of Self-Polar Convex Functions
Characterization of Self-Polar Convex Functions Liran Rotem School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel Abstract In a work by Artstein-Avidan and Milman the concept of
More informationModel Counting for Logical Theories
Model Counting for Logical Theories Wednesday Dmitry Chistikov Rayna Dimitrova Department of Computer Science University of Oxford, UK Max Planck Institute for Software Systems (MPI-SWS) Kaiserslautern
More informationCalculus of Variations
Calc. Var. (2004) DOI: 10.1007/s00526-004-0275-8 Calculus of Variations Ovidiu Savin The obstacle problem for Monge Ampere equation Received: 4 February 2003 / Accepted: 3 March 2004 Published online:
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 informationExercises: Brunn, Minkowski and convex pie
Lecture 1 Exercises: Brunn, Minkowski and convex pie Consider the following problem: 1.1 Playing a convex pie Consider the following game with two players - you and me. I am cooking a pie, which should
More informationAN EXTENSION OF THE LAX-MILGRAM THEOREM AND ITS APPLICATION TO FRACTIONAL DIFFERENTIAL EQUATIONS
Electronic Journal of Differential Equations, Vol. 215 (215), No. 95, pp. 1 9. ISSN: 172-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu AN EXTENSION OF THE
More informationSOLUTIONS TO ADDITIONAL EXERCISES FOR II.1 AND II.2
SOLUTIONS TO ADDITIONAL EXERCISES FOR II.1 AND II.2 Here are the solutions to the additional exercises in betsepexercises.pdf. B1. Let y and z be distinct points of L; we claim that x, y and z are not
More informationKLS-type isoperimetric bounds for log-concave probability measures
Annali di Matematica DOI 0.007/s03-05-0483- KLS-type isoperimetric bounds for log-concave probability measures Sergey G. Bobkov Dario Cordero-Erausquin Received: 8 April 04 / Accepted: 4 January 05 Fondazione
More informationA sharp Rogers Shephard type inequality for Orlicz-difference body of planar convex bodies
Proc. Indian Acad. Sci. (Math. Sci. Vol. 124, No. 4, November 2014, pp. 573 580. c Indian Academy of Sciences A sharp Rogers Shephard type inequality for Orlicz-difference body of planar convex bodies
More informationarxiv: v1 [math.pr] 12 May 2014
HYPERBOLIC MEASURES ON INFINITE DIMENSIONAL SPACES arxiv:1405.2961v1 [math.pr] 12 May 2014 Sergey G. Bobkov and James Melbourne February 7, 2017 Abstract Localization and dilation procedures are discussed
More informationShadow systems and volumes of polar convex bodies
Shadow systems and volumes of polar convex bodies arxiv:math/0606305v [math.mg] 14 Jul 008 Mathieu Meyer Equipe d Analyse et de Mathématiques Appliquées Université de Marne-la-Vallée Cité Descartes 5,
More informationGeometric Random Walks: A Survey
Geometric Random Walks: A Survey Santosh Vempala Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA 02139. Abstract The developing theory of geometric random walks is outlined
More informationHomogeneous Coordinate Ring
Students: Kaiserslautern University Algebraic Group June 14, 2013 Outline Quotients in Algebraic Geometry 1 Quotients in Algebraic Geometry 2 3 4 Outline Quotients in Algebraic Geometry 1 Quotients in
More informationOn the Equivalence Between Geometric and Arithmetic Means for Log-Concave Measures
Convex Geometric Analysis MSRI Publications Volume 34, 1998 On the Equivalence Between Geometric and Arithmetic Means for Log-Concave Measures RAFA L LATA LA Abstract. Let X be a random vector with log-concave
More informationGeometric and isoperimetric properties of sets of positive reach in E d
Geometric and isoperimetric properties of sets of positive reach in E d Andrea Colesanti and Paolo Manselli Abstract Some geometric facts concerning sets of reach R > 0 in the n dimensional Euclidean space
More informationContinuous Functions on Metric Spaces
Continuous Functions on Metric Spaces Math 201A, Fall 2016 1 Continuous functions Definition 1. Let (X, d X ) and (Y, d Y ) be metric spaces. A function f : X Y is continuous at a X if for every ɛ > 0
More informationThe Navier-Stokes Equations with Time Delay. Werner Varnhorn. Faculty of Mathematics University of Kassel, Germany
The Navier-Stokes Equations with Time Delay Werner Varnhorn Faculty of Mathematics University of Kassel, Germany AMS: 35 (A 35, D 5, K 55, Q 1), 65 M 1, 76 D 5 Abstract In the present paper we use a time
More informationMODULE 13. Topics: Linear systems
Topics: Linear systems MODULE 13 We shall consider linear operators and the associated linear differential equations. Specifically we shall have operators of the form i) Lu u A(t)u where A(t) is an n n
More informationOn Mahler s conjecture a symplectic aspect
Dec 13, 2017 Differential Geometry and Differential Equations On Mahler s conjecture a symplectic aspect Hiroshi Iriyeh (Ibaraki University) Contents 1. Convex body and its polar 2. Mahler s conjecture
More informationSolution to Homework 1
Solution to Homework Sec 2 (a) Yes It is condition (VS 3) (b) No If x, y are both zero vectors Then by condition (VS 3) x = x + y = y (c) No Let e be the zero vector We have e = 2e (d) No It will be false
More informationConvex Analysis and Optimization Chapter 4 Solutions
Convex Analysis and Optimization Chapter 4 Solutions Dimitri P. Bertsekas with Angelia Nedić and Asuman E. Ozdaglar Massachusetts Institute of Technology Athena Scientific, Belmont, Massachusetts http://www.athenasc.com
More informationGeometric Random Walks: A Survey
Combinatorial and Computational Geometry MSRI Publications Volume 52, 2005 Geometric Random Walks: A Survey SANTOSH VEMPALA Abstract. The developing theory of geometric random walks is outlined here. Three
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 informationAPPLICATION OF A FOURIER RESTRICTION THEOREM TO CERTAIN FAMILIES OF PROJECTIONS IN R 3
APPLICATION OF A FOURIER RESTRICTION THEOREM TO CERTAIN FAMILIES OF PROJECTIONS IN R 3 DANIEL OBERLIN AND RICHARD OBERLIN Abstract. We use a restriction theorem for Fourier transforms of fractal measures
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 informationAN APPLICATION OF SHADOW SYSTEMS TO MAHLER S CONJECTURE.
AN APPLICATION OF SHADOW SYSTEMS TO MAHLER S CONJECTURE. MATTHIEU FRADELIZI, MATHIEU MEYER AND ARTEM ZVAVITCH Abstract. We elaborate on the use of shadow systems to prove particular case of the conjectured
More informationEE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 17
EE/ACM 150 - Applications of Convex Optimization in Signal Processing and Communications Lecture 17 Andre Tkacenko Signal Processing Research Group Jet Propulsion Laboratory May 29, 2012 Andre Tkacenko
More informationAppendix PRELIMINARIES 1. THEOREMS OF ALTERNATIVES FOR SYSTEMS OF LINEAR CONSTRAINTS
Appendix PRELIMINARIES 1. THEOREMS OF ALTERNATIVES FOR SYSTEMS OF LINEAR CONSTRAINTS Here we consider systems of linear constraints, consisting of equations or inequalities or both. A feasible solution
More informationPacking convex bodies by cylinders
Packing convex bodies by cylinders K. Bezdek A. E. Litvak Abstract In [BL] in relation to the unsolved Bang s plank problem (1951) we obtained a lower bound for the sum of relevant measures of cylinders
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 informationMA5206 Homework 4. Group 4. April 26, ϕ 1 = 1, ϕ n (x) = 1 n 2 ϕ 1(n 2 x). = 1 and h n C 0. For any ξ ( 1 n, 2 n 2 ), n 3, h n (t) ξ t dt
MA526 Homework 4 Group 4 April 26, 26 Qn 6.2 Show that H is not bounded as a map: L L. Deduce from this that H is not bounded as a map L L. Let {ϕ n } be an approximation of the identity s.t. ϕ C, sptϕ
More information