Nonnegative Homogeneity

In mathematics, a homogeneous function is a function of several variables such that, if all its arguments are multiplied by a scalar, then its value is multiplied by some power of this scalar, called the degree of homogeneity, or simply the ''degree''; that is, if is an integer, a function of variables is homogeneous of degree if
:$f(sx_1,\ldots, sx_n)=s^k f(x_1,\ldots, x_n)$
for every $x_1, \ldots, x_n,$ and $s\ne 0.$

For example, a homogeneous polynomial of degree defines a homogeneous function of degree .

The above definition extends to functions whose domain and codomain are vector spaces over a field : a function $f : V \to W$ between two -vector spaces is ''homogeneous'' of degree $k$ if

for all nonzero $s \in F$ and $v \in V.$ This definition is often further generalized to functions whose domain is not , but a cone in , that is, a subset of such that $\mathbf\in C$ implies $s\mathbf\in C$ for every nonzero scalar .

In the case of functions of several real variables and real vector spaces, a slightly more general form of homogeneity called positive homogeneity is often considered, by requiring only that the above identities hold for $s > 0,$ and allowing any real number as a degree of homogeneity. Every homogeneous real function is ''positively homogeneous''. The converse is not true, but is locally true in the sense that (for integer degrees) the two kinds of homogeneity cannot be distinguished by considering the behavior of a function near a given point.

A norm over a real vector space is an example of a positively homogeneous function that is not homogeneous. A special case is the absolute value of real numbers. The quotient of two homogeneous polynomials of the same degree gives an example of a homogeneous function of degree zero. This example is fundamental in the definition of projective schemes.

Definitions

The concept of a homogeneous function was originally introduced for functions of several real variables. With the definition of vector spaces at the end of 19th century, the concept has been naturally extended to functions between vector spaces, since a tuple of variable values can be considered as a coordinate vector. It is this more general point of view that is described in this article.

There are two commonly used definitions. The general one works for vector spaces over arbitrary fields, and is restricted to degrees of homogeneity that are integers.

The second one supposes to work over the field of real numbers, or, more generally, over an ordered field. This definition restricts to positive values the scaling factor that occurs in the definition, and is therefore called ''positive homogeneity'', the qualificative ''positive'' being often omitted when there is no risk of confusion. Positive homogeneity leads to consider more functions as homogeneous. For example, the absolute value and all norms are positively homogeneous functions that are not homogeneous.

The restriction of the scaling factor to real positive values allows also considering homogeneous functions whose degree of homogeneity is any real number.

General homogeneity

Let and be two vector spaces over a field . A linear cone in is a subset of such that
$sx\in C$ for all $x\in C$ and all nonzero $s\in F.$

A ''homogeneous function'' from to is a partial function from to that has a linear cone as its domain, and satisfies
:$f(sx) = s^kf(x)$
for some integer , every $x\in C,$ and every nonzero $s\in F.$ The integer is called the ''degree of homogeneity'', or simply the ''degree'' of .

A typical example of a homogeneous function of degree is the function defined by a homogeneous polynomial of degree . The rational function defined by the quotient of two homogeneous polynomials is a homogeneous function; its degree is the difference of the degrees of the numerator and the denominator; its ''cone of definition'' is the linear cone of the points where the value of denominator is not zero.

Homogeneous functions play a fundamental role in projective geometry since any homogeneous function from to defines a well-defined function between the projectivizations of and . The homogeneous rational functions of degree zero (those defined by the quotient of two homogeneous polynomial of the same degre) play an essential role in the Proj construction of projective schemes.

Positive homogeneity

When working over the real numbers, or more generally over an ordered field, it is commonly convenient to consider ''positive homogeneity'', the definition being exactly the same as that in the preceding section, with "nonzero " replaced by "" in the definitions of a linear cone and a homogeneous function.

This change allow considering (positively) homogeneous functions with any real number as their degrees, since exponentiation with a positive real base is well defined.

Even in the case of integer degrees, there are many useful functions that are positively homogeneous without being homogeneous. This is, in particular, the case of the absolute value function and norms, which are all positively homogeneous of degree . They are not homogeneous since $, -x, =, x, \neq -, x,$ if $x\neq 0.$ This remains true in the complex case, since the field of the complex numbers $\C$ and every complex vector space can be considered as real vector spaces.

