nLab
model structure on algebraic fibrant objects

Context

Model category theory

model category

Definitions

Morphisms

Universal constructions

Refinements

Producing new model structures

Presentation of (,1)-categories

Model structures

for -groupoids

for ∞-groupoids

for n-groupoids

for -groups

for -algebras

general

specific

for stable/spectrum objects

for (,1)-categories

for stable (,1)-categories

for (,1)-operads

for (n,r)-categories

for (,1)-sheaves / -stacks

Contents

Idea

An object in a model category is fibrant if all morphisms into it have extensions along acyclic cofibrations. An algebraic fibrant object is a fibrant object equipped with a choice of such extensions.

Under mild conditions, the category AlgC of algebraic fibrant objects in a model category C forms itself naturally a model category which is Quillen equivalent to C, and in which all objects are fibrant. Notably, AlgC is always a category of fibrant objects.

Definition

Definition

Let C be a cofibrantly generated model category such that

Choose a set {A jB j} jJ of acyclic cofibrations such that

An algebraic fibrant object in C is a fibrant object of C together with a choice of lifts (“fillers”) σ j:B jX in

A j X σ j B j\array{ A_j &\to& X \\ \downarrow & \nearrow_{\mathrlap{\sigma_j}} \\ B_j }

for each morphism A jX, jJ.

Write AlgC for the category whose objects are algebraic fibrant objects in C and whose morphisms are morphisms in C that respect the chosen lifts.

Remark

The set J can be taken to be that of all generating acyclic cofibrations, if their domains are small. But often there are smaller subsets that still characterize all fibrant objects.

Theorem

The forgetful functor adjunction

(FU):AlgCUFC(F \dashv U) : Alg C \stackrel{\overset{F}{\leftarrow}}{\underset{U}{\to}} C

induces the transferred model structure on AlgC: the fibrations and weak equivalences in AlgC are those of the underlying morphisms in C.

In particular, every object in AlgC is fibrant.

The Quillen adjunction (FU) is a Quillen equivalence.

This is (Nikolaus, theorem 2.18)

Remark

Since fibrations in AlgC are created in C, and any algebraically fibrant object is, in particular, fibrant, every object in the model category AlgC is fibrant. Thus almost any model category is equivalent to one in which all objects are fibrant. However, in general not all objects in AlgC will be cofibrant, even if this was true in C itself.

Details

We spell out the constructions and lemmas that yield the theorem on the model structure. In the course of this we also discuss a few results of interest in their own right, such as the monadicity, local presentability and combinatoriality of AlgC.

The left adjoint

We describe explicitly the left adjoint F:CAlgC to the forgetful functor U:AlgCC. This follows Richard Garner’s improved version of the small object argument (Garner).

For XC define a new object X inductively as follows.

Definition

X 1 is the pushout (in C)

A j X B j X 1,\array{ \coprod A_j &\to& X \\ \downarrow && \downarrow \\ \coprod B_j &\to& X_1 } \,,

here the disjoint unition is taken over all j and all morphisms A jX.

Remark

This pushout adds all possible “horn” fillers to X, given by the B jX 1. However, after adding the new fillers there may also appear new horns. So we continue this procedure iteratively by filling these new horns.

Since A jB j is an acyclic cofibration in C, so is its its pushout, hence by assumption the pushout XX 1 is a monomorphism. This implies that if an A jX 1 factors through XX 1 then it does so uniquely.

Definition

Let X 2 be the pushout

A j X 1 B j X 2,\array{ \coprod A_j &\to& X_1 \\ \downarrow && \downarrow \\ \coprod B_j &\to& X_2 } \,,

where now the coproduct is over those morphisms A jX that do not factor throuth XX 1.

Proceeding this way yields a sequence of acyclic cofibrations

XX 1X 2X 3.X \to X_1 \to X_2 \to X_3 \to \cdots \,.

We set

X :=lim (XX 1X 2X 3)X_\infty := \lim_\to (X \to X_1 \to X_2 \to X_3 \to \cdots )

be the colimit over this sequence.

Observation

The object X inherits canonical fillers: since by all A j are small objects we have that every morphism A jX factors through one of the intermediate X i. Then for any of the morphisms A jB j in J the corresponding morphism B jX i+1X provides a filler.

Proposition

The assignment F:XX with X regarded as an algebraic fibrant objects as above constitutes a left adjoint functor F:CAlgC to the forgetful functor U:AlgCC.

