In mathematics, in the field of functional analysis, a Minkowski functional (after Hermann Minkowski) or gauge function is a function that recovers a notion of distance on a linear space.
If [math]\displaystyle{ K }[/math] is a subset of a real or complex vector space [math]\displaystyle{ X, }[/math] then the Minkowski functional or gauge of [math]\displaystyle{ K }[/math] is defined to be the function [math]\displaystyle{ p_K : X \to [0, \infty], }[/math] valued in the extended real numbers, defined by [math]\displaystyle{ p_K(x) := \inf \{r \in \R : r \gt 0 \text{ and } x \in r K\} \quad \text{ for every } x \in X, }[/math] where the infimum of the empty set is defined to be positive infinity [math]\displaystyle{ \,\infty\, }[/math] (which is not a real number so that [math]\displaystyle{ p_K(x) }[/math] would then not be real-valued).
The set [math]\displaystyle{ K }[/math] is often assumed/picked to have properties, such as being an absorbing disk in [math]\displaystyle{ X, }[/math] that guarantee that [math]\displaystyle{ p_K }[/math] will be a real-valued seminorm on [math]\displaystyle{ X. }[/math] In fact, every seminorm [math]\displaystyle{ p }[/math] on [math]\displaystyle{ X }[/math] is equal to the Minkowski functional (that is, [math]\displaystyle{ p = p_K }[/math]) of any subset [math]\displaystyle{ K }[/math] of [math]\displaystyle{ X }[/math] satisfying [math]\displaystyle{ \{x \in X : p(x) \lt 1\} \subseteq K \subseteq \{x \in X : p(x) \leq 1\} }[/math] (where all three of these sets are necessarily absorbing in [math]\displaystyle{ X }[/math] and the first and last are also disks).
Thus every seminorm (which is a function defined by purely algebraic properties) can be associated (non-uniquely) with an absorbing disk (which is a set with certain geometric properties) and conversely, every absorbing disk can be associated with its Minkowski functional (which will necessarily be a seminorm). These relationships between seminorms, Minkowski functionals, and absorbing disks is a major reason why Minkowski functionals are studied and used in functional analysis. In particular, through these relationships, Minkowski functionals allow one to "translate" certain geometric properties of a subset of [math]\displaystyle{ X }[/math] into certain algebraic properties of a function on [math]\displaystyle{ X. }[/math]
The Minkowski function is always non-negative (meaning [math]\displaystyle{ p_K \geq 0 }[/math]). This property of being nonnegative stands in contrast to other classes of functions, such as sublinear functions and real linear functionals, that do allow negative values. However, [math]\displaystyle{ p_K }[/math] might not be real-valued since for any given [math]\displaystyle{ x \in X, }[/math] the value [math]\displaystyle{ p_K(x) }[/math] is a real number if and only if [math]\displaystyle{ \{r \gt 0 : x \in r K\} }[/math] is not empty. Consequently, [math]\displaystyle{ K }[/math] is usually assumed to have properties (such as being absorbing in [math]\displaystyle{ X, }[/math] for instance) that will guarantee that [math]\displaystyle{ p_K }[/math] is real-valued.
Let [math]\displaystyle{ K }[/math] be a subset of a real or complex vector space [math]\displaystyle{ X. }[/math] Define the gauge of [math]\displaystyle{ K }[/math] or the Minkowski functional associated with or induced by [math]\displaystyle{ K }[/math] as being the function [math]\displaystyle{ p_K : X \to [0, \infty], }[/math] valued in the extended real numbers, defined by [math]\displaystyle{ p_K(x) := \inf \{r \gt 0 : x \in r K\}, }[/math] where recall that the infimum of the empty set is [math]\displaystyle{ \,\infty\, }[/math] (that is, [math]\displaystyle{ \inf \varnothing = \infty }[/math]). Here, [math]\displaystyle{ \{r \gt 0 : x \in r K\} }[/math] is shorthand for [math]\displaystyle{ \{r \in \R : r \gt 0 \text{ and } x \in r K\}. }[/math]
For any [math]\displaystyle{ x \in X, }[/math] [math]\displaystyle{ p_K(x) \neq \infty }[/math] if and only if [math]\displaystyle{ \{r \gt 0 : x \in r K\} }[/math] is not empty. The arithmetic operations on [math]\displaystyle{ \R }[/math] can be extended to operate on [math]\displaystyle{ \pm \infty, }[/math] where [math]\displaystyle{ \frac{r}{\pm \infty} := 0 }[/math] for all non-zero real [math]\displaystyle{ - \infty \lt r \lt \infty. }[/math] The products [math]\displaystyle{ 0 \cdot \infty }[/math] and [math]\displaystyle{ 0 \cdot - \infty }[/math] remain undefined.
Some conditions making a gauge real-valued
In the field of convex analysis, the map [math]\displaystyle{ p_K }[/math] taking on the value of [math]\displaystyle{ \,\infty\, }[/math] is not necessarily an issue. However, in functional analysis [math]\displaystyle{ p_K }[/math] is almost always real-valued (that is, to never take on the value of [math]\displaystyle{ \,\infty\, }[/math]), which happens if and only if the set [math]\displaystyle{ \{r \gt 0 : x \in r K\} }[/math] is non-empty for every [math]\displaystyle{ x \in X. }[/math]
In order for [math]\displaystyle{ p_K }[/math] to be real-valued, it suffices for the origin of [math]\displaystyle{ X }[/math] to belong to the algebraic interior or core of [math]\displaystyle{ K }[/math] in [math]\displaystyle{ X. }[/math][1] If [math]\displaystyle{ K }[/math] is absorbing in [math]\displaystyle{ X, }[/math] where recall that this implies that [math]\displaystyle{ 0 \in K, }[/math] then the origin belongs to the algebraic interior of [math]\displaystyle{ K }[/math] in [math]\displaystyle{ X }[/math] and thus [math]\displaystyle{ p_K }[/math] is real-valued. Characterizations of when [math]\displaystyle{ p_K }[/math] is real-valued are given below.
Example 1
Consider a normed vector space [math]\displaystyle{ (X, \|\,\cdot\,\|), }[/math] with the norm [math]\displaystyle{ \|\,\cdot\,\| }[/math] and let [math]\displaystyle{ U := \{x\in X : \|x\| \leq 1\} }[/math] be the unit ball in [math]\displaystyle{ X. }[/math] Then for every [math]\displaystyle{ x \in X, }[/math] [math]\displaystyle{ \|x\| = p_U(x). }[/math] Thus the Minkowski functional [math]\displaystyle{ p_U }[/math] is just the norm on [math]\displaystyle{ X. }[/math]
Example 2
Let [math]\displaystyle{ X }[/math] be a vector space without topology with underlying scalar field [math]\displaystyle{ \mathbb{K}. }[/math] Let [math]\displaystyle{ f : X \to \mathbb{K} }[/math] be any linear functional on [math]\displaystyle{ X }[/math] (not necessarily continuous). Fix [math]\displaystyle{ a \gt 0. }[/math] Let [math]\displaystyle{ K }[/math] be the set [math]\displaystyle{ K := \{x \in X : |f(x)| \leq a\} }[/math] and let [math]\displaystyle{ p_K }[/math] be the Minkowski functional of [math]\displaystyle{ K. }[/math] Then [math]\displaystyle{ p_K(x) = \frac{1}{a} |f(x)| \quad \text{ for all } x \in X. }[/math] The function [math]\displaystyle{ p_K }[/math] has the following properties:
Therefore, [math]\displaystyle{ p_K }[/math] is a seminorm on [math]\displaystyle{ X, }[/math] with an induced topology. This is characteristic of Minkowski functionals defined via "nice" sets. There is a one-to-one correspondence between seminorms and the Minkowski functional given by such sets. What is meant precisely by "nice" is discussed in the section below.
Notice that, in contrast to a stronger requirement for a norm, [math]\displaystyle{ p_K(x) = 0 }[/math] need not imply [math]\displaystyle{ x = 0. }[/math] In the above example, one can take a nonzero [math]\displaystyle{ x }[/math] from the kernel of [math]\displaystyle{ f. }[/math] Consequently, the resulting topology need not be Hausdorff.
To guarantee that [math]\displaystyle{ p_K(0) = 0, }[/math] it will henceforth be assumed that [math]\displaystyle{ 0 \in K. }[/math]
In order for [math]\displaystyle{ p_K }[/math] to be a seminorm, it suffices for [math]\displaystyle{ K }[/math] to be a disk (that is, convex and balanced) and absorbing in [math]\displaystyle{ X, }[/math] which are the most common assumption placed on [math]\displaystyle{ K. }[/math]
Theorem[2] — If [math]\displaystyle{ K }[/math] is an absorbing disk in a vector space [math]\displaystyle{ X }[/math] then the Minkowski functional of [math]\displaystyle{ K, }[/math] which is the map [math]\displaystyle{ p_K : X \to [0, \infty) }[/math] defined by [math]\displaystyle{ p_K(x) := \inf \{r \gt 0 : x \in r K\}, }[/math] is a seminorm on [math]\displaystyle{ X. }[/math] Moreover, [math]\displaystyle{ p_K(x) = \frac{1}{\sup \{r \gt 0 : r x \in K\}}. }[/math]
More generally, if [math]\displaystyle{ K }[/math] is convex and the origin belongs to the algebraic interior of [math]\displaystyle{ K, }[/math] then [math]\displaystyle{ p_K }[/math] is a nonnegative sublinear functional on [math]\displaystyle{ X, }[/math] which implies in particular that it is subadditive and positive homogeneous. If [math]\displaystyle{ K }[/math] is absorbing in [math]\displaystyle{ X }[/math] then [math]\displaystyle{ p_{[0, 1] K} }[/math] is positive homogeneous, meaning that [math]\displaystyle{ p_{[0, 1] K}(s x) = s p_{[0, 1] K}(x) }[/math] for all real [math]\displaystyle{ s \geq 0, }[/math] where [math]\displaystyle{ [0, 1] K = \{t k : t \in [0, 1], k \in K\}. }[/math][3] If [math]\displaystyle{ q }[/math] is a nonnegative real-valued function on [math]\displaystyle{ X }[/math] that is positive homogeneous, then the sets [math]\displaystyle{ U := \{x \in X : q(x) \lt 1\} }[/math] and [math]\displaystyle{ D := \{x \in X : q(x) \leq 1\} }[/math] satisfy [math]\displaystyle{ [0, 1] U = U }[/math] and [math]\displaystyle{ [0, 1] D = D; }[/math] if in addition [math]\displaystyle{ q }[/math] is absolutely homogeneous then both [math]\displaystyle{ U }[/math] and [math]\displaystyle{ D }[/math] are balanced.[3]
Arguably the most common requirements placed on a set [math]\displaystyle{ K }[/math] to guarantee that [math]\displaystyle{ p_K }[/math] is a seminorm are that [math]\displaystyle{ K }[/math] be an absorbing disk in [math]\displaystyle{ X. }[/math] Due to how common these assumptions are, the properties of a Minkowski functional [math]\displaystyle{ p_K }[/math] when [math]\displaystyle{ K }[/math] is an absorbing disk will now be investigated. Since all of the results mentioned above made few (if any) assumptions on [math]\displaystyle{ K, }[/math] they can be applied in this special case.
Theorem — Assume that [math]\displaystyle{ K }[/math] is an absorbing subset of [math]\displaystyle{ X. }[/math] It is shown that:
Proof that the Gauge of an absorbing disk is a seminorm
|
---|
Convexity and subadditivity A simple geometric argument that shows convexity of [math]\displaystyle{ K }[/math] implies subadditivity is as follows. Suppose for the moment that [math]\displaystyle{ p_K(x) = p_K(y) = r. }[/math] Then for all [math]\displaystyle{ e \gt 0, }[/math] [math]\displaystyle{ x, y \in K_e := (r, e) K. }[/math] Since [math]\displaystyle{ K }[/math] is convex and [math]\displaystyle{ r + e \neq 0, }[/math] [math]\displaystyle{ K_e }[/math] is also convex. Therefore, [math]\displaystyle{ \frac{1}{2} x + \frac{1}{2} y \in K_e. }[/math] By definition of the Minkowski functional [math]\displaystyle{ p_K, }[/math] [math]\displaystyle{ p_K\left(\frac{1}{2} x + \frac{1}{2} y\right) \leq r + e = \frac{1}{2} p_K(x) + \frac{1}{2} p_K(y) + e. }[/math] But the left hand side is [math]\displaystyle{ \frac{1}{2} p_K(x + y), }[/math] so that [math]\displaystyle{ p_K(x + y) \leq p_K(x) + p_K(y) + 2 e. }[/math] Since [math]\displaystyle{ e \gt 0 }[/math] was arbitrary, it follows that [math]\displaystyle{ p_K(x + y) \leq p_K(x) + p_K(y), }[/math] which is the desired inequality. The general case [math]\displaystyle{ p_K(x) \gt p_K(y) }[/math] is obtained after the obvious modification. Convexity of [math]\displaystyle{ K, }[/math] together with the initial assumption that the set [math]\displaystyle{ \{r \gt 0 : x \in r K\} }[/math] is nonempty, implies that [math]\displaystyle{ K }[/math] is absorbing. Balancedness and absolute homogeneity Notice that [math]\displaystyle{ K }[/math] being balanced implies that [math]\displaystyle{ \lambda x \in r K \quad \mbox{if and only if} \quad x \in \frac{r}{|\lambda|} K. }[/math] Therefore [math]\displaystyle{ p_K (\lambda x) = \inf \left\{r \gt 0 : \lambda x \in r K \right\} = \inf \left\{r \gt 0 : x \in \frac{r}{|\lambda|} K \right\} = \inf \left\{|\lambda|\frac{r}{|\lambda|} \gt 0 : x \in \frac{r}{|\lambda|} K \right\} = |\lambda| p_K(x). }[/math] |
Let [math]\displaystyle{ X }[/math] be a real or complex vector space and let [math]\displaystyle{ K }[/math] be an absorbing disk in [math]\displaystyle{ X. }[/math]
Assume that [math]\displaystyle{ X }[/math] is a (real or complex) topological vector space (TVS) (not necessarily Hausdorff or locally convex) and let [math]\displaystyle{ K }[/math] be an absorbing disk in [math]\displaystyle{ X. }[/math] Then [math]\displaystyle{ \operatorname{Int}_X K \; \subseteq \; \{x \in X : p_K(x) \lt 1\} \; \subseteq \; K \; \subseteq \; \{x \in X : p_K(x) \leq 1\} \; \subseteq \; \operatorname{Cl}_X K, }[/math] where [math]\displaystyle{ \operatorname{Int}_X K }[/math] is the topological interior and [math]\displaystyle{ \operatorname{Cl}_X K }[/math] is the topological closure of [math]\displaystyle{ K }[/math] in [math]\displaystyle{ X. }[/math][6] Importantly, it was not assumed that [math]\displaystyle{ p_K }[/math] was continuous nor was it assumed that [math]\displaystyle{ K }[/math] had any topological properties.
Moreover, the Minkowski functional [math]\displaystyle{ p_K }[/math] is continuous if and only if [math]\displaystyle{ K }[/math] is a neighborhood of the origin in [math]\displaystyle{ X. }[/math][6] If [math]\displaystyle{ p_K }[/math] is continuous then[6] [math]\displaystyle{ \operatorname{Int}_X K = \{x \in X : p_K(x) \lt 1\} \quad \text{ and } \quad \operatorname{Cl}_X K = \{x \in X : p_K(x) \leq 1\}. }[/math]
This section will investigate the most general case of the gauge of any subset [math]\displaystyle{ K }[/math] of [math]\displaystyle{ X. }[/math] The more common special case where [math]\displaystyle{ K }[/math] is assumed to be an absorbing disk in [math]\displaystyle{ X }[/math] was discussed above.
All results in this section may be applied to the case where [math]\displaystyle{ K }[/math] is an absorbing disk.
Throughout, [math]\displaystyle{ K }[/math] is any subset of [math]\displaystyle{ X. }[/math]
Summary — Suppose that [math]\displaystyle{ K }[/math] is a subset of a real or complex vector space [math]\displaystyle{ X. }[/math]
Proof
|
---|
The proofs of these basic properties are straightforward exercises so only the proofs of the most important statements are given. The proof that a convex subset [math]\displaystyle{ A \subseteq X }[/math] that satisfies [math]\displaystyle{ (0, \infty) A = X }[/math] is necessarily absorbing in [math]\displaystyle{ X }[/math] is straightforward and can be found in the article on absorbing sets. For any real [math]\displaystyle{ t \gt 0, }[/math] [math]\displaystyle{ \{r \gt 0 : t x \in r K\} = \{t(r/t) : x \in (r/t) K\} = t \{s \gt 0 : x \in s K\} }[/math] so that taking the infimum of both sides shows that [math]\displaystyle{ p_K(tx) = \inf \{r \gt 0 : t x \in r K\} = t \inf \{s \gt 0 : x \in s K\} = t p_K(x). }[/math] This proves that Minkowski functionals are strictly positive homogeneous. For [math]\displaystyle{ 0 \cdot p_K(x) }[/math] to be well-defined, it is necessary and sufficient that [math]\displaystyle{ p_K(x) \neq \infty; }[/math] thus [math]\displaystyle{ p_K(tx) = t p_K(x) }[/math] for all [math]\displaystyle{ x \in X }[/math] and all non-negative real [math]\displaystyle{ t \geq 0 }[/math] if and only if [math]\displaystyle{ p_K }[/math] is real-valued. The hypothesis of statement (7) allows us to conclude that [math]\displaystyle{ p_K(s x) = p_K(x) }[/math] for all [math]\displaystyle{ x \in X }[/math] and all scalars [math]\displaystyle{ s }[/math] satisfying [math]\displaystyle{ |s| = 1. }[/math] Every scalar [math]\displaystyle{ s }[/math] is of the form [math]\displaystyle{ r e^{i t} }[/math] for some real [math]\displaystyle{ t }[/math] where [math]\displaystyle{ r := |s| \geq 0 }[/math] and [math]\displaystyle{ e^{i t} }[/math] is real if and only if [math]\displaystyle{ s }[/math] is real. The results in the statement about absolute homogeneity follow immediately from the aforementioned conclusion, from the strict positive homogeneity of [math]\displaystyle{ p_K, }[/math] and from the positive homogeneity of [math]\displaystyle{ p_K }[/math] when [math]\displaystyle{ p_K }[/math] is real-valued. [math]\displaystyle{ \blacksquare }[/math] |
The following examples show that the containment [math]\displaystyle{ (0, R] K \; \subseteq \; {\textstyle\bigcap\limits_{e \gt 0}} (0, R + e) K }[/math] could be proper.
Example: If [math]\displaystyle{ R = 0 }[/math] and [math]\displaystyle{ K = X }[/math] then [math]\displaystyle{ (0, R] K = (0, 0] X = \varnothing X = \varnothing }[/math] but [math]\displaystyle{ {\textstyle\bigcap\limits_{e \gt 0}} (0, e) K = {\textstyle\bigcap\limits_{e \gt 0}} X = X, }[/math] which shows that its possible for [math]\displaystyle{ (0, R] K }[/math] to be a proper subset of [math]\displaystyle{ {\textstyle\bigcap\limits_{e \gt 0}} (0, R + e) K }[/math] when [math]\displaystyle{ R = 0. }[/math] [math]\displaystyle{ \blacksquare }[/math]
The next example shows that the containment can be proper when [math]\displaystyle{ R = 1; }[/math] the example may be generalized to any real [math]\displaystyle{ R \gt 0. }[/math] Assuming that [math]\displaystyle{ [0, 1] K \subseteq K, }[/math] the following example is representative of how it happens that [math]\displaystyle{ x \in X }[/math] satisfies [math]\displaystyle{ p_K(x) = 1 }[/math] but [math]\displaystyle{ x \not\in (0, 1] K. }[/math]
Example: Let [math]\displaystyle{ x \in X }[/math] be non-zero and let [math]\displaystyle{ K = [0, 1) x }[/math] so that [math]\displaystyle{ [0, 1] K = K }[/math] and [math]\displaystyle{ x \not\in K. }[/math] From [math]\displaystyle{ x \not\in (0, 1) K = K }[/math] it follows that [math]\displaystyle{ p_K(x) \geq 1. }[/math] That [math]\displaystyle{ p_K(x) \leq 1 }[/math] follows from observing that for every [math]\displaystyle{ e \gt 0, }[/math] [math]\displaystyle{ (0, 1 + e) K = [0, 1 + e)([0, 1) x) = [0, 1 + e) x, }[/math] which contains [math]\displaystyle{ x. }[/math] Thus [math]\displaystyle{ p_K(x) = 1 }[/math] and [math]\displaystyle{ x \in {\textstyle\bigcap\limits_{e \gt 0}} (0, 1 + e) K. }[/math] However, [math]\displaystyle{ (0, 1] K = (0, 1]([0, 1) x) = [0, 1) x = K }[/math] so that [math]\displaystyle{ x \not\in (0, 1] K, }[/math] as desired. [math]\displaystyle{ \blacksquare }[/math]
The next theorem shows that Minkowski functionals are exactly those functions [math]\displaystyle{ f : X \to [0, \infty] }[/math] that have a certain purely algebraic property that is commonly encountered.
Theorem — Let [math]\displaystyle{ f : X \to [0, \infty] }[/math] be any function. The following statements are equivalent:
Moreover, if [math]\displaystyle{ f }[/math] never takes on the value [math]\displaystyle{ \,\infty\, }[/math] (so that the product [math]\displaystyle{ 0 \cdot f(x) }[/math] is always well-defined) then this list may be extended to include:
Proof
|
---|
If [math]\displaystyle{ f(t x) \leq t f(x) }[/math] holds for all [math]\displaystyle{ x \in X }[/math] and real [math]\displaystyle{ t \gt 0 }[/math] then [math]\displaystyle{ t f(x) = t f\left(\tfrac{1}{t}(t x)\right) \leq t \tfrac{1}{t} f(t x) = f(t x) \leq t f(x) }[/math] so that [math]\displaystyle{ t f(x) = f(t x). }[/math] Only (1) implies (3) will be proven because afterwards, the rest of the theorem follows immediately from the basic properties of Minkowski functionals described earlier; properties that will henceforth be used without comment. So assume that [math]\displaystyle{ f : X \to [0, \infty] }[/math] is a function such that [math]\displaystyle{ f(t x) = t f(x) }[/math] for all [math]\displaystyle{ x \in X }[/math] and all real [math]\displaystyle{ t \gt 0 }[/math] and let [math]\displaystyle{ K := \{y \in X : f(y) \leq 1\}. }[/math] For all real [math]\displaystyle{ t \gt 0, }[/math] [math]\displaystyle{ f(0) = f(t 0) = t f(0) }[/math] so by taking [math]\displaystyle{ t = 2 }[/math] for instance, it follows that either [math]\displaystyle{ f(0) = 0 }[/math] or [math]\displaystyle{ f(0) = \infty. }[/math] Let [math]\displaystyle{ x \in X. }[/math] It remains to show that [math]\displaystyle{ f(x) = p_K(x). }[/math] It will now be shown that if [math]\displaystyle{ f(x) = 0 }[/math] or [math]\displaystyle{ f(x) = \infty }[/math] then [math]\displaystyle{ f(x) = p_K(x), }[/math] so that in particular, it will follow that [math]\displaystyle{ f(0) = p_K(0). }[/math] So suppose that [math]\displaystyle{ f(x) = 0 }[/math] or [math]\displaystyle{ f(x) = \infty; }[/math] in either case [math]\displaystyle{ f(t x) = t f(x) = f(x) }[/math] for all real [math]\displaystyle{ t \gt 0. }[/math] Now if [math]\displaystyle{ f(x) = 0 }[/math] then this implies that that [math]\displaystyle{ t x \in K }[/math] for all real [math]\displaystyle{ t \gt 0 }[/math] (since [math]\displaystyle{ f(t x) = 0 \leq 1 }[/math]), which implies that [math]\displaystyle{ p_K(x) = 0, }[/math] as desired. Similarly, if [math]\displaystyle{ f(x) = \infty }[/math] then [math]\displaystyle{ t x \not\in K }[/math] for all real [math]\displaystyle{ t \gt 0, }[/math] which implies that [math]\displaystyle{ p_K(x) = \infty, }[/math] as desired. Thus, it will henceforth be assumed that [math]\displaystyle{ R := f(x) }[/math] a positive real number and that [math]\displaystyle{ x \neq 0 }[/math] (importantly, however, the possibility that [math]\displaystyle{ p_K(x) }[/math] is [math]\displaystyle{ 0 }[/math] or [math]\displaystyle{ \,\infty\, }[/math] has not yet been ruled out). Recall that just like [math]\displaystyle{ f, }[/math] the function [math]\displaystyle{ p_K }[/math] satisfies [math]\displaystyle{ p_K(t x) = t p_K(x) }[/math] for all real [math]\displaystyle{ t \gt 0. }[/math] Since [math]\displaystyle{ 0 \lt \tfrac{1}{R} \lt \infty, }[/math] [math]\displaystyle{ p_K(x)= R = f(x) }[/math] if and only if [math]\displaystyle{ p_K\left(\tfrac{1}{R} x\right) = 1 = f\left(\tfrac{1}{R} x\right) }[/math] so assume without loss of generality that [math]\displaystyle{ R = 1 }[/math] and it remains to show that [math]\displaystyle{ p_K\left(\tfrac{1}{R} x\right) = 1. }[/math] Since [math]\displaystyle{ f(x) = 1, }[/math] [math]\displaystyle{ x \in K \subseteq (0, 1] K, }[/math] which implies that [math]\displaystyle{ p_K(x) \leq 1 }[/math] (so in particular, [math]\displaystyle{ p_K(x) \neq \infty }[/math] is guaranteed). It remains to show that [math]\displaystyle{ p_K(x) \geq 1, }[/math] which recall happens if and only if [math]\displaystyle{ x \not\in (0, 1) K. }[/math] So assume for the sake of contradiction that [math]\displaystyle{ x \in (0, 1) K }[/math] and let [math]\displaystyle{ 0 \lt r \lt 1 }[/math] and [math]\displaystyle{ k \in K }[/math] be such that [math]\displaystyle{ x = r k, }[/math] where note that [math]\displaystyle{ k \in K }[/math] implies that [math]\displaystyle{ f(k) \leq 1. }[/math] Then [math]\displaystyle{ 1 = f(x) = f(r k) = r f(k) \leq r \lt 1. }[/math] [math]\displaystyle{ \blacksquare }[/math] |
This theorem can be extended to characterize certain classes of [math]\displaystyle{ [- \infty, \infty] }[/math]-valued maps (for example, real-valued sublinear functions) in terms of Minkowski functionals. For instance, it can be used to describe how every real homogeneous function [math]\displaystyle{ f : X \to \R }[/math] (such as linear functionals) can be written in terms of a unique Minkowski functional having a certain property.
Proposition[10] — Let [math]\displaystyle{ f : X \to [0, \infty] }[/math] be any function and [math]\displaystyle{ K \subseteq X }[/math] be any subset. The following statements are equivalent:
In this next theorem, which follows immediately from the statements above, [math]\displaystyle{ K }[/math] is not assumed to be absorbing in [math]\displaystyle{ X }[/math] and instead, it is deduced that [math]\displaystyle{ (0, 1) K }[/math] is absorbing when [math]\displaystyle{ p_K }[/math] is a seminorm. It is also not assumed that [math]\displaystyle{ K }[/math] is balanced (which is a property that [math]\displaystyle{ K }[/math] is often required to have); in its place is the weaker condition that [math]\displaystyle{ (0, 1) s K \subseteq (0, 1) K }[/math] for all scalars [math]\displaystyle{ s }[/math] satisfying [math]\displaystyle{ |s| = 1. }[/math] The common requirement that [math]\displaystyle{ K }[/math] be convex is also weakened to only requiring that [math]\displaystyle{ (0, 1) K }[/math] be convex.
Theorem — Let [math]\displaystyle{ K }[/math] be a subset of a real or complex vector space [math]\displaystyle{ X. }[/math] Then [math]\displaystyle{ p_K }[/math] is a seminorm on [math]\displaystyle{ X }[/math] if and only if all of the following conditions hold:
in which case [math]\displaystyle{ 0 \in K }[/math] and both [math]\displaystyle{ (0, 1) K = \{x \in X : p(x) \lt 1\} }[/math] and [math]\displaystyle{ \bigcap_{e \gt 0} (0, 1 + e) K = \left\{x \in X : p_K(x) \leq 1\right\} }[/math] will be convex, balanced, and absorbing subsets of [math]\displaystyle{ X. }[/math]
Conversely, if [math]\displaystyle{ f }[/math] is a seminorm on [math]\displaystyle{ X }[/math] then the set [math]\displaystyle{ V := \{x \in X : f(x) \lt 1\} }[/math] satisfies all three of the above conditions (and thus also the conclusions) and also [math]\displaystyle{ f = p_V; }[/math] moreover, [math]\displaystyle{ V }[/math] is necessarily convex, balanced, absorbing, and satisfies [math]\displaystyle{ (0, 1) V = V = [0, 1] V. }[/math]
Corollary — If [math]\displaystyle{ K }[/math] is a convex, balanced, and absorbing subset of a real or complex vector space [math]\displaystyle{ X, }[/math] then [math]\displaystyle{ p_K }[/math] is a seminorm on [math]\displaystyle{ X. }[/math]
It may be shown that a real-valued subadditive function [math]\displaystyle{ f : X \to \R }[/math] on an arbitrary topological vector space [math]\displaystyle{ X }[/math] is continuous at the origin if and only if it is uniformly continuous, where if in addition [math]\displaystyle{ f }[/math] is nonnegative, then [math]\displaystyle{ f }[/math] is continuous if and only if [math]\displaystyle{ V := \{x \in X : f(x) \lt 1\} }[/math] is an open neighborhood in [math]\displaystyle{ X. }[/math][11] If [math]\displaystyle{ f : X \to \R }[/math] is subadditive and satisfies [math]\displaystyle{ f(0) = 0, }[/math] then [math]\displaystyle{ f }[/math] is continuous if and only if its absolute value [math]\displaystyle{ |f| : X \to [0, \infty) }[/math] is continuous.
A nonnegative sublinear function is a nonnegative homogeneous function [math]\displaystyle{ f : X \to [0, \infty) }[/math] that satisfies the triangle inequality. It follows immediately from the results below that for such a function [math]\displaystyle{ f, }[/math] if [math]\displaystyle{ V := \{x \in X : f(x) \lt 1\} }[/math] then [math]\displaystyle{ f = p_V. }[/math] Given [math]\displaystyle{ K \subseteq X, }[/math] the Minkowski functional [math]\displaystyle{ p_K }[/math] is a sublinear function if and only if it is real-valued and subadditive, which is happens if and only if [math]\displaystyle{ (0, \infty) K = X }[/math] and [math]\displaystyle{ (0, 1) K }[/math] is convex.
Correspondence between open convex sets and positive continuous sublinear functions
Theorem[11] — Suppose that [math]\displaystyle{ X }[/math] is a topological vector space (not necessarily locally convex or Hausdorff) over the real or complex numbers. Then the non-empty open convex subsets of [math]\displaystyle{ X }[/math] are exactly those sets that are of the form [math]\displaystyle{ z + \{x \in X : p(x) \lt 1\} = \{x \in X : p(x - z) \lt 1\} }[/math] for some [math]\displaystyle{ z \in X }[/math] and some positive continuous sublinear function [math]\displaystyle{ p }[/math] on [math]\displaystyle{ X. }[/math]
Proof
|
---|
Let [math]\displaystyle{ V \neq \varnothing }[/math] be an open convex subset of [math]\displaystyle{ X. }[/math] If [math]\displaystyle{ 0 \in V }[/math] then let [math]\displaystyle{ z := 0 }[/math] and otherwise let [math]\displaystyle{ z \in V }[/math] be arbitrary. Let [math]\displaystyle{ p = p_K : X \to [0, \infty) }[/math] be the Minkowski functional of [math]\displaystyle{ K := V - z }[/math] where this convex open neighborhood of the origin satisfies [math]\displaystyle{ (0, 1) K = K. }[/math] Then [math]\displaystyle{ p }[/math] is a continuous sublinear function on [math]\displaystyle{ X }[/math] since [math]\displaystyle{ V - z }[/math] is convex, absorbing, and open (however, [math]\displaystyle{ p }[/math] is not necessarily a seminorm since it is not necessarily absolutely homogeneous). From the properties of Minkowski functionals, we have [math]\displaystyle{ p_K^{-1}([0, 1)) = (0, 1) K, }[/math] from which it follows that [math]\displaystyle{ V - z = \{x \in X : p(x) \lt 1\} }[/math] and so [math]\displaystyle{ V = z + \{x \in X : p(x) \lt 1\}. }[/math] Since [math]\displaystyle{ z + \{x \in X : p(x) \lt 1\} = \{x \in X : p(x - z) \lt 1\}, }[/math] this completes the proof. [math]\displaystyle{ \blacksquare }[/math] |
Original source: https://en.wikipedia.org/wiki/Minkowski functional.
Read more |