superadditivity
Sign in to saveIn mathematics, a function f is superadditive if f(x+y) \geq f(x) + f(y) for all x and y in the domain of f.
~2 min read
Encyclopedic overview
5 sectionsContents
- Examples of superadditive functions
- Properties
- Fekete's lemma
- See also
- References
In mathematics, a function f is superadditive if f(x+y) \geq f(x) + f(y) for all x and y in the domain of f.
Similarly, a sequence a_1, a_2, \ldots is called superadditive if it satisfies the inequality a_{n+m} \geq a_n + a_m for all m and n.
Excerpted from Wikipedia’s “superadditivity” article, available under the CC BY-SA 4.0 licence.