Multi-valued Decision Diagram

In mathematics, a multivalued function, also called multifunction, many-valued function, set-valued function, is similar to a function, but may associate several values to each input. More precisely, a multivalued function from a domain to a codomain associates each in to one or more values in ; it is thus a serial binary relation. Some authors allow a multivalued function to have no value for some inputs (in this case a multivalued function is simply a binary relation).

However, in some contexts such as in complex analysis (''X'' = ''Y'' = C), authors prefer to mimic function theory as they extend concepts of the ordinary (single-valued) functions. In this context, an ordinary function is often called a single-valued function to avoid confusion.

The term ''multivalued function'' originated in complex analysis, from analytic continuation. It often occurs that one knows the value of a complex analytic function $f(z)$ in some neighbourhood of a point $z=a$. This is the case for functions defined by the implicit function theorem or by a Taylor series around $z=a$. In such a situation, one may extend the domain of the single-valued function $f(z)$ along curves in the complex plane starting at $a$. In doing so, one finds that the value of the extended function at a point $z=b$ depends on the chosen curve from $a$ to $b$; since none of the new values is more natural than the others, all of them are incorporated into a multivalued function.

For example, let $f(z)=\sqrt\,$ be the usual square root function on positive real numbers. One may extend its domain to a neighbourhood of $z=1$ in the complex plane, and then further along curves starting at $z=1$, so that the values along a given curve vary continuously from $\sqrt=1$. Extending to negative real numbers, one gets two opposite values for the square root—for example for —depending on whether the domain has been extended through the upper or the lower half of the complex plane. This phenomenon is very frequent, occurring for th roots, logarithms, and inverse trigonometric functions.

To define a single-valued function from a complex multivalued function, one may distinguish one of the multiple values as the principal value, producing a single-valued function on the whole plane which is discontinuous along certain boundary curves. Alternatively, dealing with the multivalued function allows having something that is everywhere continuous, at the cost of possible value changes when one follows a closed path (monodromy). These problems are resolved in the theory of Riemann surfaces: to consider a multivalued function $f(z)$ as an ordinary function without discarding any values, one multiplies the domain into a many-layered covering space, a manifold which is the Riemann surface associated to $f(z)$.

Examples

*Every real number greater than zero has two real square roots, so that square root may be considered a multivalued function. For example, we may write $\sqrt=\pm 2=\$; although zero has only one square root, $\sqrt =\$.
*Each nonzero complex number has two square roots, three cube roots, and in general ''n'' ''n''th roots. The only ''n''th root of 0 is 0.
*The complex logarithm function is multiple-valued. The values assumed by $\log(a+bi)$ for real numbers $a$ and $b$ are $\log + i\arg (a+bi) + 2 \pi n i$ for all integers $n$.
*Inverse trigonometric functions are multiple-valued because trigonometric functions are periodic. We have $\tan\left(\tfrac\right) = \tan\left(\tfrac\right) = \tan\left(\right) = \tan\left(\right) = \cdots = 1.$ As a consequence, arctan(1) is intuitively related to several values: /4, 5/4, −3/4, and so on. We can treat arctan as a single-valued function by restricting the domain of tan ''x'' to – a domain over which tan ''x'' is monotonically increasing. Thus, the range of arctan(''x'') becomes . These values from a restricted domain are called ''principal values''.
* The antiderivative can be considered as a multivalued function. The antiderivative of a function is the set of functions whose derivative is that function. The constant of integration follows from the fact that the derivative of a constant function is 0.
* Inverse hyperbolic functions over the complex domain are multiple-valued because hyperbolic functions are periodic along the imaginary axis. Over the reals, they are single-valued, except for arcosh and arsech.
* The argmax is multivalued, for example $\operatorname_ \cos(x) = \$

These are all examples of multivalued functions that come about from non-injective functions. Since the original functions do not preserve all the information of their inputs, they are not reversible. Often, the restriction of a multivalued function is a partial inverse of the original function.

Multivalued functions of a complex variable have branch points. For example, for the ''n''th root and logarithm functions, 0 is a branch point; for the arctangent function, the imaginary units ''i'' and −''i'' are branch points. Using the branch points, these functions may be redefined to be single-valued functions, by restricting the range. A suitable interval may be found through use of a branch cut, a kind of curve that connects pairs of branch points, thus reducing the multilayered Riemann surface of the function to a single layer. As in the case with real functions, the restricted range may be called the ''principal branch'' of the function.

