Asymmetric norm explained

In mathematics, an asymmetric norm on a vector space is a generalization of the concept of a norm.

Definition

X

is a function

p:X\to[0,+infty)

that has the following properties:

p(x+y)\leqp(x)+p(y)forallx,y\inX.

p(rx)=rp(x)forallx\inX

and every non-negative real number

r\geq0.

p(x)>0unlessx=0

Asymmetric norms differ from norms in that they need not satisfy the equality

p(-x)=p(x).

If the condition of positive definiteness is omitted, then

p

is an asymmetric seminorm. A weaker condition than positive definiteness is non-degeneracy: that for

x0,

at least one of the two numbers

p(x)

and

p(-x)

is not zero.

Examples

\R,

the function

p

given byp(x) = \begin|x|, & x \leq 0; \\ 2 |x|, & x \geq 0; \endis an asymmetric norm but not a norm.

In a real vector space

X,

the

pB

of a convex subset

B\subseteqX

that contains the origin is defined by the formulap_B(x) = \inf \left\\, for

x\inX

.This functional is an asymmetric seminorm if

B

is an absorbing set, which means that

cuprrB=X,

and ensures that

p(x)

is finite for each

x\inX.

Corresponce between asymmetric seminorms and convex subsets of the dual space

If

B*\subseteq\Rn

is a convex set that contains the origin, then an asymmetric seminorm

p

can be defined on

\Rn

by the formulap(x) = \max_ \langle\varphi, x \rangle.For instance, if

B*\subseteq\R2

is the square with vertices

(\pm1,\pm1),

then

p

is the taxicab norm

x=\left(x0,x1\right)\mapsto\left|x0\right|+\left|x1\right|.

Different convex sets yield different seminorms, and every asymmetric seminorm on

\Rn

can be obtained from some convex set, called its dual unit ball. Therefore, asymmetric seminorms are in one-to-one correspondence with convex sets that contain the origin. The seminorm

p

is

B*

contains the origin in its topological interior,

B*

is contained in a linear subspace of dimension less than

n,

and

B*=-B*.

More generally, if

X

is a finite-dimensional real vector space and

B*\subseteqX*

is a compact convex subset of the dual space

X*

that contains the origin, then

p(x)=

max
\varphi\inB*

\varphi(x)

is an asymmetric seminorm on

X.

References