Category theory maps maths by arrows, not just objects
In short: Invented mid-century by Samuel Eilenberg and Saunders Mac Lane for algebraic topology, category theory treats structures by how they relate. Objects sit at ends of morphisms—arrows you can compose when targets match sources. The same pattern unifies products, quotients, and duality across fields, and informs functional programming.
A category has objects and morphisms; each morphism has a source and a target, often drawn as an arrow. Composition is allowed when the first arrow’s target is the second’s source, and it behaves like function composition: associative, with an identity arrow on every object. Morphisms need not be functions—a monoid is a one-object category whose morphisms are the monoid’s elements. From the axioms there is exactly one identity per object.
The category Set is the textbook example: objects are sets, morphisms are functions, identity functions exist, and composition is associative. Relations among arrows are often shown in commutative diagrams. Morphisms earn special names: monomorphisms (left-cancellable), epimorphisms (right-cancellable), bimorphisms (both), isomorphisms (invertible), endomorphisms (same object), automorphisms (invertible endomorphisms), retractions arrows, and sections. Every retraction is epic; every section is monic.
Functors are structure-preserving maps between categories—morphisms in the category of small categories. A covariant functor F from C to D sends each object x to F(x) and each arrow f : x → y to F(f) : F(x) → F(y), preserving composition and identities. A contravariant functor reverses arrows, equivalently a covariant functor from the opposite category. Natural transformations relate two functors; when they are invertible one speaks of a natural isomorphism, expressing that two constructions yield “the same” result.
Because many constructions recur similarly in different subjects—quotient spaces, direct products, completions, dualities—categories give a common language. Computer science leans on the same ideas for functional programming and for semantics of languages. What began as topology bookkeeping became a portable grammar for mathematical structure.
Opens the Intellect+ feed with this card first. Swipe up for the next one.
Sources
- Summary by Intellect · source: Category theory
To cite this card, link to https://intellectplus.co.uk/app/science-category-theory.
How we source, check and correct cards: Editorial standards.
General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.
Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?
Related
More in Other · More in Science · Latest · A–Z · All topics