A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Pullbacks and Pushouts

Research Depth 87 in the knowledge graph ☐ I know this ☆ Set as goal
38topics build on this
401prerequisites beneath it
See this on the map →
Limits and ColimitsProducts and Coproducts→→Adjoint Functors
pullback pushout fiber product amalgamation span cospan

Core Idea

A pullback of morphisms f: A → C and g: B → C is a limit of the cospan diagram A → C ← B: an object P with morphisms to A and B making a commutative square, universal with this property. The pushout is the colimit of the span A ← C → B. In Set, the pullback is {(a,b) ∈ A×B | f(a) = g(b)} (fiber product), and the pushout is the coproduct A+B quotiented by the relation f(c) ~ g(c). Pullbacks model intersection, preimage, and change of base; pushouts model amalgamation, gluing, and quotients.

How It's Best Learned

Compute pullbacks explicitly in Set for a concrete choice of f and g: take f: {1,2,3} → {a,b} and g: {x,y} → {a,b} and construct the pullback set. Then dualize to understand pushouts by gluing topological spaces along a common subspace.

Common Misconceptions

Explainer

From limits and colimits, you know the general pattern: a limit of a diagram is a universal object with maps into all parts of the diagram that commute with the diagram's morphisms, while a colimit is the dual — a universal object with maps out. Pullbacks and pushouts are the special cases for diagrams shaped like a cospan (two arrows into a common target) and a span (two arrows out of a common source), respectively. They are the most concrete and frequently encountered examples of limits and colimits in mathematics.

The pullback of f: A → C and g: B → C is a limit of the cospan A →^f C ←^g B. It is an object P together with morphisms p₁: P → A and p₂: P → B such that f∘p₁ = g∘p₂ (the square commutes), and any other object Q with maps to A and B satisfying this commutativity factors uniquely through P. In Set, the pullback is the fiber product: P = A ×_C B = {(a, b) ∈ A × B | f(a) = g(b)}. The maps p₁ and p₂ are the projections. Concretely: if f: Students → Courses maps each student to their enrolled course, and g: Grades → Courses maps each grade record to its course, then the pullback is the set of (student, grade) pairs in the same course — the natural join in database terms. The fiber product operation matches things up over a common target.

The pushout of f: C → A and g: C → B is a colimit of the span A ←^f C →^g B. It is an object Q with maps i₁: A → Q and i₂: B → Q such that i₁∘f = i₂∘g, universal with this property. In Set, the pushout is the amalgamation: Q = (A ⊔ B) / ~, where ~ identifies f(c) ~ g(c) for each c ∈ C. You glue A and B together by identifying each image of C in A with the corresponding image in C in B. In topology, this is exactly how you construct spaces by gluing: to attach a disk D² to a circle S¹ along the boundary ∂D² ≅ S¹, you take the pushout of ∂D² → D² and ∂D² → S¹ in Top. The pushout with its quotient topology is the new space with the disk attached.

The dual relationship between pullbacks and pushouts is the categorical mirror of the duality between intersection and union, or between preimage and image. Pullbacks pull structure back along maps (change of base in algebraic geometry, preimage of a sheaf); pushouts push structure forward and glue things together (quotients, amalgamated free products in group theory, adjunction spaces in topology). In any category with a zero object, every kernel is a pullback along the zero map and every cokernel is a pushout along the zero map — connecting these constructions to exact sequences and homological algebra. Recognizing which construction you are dealing with (pullback or pushout, limit or colimit) immediately tells you the universal property you can invoke and the verification strategy you need.

Practice Questions 5 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Introduction to Exponents → Order of Operations → Integer Order of Operations → Variable Expressions → The Distributive Property → Variables and Expressions Review → Introduction to Polynomials → Adding and Subtracting Polynomials → Multiplying Polynomials → Factorial → Permutations → Combinations → Counting Principles: Addition and Multiplication Rules → Introduction to Graph Theory → Propositional Logic Foundations → Logical Equivalences → Set Operations: Union, Intersection, and Complement → Cartesian Products and Relations → Partial Orders → Binary Relations → Equivalence Relations → Injective, Surjective, and Bijective Functions → Categories and Morphisms → Functors → Commutative Diagrams in Category Theory → Commutative Diagrams and Composition → Natural Transformations → 2-Categories and Weak Functors → Natural Isomorphisms Between Functors → Isomorphisms in Categories → Universal Properties → Initial and Terminal Objects → Products and Coproducts → Equalizers and Coequalizers → Limits and Colimits → Pullbacks and Pushouts

Longest path: 88 steps · 401 total prerequisite topics

Prerequisites (2)

Leads To (1)