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
Article
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.
Connections
mathematics
Entity
International Standard Book Number
Entity
function
Entity
real number
Entity
digital object identifier
Entity
sequence
Entity
Boolean algebra
Entity
determinant
Entity
inequality
Entity
domain of a function
Entity
lemma
Entity
limit of a sequence
Entity
On-Line Encyclopedia of Integer Sequences
Entity
Q22908627
Entity
hermitian matrix
Entity
concave function
Entity
infimum and supremum
Entity
PlanetMath
Entity
mutual information
Entity
Neil Sloane
Entity