Homogeneous function

From testwiki
Jump to navigation Jump to search

Template:Short description Template:More footnotes Template:For In mathematics, a homogeneous function is a function of several variables such that the following holds: If each of the function's arguments is multiplied by the same scalar, then the function's value is multiplied by some power of this scalar; the power is called the degree of homogeneity, or simply the degree. That is, if Template:Mvar is an integer, a function Template:Mvar of Template:Mvar variables is homogeneous of degree Template:Mvar if

f(sx1,,sxn)=skf(x1,,xn)

for every x1,,xn, and s0. This is also referred to a Template:Mvarth-degree or Template:Mvarth-order homogeneous function.

For example, a homogeneous polynomial of degree Template:Mvar defines a homogeneous function of degree Template:Mvar.

The above definition extends to functions whose domain and codomain are vector spaces over a field Template:Mvar: a function f:VW between two Template:Mvar-vector spaces is homogeneous of degree k if Template:NumBlk for all nonzero sF and vV. This definition is often further generalized to functions whose domain is not Template:Mvar, but a cone in Template:Mvar, that is, a subset Template:Mvar of Template:Mvar such that 𝐯C implies s𝐯C for every nonzero scalar Template:Mvar.

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 Template:Mvar 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 considering 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 Template:Mvar and Template:Mvar be two vector spaces over a field Template:Mvar. A linear cone in Template:Mvar is a subset Template:Mvar of Template:Mvar such that sxC for all xC and all nonzero sF.

A homogeneous function Template:Mvar from Template:Mvar to Template:Mvar is a partial function from Template:Mvar to Template:Mvar that has a linear cone Template:Mvar as its domain, and satisfies

f(sx)=skf(x)

for some integer Template:Mvar, every xC, and every nonzero sF. The integer Template:Mvar is called the degree of homogeneity, or simply the degree of Template:Mvar.

A typical example of a homogeneous function of degree Template:Mvar is the function defined by a homogeneous polynomial of degree Template:Mvar. 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 Template:Mvar from Template:Mvar to Template:Mvar defines a well-defined function between the projectivizations of Template:Mvar and Template:Mvar. The homogeneous rational functions of degree zero (those defined by the quotient of two homogeneous polynomial of the same degree) 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 Template:Mvar" replaced by "Template:Math" 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 Template:Math. They are not homogeneous since |x|=|x||x| if x0. This remains true in the complex case, since the field of the complex numbers β„‚ 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

A homogeneous function is not necessarily continuous, as shown by this example. This is the function f defined by f(x,y)=x if xy>0 and f(x,y)=0 if xy0. This function is homogeneous of degree 1, that is, f(sx,sy)=sf(x,y) for any real numbers s,x,y. It is discontinuous at y=0,x0.

Simple example

The function f(x,y)=x2+y2 is homogeneous of degree 2: f(tx,ty)=(tx)2+(ty)2=t2(x2+y2)=t2f(x,y).

Absolute value and norms

The absolute value of a real number is a positively homogeneous function of degree Template:Math, 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 Template:Math 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 Maps

Any linear map f:VW between vector spaces over a field Template:Mvar is homogeneous of degree 1, by the definition of linearity: f(α𝐯)=αf(𝐯) for all αF and vV.

Similarly, any multilinear function f:V1×V2×VnW is homogeneous of degree n, by the definition of multilinearity: f(α𝐯1,,α𝐯n)=αnf(𝐯1,,𝐯n) for all αF and v1V1,v2V2,,vnVn.

Homogeneous polynomials

