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

Free Objects

Research Depth 89 in the knowledge graph ☐ I know this ☆ Set as goal
23topics build on this
528prerequisites beneath it
See this on the map →
Universal PropertiesAdjoint Functors+2 more→→Free and Forgetful FunctorsMonads in Category Theory+1 more
free group free monoid free module universal property left adjoint forgetful functor

Core Idea

A free object on a set S in a concrete category C is an object F(S) together with a function η: S → U(F(S)) such that every function f: S → U(A) factors uniquely through a morphism F(S) → A in C. This universal property makes the free construction F left adjoint to the forgetful functor U: C → Set. Free groups, free monoids, free modules, and free algebras all arise this way. The adjunction F ⊣ U encapsulates the idea that the free object is the most general or least constrained object built from the generators S, subject only to the axioms of the category.

How It's Best Learned

Construct the free monoid on a set S (it is just the set of finite words in S with concatenation) and verify the universal property: every function from S to a monoid M extends uniquely to a monoid homomorphism from the free monoid to M. Then repeat for free groups and free vector spaces to see the pattern.

Common Misconceptions

Explainer

The simplest free object is one you already know intuitively: the free monoid on a set S is just the set of all finite sequences (words) of elements of S, with concatenation as the operation and the empty word as the identity. If S = {a, b}, then the free monoid contains ε, a, b, aa, ab, ba, bb, aaa, ... — every possible finite string. The "free" in the name means there are no extra relations imposed: ab ≠ ba, aa ≠ a, and so on. The only equalities that hold are those forced by the monoid axioms themselves (associativity and the identity laws).

The universal property is what makes this construction canonical. Given any monoid M and any function f: S → M (assigning each generator to some element of M), there is a unique monoid homomorphism f̄: Free(S) → M extending f. This means f̄(aab) = f(a)·f(a)·f(b) in M. You cannot choose f̄ freely — the homomorphism law forces its value on every word. The free monoid is the "most general" monoid generated by S: every other monoid generated by a set in bijection with S is a quotient of it, obtained by imposing additional relations. This is the precise sense in which the free object has no constraints beyond what the axioms demand.

From your prerequisite on adjoint functors, you can recognize the pattern: the free construction F: Set → C is a left adjoint to the forgetful functor U: C → Set. The forgetful functor strips away the algebraic structure, returning just the underlying set of an algebraic object. The free functor re-adds structure in the most unconstrained way. The adjunction hom-bijection says Hom_C(F(S), A) ≅ Hom_Set(S, U(A)), naturally in S and A — morphisms out of the free object correspond exactly to functions from the generating set into the underlying set. This is precisely the universal property in adjunction language: to define a homomorphism from the free object, you only need to specify where the generators go.

The same pattern recurs across algebra. The free group on S consists of reduced words in generators and their formal inverses; the free vector space on S has basis elements indexed by S with formal linear combinations; the free ring on S is the polynomial ring ℤ[S]. In each case the universal property is the same: a map out of the free object is uniquely determined by the images of the generators. This is why free objects are ubiquitous in abstract algebra — they are the canonical way to present an algebraic structure by generators, and presentations by generators and relations are quotients of free objects by the congruence generated by the relations.

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 → Adjoint Functors → Free Objects

Longest path: 90 steps · 528 total prerequisite topics

Prerequisites (4)

Leads To (3)