Simplicial Map
   HOME

TheInfoList



OR:

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-orie ...
between two
simplicial complexes In mathematics, a simplicial complex is a structured set composed of points, line segments, triangles, and their ''n''-dimensional counterparts, called simplices, such that all the faces and intersections of the elements are also included in ...
, with the property that the images of the vertices of a
simplex In geometry, a simplex (plural: simplexes or simplices) is a generalization of the notion of a triangle or tetrahedron to arbitrary dimensions. The simplex is so-named because it represents the simplest possible polytope in any given dimension. ...
always span a simplex. Simplicial maps can be used to approximate
continuous functions 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 ...
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. A simplicial isomorphism is a
bijective In mathematics, a bijection, bijective function, or one-to-one correspondence is a function between two sets such that each element of the second set (the codomain) is the image of exactly one element of the first set (the domain). Equival ...
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,'' f: V(K)\to V(L), that maps every simplex in K to a simplex in L. That is, for any \sigma\in K, f(\sigma)\in L.'', Section 4.3'' As an example, let K be the 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 f 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 f is bijective, and its inverse f^ is a simplicial map of L into K, then f is called a simplicial isomorphism. Isomorphic simplicial complexes are essentially "the same", up to a renaming of the vertices. The existence of an isomorphism between L and K is usually denoted by K\cong L.'''' 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 f^ is not simplicial: f^(\)= \, 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 structured set composed of points, line segments, triangles, and their ''n''-dimensional counterparts, called simplices, such that all the faces and intersections of the elements are also included in th ...
es (GSC). A simplicial map of K into L is a function f: K\to L such that the images of the vertices of a simplex in K span a simplex in L. That is, for any simplex \sigma\in K, \operatorname(f(V(\sigma)))\in L. 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, f: , K, \to , L, , that maps every simplex in K ''linearly'' to a simplex in L. That is, for any simplex \sigma\in K, f(\sigma)\in L, and in addition, f\vert_ (the restriction of f to \sigma) 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 di ...
. 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 geometry, a barycentric coordinate system is a coordinate system in which the location of a point is specified by reference to a simplex (a triangle for points in a plane, a tetrahedron for points in three-dimensional space, etc.). The bar ...
. This can be defined precisely.'''' Let K, L be two ASCs, and let f: V(K)\to V(L) be a simplicial map. The affine extension of f is a mapping , f, : , K, \to , L, defined as follows. For any point x\in , K, , let \sigma be its support (the unique simplex containing ''x'' in its interior), and denote the vertices of \sigma by v_0,\ldots,v_k. The point x has a unique representation as a convex combination of the vertices, x = \sum_^k a_i v_i with a_i \geq 0 and \sum_^k a_i = 1 (the a_i are the barycentric coordinates of x). We define , f, (x) := \sum_^k a_i f(v_i). This , ''f'', is a simplicial map of , K, into , L, ; it is a
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 ...
. If ''f'' is
injective In mathematics, an injective function (also known as injection, or one-to-one function ) is a function that maps distinct elements of its domain to distinct elements of its codomain; that is, implies (equivalently by contraposition, impl ...
, then , ''f'', is injective; if ''f'' is an isomorphism between ''K'' and ''L'', then , ''f'', is a
homeomorphism In mathematics and more specifically in topology, a homeomorphism ( from Greek roots meaning "similar shape", named by Henri Poincaré), also called topological isomorphism, or bicontinuous function, is a bijective and continuous function ...
between , ''K'', and , ''L'', .''''


Simplicial approximation

Let f\colon , K, \to , L, be a continuous map between the underlying polyhedra of simplicial complexes and let us write \text(v) for the
star A star is a luminous spheroid of plasma (physics), plasma held together by Self-gravitation, self-gravity. The List of nearest stars and brown dwarfs, nearest star to Earth is the Sun. Many other stars are visible to the naked eye at night sk ...
of a vertex. A simplicial map f_\triangle\colon K \to L such that f(\text(v)) \subseteq \text(f_\triangle (v)), is called a simplicial approximation to f. A simplicial approximation is
homotopic In topology, two continuous functions from one topological space to another are called homotopic (from and ) if one can be "continuously deformed" into the other, such a deformation being called a homotopy ( ; ) between the two functions. A ...
to the map it approximates. See simplicial approximation theorem for more details.


Piecewise-linear maps

Let K and L be two GSCs. A function f: , K, \to , L, is called piecewise-linear (PL) if there exist a subdivision ''K''' of ''K'', and a subdivision ''L''' of ''L'', such that f: , K', \to , L', 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 f: , K, \to , L, 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 rightmost 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 In mathematics, a piecewise linear or segmented function is a real-valued function of a real variable, whose graph is composed of straight-line segments. Definition A piecewise linear function is a function defined on a (possibly unbounded) in ...
to simplicial complexes. A PL homeomorphism between two polyhedra , ''K'', and , ''L'', is a PL mapping such that the simplicial mapping between the subdivisions, f: , K', \to , L', , is a homeomorphism.


References

{{Reflist Algebraic topology Simplicial homology Simplicial sets