Canonical: https://knowlpedia.com/convex-analysis/subadditive-positively-homogeneous-and-sublinear-functions/

# Subadditive, Positively Homogeneous, and Sublinear Functions

Key algebraic properties for gauges and Hahn–Banach domination.

Let \(X\) be a [vector space](https://knowlpedia.com/linear-algebra/vector-space/) and let \(p:X\to\mathbb{R}\).

- \(p\) is **subadditive** if
  \[
  p(x+y)\le p(x)+p(y)\quad\text{for all }x,y\in X.
  \]

- \(p\) is **positively homogeneous** if
  \[
  p(\lambda x)=\lambda p(x)\quad\text{for all }x\in X,\ \lambda\geq 0.
  \]

- \(p\) is **sublinear** if it is both subadditive and positively homogeneous.

Sublinear functions appear as domination bounds in [the real Hahn–Banach theorem](https://knowlpedia.com/convex-analysis/hahn-banach-theorem-in-real-vector-spaces/). A primary source of sublinear functions is the [Minkowski gauge](https://knowlpedia.com/convex-analysis/minkowski-function-gauge-of-a-set/) of an [absorbing](https://knowlpedia.com/convex-analysis/balanced-and-absorbing-sets/) [convex set](https://knowlpedia.com/convex-analysis/convex-set/).
