Math 2.0

General algebraic systems Definition

Free functor

Builds on Forgetful functorAdjoint functorsFree algebra in a varietyVariety of algebras

Definition

Let 𝒱\mathcal{V} be a variety of algebras, regarded as a category with homomorphisms, and let U ⁣:π’±β†’π’πžπ­U \colon \mathcal{V} \to \mathbf{Set} be its forgetful functor. A free functor for 𝒱\mathcal{V} is a functor F ⁣:π’πžπ­β†’π’±F \colon \mathbf{Set} \to \mathcal{V} that is left adjoint to UU. Explicitly, FF comes with maps Ξ·X ⁣:Xβ†’UF(X)\eta_X \colon X \to U F(X), natural in XX, with the following property. For every algebra Aβˆˆπ’±A \in \mathcal{V} and every map g ⁣:Xβ†’U(A)g \colon X \to U(A), there is a unique homomorphism gˉ ⁣:F(X)β†’A\bar g \colon F(X) \to A with U(gΛ‰)∘ηX=gU(\bar g) \circ \eta_X = g.

Remarks

Such a functor exists for every variety: F(X)F(X) is the free algebra of 𝒱\mathcal{V} on XX, and FF sends a map h ⁣:Xβ†’Yh \colon X \to Y to the unique homomorphism F(X)β†’F(Y)F(X) \to F(Y) that extends Ξ·Y∘h\eta_Y \circ h. It is unique up to a unique natural isomorphism, as is any left adjoint. More generally, a left adjoint of any forgetful functor U ⁣:π’žβ†’π’ŸU \colon \mathcal{C} \to \mathcal{D} is called a free functor.

Example: for the variety of monoids, F(X)F(X) is the monoid Xβˆ—X^* of finite words in XX under concatenation, and Ξ·X\eta_X sends xx to the one-letter word xx. A map g ⁣:Xβ†’Mg \colon X \to M into a monoid extends to gΛ‰(x1β‹―xn)=g(x1)β‹―g(xn)\bar g(x_1 \cdots x_n) = g(x_1) \cdots g(x_n), and this is the only homomorphism extending gg.

Non-example: the functor from sets to groups that sends every set to the trivial group is not a free functor. For X={x}X = \set{x} and the map x↦1x \mapsto 1 into β„€\Z, the only homomorphism from the trivial group to β„€\Z sends everything to 00, so it does not extend gg.

Reading path

To understand this page from the ground up, read these 5 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Adjoint functors concept
  2. Forgetful functor concept
  3. Free algebra in a variety concept
  4. Variety of algebras concept
  5. Free functor definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Free_object
About this page
TagKQ04KEFBE4
URIm2://KQ04KEFBE4
Kinddefinition
WritingW0 stub
MSC08C05, 18A40, 08B20
DefinesFree functor
UsesForgetful functor, Adjoint functors, Free algebra in a variety, Variety of algebras
Changed2 November 2026

Markdown Β· JSON Β· Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.