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)\) |