A simplicial map (also called simplicial mapping) is a
function
Function or functionality may refer to:
Computing
* Function key, a type of key on computer keyboards
* Function model, a structured representation of processes in a system
* Function object or functor or functionoid, a concept of object-oriente ...
between two
simplicial complexes
In mathematics, a simplicial complex is a set composed of points, line segments, triangles, and their ''n''-dimensional counterparts (see illustration). Simplicial complexes should not be confused with the more abstract notion of a simplicial se ...
, with the property that the images of the vertices of a
simplex always span a simplex.
Simplicial maps can be used to approximate
continuous functions
In mathematics, a continuous function is a function such that a continuous variation (that is a change without jump) of the argument induces a continuous variation of the value of the function. This means that there are no abrupt changes in valu ...
between
topological spaces
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 point ...
that can be
triangulated; this is formalized by the
simplicial approximation theorem
In mathematics, the simplicial approximation theorem is a foundational result for algebraic topology, guaranteeing that continuous mappings can be (by a slight deformation) approximated by ones that are piecewise of the simplest kind. It applies t ...
.
A simplicial isomorphism is a
bijective
In mathematics, a bijection, also known as a bijective function, one-to-one correspondence, or invertible function, is a function between the elements of two sets, where each element of one set is paired with exactly one element of the other ...
simplicial map such that both it and its inverse are simplicial.
Definitions
A simplicial map is defined in slightly different ways in different contexts.
Abstract simplicial complexes
Let K and L be two
abstract simplicial complexes (ASC). A simplicial map of K into L is a function from the vertices of ''K'' to the vertices of ''L,''
, that maps every simplex in K to a simplex in L. That is, for any
,
.''
[, Section 4.3]'' As an example, let K be ASC containing the sets ,, and their subsets, and let L be the ASC containing the set and its subsets. Define a mapping ''f'' by: ''f''(1)=''f''(2)=4, ''f''(3)=5. Then ''f'' is a simplicial mapping, since ''f''()= which is a simplex in L, ''f''()=f()= which is also a simplex in L, etc.
If
is not bijective, it may map ''k''-dimensional simplices in ''K'' to ''l''-dimensional simplices in ''L,'' for any ''l'' ≤ ''k''. In the above example, ''f'' maps the one-dimensional simplex to the zero-dimensional simplex .
If
is bijective, and its inverse
is a simplicial map of L into K, then
is called a simplicial isomorphism. Isomorphic simplicial complexes are essentially "the same", up ro a renaming of the vertices. The existence of an isomorphism between L and K is usually denoted by
.''
'' The function f defined above is not an isomorphism since it is not bijective. If we modify the definition to ''f''(1)=4, ''f''(2)=5, ''f''(3)=6, then ''f'' is bijective but it is still not an isomorphism, since
is not simplicial:
, which is not a simplex in K. If we modify L by removing , that is, L is the ASC containing only the sets ,, and their subsets, then ''f'' is an isomorphism.
Geometric simplicial complexes
Let K and L be two
geometric simplicial complex
In mathematics, a simplicial complex is a set composed of points, line segments, triangles, and their ''n''-dimensional counterparts (see illustration). Simplicial complexes should not be confused with the more abstract notion of a simplicial se ...
es (GSC). A simplicial map of K into L is a function
such that the images of the vertices of a simplex in K span a simplex in L. That is, for any simplex
,
. Note that this implies that vertices of K are mapped to vertices of L.
Equivalently, one can define a simplicial map as a function from the underlying space of K (the union of simplices in K) to the underlying space of L,
, that maps every simplex in K ''linearly'' to a simplex in L. That is, for any simplex
,
, and in addition,
(the
restriction
Restriction, restrict or restrictor may refer to:
Science and technology
* restrict, a keyword in the C programming language used in pointer declarations
* Restriction enzyme, a type of enzyme that cleaves genetic material
Mathematics and logi ...
of
to
) is a
linear function
In mathematics, the term linear function refers to two distinct but related notions:
* In calculus and related areas, a linear function is a function whose graph is a straight line, that is, a polynomial function of degree zero or one. For dist ...
.
Every simplicial map is continuous.
Simplicial maps are determined by their effects on vertices. In particular, there are a finite number of simplicial maps between two given finite simplicial complexes.
A simplicial map between two ASCs induces a simplicial map between their geometric realizations (their underlying polyhedra) using
barycentric coordinates
In mathematics, an affine space is a geometric structure that generalizes some of the properties of Euclidean spaces in such a way that these are independent of the concepts of distance and measure of angles, keeping only the properties related ...
. This can be defined precisely.''
'' Let K, L be to ASCs, and let
be a simplicial map. The affine extension of
is a mapping
defined as follows. For any point
, let
be its support (the unique simplex containing ''x'' in its interior), and denote the vertices of
by
. The point
has a unique representation as a convex combination of the vertices,
with
and
(the
are the barycentric coordinates of
). We define
. This , ''f'', is a simplicial map of , K, into , L, ; it is a
continuous function. If ''f'' is
injective, then , ''f'', is injective; if ''f'' is an isomorphism between ''K'' and ''L'', then , ''f'', is a
homeomorphism
In the mathematical field of topology, a homeomorphism, topological isomorphism, or bicontinuous function is a bijective and continuous function between topological spaces that has a continuous inverse function. Homeomorphisms are the isomor ...
between , ''K'', and , ''L'', .''
''
Simplicial approximation
Let
be a continuous map between the underlying polyhedra of simplicial complexes and let us write
for the
star of a vertex. A simplicial map
such that
, is called a simplicial approximation to
.
A simplicial approximation is
homotopic
In topology, a branch of mathematics, two continuous functions from one topological space to another are called homotopic (from grc, ὁμός "same, similar" and "place") if one can be "continuously deformed" into the other, such a deforma ...
to the map it approximates. See
simplicial approximation theorem
In mathematics, the simplicial approximation theorem is a foundational result for algebraic topology, guaranteeing that continuous mappings can be (by a slight deformation) approximated by ones that are piecewise of the simplest kind. It applies t ...
for more details.
Piecewise-linear maps
Let K and L be two GSCs. A function
is called piecewise-linear (PL) if there exist a subdivision ''K''
' of ''K'', and a subdivision ''L''
' of ''L'', such that
is a simplicial map of K' into L'. Every simplicial map is PL, but the opposite is not true. For example, suppose , K, and , L, are two triangles, and let
be a non-linear function that maps the leftmost half of , ''K'', linearly into the leftmost half of , ''L'', , and maps the rightmost half of , ''K'', linearly into the rightmostt half of , ''L'', . Then ''f'' is PL, since it is a simplicial map between a subdivision of , K, into two triangles and a subdivision of , L, into two triangles. This notion is an adaptation of the general notion of a
piecewise-linear function to simplicial complexes.
A PL homeomorphism between two polyhedra , ''K'', and , ''L'', is a PL mapping such that the simplicial mapping between the subdivisions,
, is a homeomorphism.
References
{{Reflist
Algebraic topology
Simplicial homology
Simplicial sets