ScalingStacks

2.4 Free Algebras[0M3A]

The symmetric sequence underlying a reduced โˆž\infty-operad ๐’ซ\mathcal{P} features in the construction of free ๐’ซ\mathcal{P}-algebras. In what follows we briefly recall and summarize the material of A.3.1.3 specialized to the setting that is of interest to us. That is, let ๐’ซ\mathcal{P} be a reduced โˆž\infty-operad and let p:๐’žโŠ—โ†’๐…๐ข๐งโˆ—p\colon\mathcal{C}^{\otimes}\to\mathbf{Fin}_{*} be a presentably symmetric monoidal โˆž\infty-category. By A.3.1.3.5 the forgetful functor

U๐’ซ:Alg๐’ซโก(๐’ž)โ†’Alg๐“๐ซ๐ข๐ฏโก(๐’ž)โ‰ƒ๐’žU_{\mathcal{P}}\colon\operatorname{Alg}_{\mathcal{P}}\left(\mathcal{C}\right)\to\operatorname{Alg}_{\mathbf{Triv}}\left(\mathcal{C}\right)\simeq\mathcal{C}

admits a left adjoint F๐’ซF_{\mathcal{P}} (the free ๐’ซ\mathcal{P}-algebra functor) that can be characterized as follows. By definition A.3.1.3.1, for every object Xโˆˆ๐’žX\in\mathcal{C} we get a diagram ๐’ซ๐’๐’๐ž๐ชโ€‹(X):๐’ซ๐’๐’๐ž๐ชโŠ—โ†’๐’žactโŠ—\mathcal{P}_{\mathbf{SSeq}}\left(X\right)\colon\mathcal{P}_{\mathbf{SSeq}}^{\otimes}\to\mathcal{\mathcal{C}}_{\operatorname{\scriptsize{act}}}^{\otimes} that, loosely speaking, corresponds to a sequence of maps ๐’ซ๐’๐’๐ž๐ชโ€‹(n)โ†’๐’žactโŠ—\mathcal{P}_{\mathbf{SSeq}}\left(n\right)\to\mathcal{\mathcal{C}}_{\operatorname{\scriptsize{act}}}^{\otimes}, such that each map lands in the connected component of XโŠ—nX^{\otimes n} and is ฮฃn\Sigma_{n}-equivariant in the evident way. Furthermore, a map f:Xโ†’U๐’ซโ€‹(A)f\colon X\to U_{\mathcal{P}}\left(A\right) in ๐’ž\mathcal{C}, gives a lift of ๐’ซ๐’๐’๐ž๐ชโŠ—โ€‹(X)\mathcal{P}_{\mathbf{SSeq}}^{\otimes}\left(X\right) to a cone diagram

๐’ซ๐’๐’๐ž๐ชโŠ—โ€‹(f):๐’ซ๐’๐’๐ž๐ชโŠ—โ†’(๐’žactโŠ—)/U๐’ซโ€‹(A).\mathcal{P}_{\mathbf{SSeq}}^{\otimes}\left(f\right)\colon\mathcal{P}_{\mathbf{SSeq}}^{\otimes}\to\left(\mathcal{\mathcal{C}}_{\operatorname{\scriptsize{act}}}^{\otimes}\right)_{/U_{\mathcal{P}}\left(A\right)}.

We say that ff exhibits AA as the free ๐’ซ\mathcal{P}-algebra on XX, if ๐’ซ๐’๐’๐ž๐ชโŠ—โ€‹(f)\mathcal{P}_{\mathbf{SSeq}}^{\otimes}\left(f\right) is an operadic pp-colimit diagram. By A.3.1.3.2 and A.3.1.3.5, such a map ff exists for every XX and can be taken as the XX-component of a unit natural transformation for an adjunction F๐’ซโŠฃU๐’ซF_{\mathcal{P}}\dashv U_{\mathcal{P}}.

Using our assumption on ๐’ž\mathcal{C}, we can reduce the operadic colimit in the above discussion to an ordinary colimit in ๐’ž\mathcal{C}. Consider the following commutative diagram

