
In
category theory
Category theory is a general theory of mathematical structures and their relations. It was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Category theory ...
, a branch of
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 section is a
right inverse of some
morphism
In mathematics, a morphism is a concept of category theory that generalizes structure-preserving maps such as homomorphism between algebraic structures, functions from a set to another set, and continuous functions between topological spaces. Al ...
.
Dually, a retraction is a
left inverse of some
morphism
In mathematics, a morphism is a concept of category theory that generalizes structure-preserving maps such as homomorphism between algebraic structures, functions from a set to another set, and continuous functions between topological spaces. Al ...
.
In other words, if
and
are morphisms whose composition
is the
identity morphism
In mathematics, a morphism is a concept of category theory that generalizes structure-preserving maps such as homomorphism between algebraic structures, functions from a set to another set, and continuous functions between topological spaces. Alt ...
on
, then
is a section of
, and
is a retraction of
.
Every section is a
monomorphism (every morphism with a left inverse is
left-cancellative), and every retraction is an
epimorphism (every morphism with a right inverse is
right-cancellative
In mathematics, the notion of cancellativity (or ''cancellability'') is a generalization of the notion of invertibility.
An element ''a'' in a magma has the left cancellation property (or is left-cancellative) if for all ''b'' and ''c'' in ''M ...
).
In
algebra
Algebra is a branch of mathematics that deals with abstract systems, known as algebraic structures, and the manipulation of expressions within those systems. It is a generalization of arithmetic that introduces variables and algebraic ope ...
, sections are also called split monomorphisms and retractions are also called split epimorphisms. In an
abelian category
In mathematics, an abelian category is a category in which morphisms and objects can be added and in which kernels and cokernels exist and have desirable properties.
The motivating prototypical example of an abelian category is the category o ...
, if
is a split epimorphism with split monomorphism
, then
is
isomorphic
In mathematics, an isomorphism is a structure-preserving mapping or morphism between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between the ...
to the
direct sum
The direct sum is an operation between structures in abstract algebra, a branch of mathematics. It is defined differently but analogously for different kinds of structures. As an example, the direct sum of two abelian groups A and B is anothe ...
of
and the
kernel of
. The synonym coretraction for section is sometimes seen in the literature, although rarely in recent work.
Properties
* A section that is also an
epimorphism is an
isomorphism
In mathematics, an isomorphism is a structure-preserving mapping or morphism between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between the ...
. Dually a retraction that is also a
monomorphism is an isomorphism.
Terminology
The concept of a retraction in category theory comes from the essentially similar notion of a
retraction in
topology
Topology (from the Greek language, Greek words , and ) is the branch of mathematics concerned with the properties of a Mathematical object, geometric object that are preserved under Continuous function, continuous Deformation theory, deformat ...
:
where
is a subspace of
is a retraction in the topological sense, if it's a retraction of the inclusion map
in the category theory sense. The concept in topology was defined by
Karol Borsuk in 1931.
Borsuk's student,
Samuel Eilenberg, was with
Saunders Mac Lane
Saunders Mac Lane (August 4, 1909 – April 14, 2005), born Leslie Saunders MacLane, was an American mathematician who co-founded category theory with Samuel Eilenberg.
Early life and education
Mac Lane was born in Norwich, Connecticut, near w ...
the founder of category theory, and (as the earliest publications on category theory concerned various topological spaces) one might have expected this term to have initially be used. In fact, their earlier publications, up to, e.g., Mac Lane (1963)'s ''Homology'', used the term right inverse. It was not until 1965 when Eilenberg and
John Coleman Moore coined the dual term 'coretraction' that Borsuk's term was lifted to category theory in general. The term coretraction gave way to the term section by the end of the 1960s.
Both use of left/right inverse and section/retraction are commonly seen in the literature: the former use has the advantage that it is familiar from the theory of
semigroup
In mathematics, a semigroup is an algebraic structure consisting of a set together with an associative internal binary operation on it.
The binary operation of a semigroup is most often denoted multiplicatively (just notation, not necessarily th ...
s and
monoid
In abstract algebra, a monoid is a set equipped with an associative binary operation and an identity element. For example, the nonnegative integers with addition form a monoid, the identity element being .
Monoids are semigroups with identity ...
s; the latter is considered less confusing by some because one does not have to think about 'which way around' composition goes, an issue that has become greater with the increasing popularity of the synonym
for ''
''.
[Cf. e.g., https://blog.juliosong.com/linguistics/mathematics/category-theory-notes-9/]
Examples
In the
category of sets
In the mathematical field of category theory, the category of sets, denoted by Set, is the category whose objects are sets. The arrows or morphisms between sets ''A'' and ''B'' are the functions from ''A'' to ''B'', and the composition of mor ...
, every monomorphism (
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 ...
function) with a
non-empty domain is a section, and every epimorphism (
surjective function
In mathematics, a surjective function (also known as surjection, or onto function ) is a function such that, for every element of the function's codomain, there exists one element in the function's domain such that . In other words, for a ...
) is a retraction; the latter statement is equivalent to the
axiom of choice
In mathematics, the axiom of choice, abbreviated AC or AoC, is an axiom of set theory. Informally put, the axiom of choice says that given any collection of non-empty sets, it is possible to construct a new set by choosing one element from e ...
.
In the
category of vector spaces over a
field ''K'', every monomorphism and every epimorphism splits; this follows from the fact that
linear map
In mathematics, and more specifically in linear algebra, a linear map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a mapping V \to W between two vector spaces that p ...
s can be uniquely defined by specifying their values on a
basis.
In the
category of abelian groups
In mathematics, the category Ab has the abelian groups as objects and group homomorphisms as morphisms. This is the prototype of an abelian category: indeed, every small abelian category can be embedded in Ab.
Properties
The zero object o ...
, the epimorphism Z → Z/2Z which sends every
integer
An integer is the number zero (0), a positive natural number (1, 2, 3, ...), or the negation of a positive natural number (−1, −2, −3, ...). The negations or additive inverses of the positive natural numbers are referred to as negative in ...
to its remainder
modulo 2 does not split; in fact the only morphism Z/2Z → Z is the
zero map
0 (zero) is a number representing an empty quantity. Adding (or subtracting) 0 to any number leaves that number unchanged; in mathematical terminology, 0 is the additive identity of the integers, rational numbers, real numbers, and comple ...
. Similarly, the natural monomorphism Z/2Z → Z/4Z doesn't split even though there is a non-trivial morphism Z/4Z → Z/2Z.
The categorical concept of a section is important in
homological algebra
Homological algebra is the branch of mathematics that studies homology (mathematics), homology in a general algebraic setting. It is a relatively young discipline, whose origins can be traced to investigations in combinatorial topology (a precurs ...
, and is also closely related to the notion of a
section of a
fiber bundle in
topology
Topology (from the Greek language, Greek words , and ) is the branch of mathematics concerned with the properties of a Mathematical object, geometric object that are preserved under Continuous function, continuous Deformation theory, deformat ...
: in the latter case, a section of a fiber bundle is a section of the bundle projection map of the fiber bundle.
Given a
quotient space with quotient map
, a section of
is called a
transversal.
Bibliography
*
*
See also
*
Splitting lemma
*
*
Transversal (combinatorics)
In mathematics, particularly in combinatorics, given a family of sets, here called a collection ''C'', a transversal (also called a cross-section) is a set containing exactly one element from each member of the collection. When the sets of the co ...
Notes
{{Reflist
Category theory
Homological algebra