The unit of this adjunction is the inclusion XX given by the above construction and is hence a weak equivalence.

Proof

We establish the hom-isomorphism of the adjunction and its construction by the unit of the adjunction: For any ZAlgC and ϕ:XU(Z) any morphism in C, we need to show that there is a unique commuting diagram

X ϕ Z !ϕ X .\array{ X &\stackrel{\phi}{\to}& Z \\ \downarrow & \nearrow_{\exists ! \phi_\infty} \\ X_\infty } \,.

Since by assumption Z has all fillers we have commuting diagrams

A j X ϕ B j Z.\array{ A_j &\to& X \\ \downarrow && \downarrow^{\mathrlap{\phi}} \\ B_j &\to& Z } \,.

By the universality of the pushout these induce unique morphisms

X ϕ Z ϕ 1 X 1.\array{ X &\stackrel{\phi}{\to}& Z \\ \downarrow & \nearrow_{\phi_1 } \\ X_1 } \,.

By induction this induces morphisms ϕ n:X nZ that form a cocone under (XX 1X 2). Therefore there is a unique morphusm ϕ as indicated.

Corollary

The morphisms F(j):FA jFB j have retracts.

Proof

Since F is left adjoint to U the condition that FA jFB jrFA j is the identity is equivalent to its adjunct, the diagonal in

A j j B j r A j r˜ UFA j UF(j) UFB j UFr UFA j\array{ A_j &\stackrel{j}{\to}& B_j &\stackrel{r}{\to}& A_j \\ \downarrow && \downarrow &\searrow^{\mathrlap{\tilde r}}& \downarrow \\ U F A_j &\stackrel{U F (j)}{\to}& U F B_j &\stackrel{U F r}{\to} & U F A_j }

being the unit of the adjunction A jUFA j. Take r˜ to be the (unique) filler for this morphism.

Monadicity of the forgetful functor

We now give a formal justification for calling the objects of AlgC algebraic objects by showing that AlgC is the category of algebras over an algebraic theory in C, or more precisely that it is the category of algebra over the monad FU on C

Theorem

The functor U:AlgCC is monadic.

This is (Nikolaus, prop. 24)

Proof

By one of the equivalent statements of Beck's monadicity theorem we have to check that

  1. U has a left adjoint,
  2. U reflects isomorphisms (i.e. it is conservative), and
  3. D has, and U preserves, coequalizers of U-split pairs.

The first item we already checked above.

For the second item it is sufficient to observe that if f:XY is a morphism in AlgC such that Uf has an inverse g:UYUX, then it follows that g must preserve fillers, hence itself constitutes the underlying morphism of an inverse if f in AlgC.

For the third item, let f,g:XY be two morphisms in AlgC such that the coequalizer

UXUgUfUYπQU X \stackrel{\overset{U f}{\to}}{\underset{U g}{\to}} U Y \stackrel{\pi}{\to} Q

exists in C, together with sections s of π and t of U(f) such that sπ=U(t)t. We need to equip Q with fillers such that it becomes the coequalizer of f,g in AlgC.

For h:A jQ a horn, declare that its filler is the the chosen filler of sh

A j h Q s Id B j Y π Q.\array{ A_j &\stackrel{h}{\to}& Q \\ \downarrow && \downarrow^{\mathrlap{s}} & \searrow^{\mathrlap{Id}} \\ B_j &\to& Y &\stackrel{\pi}{\to} & Q } \,.

We check now that this choice indeed makes Q the coequalizer in AlgC.

First of all we need to check that π preserves the chosen fillers.

So given a filler

A j k Y k^ B j\array{ A_j &\stackrel{k}{\to}& Y \\ \downarrow & \nearrow_{\mathrlap{\hat k}} \\ B_j }

it is sent by π to the filler

A j k Y π Q πk^ B j\array{ A_j &\stackrel{k}{\to}& Y &\stackrel{\pi}{\to}& Q \\ \downarrow & \nearrow && \nearrow_{\pi \hat k} \\ B_j }

of πk. This is supposed to be the same as

A j k Y π Q s Y π Q r^ πr^ B j.\array{ A_j &\stackrel{k}{\to}& Y &\stackrel{\pi}{\to}& Q &\stackrel{s}{\to}& Y &\stackrel{\pi}{\to}& Q \\ \downarrow && && & \nearrow_{\hat r} && \nearrow_{\pi \hat r} \\ B_j } \,.