ฮ”{0}ร—๐’žโŠ—\textstyle{\Delta^{\left\{0\right\}}\times\mathcal{C}^{\otimes}\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces}Id\scriptstyle{\operatorname{Id}}๐’žโŠ—\textstyle{\mathcal{C}^{\otimes}\ignorespaces\ignorespaces\ignorespaces\ignorespaces}p\scriptstyle{p}ฮ”1ร—๐’žโŠ—\textstyle{\Delta^{1}\times\mathcal{C}^{\otimes}\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces}ฮฑ\scriptstyle{\alpha}ฮฑยฏ\scriptstyle{\overline{\alpha}}๐…๐ข๐งโˆ—,\textstyle{\mathbf{Fin}_{*},}

where ฮฑ\alpha is a natural transformation from pp to the constant diagram on โŸจ1โŸฉ\left\langle 1\right\rangle that consists of active morphisms. Let ฮฑยฏ\overline{\alpha} be a coCartesian natural transformation that lifts ฮฑ\alpha. The restricted functor F=ฮฑยฏ|ฮ”{1}ร—๐’žactโŠ—F=\overline{\alpha}|_{\Delta^{\left\{1\right\}}\times\mathcal{C}_{\operatorname{\scriptsize{act}}}^{\otimes}} lands in the fiber over โŸจ1โŸฉ\left\langle 1\right\rangle and is therefore a functor F:๐’žactโŠ—โ†’๐’žF\colon\mathcal{C}_{\operatorname{\scriptsize{act}}}^{\otimes}\to\mathcal{C}.

[05XN]

Remark 2.4.1. Informally speaking, FF takes each multi-object X1โŠ•โ‹ฏโŠ•XnX_{1}\oplus\cdots\oplus X_{n} to the tensor product X1โŠ—โ‹ฏโŠ—XnX_{1}\otimes\cdots\otimes X_{n}. There are two abstract characterizations of FF (which we shall not use):

  1. (1)

    It is the left adjoint of the inclusion ๐’žยฏโ†ช๐’žactโŠ—\underline{\mathcal{C}}\hookrightarrow\mathcal{C}_{\operatorname{\scriptsize{act}}}^{\otimes}.

  2. (2)

    The symmetric monoidal envelope is a left adjoint to the inclusion of symmetric monoidal โˆž\infty-categories into โˆž\infty-operads. The functor FF is the induced functor on the underlying โˆž\infty-categories of the unit of this adjunction at the object ๐’ž\mathcal{C}.

By A.3.1.1.15 and A.3.1.1.16, ๐’ซ๐’๐’๐ž๐ชโŠ—โ€‹(f)\mathcal{P}_{\mathbf{SSeq}}^{\otimes}\left(f\right) is an operadic pp-colimit diagram if and only if the diagram ๐’ซ๐’๐’๐ž๐ชโ€‹(f)=Fโˆ˜๐’ซ๐’๐’๐ž๐ชโŠ—โ€‹(f)\mathcal{P}_{\mathbf{SSeq}}\left(f\right)=F\circ\mathcal{P}_{\mathbf{SSeq}}^{\otimes}\left(f\right) is a colimit diagram in ๐’ž\mathcal{C}. In particular, we get

[05XP]

Lemma 2.4.2. Let ๐’ซ\mathcal{P} be a reduced โˆž\infty-operad and let ๐’ž\mathcal{C} be a presentably symmetric monoidal โˆž\infty-category. The forgetful functor

U๐’ซ:Algยฏ๐’ซโ€‹(๐’ž)โ†’Algยฏ๐“๐ซ๐ข๐ฏโ€‹(๐’ž)โ‰ƒ๐’žU_{\mathcal{P}}\colon\underline{\operatorname{Alg}}_{\mathcal{P}}\left(\mathcal{C}\right)\to\underline{\operatorname{Alg}}_{\mathbf{Triv}}\left(\mathcal{C}\right)\simeq\mathcal{C}

admits a left adjoint F๐’ซF_{\mathcal{P}} and the associated monad T๐’ซ=U๐’ซโˆ˜F๐’ซT_{\mathcal{P}}=U_{\mathcal{P}}\circ F_{\mathcal{P}} acts on an object Xโˆˆ๐’žX\in\mathcal{C} as follows:

