Definition:Subadditive Function (Measure Theory)

From ProofWiki
Jump to navigation Jump to search


Let $\SS$ be an algebra of sets.

Let $f: \SS \to \overline \R$ be a function, where $\overline \R$ denotes the extended set of real numbers.

Then $f$ is defined to be subadditive (or sub-additive) if and only if:

$\forall S, T \in \SS: \map f {S \cup T} \le \map f S + \map f T$

That is, for any two elements of $\SS$, $f$ applied to their union is not greater than the sum of $f$ of the individual elements.

Also known as

Such a function is also referred to as a finitely subadditive function to distinguish it, when necessary, from a countably subadditive function.

This arises from Finite Union of Sets in Subadditive Function, where it is shown that:

$\ds \map f {\bigcup_{i \mathop = 1}^n S_i} \le \sum_{i \mathop = 1}^n \map f {S_i}$

where $S_1, S_2, \ldots, S_n$ is any finite collection of elements of $\SS$.


This definition is usually made in the context of measure theory, but the concept reaches a wider field than that.


There is no requirement that the sets involved have to be disjoint, as they have to be when considering an additive function.

Also see