Convexity of Intersection Bodies

Similar documents
Walrasian Demand. u(x) where B(p, w) = {x R n + : p x w}.

Duality of linear conic problems

Lecture Notes 10

Lecture 5 Principal Minors and the Hessian

Ideal Class Group and Units

Properties of BMO functions whose reciprocals are also BMO

Metric Spaces. Chapter Metrics

Numerical Analysis Lecture Notes

Geometrical Characterization of RN-operators between Locally Convex Vector Spaces

2.3 Convex Constrained Optimization Problems

. P. 4.3 Basic feasible solutions and vertices of polyhedra. x 1. x 2

Lecture 2: August 29. Linear Programming (part I)

Convex Rationing Solutions (Incomplete Version, Do not distribute)

Probability Generating Functions

Inner Product Spaces and Orthogonality

Support Vector Machines

The Ideal Class Group

MICROLOCAL ANALYSIS OF THE BOCHNER-MARTINELLI INTEGRAL

Chapter 6. Cuboids. and. vol(conv(p ))

Systems with Persistent Memory: the Observation Inequality Problems and Solutions

Minkowski Sum of Polytopes Defined by Their Vertices

Chapter 6. Orthogonality

Spazi vettoriali e misure di similaritá

Date: April 12, Contents

EXIT TIME PROBLEMS AND ESCAPE FROM A POTENTIAL WELL

Convex analysis and profit/cost/support functions

Arrangements And Duality

How To Prove The Dirichlet Unit Theorem

Discussion on the paper Hypotheses testing by convex optimization by A. Goldenschluger, A. Juditsky and A. Nemirovski.

Adaptive Online Gradient Descent

Does Black-Scholes framework for Option Pricing use Constant Volatilities and Interest Rates? New Solution for a New Problem

OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN. E.V. Grigorieva. E.N. Khailov

ORIENTATIONS. Contents

Tail inequalities for order statistics of log-concave vectors and applications

NOTES ON LINEAR TRANSFORMATIONS

Lecture Notes for Chapter 34: Images

8.1 Examples, definitions, and basic properties

MINIMIZATION OF ENTROPY FUNCTIONALS UNDER MOMENT CONSTRAINTS. denote the family of probability density functions g on X satisfying

Properties of moments of random variables

Geometric Camera Parameters

Tropical cycles and Chow polytopes

Two-Stage Stochastic Linear Programs

E3: PROBABILITY AND STATISTICS lecture notes

Valuations and Surface Area Measures

Corollary. (f є C n+1 [a,b]). Proof: This follows directly from the preceding theorem using the inequality

LECTURE 5: DUALITY AND SENSITIVITY ANALYSIS. 1. Dual linear program 2. Duality theory 3. Sensitivity analysis 4. Dual simplex method

Lecture 6 Black-Scholes PDE

CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC. 1. Introduction

A new continuous dependence result for impulsive retarded functional differential equations

1. Introduction. PROPER HOLOMORPHIC MAPPINGS BETWEEN RIGID POLYNOMIAL DOMAINS IN C n+1

A FIRST COURSE IN OPTIMIZATION THEORY

Critical points of once continuously differentiable functions are important because they are the only points that can be local maxima or minima.

Fiber Polytopes for the Projections between Cyclic Polytopes

Follow links for Class Use and other Permissions. For more information send to:

arxiv: v2 [q-fin.mf] 26 Feb 2015

Vectors and Index Notation

Manual for SOA Exam MLC.

Section 1.1. Introduction to R n

Inner Product Spaces

No: Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics

ON THE NUMBER OF REAL HYPERSURFACES HYPERTANGENT TO A GIVEN REAL SPACE CURVE

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Linear Programming Notes V Problem Transformations

Systems of Linear Equations

Statistical Machine Learning

What is Linear Programming?

1 3 4 = 8i + 20j 13k. x + w. y + w

PROJECTIVE GEOMETRY. b3 course Nigel Hitchin

The Gaussian Surface Area and Noise Sensitivity of Degree-d Polynomial Threshold Functions. Daniel M. Kane

