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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

16 <strong>Convex</strong> Functions<br />

Minkowski’s Inequality for Sums<br />

Minkowski’s inequality for sums or the triangle inequality for the p-norm is as follows.<br />

Corollary 1.6. Let x1, y1,...,xn, yn ≥ 0 <strong>and</strong> p ≥ 1. Then<br />

�<br />

(x1 + y1) p +···+(xn + yn) p� 1 �<br />

p p<br />

≤ x1 +···+x p� 1 �<br />

p p<br />

n + y1 +···+y p� 1<br />

p<br />

n .<br />

Proof. For p = 1 this inequality holds trivially. Assume now that p > 1. Let q > 1<br />

such that 1 p + 1 q = 1. Then (p − 1)q = p <strong>and</strong> thus<br />

(x1 + y1) p +···+(xn + yn) p<br />

= x1(x1 + y1) p−1 +···+xn(xn + yn) p−1<br />

+ y1(x1 + y1) p−1 +···+yn(xn + yn) p−1<br />

≤ � x p<br />

1 +···+x p� 1 �<br />

p<br />

n (x1 + y1) p +···+(xn + yn) p� 1 q<br />

+ � y p<br />

1 +···+y p� 1 �<br />

p<br />

n (x1 + y1) p +···+(xn + yn) p� 1 q<br />

= � (x1 + y1) p +···+(xn + yn) p� 1 q � (x p<br />

1 +···+x p n ) 1 p + (y p<br />

1 +···+y p n ) 1 p �<br />

by Hölder’s inequality. ⊓⊔<br />

Minkowski’s Inequality for Integrals<br />

A similar argument gives our last result.<br />

Corollary 1.7. Let f, g : I → R be non-negative <strong>and</strong> integrable <strong>and</strong> let p ≥ 1.<br />

Then<br />

� �<br />

( f + g) p � 1 �<br />

p<br />

dx ≤<br />

�<br />

f p � 1 �<br />

p<br />

dx +<br />

�<br />

g p � 1<br />

p<br />

dx .<br />

I<br />

1.5 Bohr <strong>and</strong> Mollerup’s Characterization of Ɣ<br />

I<br />

A given functional equation may have many solutions. To single out interesting special<br />

solutions, additional conditions must be imposed, for example continuity, measurability,<br />

boundedness or convexity conditions. In the case of Cauchy’s functional<br />

equation of 1821,<br />

many such results are known.<br />

f (x + y) = f (x) + f (y) for x, y ∈ R,<br />

I

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

Saved successfully!

Ooh no, something went wrong!