Convex Geometry Introduction
Martin Henk TU Berlin Winter semester 2014/15 webpage CONTENTS i
Contents
Preface ii WS 2014/15
0 Some basic and convex facts1
1 Support and separate5
2 Radon, Helly, Caratheodory and (a few) relatives9
3 The multifaceted world of polytopes 11
4 The space of compact sets / convex bodies 17
5 A glimpse on mixed volumes 19
Index 25 ii CONTENTS
Preface
The material presented here is stolen from different excellent sources:
• First of all: A manuscript of Ulrich Betke on convexity which is partially based on lecture notes given by Peter McMullen.
• The inspiring books by
– Alexander Barvinok, ”A course in Convexity” – G¨unter Ewald, ”Combinatorial Convexity and Algebraic Geometry” – Peter M. Gruber, ”Convex and Discrete Geometry” – Peter M. Gruber and Cerrit G. Lekkerkerker, ”Geometry of Num- bers” – Jiri Matousek, ”Discrete Geometry” – Rolf Schneider, ”Convex Geometry: The Brunn-Minkowski Theory” – G¨unter M. Ziegler, ”Lectures on polytopes”
• and some original papers
!! and they are part of lecture notes on ”Discrete and Convex Geometry” jointly written with Maria Hernandez Cifre but not finished yet. Some basic and convex facts 1
0 Some basic and convex facts
n 0.1 Notation. R = x = (x1, . . . , xn)| : xi ∈ R denotes the n-dimensional Pn Euclidean space equipped with the Euclidean inner product hx, yi = i=1 xi yi, n p x, y ∈ R , and the Euclidean norm |x| = hx, xi.
0.2 Definition [Linear, affine, positive and convex combination]. Let m ∈ n N and let xi ∈ R , λi ∈ R, 1 ≤ i ≤ m. Pm i) i=1 λi xi is called a linear combination of x1,..., xm. Pm Pm ii) If i=1 λi = 1 then i=1 λi xi is called an affine combination of x1, ..., xm. Pm iii) If λi ≥ 0 then i=1 λi xi is called a positive combination of x1,..., xm. Pm Pm iv) If λi ≥ 0 and i=1 λi = 1 then i=1 λi xi is called a convex combination of x1,..., xm.
n n v) Let X ⊆ R . x ∈ R is called linearly (affinely, positively, convexly) dependent of X, if x is a linear (affine, positive, convex) combination of finitely many points of X, i.e., there exist x1,..., xm ∈ X, m ∈ N, such that x is a linear (affine, positive, convex) combination of the points x1,..., xm.
n 0.3 Definition [Linearly and affinely independent points]. x1,..., xm ∈ R are called linearly (affinely) dependent, if one of the xi is linearly (affinely) de- pendent of {x1,..., xm}\{xi}. Otherwise x1,..., xm are called linearly (affinely) independent.
n 0.4 Proposition. Let x1,..., xm ∈ R .