Index of notation

Symbols in order of first appearance, each linked to the block that introduces it. Only published sections are indexed.

Chapter 1. Free Constructions and Comma Categories

Symbol Meaning
\(\mathsf{Vect}_K\) category of vector spaces over \(K\) and linear maps
\(\mathsf{Set}\) category of sets and functions
\(U^{\mathsf{Vect}}_{}\) forgetful functor \(\mathsf{Vect}_K \to \mathsf{Set}\) (underlying set)
\(\mathsf{C}(x, y)\) set of arrows \(x \to y\) in the category \(\mathsf{C}\)
\(S \downarrow T\) comma category of functors \(S\), \(T\) with a common target
\(\mathsf{Alg}_K\) category of unital associative \(K\)-algebras
\(U^{\mathsf{Alg}}_{}\) forgetful functor \(\mathsf{Alg}_K \to \mathsf{Set}\)
\(\otimes\), \(1_\otimes\) generic algebra or monoid product and its unit (Chapter 1 only; later the tensor product)
\(\mathsf{1}\) terminal category (one object, one arrow)
\(1_X\) identity arrow on \(X\)
\(X \downarrow U^{\mathsf{Vect}}_{}\) pairs \((V, X \to U^{\mathsf{Vect}}_{}(V))\): ways to send \(X\) into a vector space
\(\mathbf{0}_{\mathsf{C}}\), \(\mathbf{1}_{\mathsf{C}}\) initial and terminal objects of \(\mathsf{C}\)
\(\mathbf{0}\) the zero vector space (a zero object of \(\mathsf{Vect}_K\))
\(F^{}_{\mathsf{Vect}}(X)\) free vector space on the set \(X\)
\(\eta^{\mathsf{Vect}}_{X}\) its unit map \(X \to U^{\mathsf{Vect}}_{}(F^{}_{\mathsf{Vect}}(X))\)
\(f^{\mathsf{Vect}}_{\mathrm{ext}}\) unique linear extension of \(f\colon X \to U^{\mathsf{Vect}}_{}(V)\)
\(F^{}_{\mathsf{Alg}}(X)\) free unital associative algebra on the set \(X\)
\(\eta^{\mathsf{Alg}}_{X}\) its unit map \(X \to U^{\mathsf{Alg}}_{}(F^{}_{\mathsf{Alg}}(X))\)
\(f^{\mathsf{Alg}}_{\mathrm{ext}}\) unique algebra-homomorphism extension of \(f\colon X \to U^{\mathsf{Alg}}_{}(A)\)
\(K^X\) all functions \(X \to K\), with pointwise operations
\(\mathsf{Set}(X, Y)\) the set of all functions \(X \to Y\); equals \(Y^X\) as a set
\(\delta_x\) indicator of \(x\): \(1\) at \(x\), \(0\) elsewhere
\(\mathop{\mathrm{supp}}(\phi)\) support: where \(\phi\) is nonzero
\(K^{(X)}\) finitely supported functions \(X \to K\) (construction of the free vector space)
\(\delta^{\mathsf{Vect}}_X\) the construction’s map \(X \to U^{\mathsf{Vect}}_{}(K^{(X)})\), \(x \mapsto \delta_x\) (the unit once \(K^{(X)}\) is shown free)
\(f^{\mathrm{cand}}_{\mathrm{ext}}\), \(f^{\mathrm{cand}}_1\), \(f^{\mathrm{cand}}_2\) candidate extensions of \(f\), before initiality is known
\(\mathsf{Mon}\) category of monoids
\(U^{\mathsf{Mon}}_{}\) forgetful functor \(\mathsf{Mon}\to \mathsf{Set}\)
\(F^{}_{\mathsf{Mon}}(X)\) free monoid on the set \(X\)
\(\eta^{\mathsf{Mon}}_{X}\) its unit map \(X \to U^{\mathsf{Mon}}_{}(F^{}_{\mathsf{Mon}}(X))\)
\(f^{\mathsf{Mon}}_{\mathrm{ext}}\) unique monoid-homomorphism extension of \(f\colon X \to U^{\mathsf{Mon}}_{}(M)\)
\(W(X)\) words on \(X\) (construction of the free monoid)
\([n]\) the set \(\{1, \ldots, n\}\); \([0] = \varnothing\)
\(\varepsilon\) the empty word
\(v \frown w\) concatenation of words
\(\ell(w)\) length of the word \(w\)
\(\delta^{\mathsf{Mon}}_{X}\) the map \(x \mapsto (x)\) into \(W(X)\) (the construction’s counterpart of \(\eta^{\mathsf{Mon}}_{X}\))
\((x)\) the letter \(x\): the one-letter word \([1] \to X\), \(1 \mapsto x\)
\(U^{\mathsf{Alg}}_{\mathsf{Mon}}\) forgetful functor \(\mathsf{Alg}_K \to \mathsf{Mon}\)
\(F^{\mathsf{Mon}}_{\mathsf{Alg}}(M)\) free algebra on the monoid \(M\)
\(\eta^{\mathsf{Alg},\mathsf{Mon}}_{M}\) its unit map \(M \to U^{\mathsf{Alg}}_{\mathsf{Mon}}(F^{\mathsf{Mon}}_{\mathsf{Alg}}(M))\), a monoid homomorphism
\(f^{\mathsf{Alg},\mathsf{Mon}}_{\mathrm{ext}}\) unique algebra-homomorphism extension of a monoid homomorphism \(f\colon M \to U^{\mathsf{Alg}}_{\mathsf{Mon}}(A)\)
\(\delta^{\mathsf{Alg},\mathsf{Mon}}_{M}\) the map \(m \mapsto \delta_m\) into \(K^{(M)}\) (the construction’s counterpart of \(\eta^{\mathsf{Alg},\mathsf{Mon}}_{M}\))
\(f^{\mathrm{bilin}}_{\mathrm{ext}}\) unique bilinear extension of \(f\colon X \times Y \to Z\)
\(K[M]\) monoid algebra of a monoid \(M\): \(K^{(M)}\) with the convolution product
\(\phi \ast \psi\) convolution product in \(K[M]\)
\(\delta^{\mathsf{Alg}}_{X}\) the composite \(x \mapsto \delta_{(x)}\) into \(K[W(X)]\) (the construction’s counterpart of \(\eta^{\mathsf{Alg}}_{X}\))
\(\langle v \rangle_n\), \(\langle V \rangle_n\) degree-\(n\) part of an element / of a graded space (grade projection)
\(\mathsf{GrVect}_K\) category of (\(\mathbb{N}\)-)graded vector spaces
\(\mathsf{GrAlg}_K\) category of graded (unital, associative) \(K\)-algebras
\(W_n(X)\) words of length \(n\)
\(\langle K[W(X)] \rangle_n\) degree-\(n\) part of \(K[W(X)]\)
\(U^{\langle\mathsf{GrAlg}\rangle_1}_{}\) the composite \(U^{\mathsf{Vect}}_{} \circ \langle - \rangle_1\colon \mathsf{GrAlg}_K \to \mathsf{Set}\)
\(\delta^{\mathsf{GrAlg}}_{X}\) the map \(x \mapsto \delta_{(x)}\), viewed as landing in degree \(1\)
\(f^{\mathsf{GrAlg}}_{\mathrm{ext}}\) unique graded extension of \(f\colon X \to U^{\langle\mathsf{GrAlg}\rangle_1}_{}(A)\)