Now use the relation U(f)t=Id to rewrite the first diagram equivalently as

A j k Y t X U(f) Y π Q g^ πk^ B j\array{ A_j &\stackrel{k}{\to}& Y &\stackrel{t}{\to}& X &\stackrel{U(f)}{\to}& Y &\stackrel{\pi}{\to}& Q \\ \downarrow &&&&& \nearrow_{\mathrlap{\hat g}} && \nearrow_{\pi \hat k} \\ B_j }

and the relation U(g)t=sπ to rewrite the second diagram equivalently as

A j k Y t X U(g) Y π Q r^ πr^ B j.\array{ A_j &\stackrel{k}{\to}& Y &\stackrel{t}{\to}& X &\stackrel{U(g)}{\to}& Y &\stackrel{\pi}{\to}& Q \\ \downarrow && && & \nearrow_{\hat r} && \nearrow_{\pi \hat r} \\ B_j } \,.

This show that the fillers k^ and r^ are images under U(f) and U(g), respectively, of a single filler in X. Since π coequalizes, it follows that πk^=πr^.

Finally we need to show that the coequalizing morphism π in AlgC thus established is indeed universal with this property.

For ϕ:YZ a coequalizing morphism in AlcC, the fact that Q is a coequalizer in C already gives a unique morphism ϕ Q in

X gf Y π Q ϕ !ϕ Q Z.\array{ X & \stackrel{\overset{f}{\to}}{\underset{g}{\to}} & Y &\stackrel{\pi}{\to} & Q \\ && {}^{\mathllap{\phi}}\downarrow & \swarrow_{\mathrlap{\exists ! \phi_Q}} \\ && Z } \,.

So it is sufficient to observe that ϕ Q preserves chosen fillers. But this is true be the above construction, which says that the chosen fillers in Q are the images of the chosen fillers in Y.

Solidity of the forgetful functor

Proposition

The forgetful functor U:AlgCC is a solid functor.

We discuss the proof for a slightly simpler statement, from which the full statement follows easily.

Lemma

Let Y be an algebraic fibrant object, X an object in C and

f:YXf : Y \to X

a morphism in C (really: U(X)Y). Then there is an algebraic fibrant object X f and a morphism XX f such that the composite

YXX fY\to X \to X^f_{\infty}

is a morphism of algebraic fibrant objects and it is initial with this property:

for every morphism ϕ:XZ in C with Z an algebraic fibrant object such that the composite YXZ preserves distinguished fillers, there exists a unique morphism ϕ :X fZ such that we have a commutative diagram

Y f alg X ϕ Z !ϕ X f.\array{ Y \\ {}^{\mathllap{f}}\downarrow & \searrow^{\mathrlap{alg}} \\ X &\stackrel{\phi}{\to}& Z \\ \downarrow & \nearrow_{\mathrlap{\exists ! \phi_\infty}} \\ X^f_\infty } \,.

Moreover, if f is a monomorphism in C, then XX f is an acyclic cofibration.

This is (Nikolaus, prop. 2.6).

The naive idea would be to equip X with distinguished fillers fk^

A j k Y f X k^ fk^ B j\array{ A_j &\stackrel{k}{\to}& Y &\stackrel{f}{\to}& X \\ \downarrow & \nearrow_{\mathrlap{\hat k}} && \nearrow_{f \mathrlap{\hat k}} \\ B_j }

for each distinguished filler k^. But since the composite may factor through Y in many ways, this will not give a unique notion of filler. Therefore we shall iteratetively form colimits that equate these potentially different fillers.

Proof

Let H be the set of morphisms of the form h:A jX that factor through f:YX. For each hH let F h be the set of images of distinuished fillers B jX.

Set

X H:=lim ((B j) h (B j) h ϕF h ϕF h X)X_H := \lim_\to \left( \array{ (B_j)_h && (B_{j'})_{h'} && \cdots \\ & {}_{\mathllap{\phi \in F_h}}\searrow & \downarrow^{\mathrlap{\phi' \in F_{h'}}} & \cdots \\ && X } \right)

where on the right we take the colimit over the diagram with one object (B j) h per morphism h:A jX that factors through Y, and one morphism (B j) hX per induced distinguished filler obtained from a choice of factorization through Y.

This comes with a canonica cocone-morphism XX H. Continue this way to build X H by coequalizing the different ways morphisms into X H may factor through X, etc. to obtain a sequence