Set-valued analysis

Set-valued analysis is the study of sets in the spirit of mathematical analysis and general topology.

Instead of considering collections of only points, set-valued analysis considers collections of sets. If a collection of sets is endowed with a topology, or inherits an appropriate topology from an underlying topological space, then the convergence of sets can be studied.

Much of set-valued analysis arose through the study of mathematical economics and optimal control, partly as a generalization of convex analysis; the term " variational analysis" is used by authors such as R. Tyrrell Rockafellar and Roger J-B Wets, Jonathan Borwein and Adrian Lewis, and Boris Mordukhovich. In optimization theory, the convergence of approximating subdifferentials to a subdifferential is important in understanding necessary or sufficient conditions for any minimizing point.

There exist set-valued extensions of the following concepts from point-valued analysis: continuity, differentiation, integration, implicit function theorem, contraction mappings, measure theory, fixed-point theorems,
optimization, and topological degree theory.

Equations are generalized to inclusions.

Types of multivalued functions

One can distinguish multiple concepts generalizing continuity, such as the closed graph property and upper and lower hemicontinuity. There are also various generalizations of measure to multifunctions.

Applications

Multifunctions arise in optimal control theory, especially differential inclusions and related subjects as game theory, where the Kakutani fixed-point theorem for multifunctions has been applied to prove existence of Nash equilibria (in the context of game theory, a multivalued function is usually referred to as a ''correspondence''). This among many other properties loosely associated with approximability of upper hemicontinuous multifunctions via continuous functions explains why upper hemicontinuity is more preferred than lower hemicontinuity.

Nevertheless, lower semi-continuous multifunctions usually possess continuous selections as stated in the Michael selection theorem, which provides another characterisation of paracompact spaces. Other selection theorems, like Bressan-Colombo directional continuous selection, Kuratowski and Ryll-Nardzewski measurable selection theorem, Aumann measurable selection, and Fryszkowski selection for decomposable maps are important in optimal control and the theory of differential inclusions.

In physics, multivalued functions play an increasingly important role. They form the mathematical basis for Dirac's magnetic monopoles, for the theory of defects in crystals and the resulting plasticity of materials, for vortices in superfluids and superconductors, and for phase transitions in these systems, for instance melting and quark confinement. They are the origin of gauge field structures in many branches of physics.

Contrast with

* Bijection
* Injective function
* Surjective function

See also

* Fat link, a one-to-many hyperlink
* Interval finite element
* Partial function
* Vector-valued function

References

Notes

Further reading

* C. D. Aliprantis and K. C. Border, ''Infinite dimensional analysis. Hitchhiker's guide'', Springer-Verlag Berlin Heidelberg, 2006
* J. Andres and L. Górniewicz,
Topological Fixed Point Principles for Boundary Value Problems
', Kluwer Academic Publishers, 2003
* J.-P. Aubin and A. Cellina, ''Differential Inclusions, Set-Valued Maps And Viability Theory'', Grundl. der Math. Wiss. 264, Springer - Verlag, Berlin, 1984
* J.-P. Aubin and H. Frankowska, ''Set-Valued Analysis'', Birkhäuser, Basel, 1990
* K. Deimling,
Multivalued Differential Equations
', Walter de Gruyter, 1992
*
* H. Kleinert, ''Multivalued Fields in Condensed Matter, Electrodynamics, and Gravitation'',
World Scientific (Singapore, 2008)
(also availabl


* H. Kleinert, ''Gauge Fields in Condensed Matter'', Vol. I: Superflow and Vortex Lines, 1–742, Vol. II: Stresses and Defects, 743–1456, World Scientific, Singapore, 1989 (also available online
Vol. I
an


* D. Repovš and P.V. Semenov
''Continuous Selections of Multivalued Mappings''
Kluwer Academic Publishers, Dordrecht 1998
* E. U. Tarafdar and M. S. R. Chowdhury
''Topological methods for set-valued nonlinear analysis''
World Scientific, Singapore, 2008
* {{cite journal , first=F.-C. , last=Mitroi , first2=K. , last2=Nikodem , first3=S. , last3=Wąsowicz , title=Hermite-Hadamard inequalities for convex set-valued functions , journal=Demonstratio Mathematica , volume=46 , issue=4 , year=2013 , pages=655–662 , doi=10.1515/dema-2013-0483 , doi-access=free

Functions and mappings