14.02.2013 Views

Gruber P. Convex and Discrete Geometry

Gruber P. Convex and Discrete Geometry

Gruber P. Convex and Discrete Geometry

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Lyapunov’s <strong>Convex</strong>ity Theorem<br />

4 Support <strong>and</strong> Separation 61<br />

Let M be a set with a σ -algebra M of subsets. A finite signed measure ν on the<br />

measure space 〈M, M〉 is non-atomic if, for every set A ∈ M with ν(A) �= 0, there<br />

is a set B ∈ M with B ⊆ A <strong>and</strong> ν(B) �= 0,ν(A). Lyapunov [671] proved the<br />

following basic result.<br />

Theorem 4.5. Let µ1,...,µd be d finite, signed, non-atomic measures on 〈M, M〉.<br />

Then the range of the (finite, signed, non-atomic) vector-valued measure µ =<br />

(µ1,...,µd) on 〈M, M〉, that is the set<br />

is compact <strong>and</strong> convex.<br />

R(M) = � µ(B) = � µ1(B),...,µd(B) � : B ∈ M � ⊆ E d ,<br />

There exist several proofs of this result. We mention the short ingenious proof of<br />

Lindenstrauss [659]. Below we follow the more transparent proof of Artstein [40].<br />

Let relbd st<strong>and</strong> for boundary of a set relative to its affine hull.<br />

Proof. Before beginning with the proof, some useful notions <strong>and</strong> tools will be presented:<br />

The variation |µ| of the vector-valued measure µ is a set function on 〈M, M〉<br />

defined by<br />

� �n<br />

|µ|(A) = sup �µ(Ai)� :A1,...,An ⊆ A, disjoint,<br />

i=1<br />

�<br />

A1,...,An ∈ M, n = 1, 2,... .<br />

|µ| is a finite, non-atomic measure on 〈M, M〉.Thus,anysetA∈Mwith |µ|(A)>0<br />

contains sets B ∈ M for which |µ|(B) is positive <strong>and</strong> arbitrarily small. A finite<br />

signed measure ν on 〈M, M〉 is absolutely continuous with respect to the measure<br />

|µ| if ν(B) = 0 for each B ∈ M with |µ|(B) = 0. This is equivalent to each of the<br />

following statements: first, for each ε>0, there is a δ>0 such that |ν(B)| ≤ε for<br />

any B ∈ M with |µ|(B) ≤ δ. Second, there exists a function f : M → R which is<br />

integrable with respect to the measure |µ| such that<br />

�<br />

ν(B) = fd|µ| for B ∈ M.<br />

B<br />

f is the Radon–Nikodym derivative of ν with respect to |µ|. GivenA ∈ M, let<br />

A − , A 0 , A + denote the following sets:<br />

A − ={s ∈ A : f (s) 0},<br />

all in M. Clearly, |µ|(B) = 0 for each set B ∈ M, B ⊆ A + , with ν(B) = 0. That<br />

is, the restriction of |µ| to A + is absolutely continuous with respect to the restriction<br />

of ν to A + <strong>and</strong> similarly for A − .

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!