T๐’ซโ€‹(X)=U๐’ซโ€‹F๐’ซโ€‹(X)=colim๐’ซ๐’๐’๐ž๐ชโ€‹(X)=โˆnโ‰ฅ0(๐’ซโก(n)โŠ—XโŠ—n)hโ€‹ฮฃnT_{\mathcal{P}}\left(X\right)=U_{\mathcal{P}}F_{\mathcal{P}}\left(X\right)=\operatorname*{colim}\mathcal{P}_{\boldsymbol{\mathbf{SSeq}}}\left(X\right)=\coprod_{n\geq 0}\left(\mathcal{P}\left(n\right)\otimes X^{\otimes n}\right)_{h\Sigma_{n}}

(where we let โŠ—\otimes denote the canonical enrichment of ๐’žยฏ\underline{\mathcal{C}} over ๐’ฎ\mathcal{S} as well).

Our next goal is to articulate the functoriality of T๐’ซT_{\mathcal{P}} in the โˆž\infty-operad ๐’ซ\mathcal{P}.

[05XQ]

Construction 2.4.3. Given a map of reduced โˆž\infty-operads ๐’ซโ†’๐’ฌ\mathcal{P}\to\mathcal{Q} we get a forgetful functor G:Algยฏ๐’ฌโ€‹(๐’ž)โ†’Algยฏ๐’ซโ€‹(๐’ž)G\colon\underline{\operatorname{Alg}}_{\mathcal{Q}}\left(\mathcal{C}\right)\to\underline{\operatorname{Alg}}_{\mathcal{P}}\left(\mathcal{C}\right), such that U๐’ซโ€‹G=U๐’ฌU_{\mathcal{P}}G=U_{\mathcal{Q}}. The unit map

Idโ†’U๐’ฌโ€‹F๐’ฌ=U๐’ซโ€‹Gโ€‹F๐’ฌ\operatorname{Id}\to U_{\mathcal{Q}}F_{\mathcal{Q}}=U_{\mathcal{P}}GF_{\mathcal{Q}}

has an adjunct F๐’ซโ†’Gโ€‹F๐’ฌF_{\mathcal{P}}\to GF_{\mathcal{Q}} and by applying U๐’ซU_{\mathcal{P}} we obtain an induced map of the associated monads (as endofunctors of ๐’ž\mathcal{C}):

ฮฑG:T๐’ซ=U๐’ซโ€‹F๐’ซโ†’U๐’ซโ€‹Gโ€‹F๐’ฌ=U๐’ฌโ€‹F๐’ฌ=T๐’ฌ,\alpha_{G}\colon T_{\mathcal{P}}=U_{\mathcal{P}}F_{\mathcal{P}}\to U_{\mathcal{P}}GF_{\mathcal{Q}}=U_{\mathcal{Q}}F_{\mathcal{Q}}=T_{\mathcal{Q}},

which is well defined up to homotopy.

[05XR]

Lemma 2.4.4. In the setting of Construction 2.4.3, if GG is an equivalence of โˆž\infty-categories, then the map ฮฑG:T๐’ซโ†’T๐’ฌ\alpha_{G}\colon T_{\mathcal{P}}\to T_{\mathcal{Q}} is a natural equivalence of functors.

[05XS]

Proof. Since all the steps in the construction are invariant, we may assume without loss of generality that GG is the identity functor and U๐’ซ=U๐’ฌU_{\mathcal{P}}=U_{\mathcal{Q}}. In this case, the map ฮฑG\alpha_{G} is given by applying U๐’ฌU_{\mathcal{Q}} to the composition

F๐’ฌโ†’F๐’ฌโ€‹uF๐’ฌโ€‹U๐’ฌโ€‹F๐’ฌโ†’cโ€‹F๐’ฌF๐’ฌF_{\mathcal{Q}}\xrightarrow{F_{\mathcal{Q}}u}F_{\mathcal{Q}}U_{\mathcal{Q}}F_{\mathcal{Q}}\xrightarrow{cF_{\mathcal{Q}}}F_{\mathcal{Q}}

where uu and cc are the unit and counit of the adjunction F๐’ฌโŠฃU๐’ฌF_{\mathcal{Q}}\dashv U_{\mathcal{Q}}. This composition is homotopic to the identity by the zig-zag identities. โˆŽ

Our last task is to show that the map from Construction 2.4.3 is induced from the map of symmetric sequences ๐’ซ๐’๐’๐ž๐ชโ†’๐’ฌ๐’๐’๐ž๐ช\mathcal{P}_{\mathbf{SSeq}}\to\mathcal{Q}_{\mathbf{SSeq}} by the functoriality of the explicit formula given in 2.4.2.

