Minkowski functional

From testwiki
Revision as of 07:51, 5 December 2024 by imported>Bruce1ee (fixed lint errors – missing end tag)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Template:Short description

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 K is a subset of a real or complex vector space X, then the Template:Em or Template:Em of K is defined to be the function pK:X[0,], valued in the extended real numbers, defined by pK(x):=inf{r:r>0 and xrK} for every xX, where the infimum of the empty set is defined to be positive infinity (which is Template:Em a real number so that pK(x) would then Template:Em be real-valued).

The set K is often assumed/picked to have properties, such as being an absorbing disk in X, that guarantee that pK will be a real-valued seminorm on X. In fact, every seminorm p on X is equal to the Minkowski functional (that is, p=pK) of any subset K of X satisfying

{xX:p(x)<1}K{xX:p(x)1}

(where all three of these sets are necessarily absorbing in X and the first and last are also disks).

Thus every seminorm (which is a Template:Em defined by purely algebraic properties) can be associated (non-uniquely) with an absorbing disk (which is a Template:Em 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 Template:Em properties of a subset of X into certain Template:Em properties of a function on X.

The Minkowski function is always non-negative (meaning pK0). 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, pK might not be real-valued since for any given xX, the value pK(x) is a real number if and only if {r>0:xrK} is not empty. Consequently, K is usually assumed to have properties (such as being absorbing in X, for instance) that will guarantee that pK is real-valued.

Definition

Let K be a subset of a real or complex vector space X. Define the Template:Em of K or the Template:Em associated with or induced by K as being the function pK:X[0,], valued in the extended real numbers, defined by

pK(x):=inf{r>0:xrK},

(recall that the infimum of the empty set is , that is, inf=). Here, {r>0:xrK} is shorthand for {r:r>0 and xrK}.

For any xX, pK(x) if and only if {r>0:xrK} is not empty. The arithmetic operations on can be extended to operate on ±, where r±:=0 for all non-zero real <r<. The products 0 and 0 remain undefined.

Some conditions making a gauge real-valued

In the field of convex analysis, the map pK taking on the value of is not necessarily an issue. However, in functional analysis pK is almost always real-valued (that is, to never take on the value of ), which happens if and only if the set {r>0:xrK} is non-empty for every xX.

In order for pK to be real-valued, it suffices for the origin of X to belong to the Template:Em or Template:Em of K in X.Template:Sfn If K is absorbing in X, where recall that this implies that 0K, then the origin belongs to the algebraic interior of K in X and thus pK is real-valued. Characterizations of when pK is real-valued are given below.

Motivating examples

Example 1

Consider a normed vector space (X,), with the norm and let U:={xX:x1} be the unit ball in X. Then for every xX, x=pU(x). Thus the Minkowski functional pU is just the norm on X.

Example 2

Let X be a vector space without topology with underlying scalar field 𝕂. Let f:X𝕂 be any linear functional on X (not necessarily continuous). Fix a>0. Let K be the set K:={xX:|f(x)|a} and let pK be the Minkowski functional of K. Then pK(x)=1a|f(x)| for all xX. The function pK has the following properties:

  1. It is Template:Em: pK(x+y)pK(x)+pK(y).
  2. It is Template:Em: pK(sx)=|s|pK(x) for all scalars s.
  3. It is Template:Em: pK0.

Therefore, pK is a seminorm on X, 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, pK(x)=0 need not imply x=0. In the above example, one can take a nonzero x from the kernel of f. Consequently, the resulting topology need not be Hausdorff.

Common conditions guaranteeing gauges are seminorms

To guarantee that pK(0)=0, it will henceforth be assumed that 0K.

In order for pK to be a seminorm, it suffices for K to be a disk (that is, convex and balanced) and absorbing in X, which are the most common assumption placed on K.

Template:Math theorem

More generally, if K is convex and the origin belongs to the algebraic interior of K, then pK is a nonnegative sublinear functional on X, which implies in particular that it is subadditive and positive homogeneous. If K is absorbing in X then p[0,1]K is positive homogeneous, meaning that p[0,1]K(sx)=sp[0,1]K(x) for all real s0, where [0,1]K={tk:t[0,1],kK}.Template:Sfn If q is a nonnegative real-valued function on X that is positive homogeneous, then the sets U:={xX:q(x)<1} and D:={xX:q(x)1} satisfy [0,1]U=U and [0,1]D=D; if in addition q is absolutely homogeneous then both U and D are balanced.Template:Sfn

Gauges of absorbing disks

Arguably the most common requirements placed on a set K to guarantee that pK is a seminorm are that K be an absorbing disk in X. Due to how common these assumptions are, the properties of a Minkowski functional pK when K is an absorbing disk will now be investigated. Since all of the results mentioned above made few (if any) assumptions on K, they can be applied in this special case.

Template:Math theorem

Template:Collapse top Convexity and subadditivity

A simple geometric argument that shows convexity of K implies subadditivity is as follows. Suppose for the moment that pK(x)=pK(y)=r. Then for all e>0, x,yKe:=(r,e)K. Since K is convex and r+e0, Ke is also convex. Therefore, 12x+12yKe. By definition of the Minkowski functional pK, pK(12x+12y)r+e=12pK(x)+12pK(y)+e.

But the left hand side is 12pK(x+y), so that pK(x+y)pK(x)+pK(y)+2e.

Since e>0 was arbitrary, it follows that pK(x+y)pK(x)+pK(y), which is the desired inequality. The general case pK(x)>pK(y) is obtained after the obvious modification.

Convexity of K, together with the initial assumption that the set {r>0:xrK} is nonempty, implies that K is absorbing.

Balancedness and absolute homogeneity

Notice that K being balanced implies that λxrKif and only ifxr|λ|K.

Therefore pK(λx)=inf{r>0:λxrK}=inf{r>0:xr|λ|K}=inf{|λ|r|λ|>0:xr|λ|K}=|λ|pK(x). Template:Collapse bottom

Algebraic properties

Let X be a real or complex vector space and let K be an absorbing disk in X.

  • pK is a seminorm on X.
  • pK is a norm on X if and only if K does not contain a non-trivial vector subspace.Template:Sfn
  • psK=1|s|pK for any scalar s0.Template:Sfn
  • If J is an absorbing disk in X and JK then pKpJ.
  • If K is a set satisfying {xX:p(x)<1}K{xX:p(x)1} then K is absorbing in X and p=pK, where pK is the Minkowski functional associated with K; that is, it is the gauge of K.Template:Sfn
  • In particular, if K is as above and q is any seminorm on X, then q=p if and only if {xX:q(x)<1}K{xX:q(x)1}.Template:Sfn
  • If xX satisfies pK(x)<1 then xK.

Topological properties

Assume that X is a (real or complex) topological vector space (TVS) (not necessarily Hausdorff or locally convex) and let K be an absorbing disk in X. Then

IntXK{xX:pK(x)<1}K{xX:pK(x)1}ClXK,

where IntXK is the topological interior and ClXK is the topological closure of K in X.Template:Sfn Importantly, it was Template:Em assumed that pK was continuous nor was it assumed that K had any topological properties.

Moreover, the Minkowski functional pK is continuous if and only if K is a neighborhood of the origin in X.Template:Sfn If pK is continuous thenTemplate:Sfn IntXK={xX:pK(x)<1} and ClXK={xX:pK(x)1}.

Minimal requirements on the set

This section will investigate the most general case of the gauge of Template:Em subset K of X. The more common special case where K is assumed to be an absorbing disk in X was discussed above.

Properties

All results in this section may be applied to the case where K is an absorbing disk.

Throughout, K is any subset of X.

Template:Math theorem

Template:Collapse top 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 AX that satisfies (0,)A=X is necessarily absorbing in X is straightforward and can be found in the article on absorbing sets.

For any real t>0,

{r>0:txrK}={t(r/t):x(r/t)K}=t{s>0:xsK}

so that taking the infimum of both sides shows that

pK(tx)=inf{r>0:txrK}=tinf{s>0:xsK}=tpK(x).

This proves that Minkowski functionals are strictly positive homogeneous. For 0pK(x) to be well-defined, it is necessary and sufficient that pK(x); thus pK(tx)=tpK(x) for all xX and all Template:Em real t0 if and only if pK is real-valued.

The hypothesis of statement (7) allows us to conclude that pK(sx)=pK(x) for all xX and all scalars s satisfying |s|=1. Every scalar s is of the form reit for some real t where r:=|s|0 and eit is real if and only if s is real. The results in the statement about absolute homogeneity follow immediately from the aforementioned conclusion, from the strict positive homogeneity of pK, and from the positive homogeneity of pK when pK is real-valued. Template:Collapse bottom

Examples

  1. If is a non-empty collection of subsets of X then p(x)=inf{pL(x):L} for all xX, where =defLL.
    • Thus pKL(x)=min{pK(x),pL(x)} for all xX.
  2. If is a non-empty collection of subsets of X and IX satisfies

{xX:pL(x)<1 for all L}I{xX:pL(x)1 for all L} then pI(x)=sup{pL(x):L} for all xX.

The following examples show that the containment (0,R]Ke>0(0,R+e)K could be proper.

Example: If R=0 and K=X then (0,R]K=(0,0]X=X= but e>0(0,e)K=e>0X=X, which shows that its possible for (0,R]K to be a proper subset of e>0(0,R+e)K when R=0.

The next example shows that the containment can be proper when R=1; the example may be generalized to any real R>0. Assuming that [0,1]KK, the following example is representative of how it happens that xX satisfies pK(x)=1 but x∉(0,1]K.

Example: Let xX be non-zero and let K=[0,1)x so that [0,1]K=K and x∉K. From x∉(0,1)K=K it follows that pK(x)1. That pK(x)1 follows from observing that for every e>0, (0,1+e)K=[0,1+e)([0,1)x)=[0,1+e)x, which contains x. Thus pK(x)=1 and xe>0(0,1+e)K. However, (0,1]K=(0,1]([0,1)x)=[0,1)x=K so that x∉(0,1]K, as desired.

Positive homogeneity characterizes Minkowski functionals

The next theorem shows that Minkowski functionals are Template:Em those functions f:X[0,] that have a certain purely algebraic property that is commonly encountered.

Template:Math theorem

Template:Collapse top If f(tx)tf(x) holds for all xX and real t>0 then tf(x)=tf(1t(tx))t1tf(tx)=f(tx)tf(x) so that tf(x)=f(tx).

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 f:X[0,] is a function such that f(tx)=tf(x) for all xX and all real t>0 and let K:={yX:f(y)1}.

For all real t>0, f(0)=f(t0)=tf(0) so by taking t=2 for instance, it follows that either f(0)=0 or f(0)=. Let xX. It remains to show that f(x)=pK(x).

It will now be shown that if f(x)=0 or f(x)= then f(x)=pK(x), so that in particular, it will follow that f(0)=pK(0). So suppose that f(x)=0 or f(x)=; in either case f(tx)=tf(x)=f(x) for all real t>0. Now if f(x)=0 then this implies that that txK for all real t>0 (since f(tx)=01), which implies that pK(x)=0, as desired. Similarly, if f(x)= then tx∉K for all real t>0, which implies that pK(x)=, as desired. Thus, it will henceforth be assumed that R:=f(x) a positive real number and that x0 (importantly, however, the possibility that pK(x) is 0 or has not yet been ruled out).

Recall that just like f, the function pK satisfies pK(tx)=tpK(x) for all real t>0. Since 0<1R<, pK(x)=R=f(x) if and only if pK(1Rx)=1=f(1Rx) so assume without loss of generality that R=1 and it remains to show that pK(1Rx)=1. Since f(x)=1, xK(0,1]K, which implies that pK(x)1 (so in particular, pK(x) is guaranteed). It remains to show that pK(x)1, which recall happens if and only if x∉(0,1)K. So assume for the sake of contradiction that x(0,1)K and let 0<r<1 and kK be such that x=rk, where note that kK implies that f(k)1. Then 1=f(x)=f(rk)=rf(k)r<1. Template:Collapse bottom

This theorem can be extended to characterize certain classes of [,]-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 f:X (such as linear functionals) can be written in terms of a unique Minkowski functional having a certain property.

Characterizing Minkowski functionals on star sets

Template:Math theorem

Characterizing Minkowski functionals that are seminorms

In this next theorem, which follows immediately from the statements above, K is Template:Em assumed to be absorbing in X and instead, it is deduced that (0,1)K is absorbing when pK is a seminorm. It is also not assumed that K is balanced (which is a property that K is often required to have); in its place is the weaker condition that (0,1)sK(0,1)K for all scalars s satisfying |s|=1. The common requirement that K be convex is also weakened to only requiring that (0,1)K be convex.

Template:Math theorem

Template:Math theorem

Positive sublinear functions and Minkowski functionals

It may be shown that a real-valued subadditive function f:X on an arbitrary topological vector space X is continuous at the origin if and only if it is uniformly continuous, where if in addition f is nonnegative, then f is continuous if and only if V:={xX:f(x)<1} is an open neighborhood in X.Template:Sfn If f:X is subadditive and satisfies f(0)=0, then f is continuous if and only if its absolute value |f|:X[0,) is continuous.

A Template:Em is a nonnegative homogeneous function f:X[0,) that satisfies the triangle inequality. It follows immediately from the results below that for such a function f, if V:={xX:f(x)<1} then f=pV. Given KX, the Minkowski functional pK is a sublinear function if and only if it is real-valued and subadditive, which is happens if and only if (0,)K=X and (0,1)K is convex.

Correspondence between open convex sets and positive continuous sublinear functions

Template:Math theorem

Template:Collapse top Let V be an open convex subset of X. If 0V then let z:=0 and otherwise let zV be arbitrary. Let p=pK:X[0,) be the Minkowski functional of K:=Vz where this convex open neighborhood of the origin satisfies (0,1)K=K. Then p is a continuous sublinear function on X since Vz is convex, absorbing, and open (however, p is not necessarily a seminorm since it is not necessarily absolutely homogeneous). From the properties of Minkowski functionals, we have pK1([0,1))=(0,1)K, from which it follows that Vz={xX:p(x)<1} and so V=z+{xX:p(x)<1}. Since z+{xX:p(x)<1}={xX:p(xz)<1}, this completes the proof. Template:Collapse bottom

See also

Notes

Template:Reflist Template:Reflist

References

Template:Reflist

Further reading

  • F. Simeski, A. M. P. Boelens, and M. Ihme. "Modeling Adsorption in Silica Pores via Minkowski Functionals and Molecular Electrostatic Moments". Energies 13 (22) 5976 (2020). Template:Doi.

Template:Functional analysis Template:Topological vector spaces Template:Convex analysis and variational analysis