non-increasing function
nounUK /nɒn ɪnˈkriːsɪŋ ˈfʌŋkʃən/
US /nɑn ɪnˈkrisɪŋ ˈfʌŋkʃən/
A function that never goes up as you move to the right.
The sequence 5, 4, 4, 2, 1 is a non-increasing function of its index.
SYNONYMS
OTHER MEANINGS
2. A real-valued function f on an ordered set such that x ≤ y implies f(x) ≥ f(y).
On the integers, f(n) = -n is a non-increasing function.
3. A sequence whose terms never increase, allowing equal consecutive terms.
The running maximum of a list, read backwards, forms a non-increasing function.
4. A map between partially ordered sets that reverses order, also called antitone.
The complement operation on sets is a non-increasing function with respect to inclusion.