Free Monad Sequences and Extension Operations

Christian Sattler · 2025

Read Free Monad Sequences and Extension Operations by Christian Sattler (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-07953.txt.

Introduction

Christian Sattler works through, in a solo 2025 paper, two linked problems in category theory, the abstract study of structures and the maps between them. The first part examines the free monad sequence, a step-by-step build of algebraic structure, in settings where the usual limit objects may not exist. By spelling out exactly which limits each step needs, he states a sharper rule for how the build respects maps.

The second part asks when a class of maps can be stretched along a category of coalgebras by using pullback squares. Such stretching matters for model structures in homotopy theory. Sattler derives conditions under which the stretched class keeps the closure traits the original had. Results from the first part carry the load, cutting the technical work the second part needs.

Catalog record

CREATORChristian Sattler
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE132 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-07953

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Free Monad Sequences and Extension Operations Christian Sattler Abstract . In the first part of this article, we give an analysis of the free monad sequence in non-cocomplete categories, with the needed colimits explicitly parametrized. This enables us to state a more finely grained functoriality principle for free monad and monoid sequences. In the second part, we deal with the problem of functorially extending via pullback squares a category of maps along the category of coalgebras of an algebraic weak factorization system. This generalizes the classical problem of extending a class of maps along the left class of a weak factorization system in the sense of pullback squares where the vertical maps are in the chosen class and the bottom map is in the left class. Such situations arise in the context of model structures where one might wish to extend fibrations along trivial cofibrations. We derive suitable conditions for the algebraic analogue of weak saturation of the extension problem, using the results of the first part to reduce the technical burden. 1. Introduction Let {\mathcal{E}} be a locally presentable category. Let ({\mathcal{L}},{\mathcal{R}}) be a weak factorization system cofibrantly generated by a set {\mathcal{I}}\subseteq{\mathcal{E}}^{\to} of arrows, for example the (trivial cofibration, fibration) weak factorization system of a model structure. Let further {\mathcal{F}}\subseteq{\mathcal{E}}^{\to} be a class of arrows, for example the class of fibrations. In certain situations, one wishes to extend maps in {\mathcal{F}} along maps in {\mathcal{L}} , in the following sense: given a map A\to B in {\mathcal{L}} and a map X\to A in {\mathcal{F}} , one wishes to find a pullback square (1.1) \begin{gathered}\lx@xy@svg{\hbox{\raise 2.5pt\hbox{\kern 7.53471pt\hbox{\ignorespaces\ignorespaces\ignorespaces\hbox{\vtop{\halign{\entry@#!@&&\entry@@#!@\cr&\cr&\crcr}}}\ignorespaces{\hbox{\kern-7.53471pt\raise 0.0pt\hbox{\hbox{\kern 0.0pt\raise 0.0pt\hbox{\hbox{\kern 3.0pt\raise-2.5pt\hbox{$\textstyle{X\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$}}}}}}}\ignorespaces\ignorespaces\ignorespaces{}\ignorespaces\ignorespaces{\hbox{\lx@xy@drawline@}}\ignorespaces{\hbox{\kern 31.56422pt\raise 0.0pt\hbox{\hbox{\kern 0.0pt\raise 0.0pt\hbox{\lx@xy@tip{1}\lx@xy@tip{-1}}}}}}\ignorespaces\ignorespaces{\hbox{\lx@xy@drawline@}}\ignorespaces{\hbox{\lx@xy@drawline@}}\ignorespaces\ignorespaces\ignorespaces\ignorespaces{}{\hbox{\lx@xy@droprule}}\ignorespaces\ignorespaces\ignorespaces{\hbox{\kern 0.0pt\raise-15.66666pt\hbox{{}\hbox{\kern 0.0pt\raise 0.0pt\hbox{\hbox{\kern 3.0pt\hbox{\hbox{\kern 0.0pt\raise-2.12682pt\hbox{$\scriptstyle{\in{\mathcal{F}}}$}}}\kern 3.0pt}}}}}}\ignorespaces{\hbox{\kern 0.0pt\raise-24.0pt\hbox{\hbox{\kern 0.0pt\raise 0.0pt\hbox{\lx@xy@tip{1}\lx@xy@tip{-1}}}}}}{\hbox{\lx@xy@droprule}}{\hbox{\lx@xy@droprule}}\ignorespaces{\hbox{\kern 10.18231pt\raise 0.0pt\hbox{\ignorespaces\ignorespaces\hbox{\kern 0.0pt\raise-10.18231pt\hbox{\hbox{\kern 0.0pt\lower 0.0pt\hbox{\lower 0.0pt\hbox{\line@@}}}\hbox{\kern 0.0pt\lower 0.0pt\hbox{\lower-5.0pt\hbox{\line@@}}}\hbox{}}}}}}{\hbox{\kern 31.56422pt\raise 0.0pt\hbox{\hbox{\kern 0.0pt\raise 0.0pt\hbox{\hbox{\kern 3.0pt\raise-2.5pt\hbox{$\textstyle{Y\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$}}}}}}}\ignorespaces\ignorespaces\ignorespaces{}\ignorespaces\ignorespaces{\hbox{\lx@xy@drawline@}}\ignorespaces\ignorespaces\ignorespaces{\hbox{\kern 38.57811pt\raise-15.66666pt\hbox{{}\hbox{\kern 0.0pt\raise 0.0pt\hbox{\hbox{\kern 3.0pt\hbox{\hbox{\kern 0.0pt\raise-2.12682pt\hbox{$\scriptstyle{\in{\mathcal{F}}}$}}}\kern 3.0pt}}}}}}\ignorespaces{\hbox{\kern 38.57811pt\raise-24.0pt\hbox{\hbox{\kern 0.0pt\raise 0.0pt\hbox{\lx@xy@tip{1}\lx@xy@tip{-1}}}}}}\ignorespaces\ignorespaces{\hbox{\lx@xy@drawline@}}\ignorespaces{\hbox{\lx@xy@drawline@}}{\hbox{\kern-6.75pt\raise-31.33331pt\hbox{\hbox{\kern 0.0pt\raise 0.0pt\hbox{\hbox{\kern 3.0pt\raise-2.5pt\hbox{$\textstyle{A\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$}}}}}}}\ignorespaces\ignorespaces\ignorespaces\ignorespaces{}{\hbox{\lx@xy@droprule}}\ignorespaces{\hbox{\kern 31.53471pt\raise-31.33331pt\hbox{\hbox{\kern 0.0pt\raise 0.0pt\hbox{\lx@xy@tip{1}\lx@xy@tip{-1}}}}}}{\hbox{\lx@xy@droprule}}{\hbox{\lx@xy@droprule}}{\hbox{\kern 31.53471pt\raise-31.33331pt\hbox{\hbox{\kern 0.0pt\raise 0.0pt\hbox{\hbox{\kern 3.0pt\raise-2.5pt\hbox{$\textstyle{B}$}}}}}}}\ignorespaces}}}}\ignorespaces\end{gathered} with Y\to B again in {\mathcal{F}} . We say that A\to B admits extension if this is the case for all X\to A in {\mathcal{F}} . Let us take for granted that maps in {\mathcal{I}} admit extension. One then needs to show that the class of maps admitting extension is weakly saturated. If {\mathcal{E}} is a presheaf category and {\mathcal{F}} is a class of local fibrations with size-bounded fibers in the sense of Cisinksi [ 1 ] , then {\mathcal{E}} admits a classifier U for maps in {\mathcal{F}} . If furthermore all maps in {\mathcal{I}} are objectwise decidable monomorphisms, one may phrase the extension problem ( 1.1 ) as a lifting problem \textstyle{A\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces} \textstyle{U} \textstyle{B\ignorespaces\ignorespaces\ignorespaces\ignorespaces} against U . Weak saturation is then automatic. Unfortunately, an inspection of [ 1 ] reveals the restriction to objectwise decidable monomorphisms in {\mathcal{I}} as essential. More generally, one may separately verify that the class of maps admitting extension is closed under the saturation operations of coproduct, pushout, transfinite composition, and retract. Under the assumption that {\mathcal{F}} is closed under colimits in {\mathcal{E}}^{\to} [colimits in \mathbb{E}^{\to}_{{\mathsf{cart}}} ?] , this boils down to showing that the colimits of the saturation operations are van Kampen in the sense of [ 7 ] . This is the case if {\mathcal{I}} consists of monomorphisms and {\mathcal{E}} is a topos, or more generally an extensive, adhesive, and exhaustive category. Having eliminated the use of a classifier, no counterpart to objectwise decidability is needed here. The goal of this article is to provide a result analogous to the preceding paragraph for the algebraic setting, starting with an algebraic weak factorization system (L,R) on {\mathcal{E}} cofibrantly generated by a small category u\colon{\mathcal{I}}\to{\mathcal{E}}^{\to} of arrows in the sense of Garner’s algebraic variant of the small object argument [ 2 ] , for example the (trivial cofibration, fibration) algebraic weak factorization system of an algebraic model structure. Instead of a class {\mathcal{F}} , we consider a category v\colon{\mathcal{F}}\to{\mathcal{E}}^{\to} , for example the category of fibrations {\mathcal{F}}=_{\operatorname{def}}{\mathchoice{{\hskip 0.0pt\hbox{$\displaystyle{\smash{{\mathcal{I}}}\vphantom{I}}$}^{\scriptstyle\hskip 0.0pt\hskip-8.79166pt\hskip 8.79166pt\pitchfork}_{\scriptstyle\hskip 0.0pt\hskip-8.79166pt\hskip 8.79166pt}}}{{\hskip 0.0pt\hbox{$\textstyle{\smash{{\mathcal{I}}}\vphantom{I}}$}^{\scriptstyle\hskip 0.0pt\hskip-8.79166pt\hskip 8.79166pt\pitchfork}_{\scriptstyle\hskip 0.0pt\hskip-8.79166pt\hskip 8.79166pt}}}{{\hskip 0.0pt\hbox{$\scriptstyle{\smash{{\mathcal{I}}}\vphantom{I}}$}^{\scriptscriptstyle\hskip 0.0pt\hskip-6.97713pt\hskip 6.97713pt\pitchfork}_{\scriptscriptstyle\hskip 0.0pt\hskip-6.97713pt\hskip 6.97713pt}}}{{\hskip 0.0pt\hbox{$\scriptscriptstyle{\smash{{\mathcal{I}}}\vphantom{I}}$}^{\scriptscriptstyle\hskip 0.0pt\hskip-5.98962pt\hskip 5.98962pt\pitchfork}_{\scriptscriptstyle\hskip 0.0pt\hskip-5.98962pt\hskip 5.98962pt}}}} consisting of maps together with a coherent family of lifts against maps in {\mathcal{I}} . Extension ( 1.1 ) along A\to B now involves finding a lift of Y\to B to {\mathcal{F}} , given a map X\to A with a lift to {\mathcal{F}} . Furthermore, we require the square, read horizontally as a morphisms of arrows, to lift to a morphism in {\mathcal{F}} . Altogether, an extension operation of {\mathcal{F}} along a category of arrows {\mathcal{J}}\to{\mathcal{E}}^{\to} should give rise to a functor {\mathcal{F}}\times_{{\mathcal{E}}}{\mathcal{J}}\to{\mathcal{F}}^{\to} . Our aim then is to get an extension operation of {\mathcal{F}} along \operatorname{coalg}(L) from an extension operation of {\mathcal{F}} along {\mathcal{I}} subject to assumptions to be identified. To see how \operatorname{coalg}(L) arises from {\mathcal{I}} , we have to inspect the algebraic small object argument [ 2 ] . One first constructs a single-step functorial factorization (L_{0},R_{0}) freely on {\mathcal{I}} where R_{0} does not yet come with a monad multiplication. One then uses Kelly’s [ 4 ] free monad sequence on the pointed endofunctor R_{0} to construct the monad part R of the final algebraic weak factorization system (L,R) . Finally, arrows lifting to \operatorname{coalg}(L) arise functorially as retracts of L , i.e. the domain part of the unit of R . Letting \eta_{0} and \eta denote the respective units of R_{0} and R , the most intricate part consists of going from an extension operation of {\mathcal{F}} along {\operatorname{dom}}\mathbin{\circ}\eta_{0} to an extension operation along {\operatorname{dom}}\mathbin{\circ}\eta . Differing from the standard small object argument, the algebraic variant follows up each step of freely adding fillers by quotienting out fillers already added in previous steps. In the explication [ 4 , Section 17] of the free monad sequence on a pointed endofunctor, this is done using certain coequalizers. This is also the description of [ 2 , Paragraph 4.16] in the context of the free monoid sequence. Unfortunately, these coequalizers are not generally van Kampen (though this can be remedied by enlarging the shape of the colimit diagram by an initial object), and so the explication is not of direct use to us. However, the reduction to the free monad sequence on a wellpointed endofunctor [ 4 , Section 14] has the correct van Kampen colimits under suitable assumptions. The extension operation of {\mathcal{F}} along \operatorname{coalg}(L) can then again be built up step-by-step. The basic strategy outlined above can be made less tedious through an abstraction. In going from extending along {\operatorname{dom}}\mathbin{\circ}\eta_{0} to extending along {\operatorname{dom}}\mathbin{\circ}\eta , we do in fact not need to manually push extension through each step of the free monad sequence, we merely have to use certain functoriality properties. An extension operation of {\mathcal{F}} along {\operatorname{dom}}\mathbin{\circ}\eta_{0} gives rise to a pointed endofunctor R_{0}^{\prime} on {\mathcal{F}}_{{\mathsf{cart}}}\times_{{\mathcal{E}}}{\mathcal{E}}^{\to} that extends R_{0} . Here, {\mathcal{F}}_{{\mathsf{cart}}} denotes the wide subcategory of {\mathcal{F}} with maps restricted to pullback squares. The forgetful functor {\mathcal{F}}_{{\mathsf{cart}}}\times_{{\mathcal{E}}}{\mathcal{E}}^{\to}\to{\mathcal{E}}^{\to} will not generally preserve all connected colimits, but enough for the free monad sequence for R_{0}^{\prime} to map to the free monad sequence for R_{0} . The free monad on R_{0}^{\prime} then provides an extension operation along {\operatorname{dom}}\mathbin{\circ}\eta . It will thus pay off to separately develop the free monad sequence in a potentially non-cocomplete setting, finding a

Read the complete text