List of Universal Properties

Introduction

This article lists the objects of the corpus that are defined by a universal property, that is, by the maps into or out of them rather than by a construction. The pattern is the same in every case: an object is required, together with a map satisfying a condition, such that every other candidate factors through it uniquely. The corpus meets the pattern in the free objects, in the quotients, in the tensor products, in the localizations, in the completions and in the products and coproducts.

Every entry points to the article that introduces the object and states the property that fixes it. This article is a list: it introduces no definition, states no theorem, gives no proof, and carries no display mathematics. It records examples and non-examples side by side, a non-example being a candidate for which the required factorisation fails, with the failure named and the article that records it.

Free Objects

A free object is the solution of a universal arrow from a set to a forgetful functor: the free monoid on a set is the universal monoid the set maps into, the free group and the free module are its analogues for groups and for modules, and the free algebra is the universal algebra containing a given module. In each case the universal map is the insertion of the generators, and a homomorphism out of the free object is determined by its values on them.

Object The property it has Introduced in
Free monoid $X^*$ the universal monoid on a set, with words as elements Universal Properties and Categories
Free group $F(X)$ the universal group on a set, with reduced words as elements Generators, Presentations and Free Products
Free abelian group the universal abelian group on a set, with rank as its invariant Infinite Abelian Groups
Free module $R^{(I)}$ the universal $R$-module on a set, with basis the inserted elements Direct Sums, Free Modules and Rank
Free algebra $T(V)$ the universal associative algebra on a module, the tensor algebra Tensor Powers and the Free Algebra
Free commutative algebra $\operatorname{Sym}(V)$ the universal commutative algebra on a module, the symmetric algebra The Symmetric Algebra
Polynomial algebra $R[x_1,\dots,x_n]$ the free commutative $R$-algebra on $n$ generators Polynomial Rings and Rational Functions
Free product $G_1 * G_2$ the coproduct of groups, the universal group receiving both factors Generators, Presentations and Free Products
Free product of algebras $A \sqcup B$ the coproduct of associative algebras Tensor Products of Algebras
Free operad the free monoid in symmetric sequences, with trees as components Operads
Non-example: $\mathbb{Z}/n\mathbb{Z}$ as a $\mathbb{Z}$-module a module that fails to be free: it has no basis Direct Sums, Free Modules and Rank
Non-example: a group with a presentation $\langle X \mid R \rangle$, $R \neq 1$ a quotient of the free group that fails freeness Generators, Presentations and Free Products

Products, Coproducts and Limits

The product and the coproduct are the universal objects receiving the projections and carrying the injections; the initial and terminal objects are their empty cases, the equaliser and the coequaliser their diagrammatic forms, and the limit and the colimit the general construction. In the module-theoretic articles the coproduct is the direct sum and the product the direct product, and the two differ for infinite families. The pushout is the coproduct under a common base, which for commutative algebras is the tensor product.

Object The property it has Introduced in
Initial and terminal objects the universal objects mapping out of and into every object Universal Properties and Categories
Product $A \times B$ the universal object with two projections Universal Properties and Categories
Coproduct $A + B$ the universal object with two injections Universal Properties and Categories
Equaliser and coequaliser the universal object equalising or coequalising a parallel pair Universal Properties and Categories
Limit and colimit the universal cone and cocone over a diagram Universal Properties and Categories
Direct sum $\bigoplus_i M_i$ the coproduct of modules, the finitely supported submodule of the product Direct Sums, Free Modules and Rank
Direct product $\prod_i M_i$ the product of modules, with its coordinate projections Direct Sums, Free Modules and Rank
Pushout of commutative algebras the coproduct under a common base, given by $\otimes_C$ Tensor Products of Algebras
Non-example: $\prod_i M_i$ for infinite $I$ the product is not the coproduct: its elements need not be finitely supported Direct Sums, Free Modules and Rank
Non-example: a set with two elements the coproduct in $\mathbf{Set}$ is the disjoint union, not the union Sets, Functions and Relations

Quotients

A quotient is a coequaliser: the quotient of a set by an equivalence relation, of a group by a normal subgroup, of a ring by a two-sided ideal, of a module by a submodule and of an algebra by a two-sided ideal are the universal objects in which the collapsed elements become equal. The normal closure of a set of relations is the kernel of the corresponding quotient of the free group, and a presentation records the quotient in the language of generators and relations.