Euler's homogeneous function theorem is a characterization of positively homogeneous differentiable functions, which may be considered as the ''fundamental theorem on homogeneous functions''.

Examples

Simple example

The function $f(x, y) = x^2 + y^2$ is homogeneous of degree 2:
$f(tx, ty) = (tx)^2 + (ty)^2 = t^2 \left(x^2 + y^2\right) = t^2 f(x, y).$

Absolute value and norms

The absolute value of a real number is a positively homogeneous function of degree , which is not homogeneous, since $, sx, =s, x,$ if $s>0,$ and $, sx, =-s, x,$ if $s<0.$

The absolute value of a complex number is a positively homogeneous function of degree $1$ over the real numbers (that is, when considering the complex numbers as a vector space over the real numbers). It is not homogeneous, over the real numbers as well as over the complex numbers.

More generally, every norm and seminorm is a positively homogeneous function of degree which is not a homogeneous function. As for the absolute value, if the norm or semi-norm is defined on a vector space over the complex numbers, this vector space has to be considered as vector space over the real number for applying the definition of a positively homogeneous function.

Linear functions

Any linear map $f : V \to W$ between vector spaces over a field is homogeneous of degree 1, by the definition of linearity:
$f(\alpha \mathbf) = \alpha f(\mathbf)$
for all $\alpha \in$ and $v \in V.$

Similarly, any multilinear function $f : V_1 \times V_2 \times \cdots V_n \to W$ is homogeneous of degree $n,$ by the definition of multilinearity:
$f\left(\alpha \mathbf_1, \ldots, \alpha \mathbf_n\right) = \alpha^n f(\mathbf_1, \ldots, \mathbf_n)$
for all $\alpha \in$ and $v_1 \in V_1, v_2 \in V_2, \ldots, v_n \in V_n.$

Homogeneous polynomials

Monomials in $n$ variables define homogeneous functions $f : \mathbb^n \to \mathbb.$ For example,
$f(x, y, z) = x^5 y^2 z^3 \,$
is homogeneous of degree 10 since
$f(\alpha x, \alpha y, \alpha z) = (\alpha x)^5(\alpha y)^2(\alpha z)^3 = \alpha^ x^5 y^2 z^3 = \alpha^ f(x, y, z). \,$
The degree is the sum of the exponents on the variables; in this example, $10 = 5 + 2 + 3.$

A homogeneous polynomial is a polynomial made up of a sum of monomials of the same degree. For example,
$x^5 + 2x^3 y^2 + 9xy^4$
is a homogeneous polynomial of degree 5. Homogeneous polynomials also define homogeneous functions.

Given a homogeneous polynomial of degree $k$ with real coefficients that takes only positive values, one gets a positively homogeneous function of degree $k/d$ by raising it to the power $1 / d.$ So for example, the following function is positively homogeneous of degree 1 but not homogeneous:
$\left(x^2 + y^2 + z^2\right)^\frac.$

Min/max

For every set of weights $w_1,\dots,w_n,$ the following functions are positively homogeneous of degree 1, but not homogeneous:
* $\min\left(\frac, \dots, \frac\right)$ (Leontief utilities)
* $\max\left(\frac, \dots, \frac\right)$

Rational functions

Rational functions formed as the ratio of two polynomials are homogeneous functions in their domain, that is, off of the linear cone formed by the zeros of the denominator. Thus, if $f$ is homogeneous of degree $m$ and $g$ is homogeneous of degree $n,$ then $f / g$ is homogeneous of degree $m - n$ away from the zeros of $g.$

Non-examples

The homogeneous real functions of a single variable have the form $x\mapsto cx^k$ for some constant . So, the affine function $x\mapsto x+5,$ the natural logarithm $x\mapsto \ln(x),$ and the exponential function$x\mapsto e^x$ are not homogeneous.

Euler's theorem

Roughly speaking, Euler's homogeneous function theorem asserts that the positively homogeneous functions of a given degree are exactly the solution of a specific partial differential equation. More precisely:

''Proof:'' For having simpler formulas, we set $\mathbf x=(x_1, \ldots, x_n).$
The first part results by using the chain rule for differentiating both sides of the equation $f(s\mathbf x ) = s^k f(\mathbf x)$ with respect to $s,$ and taking the limit of the result when tends to .

