Section (category theory)

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 f : X → Y and g : Y → X are morphisms whose composition f o g : Y → Y is the identity morphism on Y, then g is a section of f, and f is a retraction of g.[1]

f is a retraction of g. g is a section of f.

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 f : X → Y is a split epimorphism with split monomorphism g : Y → X, then X is isomorphic to the direct sum of Y and the kernel of f. The synonym coretraction for section is sometimes seen in the literature, although rarely in recent work.

Terminology

The concept of a retraction in category theory comes from the essentially similar notion of a retraction in topology: the topological definition is simply a restriction of the above definition to the category of topological spaces. 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 since 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 Z → Z/2Z which sends every integer to its remainder modulo 2 does not split; in fact the only morphism Z/2Z → Z is the zero map. 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, 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 with quotient map , a section of 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.
gollark: WITH ARGON2/SCRYPT/BCRYPT/SOMETHING
gollark: HASH THE PASSWORD
gollark: Although lately a bitops bug made PotatOS Hypercycle unable to install on it, as it couldn't verify the hashes on the install files.
gollark: CraftOS-PC is basically good enough.
gollark: CCEmuX tends to be more accurate, as it uses much of the CC code.

See also

Notes
  1. Mac Lane (1978, p.19).
  2. Borsuk, Karol (1931), "Sur les rétractes", Fundamenta Mathematicae, 17: 152–170, doi:10.4064/fm-17-1-152-170, Zbl 0003.02701
  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/
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.