Object The property it has Introduced in
Quotient set $X/{\sim}$ the universal set in which equivalent elements coincide Sets, Functions and Relations
Quotient group $G/N$ the universal group killing a normal subgroup Groups
Abelianisation $G^{\mathrm{ab}}$ the universal abelian quotient of a group Groups
Quotient ring $R/I$ the universal ring killing a two-sided ideal Rings
Quotient module $M/N$ the universal module killing a submodule Modules
Quotient algebra $A/I$ the universal algebra killing a two-sided ideal Ideals and Quotients of Algebras
Normal closure $\langle\langle R \rangle\rangle$ the kernel of the quotient of $F(X)$ by the relations $R$ Generators, Presentations and Free Products
Non-example: the quotient of a group by a non-normal subgroup the candidate fails: only normal subgroups carry a group structure on the cosets Groups
Non-example: the quotient of a ring by a one-sided ideal the candidate fails: the multiplication is not well defined on the cosets Rings

Tensor Products

The tensor product is the universal object representing the bilinear maps; over a commutative ring it is the balanced product, and it is the underlying construction of the tensor, symmetric, exterior and Clifford algebras alike. The tensor power, the symmetric power and the exterior power are its quotients or its graded pieces, and each of them has the universal property of the multilinear maps it represents.

Object The property it has Introduced in
Balanced product $M \otimes_R N$ the universal object representing the $R$-bilinear maps The Balanced Product
Tensor product of algebras $A \otimes_R B$ the universal algebra receiving two commuting images Tensor Products of Algebras
Bimodule tensor $M_A \otimes_A {}_A N$ the balanced product over a non-commutative ring, forcing centrality The Balanced Product over an Algebra
Tensor power $V^{\otimes n}$ the universal object for the $n$-multilinear maps Tensor Powers and the Free Algebra
Symmetric power $\operatorname{Sym}^n M$ the universal object for the symmetric $n$-multilinear maps Symmetric Powers
Symmetric algebra $\operatorname{Sym}(M)$ the quotient of the tensor algebra by $x \otimes y - y \otimes x$ The Symmetric Algebra
Exterior power $\Lambda^n M$ the universal object for the alternating $n$-multilinear maps Exterior Powers
Exterior algebra $\Lambda(M)$ the quotient of the tensor algebra by $x \otimes x$ The Exterior Algebra
Clifford algebra $\mathrm{Cl}(V,Q)$ the quotient of $T(V)$ by $x \otimes x - Q(x)$ Clifford Algebras
Non-example: the tensor product over a non-commutative ring without a bimodule structure the candidate fails: $M \otimes_R N$ requires one side left and one right The Balanced Product over an Algebra

Localizations and Fraction Objects

A localization inverts a chosen set of elements and is universal among rings in which they become units. Its two extreme cases are the fraction field of an integral domain, the initial field in which the domain embeds, and the local ring at a prime ideal; for modules the same construction is the localisation of a module. The non-commutative analogue is the division ring of fractions of an Ore domain.

Object The property it has Introduced in
Localization $S^{-1}R$ the universal ring in which every element of $S$ becomes a unit Localization and the Fraction Field
Fraction field $\operatorname{Frac}(R)$ the initial field in which an integral domain embeds Localization and the Fraction Field
Local ring $R_\mathrm{P}$ the localization at a prime ideal, with a single maximal ideal Localization and the Fraction Field
Localization of a module $S^{-1}M$ the universal module over $S^{-1}R$ receiving $M$ Localization and Completion of Modules
Total ring of fractions the localization inverting the nonzero non-zero-divisors Localization and the Fraction Field
Division ring of fractions of an Ore domain the non-commutative analogue of the fraction field Ore Domains and Division Rings of Fractions
Non-example: $\operatorname{Frac}(R)$ for a ring with zero divisors the candidate fails: the fraction field exists only for a domain Localization and the Fraction Field
Non-example: a division ring of fractions for the free algebra the candidate fails: the free algebra is not an Ore domain Ore Domains and Division Rings of Fractions

Completions

A completion is the universal complete object into which the given object embeds densely. The corpus meets the algebraic $I$-adic completion — of a ring, of a module and, for $I = (x_1,\dots,x_n)$, of the polynomial algebra as the formal power series algebra — and, once a distance is available, the metric completion, the profinite completion and the Dedekind completion.

