Logarithmically concave function
In convex analysis, a non-negative function f: Rn → R+ is logarithmically concave (or log-concave for short) if its domain is a convex set, and if it satisfies the inequality
f(θx+(1−θ)y)≥f(x)θf(y)1−θ for all x, y ∈ dom f and 0 < θ < 1. If f is strictly positive, this is equivalent to saying that the logarithm of the function, log ∘ f, is concave; that is,
logf(θx+(1−θ)y)≥θlogf(x)+(1−θ)logf(y) for all x, y ∈ dom f and 0 < θ < 1. Examples of log-concave functions are the 0-1 indicator functions of convex sets (which requires the more flexible definition), and the Gaussian function. Similarly, a function is log-convex if it satisfies the reverse inequality
f(θx+(1−θ)y)≤f(x)θf(y)1−θ for all x, y ∈ dom f and 0 < θ < 1. For non-negative discrete functions f: Z → R+, it is log-concave if
f(k)2≥f(k+1)f(k−1)
Wikipedia contributors, "Logarithmically concave function", Wikipedia, revision 1386663136, retrieved 20 November 2026, source, CC BY-SA 4.0.