HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, unimodality means possessing a unique
mode Mode ( la, modus meaning "manner, tune, measure, due measure, rhythm, melody") may refer to: Arts and entertainment * '' MO''D''E (magazine)'', a defunct U.S. women's fashion magazine * ''Mode'' magazine, a fictional fashion magazine which is ...
. More generally, unimodality means there is only a single highest value, somehow defined, of some
mathematical object A mathematical object is an abstract concept arising in mathematics. In the usual language of mathematics, an ''object'' is anything that has been (or could be) formally defined, and with which one may do deductive reasoning and mathematical p ...
.


Unimodal probability distribution

In
statistics Statistics (from German language, German: ''wikt:Statistik#German, Statistik'', "description of a State (polity), state, a country") is the discipline that concerns the collection, organization, analysis, interpretation, and presentation of ...
, a unimodal probability distribution or unimodal distribution is a probability distribution which has a single peak. The term "mode" in this context refers to any peak of the distribution, not just to the strict definition of
mode Mode ( la, modus meaning "manner, tune, measure, due measure, rhythm, melody") may refer to: Arts and entertainment * '' MO''D''E (magazine)'', a defunct U.S. women's fashion magazine * ''Mode'' magazine, a fictional fashion magazine which is ...
which is usual in statistics. If there is a single mode, the distribution function is called "unimodal". If it has more modes it is "bimodal" (2), "trimodal" (3), etc., or in general, "multimodal". Figure 1 illustrates
normal distribution In statistics, a normal distribution or Gaussian distribution is a type of continuous probability distribution for a real-valued random variable. The general form of its probability density function is : f(x) = \frac e^ The parameter \mu ...
s, which are unimodal. Other examples of unimodal distributions include
Cauchy distribution The Cauchy distribution, named after Augustin Cauchy, is a continuous probability distribution. It is also known, especially among physicists, as the Lorentz distribution (after Hendrik Lorentz), Cauchy–Lorentz distribution, Lorentz(ian) fun ...
, Student's ''t''-distribution,
chi-squared distribution In probability theory and statistics, the chi-squared distribution (also chi-square or \chi^2-distribution) with k degrees of freedom is the distribution of a sum of the squares of k independent standard normal random variables. The chi-squar ...
and exponential distribution. Among discrete distributions, the binomial distribution and
Poisson distribution In probability theory and statistics, the Poisson distribution is a discrete probability distribution that expresses the probability of a given number of events occurring in a fixed interval of time or space if these events occur with a known co ...
can be seen as unimodal, though for some parameters they can have two adjacent values with the same probability. Figure 2 and Figure 3 illustrate bimodal distributions.


Other definitions

Other definitions of unimodality in distribution functions also exist. In continuous distributions, unimodality can be defined through the behavior of the
cumulative distribution function In probability theory and statistics, the cumulative distribution function (CDF) of a real-valued random variable X, or just distribution function of X, evaluated at x, is the probability that X will take a value less than or equal to x. Ev ...
(cdf). If the cdf is
convex Convex or convexity may refer to: Science and technology * Convex lens, in optics Mathematics * Convex set, containing the whole line segment that joins points ** Convex polygon, a polygon which encloses a convex set of points ** Convex polytope ...
for ''x'' < ''m'' and
concave Concave or concavity may refer to: Science and technology * Concave lens * Concave mirror Mathematics * Concave function, the negative of a convex function * Concave polygon, a polygon which is not convex * Concave set * The concavity In ca ...
for ''x'' > ''m'', then the distribution is unimodal, ''m'' being the mode. Note that under this definition the uniform distribution is unimodal, as well as any other distribution in which the maximum distribution is achieved for a range of values, e.g. trapezoidal distribution. Usually this definition allows for a discontinuity at the mode; usually in a continuous distribution the probability of any single value is zero, while this definition allows for a non-zero probability, or an "atom of probability", at the mode. Criteria for unimodality can also be defined through the
characteristic function In mathematics, the term "characteristic function" can refer to any of several distinct concepts: * The indicator function of a subset, that is the function ::\mathbf_A\colon X \to \, :which for a given subset ''A'' of ''X'', has value 1 at points ...
of the distribution or through its
Laplace–Stieltjes transform The Laplace–Stieltjes transform, named for Pierre-Simon Laplace and Thomas Joannes Stieltjes, is an integral transform similar to the Laplace transform. For real-valued functions, it is the Laplace transform of a Stieltjes measure, however it is ...
. Another way to define a unimodal discrete distribution is by the occurrence of sign changes in the sequence of differences of the probabilities. A discrete distribution with a probability mass function, \, is called unimodal if the sequence \dots, p_ - p_, p_ - p_0, p_0 - p_1, p_1 - p_2, \dots has exactly one sign change (when zeroes don't count).


Uses and results

One reason for the importance of distribution unimodality is that it allows for several important results. Several
inequalities Inequality may refer to: Economics * Attention inequality, unequal distribution of attention across users, groups of people, issues in etc. in attention economy * Economic inequality, difference in economic well-being between population groups * ...
are given below which are only valid for unimodal distributions. Thus, it is important to assess whether or not a given data set comes from a unimodal distribution. Several tests for unimodality are given in the article on
multimodal distribution In statistics, a multimodal distribution is a probability distribution with more than one mode. These appear as distinct peaks (local maxima) in the probability density function, as shown in Figures 1 and 2. Categorical, continuous, and dis ...
.


Inequalities


Gauss's inequality

A first important result is
Gauss's inequality In probability theory, Gauss's inequality (or the Gauss inequality) gives an upper bound on the probability that a unimodal random variable lies more than any given distance from its mode. Let ''X'' be a unimodal random variable with mode ''m'', a ...
. Gauss's inequality gives an upper bound on the probability that a value lies more than any given distance from its mode. This inequality depends on unimodality.


Vysochanskiï–Petunin inequality

A second is the Vysochanskiï–Petunin inequality, a refinement of the
Chebyshev inequality In probability theory, Chebyshev's inequality (also called the Bienaymé–Chebyshev inequality) guarantees that, for a wide class of probability distributions, no more than a certain fraction of values can be more than a certain distance from t ...
. The Chebyshev inequality guarantees that in any probability distribution, "nearly all" the values are "close to" the mean value. The Vysochanskiï–Petunin inequality refines this to even nearer values, provided that the distribution function is continuous and unimodal. Further results were shown by Sellke and Sellke.


Mode, median and mean

Gauss also showed in 1823 that for a unimodal distributionGauss C.F. Theoria Combinationis Observationum Erroribus Minimis Obnoxiae. Pars Prior. Pars Posterior. Supplementum. Theory of the Combination of Observations Least Subject to Errors. Part One. Part Two. Supplement. 1995. Translated by G.W. Stewart. Classics in Applied Mathematics Series, Society for Industrial and Applied Mathematics, Philadelphia : \sigma \le \omega \le 2 \sigma and : , \nu - \mu, \le \sqrt \omega , where the
median In statistics and probability theory, the median is the value separating the higher half from the lower half of a data sample, a population, or a probability distribution. For a data set, it may be thought of as "the middle" value. The basic fe ...
is ''ν'', the mean is ''μ'' and ''ω'' is the
root mean square deviation The root-mean-square deviation (RMSD) or root-mean-square error (RMSE) is a frequently used measure of the differences between values (sample or population values) predicted by a model or an estimator and the values observed. The RMSD represents ...
from the mode. It can be shown for a unimodal distribution that the median ''ν'' and the mean ''μ'' lie within (3/5)1/2 ≈ 0.7746
standard deviation In statistics, the standard deviation is a measure of the amount of variation or dispersion of a set of values. A low standard deviation indicates that the values tend to be close to the mean (also called the expected value) of the set, while ...
s of each other. In symbols, : \frac \le \sqrt where , . , is the
absolute value In mathematics, the absolute value or modulus of a real number x, is the non-negative value without regard to its sign. Namely, , x, =x if is a positive number, and , x, =-x if x is negative (in which case negating x makes -x positive), an ...
. In 2020, Bernard, Kazzi, and Vanduffel generalized the previous inequality by deriving the maximum distance between the symmetric quantile average \frac and the mean, : \frac \le \left\{ \begin{array}{cl} \frac{\sqrt[]{\frac{4}{9(1-\alpha)}-1} \text{ } + \text{ } \sqrt[]{\frac{1-\alpha}{1/3+\alpha}{2} & \text{for }\alpha \in \left[\frac{5}{6},1\right)\!, \\ \frac{\sqrt[]{\frac{3 \alpha}{4-3\alpha \text{ } + \text{ } \sqrt[]{\frac{1-\alpha}{1/3+\alpha}{2} & \text{for }\alpha \in \left(\frac{1}{6},\frac{5}{6}\right)\!,\\ \frac{\sqrt[]{\frac{3 \alpha}{4-3\alpha \text{ } + \text{ } \sqrt[]{\frac{4}{9 \alpha} -1{2} & \text{for }\alpha \in \left(0,\frac{1}{6}\right]\!. \end{array} \right. It is worth noting that the maximum distance is minimized at \alpha=0.5 (i.e., when the symmetric quantile average is equal to q_{0.5} = \nu), which indeed motivates the common choice of the median as a robust estimator for the mean. Moreover, when \alpha = 0.5, the bound is equal to \sqrt{3/5}, which is the maximum distance between the median and the mean of a unimodal distribution. A similar relation holds between the median and the mode ''θ'': they lie within 31/2 ≈ 1.732 standard deviations of each other: : \frac{, \nu - \theta{\sigma} \le \sqrt{3}. It can also be shown that the mean and the mode lie within 31/2 of each other: : \frac{, \mu - \theta{\sigma} \le \sqrt{3}.


Skewness and kurtosis

Rohatgi and Szekely claimed that the
skewness In probability theory and statistics, skewness is a measure of the asymmetry of the probability distribution of a real-valued random variable about its mean. The skewness value can be positive, zero, negative, or undefined. For a unimodal ...
and
kurtosis In probability theory and statistics, kurtosis (from el, κυρτός, ''kyrtos'' or ''kurtos'', meaning "curved, arching") is a measure of the "tailedness" of the probability distribution of a real-valued random variable. Like skewness, kurt ...
of a unimodal distribution are related by the inequality: : \gamma^2 - \kappa \le \frac{ 6 }{ 5 } = 1.2 where ''κ'' is the kurtosis and ''γ'' is the skewness. Klaassen, Mokveld, and van Es showed that this only applies in certain settings, such as the set of unimodal distributions where the mode and mean coincide. They derived a weaker inequality which applies to all unimodal distributions: : \gamma^2 - \kappa \le \frac{ 186 }{ 125 } = 1.488 This bound is sharp, as it is reached by the equal-weights mixture of the uniform distribution on ,1and the discrete distribution at {0}.


Unimodal function

As the term "modal" applies to data sets and probability distribution, and not in general to functions, the definitions above do not apply. The definition of "unimodal" was extended to functions of
real number In mathematics, a real number is a number that can be used to measure a ''continuous'' one-dimensional quantity such as a distance, duration or temperature. Here, ''continuous'' means that values can have arbitrarily small variations. Every real ...
s as well. A common definition is as follows: a function ''f''(''x'') is a unimodal function if for some value ''m'', it is
monotonic In mathematics, a monotonic function (or monotone function) is a function between ordered sets that preserves or reverses the given order. This concept first arose in calculus, and was later generalized to the more abstract setting of order ...
ally increasing for ''x'' ≤ ''m'' and monotonically decreasing for ''x'' ≥ ''m''. In that case, the
maximum In mathematical analysis, the maxima and minima (the respective plurals of maximum and minimum) of a function, known collectively as extrema (the plural of extremum), are the largest and smallest value of the function, either within a given r ...
value of ''f''(''x'') is ''f''(''m'') and there are no other local maxima. Proving unimodality is often hard. One way consists in using the definition of that property, but it turns out to be suitable for simple functions only. A general method based on
derivative In mathematics, the derivative of a function of a real variable measures the sensitivity to change of the function value (output value) with respect to a change in its argument (input value). Derivatives are a fundamental tool of calculus. F ...
s exists, but it does not succeed for every function despite its simplicity. Examples of unimodal functions include
quadratic polynomial In mathematics, a quadratic polynomial is a polynomial of degree two in one or more variables. A quadratic function is the polynomial function defined by a quadratic polynomial. Before 20th century, the distinction was unclear between a polynomial ...
functions with a negative quadratic coefficient,
tent map A tent () is a shelter consisting of sheets of fabric or other material draped over, attached to a frame of poles or a supporting rope. While smaller tents may be free-standing or attached to the ground, large tents are usually anchored using g ...
functions, and more. The above is sometimes related to as , from the fact that the monotonicity implied is ''strong monotonicity''. A function ''f''(''x'') is a weakly unimodal function if there exists a value ''m'' for which it is weakly monotonically increasing for ''x'' ≤ ''m'' and weakly monotonically decreasing for ''x'' ≥ ''m''. In that case, the maximum value ''f''(''m'') can be reached for a continuous range of values of ''x''. An example of a weakly unimodal function which is not strongly unimodal is every other row in
Pascal's triangle In mathematics, Pascal's triangle is a triangular array of the binomial coefficients that arises in probability theory, combinatorics, and algebra. In much of the Western world, it is named after the French mathematician Blaise Pascal, although o ...
. Depending on context, unimodal function may also refer to a function that has only one local minimum, rather than maximum. For example, local unimodal sampling, a method for doing numerical optimization, is often demonstrated with such a function. It can be said that a unimodal function under this extension is a function with a single local
extremum In mathematical analysis, the maxima and minima (the respective plurals of maximum and minimum) of a function, known collectively as extrema (the plural of extremum), are the largest and smallest value of the function, either within a given ra ...
. One important property of unimodal functions is that the extremum can be found using
search algorithm In computer science, a search algorithm is an algorithm designed to solve a search problem. Search algorithms work to retrieve information stored within particular data structure, or calculated in the search space of a problem domain, with eith ...
s such as
golden section search The golden-section search is a technique for finding an extremum (minimum or maximum) of a function inside a specified interval. For a strictly unimodal function with an extremum inside the interval, it will find that extremum, while for an inter ...
,
ternary search A ternary search algorithm is a technique in computer science for finding the minimum or maximum of a unimodal function. A ternary search determines either that the minimum or maximum cannot be in the first third of the domain or that it cannot be ...
or
successive parabolic interpolation Successive parabolic interpolation is a technique for finding the extremum (minimum or maximum) of a continuous unimodal function by successively fitting parabolas (polynomials of degree two) to a function of one variable at three unique points or ...
.


Other extensions

A function ''f''(''x'') is "S-unimodal" (often referred to as "S-unimodal map") if its
Schwarzian derivative In mathematics, the Schwarzian derivative is an operator similar to the derivative which is invariant under Möbius transformations. Thus, it occurs in the theory of the complex projective line, and in particular, in the theory of modular forms an ...
is negative for all x \ne c, where c is the critical point. In
computational geometry Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems ar ...
if a function is unimodal it permits the design of efficient algorithms for finding the extrema of the function. A more general definition, applicable to a function ''f''(''X'') of a vector variable ''X'' is that ''f'' is unimodal if there is a one-to-one
differentiable In mathematics, a differentiable function of one real variable is a function whose derivative exists at each point in its domain. In other words, the graph of a differentiable function has a non-vertical tangent line at each interior point in its ...
mapping ''X'' = ''G''(''Z'') such that ''f''(''G''(''Z'')) is convex. Usually one would want ''G''(''Z'') to be continuously differentiable with nonsingular Jacobian matrix.
Quasiconvex function In mathematics, a quasiconvex function is a real-valued function defined on an interval or on a convex subset of a real vector space such that the inverse image of any set of the form (-\infty,a) is a convex set. For a function of a sing ...
s and quasiconcave functions extend the concept of unimodality to functions whose arguments belong to higher-dimensional
Euclidean space Euclidean space is the fundamental space of geometry, intended to represent physical space. Originally, that is, in Euclid's Elements, Euclid's ''Elements'', it was the three-dimensional space of Euclidean geometry, but in modern mathematics ther ...
s.


See also

*
Bimodal distribution In statistics, a multimodal distribution is a probability distribution with more than one mode. These appear as distinct peaks (local maxima) in the probability density function, as shown in Figures 1 and 2. Categorical, continuous, and d ...


References

{{Reflist, 2 Functions and mappings Mathematical relations Theory of probability distributions