A real-valued set function is monotone in the nondecreasing convention when
For a finite ground set , this is equivalent to every marginal increment being nonnegative. Necessity follows by comparing and . Conversely, enumerate the finitely many elements of and add them one at a time; summing their nonnegative increments gives . A normalised set function with this property is a nonnegative function.
The finiteness condition in that converse matters. On , define for finite and for infinite . Adding one element never changes whether is finite, so all marginal increments are zero. Yet , so the set function is not monotone. Single-element tests alone cannot compare sets differing in infinitely many elements.

Articles by others on the same topic (0)

There are currently no matching articles.