In
mathematics, a partition of unity of a
topological space
In mathematics, a topological space is, roughly speaking, a geometrical space in which closeness is defined but cannot necessarily be measured by a numeric distance. More specifically, a topological space is a set whose elements are called po ...
is a
set of
continuous functions from to the
unit interval
In mathematics, the unit interval is the closed interval , that is, the set of all real numbers that are greater than or equal to 0 and less than or equal to 1. It is often denoted ' (capital letter ). In addition to its role in real analys ...
,1such that for every point
:
* there is a
neighbourhood
A neighbourhood (British English, Irish English, Australian English and Canadian English) or neighborhood (American English; American and British English spelling differences, see spelling differences) is a geographically localised community ...
of where all but a
finite
Finite is the opposite of infinite. It may refer to:
* Finite number (disambiguation)
* Finite set, a set whose cardinality (number of elements) is some natural number
* Finite verb
Traditionally, a finite verb (from la, fīnītus, past partici ...
number of the functions of are 0, and
* the sum of all the function values at is 1, i.e.,
Partitions of unity are useful because they often allow one to extend local constructions to the whole space. They are also important in the
interpolation
In the mathematical field of numerical analysis, interpolation is a type of estimation, a method of constructing (finding) new data points based on the range of a discrete set of known data points.
In engineering and science, one often has ...
of data, in
signal processing
Signal processing is an electrical engineering subfield that focuses on analyzing, modifying and synthesizing '' signals'', such as sound, images, and scientific measurements. Signal processing techniques are used to optimize transmissions, ...
, and the theory of
spline functions.
Existence
The existence of partitions of unity assumes two distinct forms:
# Given any
open cover of a space, there exists a partition
indexed ''over the same set'' such that
supp Such a partition is said to be subordinate to the open cover
# If the space is locally-compact, given any open cover
of a space, there exists a partition
indexed over a possibly distinct index set such that each has
compact support
In mathematics, the support of a real-valued function f is the subset of the function domain containing the elements which are not mapped to zero. If the domain of f is a topological space, then the support of f is instead defined as the smal ...
and for each , supp
for some .
Thus one chooses either to have the
supports indexed by the open cover, or compact supports. If the space is
compact, then there exist partitions satisfying both requirements.
A finite open cover always has a continuous partition of unity subordinated to it, provided the space is locally compact and Hausdorff.
Paracompactness
In mathematics, a paracompact space is a topological space in which every open cover has an open refinement that is locally finite. These spaces were introduced by . Every compact space is paracompact. Every paracompact Hausdorff space is no ...
of the space is a necessary condition to guarantee the existence of a partition of unity
subordinate to any open cover. Depending on the
category
Category, plural categories, may refer to:
Philosophy and general uses
*Categorization, categories in cognitive science, information science and generally
* Category of being
* ''Categories'' (Aristotle)
* Category (Kant)
* Categories (Peirce) ...
to which the space belongs, it may also be a sufficient condition. The construction uses
mollifiers (bump functions), which exist in continuous and
smooth manifolds, but not in
analytic manifolds. Thus for an open cover of an analytic manifold, an analytic partition of unity subordinate to that open cover generally does not exist. ''See''
analytic continuation
In complex analysis, a branch of mathematics, analytic continuation is a technique to extend the domain of definition of a given analytic function. Analytic continuation often succeeds in defining further values of a function, for example in a n ...
.
If and are partitions of unity for spaces and , respectively, then the set of all pairs
is a partition of unity for the
cartesian product
In mathematics, specifically set theory, the Cartesian product of two sets ''A'' and ''B'', denoted ''A''×''B'', is the set of all ordered pairs where ''a'' is in ''A'' and ''b'' is in ''B''. In terms of set-builder notation, that is
: A\ ...
space . The tensor product of functions act as
Example
We can construct a partition of unity on
by looking at a chart on the complement of a point
sending
to
with center
. Now, let
be a
bump function
In mathematics, a bump function (also called a test function) is a function f: \R^n \to \R on a Euclidean space \R^n which is both smooth (in the sense of having continuous derivatives of all orders) and compactly supported. The set of all ...
on
defined by
then, both this function and
can be extended uniquely onto
by setting
. Then, the set
forms a partition of unity over
.
Variant definitions
Sometimes a less restrictive definition is used: the sum of all the function values at a particular point is only required to be positive, rather than 1, for each point in the space. However, given such a set of functions
one can obtain a partition of unity in the strict sense by dividing by the sum; the partition becomes
where
, which is well defined since at each point only a finite number of terms are nonzero. Even further, some authors drop the requirement that the supports be locally finite, requiring only that
for all
.
Applications
A partition of unity can be used to define the integral (with respect to a
volume form) of a function defined over a manifold: One first defines the integral of a function whose support is contained in a single coordinate patch of the manifold; then one uses a partition of unity to define the integral of an arbitrary function; finally one shows that the definition is independent of the chosen partition of unity.
A partition of unity can be used to show the existence of a
Riemannian metric on an arbitrary manifold.
Method of steepest descent employs a partition of unity to construct asymptotics of integrals.
Linkwitz–Riley filter is an example of practical implementation of partition of unity to separate input signal into two output signals containing only high- or low-frequency components.
The
Bernstein polynomials of a fixed degree ''m'' are a family of ''m''+1 linearly independent polynomials that are a partition of unity for the unit interval