The converse is proved by integrating a simple differential equation.
Let $\mathbf$ be in the interior of the domain of . For sufficiently close of , the function
$g(s) = f(s \mathbf)$ is well defined. The partial differential equation implies that
$sg'(s)= k f(s \mathbf)=k g(s).$
The solutions of this linear differential equation have the form $g(s)=g(1)s^k.$
Therefore, $f(s \mathbf) = g(s) = s^k g(1) = s^k f(\mathbf),$ if is sufficiently close to . If this solution of the partial differential equation would not be defined for all positive , then the functional equation would allow to prolongate the solution, and the partial differential equation implies that this prolongation is unique. So, the domain of a maximal solution of the partial differential equation is a linear cone, and the solution is positively homogeneous of degree . $\square$

As a consequence, if $f : \R^n \to \R$ is continuously differentiable and homogeneous of degree $k,$ its first-order partial derivatives $\partial f/\partial x_i$ are homogeneous of degree $k - 1.$
This results from Euler's theorem by differentiating the partial differential equation with respect to one variable.

In the case of a function of a single real variable ($n = 1$), the theorem implies that a continuously differentiable and positively homogeneous function of degree has the form $f(x)=c_+ x^k$ for $x>0$ and $f(x)=c_- x^k$ for $x<0.$ The constants $c_+$ and $c_-$ are not necessarily the same, as it is the case for the absolute value.

Application to differential equations

The substitution $v = y / x$ converts the ordinary differential equation
$I(x, y)\frac + J(x,y) = 0,$
where $I$ and $J$ are homogeneous functions of the same degree, into the separable differential equation
$x \frac = - \frac - v.$

Generalizations

Homogeneity under a monoid action

The definitions given above are all specialized cases of the following more general notion of homogeneity in which $X$ can be any set (rather than a vector space) and the real numbers can be replaced by the more general notion of a monoid.

Let $M$ be a monoid with identity element $1 \in M,$ let $X$ and $Y$ be sets, and suppose that on both $X$ and $Y$ there are defined monoid actions of $M.$ Let $k$ be a non-negative integer and let $f : X \to Y$ be a map. Then $f$ is said to be if for every $x \in X$ and $m \in M,$
$f(mx) = m^k f(x).$
If in addition there is a function $M \to M,$ denoted by $m \mapsto , m, ,$ called an then $f$ is said to be if for every $x \in X$ and $m \in M,$
$f(mx) = , m, ^k f(x).$

A function is (resp. ) if it is homogeneous of degree $1$ over $M$ (resp. absolutely homogeneous of degree $1$ over $M$).

More generally, it is possible for the symbols $m^k$ to be defined for $m \in M$ with $k$ being something other than an integer (for example, if $M$ is the real numbers and $k$ is a non-zero real number then $m^k$ is defined even though $k$ is not an integer). If this is the case then $f$ will be called if the same equality holds:
$f(mx) = m^k f(x) \quad \text x \in X \text m \in M.$

The notion of being is generalized similarly.

Distributions (generalized functions)

A continuous function $f$ on $\R^n$ is homogeneous of degree $k$ if and only if
$\int_ f(tx) \varphi(x)\, dx = t^k \int_ f(x)\varphi(x)\, dx$
for all compactly supported test functions $\varphi$; and nonzero real $t.$ Equivalently, making a change of variable $y = tx,$ $f$ is homogeneous of degree $k$ if and only if
$t^\int_ f(y)\varphi\left(\frac\right)\, dy = t^k \int_ f(y)\varphi(y)\, dy$
for all $t$ and all test functions $\varphi.$ The last display makes it possible to define homogeneity of distributions. A distribution $S$ is homogeneous of degree $k$ if
$t^ \langle S, \varphi \circ \mu_t \rangle = t^k \langle S, \varphi \rangle$
for all nonzero real $t$ and all test functions $\varphi.$ Here the angle brackets denote the pairing between distributions and test functions, and $\mu_t : \R^n \to \R^n$ is the mapping of scalar division by the real number $t.$

Glossary of name variants