Object The property it has Introduced in
$I$-adic completion $\hat A = \varprojlim A/I^k$ the universal complete ring receiving $A$ Localization and Completion of Modules
Formal power series algebra $R[[x_1,\dots,x_n]]$ the $I$-adic completion of the polynomial algebra Formal Power Series and Completion
Associated graded algebra $\operatorname{gr}_{\mathrm{M}} A$ the graded object attached to an $I$-adic filtration Formal Power Series and Completion
Metric completion the universal complete metric space receiving a metric space Metric, Uniform and Complete Spaces
Profinite completion the inverse limit of the finite quotients, universal among profinite groups Profinite Groups and the Krull Topology
Dedekind completion the universal complete ordered field extension of an ordered field Real-Closed and Complete Ordered Fields
Non-example: the category of fields the coproduct fails to exist there: $\mathbb{C} \otimes_\mathbb{R} \mathbb{C}$ is a ring but not a field Tensor Products of Algebras

Summary

The list gathers the objects of the corpus that are defined by a universal property. The free objects are the free monoid, the free group, the free abelian group, the free module, the free algebra, the free commutative algebra, the polynomial algebra, the free product and the free operad; the products and coproducts are the initial and terminal objects, the product, the coproduct, the equaliser and coequaliser, the limit and colimit, the direct sum and product and the pushout; the quotients are the quotient set, group, ring, module and algebra, with the abelianisation and the normal closure; the tensor constructions are the balanced product, the tensor product of algebras, the bimodule tensor, the tensor, symmetric and exterior powers and algebras and the Clifford algebra; the localizations are the localization of a ring, the fraction field, the local ring, the localization of a module, the total ring of fractions and the division ring of fractions of an Ore domain; and the completions are the $I$-adic completion, the formal power series algebra, the metric completion, the profinite completion and the Dedekind completion. The non-examples — the non-free module, the non-free presented group, the infinite direct product, the quotient by a non-normal subgroup, the quotient by a one-sided ideal, the tensor product over a non-commutative ring without a bimodule structure, the fraction field of a ring with zero divisors, the division ring of fractions of the free algebra and the missing coproduct in the category of fields — name the hypothesis that each fails.

Summary of Notation

The article denotes its objects by name; the symbols appearing in the tables are those of the introducing articles.

Symbol Meaning
$X^*$ free monoid on a set $X$
$F(X)$ free group on a set $X$
$R^{(I)}$, $R^n$ free module on the index set $I$
$\mathbb{Z}$, $\mathbb{R}$, $\mathbb{C}$ the integers, the reals, the complex numbers
$T(V)$, $\operatorname{Sym}(V)$, $\Lambda(V)$, $\mathrm{Cl}(V,Q)$ tensor, symmetric, exterior and Clifford algebras
$V^{\otimes n}$, $\operatorname{Sym}^n M$, $\Lambda^n M$ tensor, symmetric and exterior powers
$M \otimes_R N$ balanced product over $R$
$A \sqcup B$, $A \otimes_C B$ free product and pushout of algebras
$S^{-1}R$, $S^{-1}M$ localizations of a ring and of a module
$\operatorname{Frac}(R)$ fraction field
$R_\mathrm{P}$ localization at a prime ideal
$\hat A = \varprojlim A/I^k$ $I$-adic completion
$R[[x_1,\dots,x_n]]$ formal power series algebra
$\bigoplus_i M_i$, $\prod_i M_i$ direct sum and direct product
$G_1 * G_2$, $G_1 *_H G_2$ free product and free product with amalgamation
$\langle X \mid R\rangle$, $\langle\langle R\rangle\rangle$ presentation; normal closure of the relations

Further Reading

  • Saunders Mac Lane, Categories for the Working Mathematician (Springer, 2nd ed. 1998), for universal arrows, adjunctions and the limit and colimit constructions in their general form.
  • Nicolas Bourbaki, Algebra I: Chapters 1–3 (Springer, 1998), for the universal properties of the free objects, the tensor product and the symmetric and exterior algebras.
  • Serge Lang, Algebra (Springer, 3rd ed. 2002), for the tensor, symmetric and exterior algebras and the localization and fraction field constructions.
  • Michael Atiyah and Ian Macdonald, Introduction to Commutative Algebra (Addison–Wesley, 1969), for localization, the $I$-adic completion and the formal power series ring.