[05XT]

Lemma 2.4.5. Given a map f:Xโ†’U๐’ซโ€‹(A)f\colon X\to U_{\mathcal{P}}\left(A\right), the map colim๐’ซ๐’๐’๐ž๐ชโ€‹(X)โ†’U๐’ซโ€‹(A)\operatorname*{colim}\mathcal{P}_{\mathbf{SSeq}}\left(X\right)\to U_{\mathcal{P}}\left(A\right) induced by the diagram ๐’ซ๐’๐’๐ž๐ชโ€‹(f)\mathcal{P}_{\mathbf{SSeq}}\left(f\right) is equivalent to the canonical map f~:U๐’ซโ€‹F๐’ซโ€‹(X)โ†’U๐’ซโ€‹(A)\tilde{f}\colon U_{\mathcal{P}}F_{\mathcal{P}}\left(X\right)\to U_{\mathcal{P}}\left(A\right) (ie U๐’ซU_{\mathcal{P}} of the adjunct of ff).

[05XU]

Proof. One only has to observe that the map f~:U๐’ซโ€‹F๐’ซโ€‹(X)โ†’U๐’ซโ€‹(A)\tilde{f}\colon U_{\mathcal{P}}F_{\mathcal{P}}\left(X\right)\to U_{\mathcal{P}}\left(A\right) is a map of cones on ๐’ซ๐’๐’๐ž๐ชโ€‹(X)\mathcal{P}_{\mathbf{SSeq}}\left(X\right). Let uX:Xโ†’U๐’ซโ€‹F๐’ซโ€‹(X)u_{X}\colon X\to U_{\mathcal{P}}F_{\mathcal{P}}\left(X\right) be the unit map of the free-forgetful adjunction at XX. The adjunct map F๐’ซโ€‹(X)โ†’AF_{\mathcal{P}}\left(X\right)\to A induces a map f~โŠณ:(๐’žactโŠ—)/U๐’ซโ€‹F๐’ซโ€‹(X)โ†’(๐’žactโŠ—)/U๐’ซโ€‹(A)\tilde{f}^{\triangleright}\colon\left(\mathcal{\mathcal{C}}_{\operatorname{\scriptsize{act}}}^{\otimes}\right)_{/U_{\mathcal{P}}F_{\mathcal{P}}\left(X\right)}\to\left(\mathcal{\mathcal{C}}_{\operatorname{\scriptsize{act}}}^{\otimes}\right)_{/U_{\mathcal{P}}\left(A\right)}. Inspecting Construction A.3.1.3.1, it can be seen that the cone diagram ๐’ซ๐’๐’๐ž๐ชโ€‹(f)\mathcal{P}_{\mathbf{SSeq}}\left(f\right) is equivalent to the composition of the universal cone diagram ๐’ซ๐’๐’๐ž๐ชโ€‹(uX)\mathcal{P}_{\mathbf{SSeq}}\left(u_{X}\right) and f~โŠณ\tilde{f}^{\triangleright}. โˆŽ

From this we get

[05XV]

Proposition 2.4.6. Let g:๐’ซโ†’๐’ฌg\colon\mathcal{P}\to\mathcal{Q} be a map of reduced โˆž\infty-operads and let ๐’ž\mathcal{C} be a presentably symmetric monoidal โˆž\infty-category. For every object Xโˆˆ๐’žX\in\mathcal{C}, the induced map of the associated monads

T๐’ซโ€‹(X)=colim๐’ซ๐’๐’๐ž๐ชโ€‹(X)โ†’colim๐’ฌ๐’๐’๐ž๐ชโ€‹(X)=T๐’ฌโ€‹(X)T_{\mathcal{P}}\left(X\right)=\operatorname*{colim}\mathcal{P}_{\mathbf{SSeq}}\left(X\right)\to\operatorname*{colim}\mathcal{Q}_{\mathbf{SSeq}}\left(X\right)=T_{\mathcal{Q}}\left(X\right)

is equivalent to the canonical map on colimits that is induced by pre-composition with

