monotonically nonincreasing
A sequence is monotonically nonincreasing if
Similarly, a real function is monotonically nonincreasing if
Compare this to monotonically decreasing.
Conflict note. In some contexts, such as [1], this is called monotonically decreasing (in turn, our “monotonically decreasing” is called “strictly decreasing”). This is unfortunately counter-intuitive, since a sequence or function that is “flat” (such as ) is somehow “decreasing.” Beware!
1 Examples
-
•
is monotonically nonincreasing. It is also monotonically decreasing.
-
•
is nonincreasing but not monotonically decreasing.
-
•
is nonincreasing (note that is nonnegative).
-
•
is not nonincreasing. It also happens to fail to be monotonically nondecreasing.
-
•
is not nonincreasing, rather it is nondecreasing (and monotonically increasing).
References
- 1 “http://www.nist.gov/dads/HTML/monotoncdecr.htmlmonotonically decreasing,” from the NIST Dictionary of Algorithms and Data Structures, Paul E. Black, ed.
Title | monotonically nonincreasing |
---|---|
Canonical name | MonotonicallyNonincreasing |
Date of creation | 2013-03-22 12:22:32 |
Last modified on | 2013-03-22 12:22:32 |
Owner | akrowne (2) |
Last modified by | akrowne (2) |
Numerical id | 9 |
Author | akrowne (2) |
Entry type | Definition |
Classification | msc 40-00 |
Synonym | monotone nonincreasing |
Synonym | nonincreasing |
Related topic | MonotonicallyNondecreasing |