Monotonicity in Order Theory
Order theory deals with arbitrary partially ordered sets and preordered sets in addition to real numbers. The above definition of monotonicity is relevant in these cases as well. However, the terms "increasing" and "decreasing" are avoided, since their conventional pictorial representation does not apply to orders that are not total. Furthermore, the strict relations < and > are of little use in many non-total orders and hence no additional terminology is introduced for them.
A monotone function is also called isotone, or order-preserving. The dual notion is often called antitone, anti-monotone, or order-reversing. Hence, an antitone function f satisfies the property
- x ≤ y implies f(x) ≥ f(y),
for all x and y in its domain. It is easy to see that the composite of two monotone mappings is also monotone.
A constant function is both monotone and antitone; conversely, if f is both monotone and antitone, and if the domain of f is a lattice, then f must be constant.
Monotone functions are central in order theory. They appear in most articles on the subject and examples from special applications are found in these places. Some notable special monotone functions are order embeddings (functions for which x ≤ y if and only if f(x) ≤ f(y)) and order isomorphisms (surjective order embeddings).
Read more about this topic: Monotonic Function
Famous quotes containing the words order and/or theory:
“The foot of the heavenly ladder, which we have got to mount in order to reach the higher regions, has to be fixed firmly in every-day life, so that everybody may be able to climb up it along with us. When people then find that they have got climbed up higher and higher into a marvelous, magical world, they will feel that that realm, too, belongs to their ordinary, every-day life, and is, merely, the wonderful and most glorious part thereof.”
—E.T.A.W. (Ernst Theodor Amadeus Wilhelm)
“[Anarchism] is the philosophy of the sovereignty of the individual. It is the theory of social harmony. It is the great, surging, living truth that is reconstructing the world, and that will usher in the Dawn.”
—Emma Goldman (1869–1940)