Section (category theory)

From HandWiki
[math]\displaystyle{ f }[/math] is a retraction of [math]\displaystyle{ g }[/math]. [math]\displaystyle{ g }[/math] is a section of [math]\displaystyle{ f }[/math].

In category theory, a branch of mathematics, a section is a right inverse of some morphism. Dually, a retraction is a left inverse of some morphism. In other words, if [math]\displaystyle{ f: X\to Y }[/math] and [math]\displaystyle{ g: Y\to X }[/math] are morphisms whose composition [math]\displaystyle{ f \circ g: Y\to Y }[/math] is the identity morphism on [math]\displaystyle{ Y }[/math], then [math]\displaystyle{ g }[/math] is a section of [math]\displaystyle{ f }[/math], and [math]\displaystyle{ f }[/math] is a retraction of [math]\displaystyle{ g }[/math].[1]

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 algebra, sections are also called split monomorphisms and retractions are also called split epimorphisms. In an abelian category, if [math]\displaystyle{ f: X\to Y }[/math] is a split epimorphism with split monomorphism [math]\displaystyle{ g: Y\to X }[/math], then [math]\displaystyle{ X }[/math] is isomorphic to the direct sum of [math]\displaystyle{ Y }[/math] and the kernel of [math]\displaystyle{ f }[/math]. The synonym coretraction for section is sometimes seen in the literature, although rarely in recent work.

Properties

Terminology

The concept of a retraction in category theory comes from the essentially similar notion of a retraction in topology: [math]\displaystyle{ f:X \to Y }[/math] where [math]\displaystyle{ Y }[/math] is a subspace of [math]\displaystyle{ X }[/math] is a retraction in the topological sense, if it's a retraction of the inclusion map [math]\displaystyle{ i:Y\hookrightarrow X }[/math] in the category theory sense. The concept in topology was defined by Karol Borsuk in 1931.[2]

Borsuk's student, Samuel Eilenberg, was with Saunders Mac Lane 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.[3] 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 semigroups and monoids; 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 f;g for g∘f.[4]

Examples

In the category of sets, every monomorphism (injective function) with a non-empty domain is a section, and every epimorphism (surjective function) is a retraction; the latter statement is equivalent to the axiom of choice.

In the category of vector spaces over a field K, every monomorphism and every epimorphism splits; this follows from the fact that linear maps can be uniquely defined by specifying their values on a basis.

In the category of abelian groups, the epimorphism ZZ/2Z which sends every integer to its remainder modulo 2 does not split; in fact the only morphism Z/2ZZ is the zero map. Similarly, the natural monomorphism Z/2ZZ/4Z doesn't split even though there is a non-trivial morphism Z/4ZZ/2Z.

The categorical concept of a section is important in homological algebra, and is also closely related to the notion of a section of a fiber bundle in topology: 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 [math]\displaystyle{ \bar X }[/math] with quotient map [math]\displaystyle{ \pi\colon X \to \bar X }[/math], a section of [math]\displaystyle{ \pi }[/math] is called a transversal.

Bibliography

  • Mac Lane, Saunders (1978). Categories for the working mathematician (2nd ed.). Springer Verlag. 
  • Barry, Mitchell (1965). Theory of categories. Academic Press. 

See also

Notes

  1. Mac Lane (1978, p.19).
  2. "Sur les rétractes", Fundamenta Mathematicae 17: 152–170, 1931, doi:10.4064/fm-17-1-152-170, http://eudml.org/doc/212513 
  3. Eilenberg, S., & Moore, J. C. (1965). Foundations of relative homological algebra. Memoirs of the American Mathematical Society number 55. American Mathematical Society, Providence: RI, OCLC 1361982. The term was popularised by Barry Mitchell (1965)'s influential Theory of categories.
  4. Cf. e.g., https://blog.juliosong.com/linguistics/mathematics/category-theory-notes-9/