Equivalent characterizations of convex functions

Convexity via epigraph is equivalent to Jensen and extended Jensen inequalities
Equivalent characterizations of convex functions

Theorem. Let f:XRf:X\to\mathbb{R} be an extended-real-valued function on a vector space XX. The following are equivalent:

  1. ff is (i.e., epi(f)\mathrm{epi}(f) is convex).
  2. (Jensen inequality) For all x,yXx,y\in X and λ(0,1)\lambda\in(0,1), f(λx+(1λ)y)λf(x)+(1λ)f(y). f(\lambda x+(1-\lambda)y)\le \lambda f(x)+(1-\lambda)f(y).
  3. (Extended Jensen inequality) For all mNm\in\mathbb{N}, all x1,,xmXx_1,\dots,x_m\in X, and all λi0\lambda_i\ge 0 with i=1mλi=1\sum_{i=1}^m\lambda_i=1, f ⁣(i=1mλixi)i=1mλif(xi). f\!\left(\sum_{i=1}^m \lambda_i x_i\right)\le \sum_{i=1}^m \lambda_i f(x_i).

Context. Item (3) says that convexity is equivalent to “subadditivity under” of finitely many points.

Proof sketch. (2) ⇒ (1): show any convex combination of points in the epigraph stays in the epigraph using the inequality. (1) ⇒ (2): apply convexity of the epigraph to (x,f(x))(x,f(x)) and (y,f(y))(y,f(y)). (2) ⇔ (3): (3) implies (2) by taking m=2m=2; (2) implies (3) by induction and the convex-combination characterization.