dictionary· e01.org

dictionary · English Wiktionary

monotone function

3 definition(s) across 1 part(s) of speech · fetched 2026-11-19

  • Source Wiktionary
  • Retrieved 2026-11-19
  • Licence CC BY-SA 4.0 (Wiktionary dump)
  • Cache cache
  • Language English
Noun3 senses
  1. A function f : X→'R' (where X is a subset of 'R', possibly a discrete set) that either never decreases or never increases as its independent variable increases; that is, either x ≤ y implies f(x) ≤ f(y) or x ≤ y implies f(y) ≤ f(x).

  2. A function f : X→Y (where X and Y are posets with partial order "≤") with either: (1) the property that x ≤ y implies f(x) ≤ f(y), or (2) the property that x ≤ y implies f(y) ≤ f(x).

  3. A Boolean function with the property that switching any one input variable from 0 to 1 results either in no change in output or a change from 0 to 1.

Source
English Wiktionary
Record
monotone function
Retrieved
2026-11-19
Licence
CC BY-SA 4.0 (Wiktionary dump)
Completeness
Cached copy of the source entry; not a rewrite or a generated definition.