Revision as of 06:59, 19 January 2022 editJochen Burghardt (talk | contribs)Extended confirmed users23,704 edits →top: counterpart to recent edit at Function_(mathematics)#Multivariate_function← Previous edit | Revision as of 21:37, 1 January 2023 edit undoSaung Tadashi (talk | contribs)Extended confirmed users2,042 edits Moved set-valued analysis section and related paragraphs to the new article set-valued functionTag: Visual editNext edit → | ||
Line 1: | Line 1: | ||
{{short description|Generalization of a function that may produce several outputs for each input}} | {{short description|Generalization of a function that may produce several outputs for each input}} | ||
{{More footnotes needed|date=January 2020}} | {{More footnotes needed|date=January 2020}} | ||
{{About|multi-valued functions as they are considered in complex analysis|set-valued functions as considered in variational analysis|set-valued function}}{{distinguish|Multivariate function}} | |||
{{distinguish|Multivariate function}} | |||
{{Functions}} | {{Functions}} | ||
], because the element 3 in ''X'' is associated with two elements, ''b'' and ''c'', in ''Y''.]] | ], because the element 3 in ''X'' is associated with two elements, ''b'' and ''c'', in ''Y''.]] | ||
In ], |
In ], the term '''multivalued function''', also called '''multifunction''' and '''many-valued function''', originated in complex analysis, from ]. It often occurs that one knows the value of a complex ] <math>f(z)</math> in some ] of a point <math>z=a</math>. This is the case for functions defined by the ] or by a ] around <math>z=a</math>. In such a situation, one may extend the domain of the single-valued function <math>f(z)</math> along curves in the complex plane starting at <math>a</math>. In doing so, one finds that the value of the extended function at a point <math>z=b</math> depends on the chosen curve from <math>a</math> to <math>b</math>; since none of the new values is more natural than the others, all of them are incorporated into a multivalued function. | ||
⚫ | |||
The term ''multivalued function'' originated in complex analysis, from ]. It often occurs that one knows the value of a complex ] <math>f(z)</math> in some ] of a point <math>z=a</math>. This is the case for functions defined by the ] or by a ] around <math>z=a</math>. In such a situation, one may extend the domain of the single-valued function <math>f(z)</math> along curves in the complex plane starting at <math>a</math>. In doing so, one finds that the value of the extended function at a point <math>z=b</math> depends on the chosen curve from <math>a</math> to <math>b</math>; since none of the new values is more natural than the others, all of them are incorporated into a multivalued function. | |||
For example, let <math>f(z)=\sqrt{z}\,</math> be the usual ] function on positive real numbers. One may extend its domain to a neighbourhood of <math>z=1</math> in the complex plane, and then further along curves starting at <math>z=1</math>, so that the values along a given curve vary continuously from <math>\sqrt{1}=1</math>. Extending to negative real numbers, one gets two opposite values for the square root—for example {{math|±''i''}} for {{math|–1}}—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 ], ]s, and ]s. | For example, let <math>f(z)=\sqrt{z}\,</math> be the usual ] function on positive real numbers. One may extend its domain to a neighbourhood of <math>z=1</math> in the complex plane, and then further along curves starting at <math>z=1</math>, so that the values along a given curve vary continuously from <math>\sqrt{1}=1</math>. Extending to negative real numbers, one gets two opposite values for the square root—for example {{math|±''i''}} for {{math|–1}}—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 ], ]s, and ]s. | ||
To define a single-valued function from a complex multivalued function, one may distinguish one of the multiple values as the ], 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 (]). These problems are resolved in the theory of ]s: to consider a multivalued function <math>f(z)</math> as an ordinary function without discarding any values, one multiplies the domain into a many-layered ], a ] which is the Riemann surface associated to <math>f(z)</math>. | To define a single-valued function from a complex multivalued function, one may distinguish one of the multiple values as the ], 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 (]). These problems are resolved in the theory of ]s: to consider a multivalued function <math>f(z)</math> as an ordinary function without discarding any values, one multiplies the domain into a many-layered ], a ] which is the Riemann surface associated to <math>f(z)</math>. | ||
⚫ | It is important to remark that some authors prefer to mimic function theory as they extend concepts of the ordinary (single-valued) functions. In this context, an ordinary ] is often called a '''single-valued function''' to avoid confusion. | ||
==Examples== | ==Examples== | ||
Line 25: | Line 23: | ||
* The ] can be considered as a multivalued function. The antiderivative of a function is the set of functions whose derivative is that function. The ] follows from the fact that the derivative of a constant function is 0. | * The ] can be considered as a multivalued function. The antiderivative of a function is the set of functions whose derivative is that function. The ] follows from the fact that the derivative of a constant function is 0. | ||
*] 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. | *] 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 ] is multivalued, for example <math>\operatorname{argmax}_{x \in \mathbb{R}} \cos(x) = \{2 \pi k\mid k \in \mathbb{Z}\}</math> | |||
These are all examples of multivalued functions that come about from non-]s. 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 ] of the original function. | These are all examples of multivalued functions that come about from non-]s. 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 ] of the original function. | ||
== Branch points == | |||
{{Main articles|Branch point}} | |||
Multivalued functions of a complex variable have ]s. 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 ], a kind of curve that connects pairs of branch points, thus reducing the multilayered ] 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. | Multivalued functions of a complex variable have ]s. 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 ], a kind of curve that connects pairs of branch points, thus reducing the multilayered ] 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 ] and ]. | |||
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 ] and ], partly as a generalization of ]; the term "]" is used by authors such as ] and ], ] and ], and ]. In optimization theory, the convergence of approximating ]s 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: ], ], ],<ref>{{cite journal |first=Robert J. |last=Aumann |author-link=Robert Aumann |title=Integrals of Set-Valued Functions |journal=] |volume=12 |issue=1 |year=1965 |pages=1–12 |doi=10.1016/0022-247X(65)90049-1 |doi-access=free }}</ref> ], ]s, ], ]s,<ref name="kakutani"> | |||
{{cite journal |last=Kakutani |first=Shizuo |author-link=Shizuo Kakutani |title=A generalization of Brouwer's fixed point theorem |journal=] |volume=8 |pages=457–459 |issue=3 |year=1941 |doi=10.1215/S0012-7094-41-00838-4 }}</ref> ], and ]. | |||
]s are generalized to ]. | |||
==Types of multivalued functions== | |||
One can distinguish multiple concepts generalizing ], such as the ] property and ]{{efn|Some authors use the term ‘semicontinuous’ instead of ‘hemicontinuous’.}}. There are also various generalizations of ] to multifunctions. | |||
==Applications== | ==Applications== | ||
Multifunctions arise in ], especially ]s and related subjects as ], where the ] for multifunctions has been applied to prove existence of ] (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 ], which provides another characterisation of ] spaces.<ref>{{cite journal | author=Ernest Michael | author-link=Ernest Michael | title=Continuous Selections. I | journal=Annals of Mathematics |series=Second Series | volume=63 | number=2 | pages=361–382 | url=http://www.renyi.hu/~descript/papers/Michael_1.pdf | date=Mar 1956 | doi=10.2307/1969615| jstor=1969615 | hdl=10338.dmlcz/119700 }}</ref><ref>{{cite journal | author1=Dušan Repovš |author1-link=Dušan Repovš|author2= P.V. Semenov | title=Ernest Michael and theory of continuous selections | journal=Topology Appl. | volume=155 | number=8 | pages=755–763 | arxiv=0803.4473 | year=2008 | doi=10.1016/j.topol.2006.06.011}}</ref> Other selection theorems, like Bressan-Colombo directional continuous selection, ], Aumann measurable selection, and Fryszkowski selection for decomposable maps are important in ] and the theory of ]s. | |||
In physics, multivalued functions play an increasingly important role. They form the mathematical basis for ]'s ]s, for the theory of ]s in crystals and the resulting ] of materials, for ] in ]s and ]s, and for ]s in these systems, for instance ] and ]. They are the origin of ] structures in many branches of physics.{{Citation needed|reason=reliable source needed for the paragraph|date=July 2013}} | In physics, multivalued functions play an increasingly important role. They form the mathematical basis for ]'s ]s, for the theory of ]s in crystals and the resulting ] of materials, for ] in ]s and ]s, and for ]s in these systems, for instance ] and ]. They are the origin of ] structures in many branches of physics.{{Citation needed|reason=reliable source needed for the paragraph|date=July 2013}} | ||
==Contrast with== | |||
* ] | |||
* ] | |||
* ] | |||
==See also== | ==See also== | ||
* ], a one-to-many hyperlink | * ], a one-to-many hyperlink | ||
* ] | |||
* ] | * ] | ||
* ] | * ] | ||
==References== | |||
{{reflist}} | |||
==Notes== | |||
{{notelist}} | |||
==Further reading== | ==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, '''', 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 ], ''Set-Valued Analysis'', Birkhäuser, Basel, 1990 | |||
* K. Deimling, '''', Walter de Gruyter, 1992 | |||
* {{cite web |first=A. |last=Geletu |url=https://www.tu-ilmenau.de/fileadmin/media/simulation/Lehre/Vorlesungsskripte/Lecture_materials_Abebe/svm-topology.pdf |title=Introduction to Topological Spaces and Set-Valued Maps |work=Lecture notes |publisher=] |date=2006 }} | |||
* ], ''Multivalued Fields in Condensed Matter, Electrodynamics, and Gravitation'', (also available ) | * ], ''Multivalued Fields in Condensed Matter, Electrodynamics, and Gravitation'', (also available ) | ||
* ], ''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: and ) | * ], ''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: and ) | ||
* ] and P.V. Semenov, , Kluwer Academic Publishers, Dordrecht 1998 | |||
* E. U. Tarafdar and M. S. R. Chowdhury, , 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 }} | |||
] | ] |
Revision as of 21:37, 1 January 2023
Generalization of a function that may produce several outputs for each inputThis article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (January 2020) (Learn how and when to remove this message) |
Function |
---|
x ↦ f (x) |
History of the function concept |
Types by domain and codomain |
Classes/properties |
Constructions |
Generalizations |
List of specific functions |
In mathematics, the term multivalued function, also called multifunction and many-valued function, originated in complex analysis, from analytic continuation. It often occurs that one knows the value of a complex analytic function in some neighbourhood of a point . This is the case for functions defined by the implicit function theorem or by a Taylor series around . In such a situation, one may extend the domain of the single-valued function along curves in the complex plane starting at . In doing so, one finds that the value of the extended function at a point depends on the chosen curve from to ; since none of the new values is more natural than the others, all of them are incorporated into a multivalued function.
For example, let be the usual square root function on positive real numbers. One may extend its domain to a neighbourhood of in the complex plane, and then further along curves starting at , so that the values along a given curve vary continuously from . Extending to negative real numbers, one gets two opposite values for the square root—for example ±i for –1—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 nth 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 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 .
It is important to remark that some 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.
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 ; although zero has only one square root, .
- Each nonzero complex number has two square roots, three cube roots, and in general n nth roots. The only nth root of 0 is 0.
- The complex logarithm function is multiple-valued. The values assumed by for real numbers and are for all integers .
- Inverse trigonometric functions are multiple-valued because trigonometric functions are periodic. We have 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 −π/2 < x < π/2 – a domain over which tan x is monotonically increasing. Thus, the range of arctan(x) becomes −π/2 < y < π/2. 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.
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.
Branch points
Main article: Branch pointMultivalued functions of a complex variable have branch points. For example, for the nth 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.
Applications
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.
See also
- Fat link, a one-to-many hyperlink
- Partial function
- Vector-valued function
Further reading
- H. Kleinert, Multivalued Fields in Condensed Matter, Electrodynamics, and Gravitation, World Scientific (Singapore, 2008) (also available online)
- 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 and Vol. II)