g๐’๐’๐ž๐ช:๐’ซ๐’๐’๐ž๐ชโ†’๐’ฌ๐’๐’๐ž๐ช.g_{\mathbf{SSeq}}\colon\mathcal{P}_{\mathbf{SSeq}}\to\mathcal{Q}_{\mathbf{SSeq}}.
[05XW]

Proof. We denote by G:Algยฏ๐’ฌโ€‹(๐’ž)โ†’Algยฏ๐’ซโ€‹(๐’ž)G\colon\underline{\operatorname{Alg}}_{\mathcal{Q}}\left(\mathcal{C}\right)\to\underline{\operatorname{Alg}}_{\mathcal{P}}\left(\mathcal{C}\right) the forgetful functor induced by the map gg. Let

f:Xโ†’U๐’ฌโ€‹F๐’ฌโ€‹(X)โ‰ƒU๐’ซโ€‹Gโ€‹F๐’ฌโ€‹(X)f\colon X\to U_{\mathcal{Q}}F_{\mathcal{Q}}\left(X\right)\simeq U_{\mathcal{P}}GF_{\mathcal{Q}}\left(X\right)

be the unit map. It induces a cone diagram

๐’ซ๐’๐’๐ž๐ชโ€‹(f):๐’ซ๐’๐’๐ž๐ชโ†’๐’ž/U๐’ฌโ€‹F๐’ฌโ€‹(X)\mathcal{P}_{\mathbf{SSeq}}\left(f\right)\colon\mathcal{P}_{\mathbf{SSeq}}\to\mathcal{\mathcal{C}}_{/U_{\mathcal{Q}}F_{\mathcal{Q}}\left(X\right)}

and, by 2.4.5, the associated map f~:U๐’ซโ€‹F๐’ซโ€‹(X)โ†’U๐’ฌโ€‹F๐’ฌโ€‹(X)\tilde{f}\colon U_{\mathcal{P}}F_{\mathcal{P}}\left(X\right)\to U_{\mathcal{Q}}F_{\mathcal{Q}}\left(X\right) is equivalent to the map colim๐’ซ๐’๐’๐ž๐ชโ€‹(X)โ†’U๐’ฌโ€‹F๐’ฌโ€‹(X)\operatorname*{colim}\mathcal{P}_{\mathbf{SSeq}}\left(X\right)\to U_{\mathcal{Q}}F_{\mathcal{Q}}\left(X\right) specified by the cone diagram ๐’ซ๐’๐’๐ž๐ชโ€‹(f)\mathcal{P}_{\mathbf{SSeq}}\left(f\right). On the other hand, inspecting Construction A.3.1.3.1, it can be seen that the diagram ๐’ซ๐’๐’๐ž๐ชโ€‹(f)\mathcal{P}_{\mathbf{SSeq}}\left(f\right) is obtained from the diagram

๐’ฌ๐’๐’๐ž๐ชโ€‹(f):๐’ฌ๐’๐’๐ž๐ชโ†’๐’ž/U๐’ฌโ€‹F๐’ฌโ€‹(X)\mathcal{Q}_{\mathbf{SSeq}}\left(f\right)\colon\mathcal{Q}_{\mathbf{SSeq}}\to\mathcal{\mathcal{C}}_{/U_{\mathcal{Q}}F_{\mathcal{Q}}\left(X\right)}

by pre-composition with g๐’๐’๐ž๐ช:๐’ซ๐’๐’๐ž๐ชโ†’๐’ฌ๐’๐’๐ž๐ชg_{\mathbf{SSeq}}\colon\mathcal{P}_{\mathbf{SSeq}}\to\mathcal{Q}_{\mathbf{SSeq}} and that ๐’ฌ๐’๐’๐ž๐ชโ€‹(f)\mathcal{Q}_{\mathbf{SSeq}}\left(f\right) exhibits U๐’ฌโ€‹F๐’ฌโ€‹(X)U_{\mathcal{Q}}F_{\mathcal{Q}}\left(X\right) as the colimit of ๐’ฌ๐’๐’๐ž๐ชโ€‹(X)\mathcal{Q}_{\mathbf{SSeq}}\left(X\right). Thus, we get the desired equivalence. โˆŽ

Original mathematics by the credited authors. Source collection and HTML conversion remain in progress.

Tomer Schlank, Lior Yanovski

Original source: arXiv:1808.06006v3

Original source ยท 1808.06006v3