Lecture 5/6. Enrico Bini

10.2 Series and Convergence

Linear Algebra Notes

Linear Programming Problems

A Game Theoretic Formulation of the Service Provisioning Problem in Cloud Systems

WHEN DOES A RANDOMLY WEIGHTED SELF NORMALIZED SUM CONVERGE IN DISTRIBUTION?

15 Kuhn -Tucker conditions

An optimal transportation problem with import/export taxes on the boundary

Fixed Point Theorems

A NEW LOOK AT CONVEX ANALYSIS AND OPTIMIZATION

Decentralization and Private Information with Mutual Organizations

Some representability and duality results for convex mixed-integer programs.

1.5 / 1 -- Communication Networks II (Görg) Transforms

Order statistics and concentration of l r norms for log-concave vectors

The Australian Journal of Mathematical Analysis and Applications

The Math Circle, Spring 2004

The integrating factor method (Sect. 2.1).

Multivariate Lorenz dominance A review and new perspectives

SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 3. Symmetrical Components & Faults Calculations

1 Norms and Vector Spaces

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

4: SINGLE-PERIOD MARKET MODELS

Separation Properties for Locally Convex Cones

Mathematical Methods of Engineering Analysis

EXISTENCE AND NON-EXISTENCE RESULTS FOR A NONLINEAR HEAT EQUATION

Metric Spaces. Chapter 1

Math 4310 Handout - Quotient Vector Spaces

Mathematical Physics, Lecture 9

6.042/18.062J Mathematics for Computer Science December 12, 2006 Tom Leighton and Ronitt Rubinfeld. Random Walks

Dot product and vector projections (Sect. 12.3) There are two main ways to introduce the dot product

POLYTOPES WITH MASS LINEAR FUNCTIONS, PART I

Transcription:

Convexity of Intersection Bodies Gautier Berck P&V January 11, 2014

Introduction Classic descriptions Let K be a convex body centered at the origin of the n-dimensional space V. Classic definition, V = R n The boundary of the intersection body of K, IK R n, is characterized by: Intrinsic definition x (IK) x = Area(K x ) The boundary of the intersection body of K, IK Λ n 1 V, is characterized by: a (IK) ω Λ n 1 V, ω(a) = ω K a (P&V) Intersection Bodies January 11, 2014 2 / 15

Introduction On the dual space Let Ω Λ n V be a fixed volume form. IK class V = R n x x IK V IK intr Λ n 1 V a Ω(a ) Definition Let ξ V and ω ξ Λ n 1 V be such that Ω = ξ ω ξ. Then, ( ξ IK := K ker ξ ω ξ ) 1. (P&V) Intersection Bodies January 11, 2014 3 / 15

Introduction On the dual space Let Ω Λ n V be a fixed volume form. IK class V = R n x x IK V IK intr Λ n 1 V a Ω(a ) Definition The intersection body of K, IK V, is characterized by: ξ IK ξ IK 1. (P&V) Intersection Bodies January 11, 2014 3 / 15

Introduction Convexity Busemann s theorem The intersection body of a centered convex body is convex. Equivalently, IK is a norm on V. (P&V) Intersection Bodies January 11, 2014 4 / 15

Introduction Two proofs Geometric proof The intersection body is the limit of duals of floating bodies; these are obviously convex. Analytical proof This proof extends directly to the whole family of L p -intersection bodies. (P&V) Intersection Bodies January 11, 2014 5 / 15

Floating bodies and floating hypersurfaces Basics K V, convex, centered. Floating body K α V : floating body with parameter α [0, 1/2]. K K α αvol(k) (P&V) Intersection Bodies January 11, 2014 6 / 15

Floating bodies and floating hypersurfaces Basics K V, convex, centered. Floating body K α V : floating body with parameter α [0, 1/2]. Easy properties K α is convex and centered. K 0 = K. K 1/2 = {0}. (P&V) Intersection Bodies January 11, 2014 6 / 15

Floating bodies and floating hypersurfaces Basics K V, convex, centered. Floating hypersurface The floating hypersurface S α V is defined by ξ S α Ω = α Vol(K). K {ξ 1} Property Kα S α K α S α (P&V) Intersection Bodies January 11, 2014 6 / 15