Template:Main article Monomials in n variables define homogeneous functions f:𝔽n𝔽. For example, f(x,y,z)=x5y2z3 is homogeneous of degree 10 since f(αx,αy,αz)=(αx)5(αy)2(αz)3=α10x5y2z3=α10f(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, x5+2x3y2+9xy4 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: (x2+y2+z2)12.

Min/max

For every set of weights w1,,wn, the following functions are positively homogeneous of degree 1, but not homogeneous:

Rational functions

Rational functions formed as the ratio of two Template:Em 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 mn away from the zeros of g.

Non-examples

The homogeneous real functions of a single variable have the form xcxk for some constant Template:Mvar. So, the affine function xx+5, the natural logarithm xln(x), and the exponential function xex 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:

Template:Math theorem

Template:Math proof

As a consequence, if f:ℝnℝ is continuously differentiable and homogeneous of degree k, its first-order partial derivatives f/xi are homogeneous of degree k1. 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 Template:Mvar has the form f(x)=c+xk for x>0 and f(x)=cxk 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

Template:Main article The substitution v=y/x converts the ordinary differential equation I(x,y)dydx+J(x,y)=0, where I and J are homogeneous functions of the same degree, into the separable differential equation xdvdx=J(1,v)I(1,v)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 1M, 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:XY be a map. Then f is said to be Template:Em if for every xX and mM, f(mx)=mkf(x). If in addition there is a function MM, denoted by m|m|, called an Template:Em then f is said to be Template:Em if for every xX and mM, f(mx)=|m|kf(x).

A function is Template:Em (resp. Template:Em) 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 mk to be defined for mM 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 mk is defined even though k is not an integer). If this is the case then f will be called Template:Em if the same equality holds: f(mx)=mkf(x) for every xX and mM.

The notion of being Template:Em is generalized similarly.

Distributions (generalized functions)

Template:Main article A continuous function f on ℝn is homogeneous of degree k if and only if ℝnf(tx)φ(x)dx=tkℝnf(x)φ(x)dx for all compactly supported test functions φ; and nonzero real t. Equivalently, making a change of variable y=tx, f is homogeneous of degree k if and only if tnℝnf(y)φ(yt)dy=tkℝnf(y)φ(y)dy for all t and all test functions φ. The last display makes it possible to define homogeneity of distributions. A distribution S is homogeneous of degree k if tnS,φμt=tkS,φ for all nonzero real t and all test functions φ. Here the angle brackets denote the pairing between distributions and test functions, and μt:ℝnℝn is the mapping of scalar division by the real number t.

Glossary of name variants

Template:Or section Let f:XY be a map between two vector spaces over a field 𝔽 (usually the real numbers ℝ or complex numbers β„‚). If S is a set of scalars, such as β„€, [0,), or ℝ for example, then f is said to be Template:Em if f(sx)=sf(x) for every xX and scalar sS. For instance, every additive map between vector spaces is Template:Em S:=β„š although it [[Cauchy's functional equation|might not be Template:Em]] S:=ℝ.

The following commonly encountered special cases and variations of this definition have their own terminology:

  1. (Template:Em) Template:Em:Template:Sfn f(rx)=rf(x) for all xX and all Template:Em real r>0.
  2. Template:Em: f(rx)=rf(x) for all xX and all real r.
  3. Template:Em:Template:Sfn f(sx)=sf(x) for all xX and all scalars s𝔽.
  4. Template:Em:Template:Sfn f(sx)=sf(x) for all xX and all scalars s𝔽.

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

  1. Template:Em:Template:Sfn f(sx)=|s|f(x) for all xX and all scalars s𝔽.
    • 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)=rf(x) with f(rx)=rkf(x) (and similarly, by replacing f(rx)=|r|f(x) with f(rx)=|r|kf(x) for conditions using the absolute value, etc.), in which case the homogeneity is said to be Template:Nowrap (where in particular, all of the above definitions are Template:Nowrap). For instance,

  1. Template:Em: f(rx)=rkf(x) for all xX and all real r.
  2. Template:Em: f(sx)=skf(x) for all xX and all scalars s𝔽.
  3. Template:Em: f(rx)=|r|kf(x) for all xX and all real r.
  4. Template:Em: f(sx)=|s|kf(x) for all xX and all scalars s𝔽.

A nonzero continuous function that is homogeneous of degree k on ℝn{0} extends continuously to ℝn if and only if k>0.

See also

Notes

Template:Reflist

Proofs

Template:Reflist

References

Template:Reflist

Sources

Template:Sfn whitelist


Cite error: <ref> tags exist for a group named "proof", but no corresponding <references group="proof"/> tag was found
Cite error: <ref> tags exist for a group named "note", but no corresponding <references group="note"/> tag was found