XX HX HX HX \to X_H \to X_{H'} \to X_{H''} \to \cdots

and set

X 0 f:=lim (XX HX HX H).X_0^f := \lim_\to (X \to X_H \to X_{H'} \to X_{H''} \to \cdots) \,.

Notice that if f is a monomorphism then all factorizations are unique and hence XX 0 f is an isomorphism.

The object X 0 f can be seen to have the desired universal factorization property. But it may not yet be itself algebraically fibrant. So we conclude by essentially applying the construction of the left adjoint F. But we start with letting X 1 f be the pushout

jA j X 0 f jB j X 1 f\array{ \coprod_j A_j &\to& X_0^f \\ \downarrow && \downarrow \\ \coprod_j B_j &\to& X_1^f }

where now the coproduct is over all morphisms that do not factor through Y. After that we proceed exactly as we did for the construction for F and obtain a sequence

X 0 fX 1 fX 2 f.X_0^f \to X_1^f \to X_2^f \to \cdots \,.

Finally we set

X f:=lim (X 0 fX 1 fX 2 f).X_\infty^f := \lim_\to(X_0^f \to X_1^f \to X_2^f \to \cdots) \,.

One checks that this has the claimed properties (…).

As before, the inclusion X 0 fX f is an acyclic cofibration. Hence by the above remarks in the case that f is a monomorphism also XX f is an acyclic cofibration.

By replacing in this proof factorization through a single Y by factorization through a family of Ys one finds that U is a solid functor.

Limits and colimits of algebraic objects

Proposition

The category AlgC has all limits and colimits in C.

The limits and the filtered colimits (but not the general colimit)s are created by U.

Proof

Consider first limits: for K:JAlgC a diagram and lim UK its limit in C, let A jlim UK be a horn. Since all the composite maps A Jlim UKUK(j) have distinguished fillers and since the morphisms between these respect these fillers, we get a cone of fillers with tip B j over UK. The universal cone morphism B jlim UK provides then a distinguished filler for the limit. By the same argument, any cone const Tlim UK in Alg C whose underlying cone in C is a limiting cone is also limiting in AlgC.

Now consider filtered colimits. By assumption the domains A j are small objects. Therefore for K:IC a filtered diagram and L:=lim K its filtered colimit, any morphism A jL factors through one of the K i. This provides a filler B jK iL. Observe that while neither i nor the filler B jK i are uniquely determined, its image in L is. This makes L an object in AlgC. By the same argument one finds that it is the universal cocone under K in AlgC.

Now for K:JAlgC a general diagram with colimit X:=lim UK in C, we use the above fact that U is a solid functor to deduce that X f is the colimit of K in AlgC.

While this gives a general prescription for computing colimits, the following lemma asserts a slightly simpler way for computing certain pushouts in AlgC. This will be needed for establishing the model category structure.

Lemma

Let i:AB be a morphism in C and

FA Y Fi FB\array{ F A &\to& Y \\ {}^{\mathllap{F i}}\downarrow \\ F B }

a diagram in AlgC. Then

  • its pushout in AlgC is (B AUY) f, where f:UYB AUY is the canonical morphism;

  • if i:AB is an acyclic cofibration then so is Y(B AUY) f.

This is (Nikolaus, prop 2.14).

Proof

First check that (B AUY) f has the universal property of the pushout: for any ZAlgC we have by the above proposition that morphisms (B AUY) fZ are in bijection to morphisms B AUYUZ in C such that the composition

UYfB AUYUZU Y \stackrel{f}{\to} B \coprod_A U Y \to U Z

preserves distinguished fillers.

This in turn is the same as a morphism g 1:YZ in AlgC and a morphism g 2:BUZ in C that agree on A. By adjunction (FU) this corresponds to an adjunct g˜ 2:FBZ. This establishes the pushout property of (B AUY) f.

To show that Y(B AUY) f is an acyclic cofibration of i:AB is, recall that this morphism is the composite

YfB AUY(B AUY) f.Y \stackrel{f}{\to} B \coprod_A U Y \to (B \coprod_A U Y)_\infty^f \,.

Here the first morphism f is an acyclic cofibration because it is the pushout of the acyclic cofibration i. Therefore by assumption f is a monomorphism and by the remarks in the solidity lemma the morphism B AUY(B AUY) f is an acyclic cofibration. Hence so is the composite of the two.

Transferred model structure

Theorem

Under the above conditions, AlgC becomes a model category with the U-transferred model structure: weak equivalences and fibrations in AlgC are those morphisms that are so in C.

This appears as (Nikolaus, def. 2.15).

Proof

This follows from the above result that U is a solid functor as described in detail at solid functor by observing that the acyclicity condition required there follows as in the discussion of the solidity of U above, using the assumption that all acyclic cofibrations in C are monomorphisms.

We spell out the argument, following (Nikolaus).

By the conditions listed at transferred model structure it is sufficient to check that

  1. U preserves small object, which is the case in particular if it preserves filtered colimits;

  2. U sends sequential colimits of pushouts of images under F of generating acyclic cofibrations to weak equivalences.

The first item is true by the above discussion of filtered colimits in AlgC.

That the second item holds follows from the above pushout lemma which asserts that U-images of pushouts of F-images of generating acyclic cofibrations are acylic cofibrations, and again by the fact that U preserves filtered colimits, which implies that it preserves the transfinite composition of these acyclic cofibrations.

Corollary

The functor U preserves acyclic cofibrations.

Theorem

The Quillen adjunction

(FU):AlgCUFC(F \dashv U) : Alg C \stackrel{\overset{F}{\leftarrow}}{\underset{U}{\to}} C

is a Quillen equivalence.

This appears as (Nikolaus, theorem 2.18)

Proof

We observe that the unit and counit of (FU) are both weak equivalences:

the unit of the adjunction is XX is by the above construction a transfinite composition of acyclic cofibrations (in fact a fibrant replacement) hence in particular a weak equivalence. Moreover, the unit is a section of the counit in that

X FX Id X.\array{ X &\to& F X \\ & {}_{\mathllap{Id}}\searrow & \downarrow \\ && X } \,.

Hence by 2-out-of-3 also XFX is a weak equivalence.

This implies that (FU) induces an equivalence of categories on the homotopy categories. Since R equals its total right derived functor (since every object in AlgC is fibrant) this means that (F) is a Quillen equivalence.

Local presentability and combinatoriality

Proposition

If C is a locally presentable category then so is AlgC.

Proof

By the above we know that AlgC is the category of algebras over a monad UF:CC.

We invoke the theorem on local presentability of categories of algebras discussed at locally presentable category. This says that it is sufficient to check that UF is an accessible functor, hence that it preserves filtered colimits. Now F is a left adjoint and hence preserves all colimits, while we checked above that U preserves filtered colimits.

Corollary

If C is a combinatorial model category then so is AlgC.

Examples

Algebraic -groupoids

The standard model structure on simplicial sets sSet Quillen models the (∞,1)-category ∞Grpd of ∞-groupoids: its fibrant objects are precisely the Kan complexes. But a Kan complex is a model for an -groupoid in which composites and inverses of k-morphisms are only guaranteed to exist, but are not specifically chosen .

An algebraic fibrant object in sSet Quillen is a Kan complex with a chosen filler for each horn: an algebraic Kan complex (see simplicial T-complex for a related but much stricter notion). This means precisely that all possible composites and all possible inverses are chosen. So the Quillen equivalence

sSet QuillenAlgsSet QuillensSet_{Quillen} \stackrel{\leftarrow}{\to} Alg sSet_{Quillen}

induces an equivalence from an algebraic definition of ∞-groupoids to a geometric definition.

Algebraic (,1)-categories

Similarly, the model structure for quasi-categories sSet Joyal models (∞,1)-categories: its fibrant objects are precisely the quasi-categories: an algebraic quasi-category. Again, these form a model for (,1)-categories in which composition is only a relation, not an operation.

But equipping a quasi-category with the structure of an algebraic fibrant object precisely means choosing such composites. Accordingly, the Quillen equivalence

sSet JoyalAlgsSet JoyalsSet_{Joyal} \stackrel{\leftarrow}{\to} Alg sSet_{Joyal}

establishes an equivalence of an algebraic with the standard geometric model for (,1)-categories.

References

The model structure on algebraic fibrant objects was introduced and discussed in

A survey is in

The refined small object argument that is being used in the construction of the left adjoint F:CAlgC is along the lines of the discussion in

  • Richard Garner, Understanding the small object argument Applied Categorical Structures, 17(3):247–285, 2009 (pdf)

Revised on May 10, 2012 04:22:45 by Mike Shulman (71.136.230.118)