Hyperplane sections of convex bodies

Size: px
Start display at page:

Download "Hyperplane sections of convex bodies"

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

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 information

ON THE ISOTROPY CONSTANT OF PROJECTIONS OF POLYTOPES

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

On the isotropic constant of marginals

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

On John type ellipsoids

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

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

On isotropicity with respect to a measure

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

The centroid body: algorithms and statistical estimation for heavy-tailed distributions

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

Dimensional behaviour of entropy and information

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

LARGE 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, 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 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

Approximately gaussian marginals and the hyperplane conjecture

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

Geometry of isotropic convex bodies and the slicing problem

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

Rapid 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 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 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

Estimates for the affine and dual affine quermassintegrals of convex bodies

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

1 Positive and completely positive linear maps

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

Later in this chapter, we are going to use vector functions to describe the motion of planets and other objects through space.

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

Volumes of projection bodies of some classes of convex bodies

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

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

A probabilistic take on isoperimetric-type inequalities

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

Convex inequalities, isoperimetry and spectral gap III

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

Needle decompositions and Ricci curvature

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

arxiv:math/ v1 [math.fa] 20 Sep 2006

arxiv: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 information

Star bodies with completely symmetric sections

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

A probabilistic take on isoperimetric-type inequalities

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

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

Weak and strong moments of l r -norms of log-concave vectors

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

Asymptotic shape of a random polytope in a convex body

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

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

CALCULUS JIA-MING (FRANK) LIOU

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

X 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)

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

SAMPLING CONVEX BODIES: A RANDOM MATRIX APPROACH

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

KLS-TYPE ISOPERIMETRIC BOUNDS FOR LOG-CONCAVE PROBABILITY MEASURES. December, 2014

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

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

Convex Sets with Applications to Economics

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

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

ON THE STRONG CONVERGENCE OF DERIVATIVES IN A TIME OPTIMAL PROBLEM.

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

On the approximation of a polytope by its dual L p -centroid bodies

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

ENTROPY VERSUS VARIANCE FOR SYMMETRIC LOG-CONCAVE RANDOM VARIABLES AND RELATED PROBLEMS

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

Poincaré Inequalities and Moment Maps

Poincaré 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 information

Convex Geometry. Carsten Schütt

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

Stronger versions of the Orlicz-Petty projection inequality

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

The Entropy Per Coordinate of a Random Vector is Highly Constrained Under Convexity Conditions Sergey Bobkov and Mokshay Madiman, Member, IEEE

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

Farkas Lemma. Rudi Pendavingh. Optimization in R n, lecture 2. Eindhoven Technical University. Rudi Pendavingh (TUE) Farkas Lemma ORN2 1 / 15

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

Transport Continuity Property

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

ALEXANDER 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

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

On the existence of supergaussian directions on convex bodies

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

Functional Analysis I

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

A remark on the slicing problem

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

THE DUAL BRUNN-MINKOWSKI THEORY FOR BOUNDED BOREL SETS: DUAL AFFINE QUERMASSINTEGRALS AND INEQUALITIES

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

Stability results for some geometric inequalities and their functional versions

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

Lift-and-Project Inequalities

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

PARTIAL REGULARITY OF BRENIER SOLUTIONS OF THE MONGE-AMPÈRE EQUATION

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

The minimal volume of simplices containing a convex body

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

Optimization and Optimal Control in Banach Spaces

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

Linear Algebra. Paul Yiu. 6D: 2-planes in R 4. Department of Mathematics Florida Atlantic University. Fall 2011

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

Convex Sets. Prof. Dan A. Simovici UMB

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

Math 250B Final Exam Review Session Spring 2015 SOLUTIONS

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

Minkowski Valuations

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

Learning convex bodies is hard

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

THE DOUBLE COVER RELATIVE TO A CONVEX DOMAIN AND THE RELATIVE ISOPERIMETRIC INEQUALITY

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

PROBLEMS. (b) (Polarization Identity) Show that in any inner product space

PROBLEMS. (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 information

Another Low-Technology Estimate in Convex Geometry

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

Around the Brunn-Minkowski inequality

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

ON PERIODIC SOLUTIONS TO SOME LAGRANGIAN SYSTEM WITH TWO DEGREES OF FREEDOM

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

Characterization of Self-Polar Convex Functions

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

Model Counting for Logical Theories

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

Calculus of Variations

Calculus 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 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

Exercises: Brunn, Minkowski and convex pie

Exercises: 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 information

AN EXTENSION OF THE LAX-MILGRAM THEOREM AND ITS APPLICATION TO FRACTIONAL DIFFERENTIAL EQUATIONS

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

SOLUTIONS TO ADDITIONAL EXERCISES FOR II.1 AND II.2

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

KLS-type isoperimetric bounds for log-concave probability measures

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

A sharp Rogers Shephard type inequality for Orlicz-difference body of planar convex bodies

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

arxiv: v1 [math.pr] 12 May 2014

arxiv: 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 information

Shadow systems and volumes of polar convex bodies

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

Geometric Random Walks: A Survey

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

Homogeneous Coordinate Ring

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

On the Equivalence Between Geometric and Arithmetic Means for Log-Concave Measures

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

Geometric and isoperimetric properties of sets of positive reach in E d

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

Continuous Functions on Metric Spaces

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

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

MODULE 13. Topics: Linear systems

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

On Mahler s conjecture a symplectic aspect

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

Solution to Homework 1

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

Convex Analysis and Optimization Chapter 4 Solutions

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

Geometric Random Walks: A Survey

Geometric 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 %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

APPLICATION 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 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 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

AN APPLICATION OF SHADOW SYSTEMS TO MAHLER S CONJECTURE.

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

EE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 17

EE/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 information

Appendix PRELIMINARIES 1. THEOREMS OF ALTERNATIVES FOR SYSTEMS OF LINEAR CONSTRAINTS

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

Packing convex bodies by cylinders

Packing 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 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

MA5206 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

MA5206 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