In
mathematics
Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, a partition of unity on a
topological space
In mathematics, a topological space is, roughly speaking, a Geometry, geometrical space in which Closeness (mathematics), closeness is defined but cannot necessarily be measured by a numeric Distance (mathematics), distance. More specifically, a to ...
is a
set
Set, The Set, SET or SETS may refer to:
Science, technology, and mathematics Mathematics
*Set (mathematics), a collection of elements
*Category of sets, the category whose objects and morphisms are sets and total functions, respectively
Electro ...
of
continuous function
In mathematics, a continuous function is a function such that a small variation of the argument induces a small variation of the value of the function. This implies there are no abrupt changes in value, known as '' discontinuities''. More preci ...
s 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 analysi ...
,1such that for every point
:
* there is a
neighbourhood
A neighbourhood (Commonwealth English) or neighborhood (American English) is a geographically localized community within a larger town, city, suburb or rural area, sometimes consisting of a single street and the buildings lining it. Neighbourh ...
of where all but a
finite
Finite may refer to:
* Finite set, a set whose cardinality (number of elements) is some natural number
* Finite verb, a verb form that has a subject, usually being inflected or marked for person and/or tense or aspect
* "Finite", a song by Sara Gr ...
number of the functions of are non zero, 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 mathematics, 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 ...
of data, in
signal processing
Signal processing is an electrical engineering subfield that focuses on analyzing, modifying and synthesizing ''signals'', such as audio signal processing, sound, image processing, images, Scalar potential, potential fields, Seismic tomograph ...
, and the theory of
spline functions.
Existence
The existence of partitions of unity assumes two distinct forms:
# Given any
open cover
In mathematics, and more particularly in set theory, a cover (or covering) of a set X is a family of subsets of X whose union is all of X. More formally, if C = \lbrace U_\alpha : \alpha \in A \rbrace is an indexed family of subsets U_\alpha\su ...
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 of elements that are not mapped to zero. If the domain of f is a topological space, then the support of f is instead defined as the smallest closed ...
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
Compact as used in politics may refer broadly to a pact or treaty; in more specific cases it may refer to:
* Interstate compact, a type of agreement used by U.S. states
* Blood compact, an ancient ritual of the Philippines
* Compact government, a t ...
, then there exist partitions satisfying both requirements.
A finite open cover always has a continuous partition of unity subordinate 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 normal ...
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:
General uses
*Classification, the general act of allocating things to classes/categories Philosophy
* Category of being
* ''Categories'' (Aristotle)
* Category (Kant)
* Categories (Peirce)
* Category ( ...
to which the space belongs, this may also be a sufficient condition. In particular, a compact set in the
Euclidean space
Euclidean space is the fundamental space of geometry, intended to represent physical space. Originally, in Euclid's ''Elements'', it was the three-dimensional space of Euclidean geometry, but in modern mathematics there are ''Euclidean spaces ...
admits a smooth partition of unity subordinate to any finite open cover. The construction uses
mollifier
In mathematics, mollifiers (also known as ''approximations to the identity'') are particular smooth functions, used for example in distribution theory to create sequences of smooth functions approximating nonsmooth (generalized) functions, via ...
s (bump functions), which exist in continuous and
smooth manifolds
In mathematics, a differentiable manifold (also differential manifold) is a type of manifold that is locally similar enough to a vector space to allow one to apply calculus. Any manifold can be described by a collection of charts (atlas (topology ...
, but not necessarily in
analytic manifold In mathematics, an analytic manifold, also known as a C^\omega manifold, is a differentiable manifold with analytic transition maps. The term usually refers to real analytic manifolds, although complex manifolds are also analytic. In algebraic geo ...
s. 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 ne ...
.
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 and , denoted , is the set of all ordered pairs where is an element of and is an element of . In terms of set-builder notation, that is
A\times B = \.
A table c ...
space . The tensor product of functions act as
Example
Let
and
be antipodal points on the circle
. We can construct a partition of unity on
by looking at a chart on the complement of the point
that sends
to
with center
. Now let
be a
bump function
In mathematical analysis, a bump function (also called a test function) is a function f : \Reals^n \to \Reals on a Euclidean space \Reals^n which is both smooth (in the sense of having continuous derivatives of all orders) and compactly supp ...
on
defined by
then, both this function and
can be extended uniquely onto
by setting
. Then, the pair of functions
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
.
In the field of
operator algebras
In functional analysis, a branch of mathematics, an operator algebra is an algebra of continuous linear operators on a topological vector space, with the multiplication given by the composition of mappings.
The results obtained in the study o ...
, a partition of unity is composed of projections
. In the case of
-algebras, it can be shown that the entries are pairwise
orthogonal
In mathematics, orthogonality (mathematics), orthogonality is the generalization of the geometric notion of ''perpendicularity''. Although many authors use the two terms ''perpendicular'' and ''orthogonal'' interchangeably, the term ''perpendic ...
:
Note it is ''not'' the case that in a general
*-algebra that the entries of a partition of unity are pairwise orthogonal.
If
is a
normal element of a unital
-algebra
, and has finite
spectrum
A spectrum (: spectra or spectrums) is a set of related ideas, objects, or properties whose features overlap such that they blend to form a continuum. The word ''spectrum'' was first used scientifically in optics to describe the rainbow of co ...
, then the projections in the
spectral decomposition:
form a partition of unity.
In the field of
compact quantum groups, the rows and columns of the fundamental representation
of a quantum permutation group
form partitions of unity.
Applications
A partition of unity can be used to define the integral (with respect to a
volume form
In mathematics, a volume form or top-dimensional form is a differential form of degree equal to the differentiable manifold dimension. Thus on a manifold M of dimension n, a volume form is an n-form. It is an element of the space of sections of t ...
) 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
In differential geometry, a Riemannian manifold is a geometric space on which many geometric notions such as distance, angles, length, volume, and curvature are defined. Euclidean space, the N-sphere, n-sphere, hyperbolic space, and smooth surf ...
on an arbitrary manifold.
Method of steepest descent
In mathematics, the method of steepest descent or saddle-point method is an extension of Laplace's method for approximating an integral, where one deforms a contour integral in the complex plane to pass near a stationary point (saddle point), in ...
employs a partition of unity to construct asymptotics of integrals.
Linkwitz–Riley filter
A Linkwitz–Riley (L-R) filter is an infinite impulse response filter used in Linkwitz–Riley audio crossovers. It is named after its inventors Siegfried Linkwitz and Russ Riley and was originally described in ''Active Crossover Networks for ...
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 polynomial
In the mathematics, mathematical field of numerical analysis, a Bernstein polynomial is a polynomial expressed as a linear combination of #Bernstein basis polynomials, Bernstein basis polynomials. The idea is named after mathematician Sergei Nata ...
s of a fixed degree ''m'' are a family of ''m''+1 linearly independent single-variable polynomials that are a partition of unity for the unit interval