Floating bodies and floating hypersurfaces Basics K V, convex, centered. Theorem (Schutt-Werner) The floating hypersurface is convex. Hence Kα = S α K α K α S α S α (P&V) Intersection Bodies January 11, 2014 6 / 15

Floating bodies and floating hypersurfaces Distributions (V, Ω) ϕ C 0 (V ) a test function. Notation f D a distribution on V f, ϕ or V f ϕω (P&V) Intersection Bodies January 11, 2014 7 / 15

Floating bodies and floating hypersurfaces Distributions (V, Ω) ϕ C 0 (V ) a test function. Definition f is homogeneous of degree α if f, ϕ( /λ) = λ α+n f, ϕ Example δ is homogeneous of degree n. (P&V) Intersection Bodies January 11, 2014 7 / 15

Floating bodies and floating hypersurfaces Distributions Definition Let ξ V and ω ξ Ω n 1 (V ) be such that Ω = ξ ω ξ. The Radon transform of ϕ w.r.t ξ, R ξ (ϕ), is the test function on R defined by R ξ (ϕ)(s) = ϕω ξ. ξ x=s Definition The pull-back on V of a distribution f on R, πξ f, is defined by duality: π ξ f, ϕ := f, R ξ(ϕ). Proposition If f is homogeneous of degree α, so are its pull-back π ξ f and the map ξ π ξ f. (P&V) Intersection Bodies January 11, 2014 7 / 15

Floating bodies and floating hypersurfaces Examples Intersection body ξ IK = π ξ δ, 1 K 1 (P&V) Intersection Bodies January 11, 2014 8 / 15