Let $f : X \to Y$ be a map between two vector spaces over a field $\mathbb$ (usually the real numbers $\R$ or complex numbers $\Complex$). If $S$ is a set of scalars, such as $\Z,$ $[0, \infty),$ or $\R$ for example, then $f$ is said to be if
$f(s x) = s f(x)$ for every $x \in X$ and scalar $s \in S.$
For instance, every additive map between vector spaces is $S := \Q$ although it Cauchy's functional equation, might not be $S := \R.$

The following commonly encountered special cases and variations of this definition have their own terminology:
#() : $f(rx) = r f(x)$ for all $x \in X$ and all real $r > 0.$
#* This property is often also called because for a function valued in a vector space or field, it is logically equivalent to: $f(rx) = r f(x)$ for all $x \in X$ and all real $r \geq 0.$Assume that $f$ is strictly positively homogeneous and valued in a vector space or a field. Then $f(0) = f(2 \cdot 0) = 2 f(0)$ so subtracting $f(0)$ from both sides shows that $f(0) = 0.$ Writing $r := 0,$ then for any $x \in X,$ $f(r x) = f(0) = 0 = 0 f(x) = r f(x),$ which shows that $f$ is nonnegative homogeneous. However, for a function valued in the extended real numbers \infty, \infty= \R \cup \, which appear in fields like convex analysis, the multiplication $0 \cdot f(x)$ will be undefined whenever $f(x) = \pm \infty$ and so these statements are not necessarily interchangeable.However, if such an $f$ satisfies $f(rx) = r f(x)$ for all $r > 0$ and $x \in X,$ then necessarily $f(0) \in \$ and whenever $f(0), f(x) \in \R$ are both real then $f(r x) = r f(x)$ will hold for all $r \geq 0.$
#* This property is used in the definition of a sublinear function.
#* Minkowski functionals are exactly those non-negative extended real-valued functions with this property.
#: $f(rx) = r f(x)$ for all $x \in X$ and all real $r.$
#* This property is used in the definition of a linear functional.
#: $f(sx) = s f(x)$ for all $x \in X$ and all scalars $s \in \mathbb.$
#* It is emphasized that this definition depends on the scalar field $\mathbb$ underlying the domain $X.$
#* This property is used in the definition of linear functionals and linear maps.
#: $f(sx) = \overline f(x)$ for all $x \in X$ and all scalars $s \in \mathbb.$
#* If $\mathbb = \Complex$ then $\overline$ typically denotes the complex conjugate of $s$. But more generally, as with semilinear maps for example, $\overline$ could be the image of $s$ under some distinguished automorphism of $\mathbb.$
#* Along with additivity, this property is assumed in the definition of an antilinear map. It is also assumed that one of the two coordinates of a sesquilinear form has this property (such as the inner product of a Hilbert space).

All of the above definitions can be generalized by replacing the condition $f(rx) = r f(x)$ with $f(rx) = , r, f(x),$ in which case that definition is prefixed with the word or
For example,

5. : $f(sx) = , s, f(x)$ for all $x \in X$ and all scalars $s \in \mathbb.$
   * This property is used in the definition of a seminorm and a norm.
   

If $k$ is a fixed real number then the above definitions can be further generalized by replacing the condition $f(rx) = r f(x)$ with $f(rx) = r^k f(x)$ (and similarly, by replacing $f(rx) = , r, f(x)$ with $f(rx) = , r, ^k f(x)$ for conditions using the absolute value, etc.), in which case the homogeneity is said to be (where in particular, all of the above definitions are ).
For instance,

6. : $f(rx) = r^k f(x)$ for all $x \in X$ and all real $r.$
   


7. : $f(sx) = s^k f(x)$ for all $x \in X$ and all scalars $s \in \mathbb.$
   


8. : $f(rx) = , r, ^k f(x)$ for all $x \in X$ and all real $r.$
   


9. : $f(sx) = , s, ^k f(x)$ for all $x \in X$ and all scalars $s \in \mathbb.$
   

A nonzero continuous function that is homogeneous of degree $k$ on $\R^n \backslash \lbrace 0 \rbrace$ extends continuously to $\R^n$ if and only if $k > 0.$

See also

* Homogeneous space
*

Notes

;Proofs

References

*
*
*

External links

*
* {{MathWorld, title=Euler's Homogeneous Function Theorem, urlname=EulersHomogeneousFunctionTheorem, author=Eric Weisstein

Linear algebra
Differential operators
Types of functions
Leonhard Euler