Science  People  Locations  Timeline
Index: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Home > Monotonic function


 

In mathematics, functions between ordered sets are monotonic (or monotone) if they preserve the given order. These functions first arose in calculus and were later generalized to the more abstract setting of order theory. Although the concepts generally agree, the two disciplines have developed a slightly different terminology. While in calculus, one often talks about functions being monotonically increasing and monotonically decreasing, order theory prefers the terms monotone and antitone or order-preserving and order-reversing, respectively.

1 General definition

Let

f: PQ

be a function between two sets P and Q, where each set carries a partial order (both of which we denote by ≤). In calculus one focuses on functions between subsets of the reals and the order ≤ is just the usual ordering on real numbers, but this is not essential for this definition.

The function f is monotone if, whenever xy, then f(x) ≤ f(y). Stated differently, a monotone function is one that preserves the order.

2 Monotonicity in calculus and analysis

In calculus, there is often no need to call upon the abstract methods of order theory. As already noted, functions are usually mappings between (subsets of) real numbers, ordered in the natural way.

Inspired by the shape of the graph of a monotone function on the reals, such functions are also called monotonically increasing. Likewise, a function is called monotonically decreasing (or just "decreasing") if, whenever xy, then f(x) ≥ f(y), i.e. if it reverses the order.

If the order ≤ in the definition of monotonicity is replaced by the strict order <, then one obtains a stronger requirement. A function with this property is called strictly increasing. Again, by inverting the order symbol, one finds a corresponding concept called strictly decreasing.

A function f(x) is unimodal if for some value m (the mode), it is monotonically increasing for xm and monotonically decreasing for xm. In that case, the maximum value of f(x) is f(m).

In calculus, each of the following properties of a function f : R -> R implies the next:

These properties are the reason why monotonic functions are useful in technical work in analysis. Two facts about these functions are:

An important application of monotonic functions is in probability theoryProbability theory Discrete mathematics Mathematical analysis Probability theory is the mathematical study of probability. Mathematicians think of probabilities as numbers in the interval from 0 to 1 assigned to "events" whose occurrence or failure to occ. If X is a random variableA random variable can be thought of as the numeric result of operating a non-deterministic mechanism or performing a non-deterministic experiment to generate a random result. For example, rolling a dice and recording the outcome yields a random variable w, its cumulative distribution functionIn probability theory, the cumulative distribution function (abbreviated cdf completely describes the probability distribution of a real-valued random variable, X''. For every real number x the cdf is given by : where the right-hand side represents the pr

FX(x) = Prob(Xx)

is a monotonically increasing function.



Read more »

Non User