Floating bodies and floating hypersurfaces Examples Intersection body ξ IK = π ξ δ, 1 K 1 Translated Heaviside On R, H t (s) := { 1 s t 0 s < t Proposition The floating hypersurface S α = (K α) is the level set at height α Vol(K) of the function ξ π ξ H 1, 1 K. (P&V) Intersection Bodies January 11, 2014 8 / 15

Floating bodies and floating hypersurfaces Convexity: proof 1 Theorem Up to normalization, the dual of floating bodies converge to the intersection body: lim t S 1/2 t = (IK). t 0 Vol(K) Hence the intersection body is convex. (P&V) Intersection Bodies January 11, 2014 9 / 15

Floating bodies and floating hypersurfaces Convexity: proof 1 Proof The hypersurface t S 1/2 t is characterized by: which is equivalent to π ξ H t, 1 K = (1/2 t) Vol(K) π ξ H 0 H t, 1 K = Vol(K). t Taking the limit as t goes to 0, it comes π ξ δ, 1 K = Vol(K) which characterizes (IK)/ Vol(K). (P&V) Intersection Bodies January 11, 2014 9 / 15

Definitions L p -intersection bodies For 1 < p 0 and K V, the L p -intersection-body of K, I p K V, is the body whose Minkowski functional is ξ IpK = ( x K + ξ (ξ x) p ) 1/p. K K + ξ ξ = 0 ξ > 0 (P&V) Intersection Bodies January 11, 2014 10 / 15

Definitions Alternative definition For 1 < p 0 and K V, the L p -intersection-body of K, I p K V, is the body whose Minkowski functional is ξ IpK = π ξ sp +, 1 K 1/p with s p +, ϕ := s p ϕ(s)ds. 0 (P&V) Intersection Bodies January 11, 2014 10 / 15

Easy properties Property For p 1, I p K is convex even if K is a non-symmetric star-body. Property since lim p 1 I p K = IK 1/p (1 + p) lim (1 + p 1 p)sp + = δ. (P&V) Intersection Bodies January 11, 2014 11 / 15

Brunn-Minkowski for moments Definition Let K V and η V s.t. η 0 on K. For r 0, the r-th moment of K w.r.t η is M r (K) := (η x) r Ω. x K (P&V) Intersection Bodies January 11, 2014 12 / 15

Brunn-Minkowski for moments Definition Let K V and η V s.t. η 0 on K. For r 0, the r-th moment of K w.r.t η is M r (K) := (η x) r Ω. Theorem (Hadwiger) x K Let η be non-negative on two convex bodies K 0 and K 1. Then M r (K 0 + K 1 ) 1 n+r M r (K 0 ) 1 n+r + M(K 1 ) 1 n+r. (P&V) Intersection Bodies January 11, 2014 12 / 15

Brunn-Minkowski for moments Definition Let K V be symmetric and η V s.t. η 0 on K. For r 0, the symmetric r-th moment of K w.r.t η is M s r (K) := η x r Ω. x K (P&V) Intersection Bodies January 11, 2014 12 / 15

Brunn-Minkowski for moments Definition Let K V be symmetric and η V s.t. η 0 on K. For r 0, the symmetric r-th moment of K w.r.t η is M s r (K) := η x r Ω. x K Brunn s theorem for moments Let K be a centered convex body in V, p 0 and H t a family of parallel hyperplanes defined by the equations ξ x = t. Then any linear form η 0 on H 0 may be extended to a linear form η on V s.t. the symmetric p-th moment M s p(k H t ) is maximal at t = 0. (P&V) Intersection Bodies January 11, 2014 12 / 15

Brunn-Minkowski for moments K η = 0 ξ = 0 Idea of the proof Choose η arbitrarily and consider K {η 0}. (P&V) Intersection Bodies January 11, 2014 12 / 15

Brunn-Minkowski for moments Idea of the proof Choose η arbitrarily and consider K {η 0}. For this half-body, the moments of hyperplane sections to the right power is a concave function of t. (P&V) Intersection Bodies January 11, 2014 12 / 15

Brunn-Minkowski for moments Idea of the proof Choose η arbitrarily and consider K {η 0}. For this half-body, the moments of hyperplane sections to the right power is a concave function of t. One can choose η so that the moment to the right power is maximal at t = 0, hence the moment itself is maximal at t = 0 (but not necessarily a concave function). (P&V) Intersection Bodies January 11, 2014 12 / 15

Brunn-Minkowski for moments Idea of the proof Choose η arbitrarily and consider K {η 0}. For this half-body, the moments of hyperplane sections to the right power is a concave function of t. One can choose η so that the moment to the right power is maximal at t = 0, hence the moment itself is maximal at t = 0 (but not necessarily a concave function). The result follows by symmetry. (P&V) Intersection Bodies January 11, 2014 12 / 15

Distributions s r + For r > 1 s r +, ϕ = 0 s r ϕ(s)ds (P&V) Intersection Bodies January 11, 2014 13 / 15

Distributions s r + For k 1 < r < k with k N s r +, ϕ = 0 ( ) s r ϕ(s) T0 k 1 ϕ(s) ds (P&V) Intersection Bodies January 11, 2014 13 / 15

Distributions Easy properties ( s r + ) = rs r 1 + lim r 1 (r + 1)s r + = δ lim r 1 ( s r + ) = δ (P&V) Intersection Bodies January 11, 2014 13 / 15

Distributions Property Let ξ, η V, ξ 0, and f D (R), d q dt q ( π ξ+tη f ) t=0 = ηq π ξ f (q). (P&V) Intersection Bodies January 11, 2014 13 / 15

Convexity: proof 2 Busemann s theorem The intersection body of a centered convex body is convex. Proof: (P&V) Intersection Bodies January 11, 2014 14 / 15

Convexity: proof 2 Proof: One needs, for ν T ξ IK, d 2 dt 2 ( ξ + tν IK ) t=0 0. (P&V) Intersection Bodies January 11, 2014 14 / 15

Convexity: proof 2 Proof: One needs, for ν T ξ IK, Easier to deal with d 2 dt 2 ( ξ + tν IK ) t=0 0. 1 IK = π δ, 1 K. (P&V) Intersection Bodies January 11, 2014 14 / 15

Convexity: proof 2 Proof: One needs, for ν T ξ IK, d 2 dt 2 ( ξ + tν IK ) t=0 0. For any given λ R and η = ν + λξ, d 2 ( ξ + tη 1 dt 2 IK ) t=0 = 2λ2 d 2 dt 2 ( ξ + tν IK ) t=0. (P&V) Intersection Bodies January 11, 2014 14 / 15

Convexity: proof 2 Proof: One needs, for ν T ξ IK, d 2 dt 2 ( ξ + tν IK ) t=0 0. d 2 ( ) ξ + tη 1 dt 2 IK t=0 = π ξ δ, η 2 1 K (P&V) Intersection Bodies January 11, 2014 14 / 15

Convexity of L p -intersection bodies Theorem For 1 < p 0, the L p -intersection body of a centered convex body is convex. Proof: (P&V) Intersection Bodies January 11, 2014 15 / 15

Convexity of L p -intersection bodies Proof: One needs, for ν T ξ IK, d 2 ( ) ξ + tν IpK dt 2 t=0 0. (P&V) Intersection Bodies January 11, 2014 15 / 15

Convexity of L p -intersection bodies Proof: One needs, for ν T ξ IK, d 2 ( ) ξ + tν IpK dt 2 t=0 0. For any given λ R and η = ν + λξ, d 2 ( ξ + tη p dt 2 IK ) t=0 = p(p 1)λ2 + p d 2 dt 2 ( ξ + tν IK ) t=0. (P&V) Intersection Bodies January 11, 2014 15 / 15

Convexity of L p -intersection bodies Proof: One needs, for ν T ξ IK, d 2 ( ) ξ + tν IpK dt 2 t=0 0. d 2 ( ξ + tη p ) dt 2 IK t=0 = ( π ξ s p +), η 2 1 K (P&V) Intersection Bodies January 11, 2014 15 / 15

Convexity of L p -intersection bodies Proof: One needs, for ν T ξ IK, d 2 ( ) ξ + tν IpK dt 2 t=0 0. If p > 1, πξ sp +, η 2 1 K = p(p 1) x K + ξ (η x) 2 (ξ x) p 2 Ω (P&V) Intersection Bodies January 11, 2014 15 / 15

Convexity of L p -intersection bodies Proof: One needs, for ν T ξ IK, If 0 < p < 1, d 2 ( ) ξ + tν IpK dt 2 t=0 0. for ϕ = R ξ ( η 2 1 K ). πξ sp +, η 2 1 K = s p ( +, Rξ η 2 ) 1 K = p(p 1) 0 s p 2 (ϕ(s) ϕ(0)) ds (P&V) Intersection Bodies January 11, 2014 15 / 15

Convexity of L p -intersection bodies Proof: One needs, for ν T ξ IK, If 0 < p < 1, d 2 ( ) ξ + tν IpK dt 2 t=0 0. πξ sp +, η 2 1 K = s p ( +, Rξ η 2 ) 1 K for ϕ = R ξ ( η 2 1 K ). Choose η so that ϕ(0) ϕ(s). = p(p 1) 0 s p 2 (ϕ(s) ϕ(0)) ds (P&V) Intersection Bodies January 11, 2014 15 / 15

Convexity of L p -intersection bodies Proof: One needs, for ν T ξ IK, If 1 < p < 0, d 2 ( ) ξ + tν IpK dt 2 t=0 0. πξ sp +, η 2 1 K = p(p 1) for ϕ = R ξ ( η 2 1 K ). 0 s p 2 ( ϕ(s) ϕ(0) sϕ (0) ) ds (P&V) Intersection Bodies January 11, 2014 15 / 15

Convexity of L p -intersection bodies Proof: One needs, for ν T ξ IK, If 1 < p < 0, d 2 ( ) ξ + tν IpK dt 2 t=0 0. πξ sp +, η 2 1 K = p(p 1) 0 s p 2 ( ϕ(s) ϕ(0) sϕ (0) ) ds for ϕ = R ξ ( η 2 1 K ). Choose η so that ϕ(0) ϕ(s). By symmetry, ϕ (0) = 0. (P&V) Intersection Bodies January 11, 2014 15 / 15