Subadditive, Positively Homogeneous, and Sublinear Functions

Key algebraic properties for gauges and Hahn–Banach domination.
Subadditive, Positively Homogeneous, and Sublinear Functions

Let XX be a and let p:XRp:X\to\mathbb{R}.

  • pp is subadditive if p(x+y)p(x)+p(y)for all x,yX. p(x+y)\le p(x)+p(y)\quad\text{for all }x,y\in X.
  • pp is positively homogeneous if p(λx)=λp(x)for all xX, λ>0. p(\lambda x)=\lambda p(x)\quad\text{for all }x\in X,\ \lambda>0.
  • pp is sublinear if it is both subadditive and positively homogeneous.

Sublinear functions appear as domination bounds in . A primary source of sublinear functions is the of an .