Next Article in Journal
Lattices and Rational Points
Previous Article in Journal
Banach Subspaces of Continuous Functions Possessing Schauder Bases
Previous Article in Special Issue
Cohen Macaulayness and Arithmetical Rank of Generalized Theta Graphs
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Elimination of Quotients in Various Localisations of Premodels into Models

Department of Mathematics, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, MA 02139, USA
Mathematics 2017, 5(3), 37; https://doi.org/10.3390/math5030037
Submission received: 27 March 2016 / Revised: 29 June 2017 / Accepted: 3 July 2017 / Published: 9 July 2017
(This article belongs to the Special Issue Homological and Homotopical Algebra and Category Theory)

Abstract

:
The contribution of this article is quadruple. It (1) unifies various schemes of premodels/models including situations such as presheaves/sheaves, sheaves/flabby sheaves, prespectra/ Ω -spectra, simplicial topological spaces/(complete) Segal spaces, pre-localised rings/localised rings, functors in categories/strong stacks and, to some extent, functors from a limit sketch to a model category versus the homotopical models for the limit sketch; (2) provides a general construction from the premodels to the models; (3) proposes technics that allow one to assess the nature of the universal properties associated with this construction; (4) shows that the obtained localisation admits a particular presentation, which organises the structural and relational information into bundles of data. This presentation is obtained via a process called an elimination of quotients and its aim is to facilitate the handling of the relational information appearing in the construction of higher dimensional objects such as weak ( ω , n ) -categories, weak ω -groupoids and higher moduli stacks.

1. Introduction

1.1. Motivation 1

There is an abundant literature on how to construct an algebraic object from one of its presentations [1,2,3,4,5]—this process will be referred to as a localisation. It is also well-known that the category of algebraic objects will satisfy strict universal properties if the objects themselves can be distinguished from their presentations by strict properties and, similarly, the category will usually satisfy weak universal properties if the objects can be distinguished from their presentations by weak properties, but little is known about how to derive strict universal properties for the category when the algebraic objects are only characterised by weak properties. One of the goals of the present paper is to address this lack.
If we think of an algebraic object as a model for a limit sketch [1], then algebraic objects can usually be distinguished from their presentations by lifting properties. Specifically, in the case of a limit sketch D, the presentations are given by the functors D Set while the models are given by those presentations D Set that preserve the chosen limits of D; as shown in [3], this type of property can be expressed in terms of a lifting property in the functor category Set D . On the other hand, the localisation of a presentation X into a model Q ( X ) is endowed with a reflection property, which equips X with a map i : X Q ( X ) such that for every arrow f : X M where M is a model, there exists an arrow f : Q ( X ) M making the following diagram commute.
Mathematics 05 00037 i001
If the lifting properties characterising the models are strict, then one is able to show that the reflection is strict, that is to say that the arrow f : Q ( X ) M is unique for any given f : X M . For instance, in [3], one starts by characterising the models via strict lifting properties and the strictness of these is naturally carried over to the reflection property. This is the same idea in [4] where the author is able to construct a (strict) reflection from the strict lifting properties inherently associated with well-pointed endofunctors.
On the other hand, if the lifting properties are weak, then one is usually only able to show that the reflection is weak, in which case the arrow f : Q ( X ) M is only proven to exist. For instance, in [6], the small object argument (recall that this argument comes from Homotopy Theory, which mostly, if not only, deals with weak lifting properties; see [7,8]) is used to construct weak reflections for subcategories of injective objects.Similarly, in Garner’s framework [9,10], the small object argument is generalised to construct weak homomorphisms of ∞-categories à la Batanin [11] while the possibility to construct ∞-categories is assumed: the reason being that ∞-categories are objects that can be characterised by strict lifting properties [12] (Corollary 1.19) while weak homomorphisms between these do not require such a strictness.
However, to the best of my knowledge, there has not been any published work explaining how to obtain strict reflection properties from weak lifting constructions such as the small object argument. In fact, it is not even clear how to obtain strict universal properties from weak characterisations in general. For instance, in [13], essential weak factorisation systems were introduced to study injective and projective hulls, which are meant to capture canonical envelops of injective and projective objects, with the goal of strengthening the lifting properties associated with the usual associated replacements (see intro. ibid.), but it is not said if these hulls can satisfy strict universal properties; in fact [14] gives a hint that this is unlikely and states that only an almost reflection property can be shown. The paper even emphasises the need of methods to pass from a weak setting to a strict one in its last section [14] (Section 4), in which it is asked if it is possible to know when strict universal properties, such as naturality and functoriality, can be shown to be satisfied by a given weak reflection.
In an area of Mathematics in which the weakening of definitions and theories (e.g., ∞-topos theory, univalent homotopy type theory, devired algebraic geometry, etc.) have now taken more and more importance, but whose language—Category Theory—also takes advantage of strict universal properties, it is, indeed, of interest to know if there are theorems that allow one to determine whether a set of weak lifting properties defining a type of algebraic object can provide the associated category with a strict universal property—at least stricter than the expected one.
The present paper is an effort to provide a set of technics and theorems showing that such a scheme is possible. Precisely, one of the main contributions of this paper is to propose a language (or context) in which it is possible to say if a category of algebraic objects that are characterised by weak lifting properties can be shown to possess a strict universal property (see Section 1.3). We will even show that the proposed argument is a generalisation of Quillen’s small object argument (see Corollary 2) and will thus answer one of our earlier questions. The theorems given herein are meant to be generalised in future work (in which the boundary between strictness and weakness will become blurrier), the purpose being to pave the way for the construction of models taking their values in higher categorical structures.

1.2. Motivation 2

The second matter that motivates the present paper is the so-called elimination of quotients mentioned in the title, which basically comes down to conclude that the way we encode an object is as important as its inherent properties. For instance, it is this same type of ideas that motivated
the introduction of the elimination of imaginaries, in Shelah’s Model Theory [15,16], in which quotients are eliminated in the form of definable quotient maps by using the various sorts available from the ambient (multi-sorted) theory;
the development of the concept of covering space, in Algebraic Topology [17], that provides ways to blow up the quotients acting on a space and to bring out its homotopical properties by studying the automorphisms acting on the resulting quotient maps;
the definition of stack, in Algebraic Geometry [18], due to the existence of non-trivial automorphisms that may occur because of the different ways a moduli space can be represented.
To really understand how the coding of objects, and, even that of sets, matters from the point of view of their algebraic structures, let us consider an example. Take a set X and consider the coproduct E : = X + X encoded by the following logical specification:
( i , x ) | x X and i { 0 , 1 }
If one takes R to be the binary relation on X + X that identifies ( 0 , x ) with ( 1 , x ) for every x X , then the quotient E / R is obviously isomorphic to X. However, in much the same way as it is fundamental to not confuse an isomorphism with an identity, it is, here, important to understand that E / R is not same as X. From the point of view of the present paper, the difference between X and E / R lies in the implicit algebraic structure with which E / R is equipped. This object can indeed be seen as a surjection p : E X equipped with two sections s 0 , s 1 : X E whose cospan structure defines a universal cocone, and this structure is noticeable even thought E / X is isomorphic to a mere set. In other words, the quotient E / R can be seen as living way beyond the category of sets, for the simple reason that isomorphisms are not the same as identities.
All this shows that the way we construct algebraic objects matters quite substantially, mainly because the algebraic properties coming along with their representations can turn out to be either very useful or extremely cumbersome (e.g., X versus E / R ).
The goal of our so-called ‘elimination of quotients’ will be to eliminate the cumbersome quotients that may occur in the representation of algebraic objects and organise, in the form of quotient maps, the useful ones. Here, I feel important to mention that such a re-organisation is possible because our objects are characterised by weak lifting properties, which allow more freedom than strict ones.
If we look at how Kelly [4] (Theorem 10.2) constructs algebraic objects, and to be more specific, models for some limit sketch ( D , K ) , where K denotes the set of limit cones associated with D, we see that he isolates each cone c K and constructs, for each of these and every presentation X : D Set , a well-pointed endofunctor i c : X P c ( X ) where the object P c ( X ) completes the presentation X with operations required by the sub-theory ( D , { c } ) of ( D , K ) . To complete X with respect to the operations required by the whole theory ( D , K ) , he pushes out the wide span made of the arrows i c , for all c K , to obtain a well-pointed endofunctor i : X P ( X ) . In particular, each cone c K is equipped with a factorisation as follows:
Mathematics 05 00037 i002
Finally, the reflector X Q ( X ) associated with the theory ( D , K ) is computed through a transfinite composition of the following form:
X i P ( X ) P ( i ) P 2 ( X ) P 2 ( i ) P 3 ( X ) P 3 ( i )
Isolating each cone c in K and proceeding to a pushout of the well-pointed endofunctors X Q c ( X ) is a necessity if one wants to use the very neat and compact formalism of well-pointed endofunctors. However, this pushout procedure, as elegant as it may be, adds more cumbersome quotients than useful ones. Precisely, the wide pushout of the objects Q c ( X ) looks more like the type ( X + X ) / R X because it mostly identifies all the copies of X living in each Q c ( X ) through the maps X Q c ( X ) .
As we can imagine, these cumbersome quotients become much more abundant when enriching our algebraic objects to other categories than Set and it would not be imaginable to be willing to do combinatorics with representations that repeat and contract the same information over and over. Not only do the results proposed in the present article avoid these cumbersome quotients, but they also bring out the hidden algebraic structure of the useful ones, where, here, the term ‘algebraic structure’ is used in the sense previously discussed for the quotient E / R .
In fact, our results go in the direction of Lawvere’s work [5], in which the concept of congruence is used to construct a reflector from the category of presentations to that of models by showing how the quotients act on the free algebra functor applied on the presentations [5] (Theorem 5.1). It is worth noting that the concept of congruence has given rise to a very rich theory regarding the characterisation of congruence lattices for varieties of algebras [19,20]. Our results can therefore be seen as a refined extension of Lawvere’s work. This refinement is presented in the form of a formal language that could be seen as suitable for a generalisation of Congruence Lattice Theory to more general objects than those proposed by Lawvere.

1.3. Results for Motivation 1

In the same fashion as there are categories of models for a theory [1], or categories of fibrants objects [21] or even systems of fibrant objects [22], it is, here, proposed the definition of system of premodels (see Definition 3), which gathers in the same structure a category of presentations together with maps along which the models are defined via weak lifting properties. An interesting feature of this structure is that it encompasses many examples that are meant to be captured operibus citatis; particular examples can also be found in [23,24,25,26]. There is also a novelty in the fact that the maps along which the weak lifting properties are defined are not maps in the category of values or that of presentations, but in a category whose level of definition allows one to verify whether the subcategory of the resulting models possesses a strict reflection property. For instance, this allows us to retrieve and explain the strict reflection property associated with the models for a limit sketch.
If we restrict ourselves to algebraic objects defined by limit-preserving functors, say valued in a category in which choices of colimits are obvious, a system of premodels is given by:
(1)
a limit sketch ( D , K ) ;
(2)
a category C with enough limits and pushouts, if not all;
(3)
a subcategory P C D ;
(4)
for every cone c K , a set V c of commutative squares in C , say as follows:
Mathematics 05 00037 i003
Before giving the definition of a model for this structure, we need to recall that a cone c in K is a natural transformation Δ A ( ou ( c ) ) in ( c ) where ou ( c ) is an object in D, A is a small category, Δ A is the obvious constant functor A 1 D picking out the object ou ( c ) in D and in ( c ) is some functor A D . Now, a model for the previous structure is a functor D C in P such that for every c K , the canonical arrow:
P ( ou ( c ) ) lim P in ( c ) ,
for which we shall prefer the more compact notation P [ c ] : = lim P in ( c ) , is orthogonal in the arrow category C 2 to every commutative square in V c (as shown below):
Mathematics 05 00037 i004
In the case of limits sketches, we retrieve the usual definition of model by taking, for every cone c K , the following pair of commutative squares in Set ; the leftmost one encodes the surjectiveness of the map P ( ou ( c ) ) P [ c ] while the other one encodes its injectiveness:
Mathematics 05 00037 i005
One of the very advantages of this language is to allow the specification of more general arrows than bijections such as weak equivalences (see characterisation in [27] (Lemma 7.5.1)). This explains why this language is expected to be generalised to higher categorical structures in the future.
Now, our main result, given in Theorems 8 and 9, can be simplified in terms of Theorem 1, in which items (i) and (ii) are in fact redundant. The statement makes use of the arrow β : S D , which denotes, for every commutative square contained in V c and every c K , the universal arrow induced by the pair of arows β 1 and β 2 under the pushout (denoted by S ) of the arrows γ 1 and γ 2 .
Theorem 1.
Suppose that P C D is an identity. For every object A in P , there exists an arrow i : A Q ( A ) in P (Theorem 9) such that for every arrow f : A X in P where X is a model for the system of premodels, if
(i) 
the map β is an epimorphism for every square in V c and every c K ;
(ii) 
the arrow X ( ou ( c ) ) X [ c ] is a monomorphism in C ;
(iii) 
the arrow β 1 is an epimorphism for every square in V c and every c K ,
then there exists a unique arrow g : Q ( A ) X making the following diagram commute (Theorems 8 and 9):
Mathematics 05 00037 i006
As one can see, the previous theorem explains, in the language of systems of premodels, why one can expect a strict reflection property in the case of set-valued models for a limit sketch.
In Theorem 1, the assumption that the inclusion P C D is an identity will be replaced, in Theorems 8 and 9, with the notion of effectiveness, which translates a variation of the concept of definability in P (notice the parallelism with the concept of elimination of imaginaries given in Section 1.2). As will be shown in Theorem 7, this concept of definability becomes trivial if P is taken to be equal to C D .

1.4. Results for Motivation 2

From the point of view of motivation 2, the present paper mainly focus on models for limit sketches in Set , so that we will mostly state our results from the perspective of these objects. This will nevertheless give an idea of what our theorems look like when generalised to other categories. The proof of the results stated below will be recapitulated in the conclusion of the present paper (Section 9).
We now consider a limit sketch ( D , K ) , where, for simplicity only, K is supposed to be a finite set of finite-limit cones. The proposition given below states that it is possible to construct the reflector of any presentation in a very specific way, which is not visible from Kelly’s construction [4].
Proposition 1.
For every presentation X in Set D and ordinal i ω , there exist a pair of objects E i ( X ) and B i ( X ) and an epimorphism p i : B i ( X ) + E i ( X ) B i + 1 ( X ) such that the reflector of X for the theory ( D , K ) is given by the transfinite composition of the following sequence of arrows in Set D :
B 0 ( X ) + E 0 ( X ) p 0 B 1 ( X ) + E 1 ( X ) p 1 B 2 ( X ) + E 2 ( X ) p 2
In addition, the mappings X E i ( X ) and X B i ( X ) are functorial and the arrow p i : B i ( X ) + E i ( X ) B i + 1 ( X ) is natural in X.
Of course, one could argue that the map X P ( X ) coming from Kelly’s construction can be factorised into an epimorphism and a monomorphism X B ( X ) P ( X ) , so that we might recover the previous form, but it is not obvious whether P ( X ) can be decomposed into a functorial sum B ( X ) + E ( X ) in Set D , mainly because the quotients that acts on P ( X ) might prevent from doing so. In fact, there is a much stronger way to assess the difference between Kelly’s construction and the previous one, which is given below.
Proposition 2.
For every presentation X in Set D , there exist a sequence of epimorphism ( p i : B i ( X ) + E i ( X ) B i + 1 ( X ) ) i ω , as given in Proposition 1, for which there is a natural transformation of transfinite sequences:
Mathematics 05 00037 i007
for which α 0 is the identity on X and if there exists a dashed arrow making the following triangle commute, then it must factorise through the canonical map B n ( X ) B n ( X ) + E n ( X ) and the object P n 1 ( X ) is a model for the limit sketch ( D , { c } ) whenever n > 1 :
Mathematics 05 00037 i008
In other words, Kelly’s construction has too many quotients to be non-trivially lifted to the elimination of quotients, and if a lift exists, then it cannot be in the free part E n ( X ) , which means that, at rank n, the free operations added to satisfy the theory ( D , { c } ) are superfluous.
Even though the natural transformation α is to identify free operations between each other, note that it cannot identify too much information either as the universal property of a reflector implies that the transfinite colimit of α provides an isomorphism between the two underlying reflectors of X:
Mathematics 05 00037 i009
In fact, we will show that, in the case of models for a limit sketch, the so-called elimination of quotients takes the form given in Theorem 2, in which every cone c in K is again viewed as a natural transformation ρ : Δ A ( ou ( c ) ) in ( c ) where ou ( c ) is an object in D, A is a small category, Δ A is the obvious constant functor A 1 D picking out ou ( c ) in D and in ( c ) is some functor A D .
Theorem 2.
For every presentation X in Set D , there exist a sequence of epimorphisms as given in Proposition 2, for which we will denote the coproduct object B i ( X ) + E i ( X ) as a functor S i : D Set , such that:
-
B 0 ( X ) = X and E 0 ( X ) = ;
-
E i + 1 ( X ) is the left Kan extension of the functor:
S ^ i [ _ ] : K Set c lim S i in ( c )
along the functor ou : K D , where K is seen as a discrete small category;
Mathematics 05 00037 i010
-
the epimorphism p i is the quotient map S i B i + 1 ( X ) making the following identifications:
(1) 
for every object d in D, it identifies a pair x , y S i ( d ) if there exists a cone c K and an arrow t : ou ( c ) d in D for which the pushout of the canonical arrow S i ( ou ( c ) ) S ^ i [ c ] along S i ( t ) : S i ( ou ( c ) ) S ( d ) maps x and y to the same element;
Mathematics 05 00037 i011
(2) 
for every object d in D, it identifies a pair x , y S i ( d ) where x E i ( X ) ( d ) and y B i ( x ) ( d ) if there exists a cone c K , an object z in the diagram A of c and a morphism t : in ( c ) ( z ) d in D such that x and y can be lifted to a common element in S ^ i 1 [ c ] via the span E i ( X ) ( d ) S ^ i 1 [ c ] B i ( x ) ( d ) made of the following composites.
Mathematics 05 00037 i100
Even though we have only discussed the finite-limit case, all of the previous propositions hold for non-finite limit-sketches. In this case, the ordinal ω becomes the cardinality of the limit-sketch (see the end of Section 4.1) and the transfinite sequence of arrows B i ( X ) + E i ( X ) B i + 1 ( X ) needs to be defined such that B α ( X ) is the transfinite colimits of all the arrows preceding the rank α .

1.5. Road Map

The main results of the paper start to be developed from Section 4, while Section 2 and Section 3 give an account of various notations, conventions and technicalities. Specifically, Section 2 introduces a set of conventions meant to facilitate our notations while Section 7 focuses on a notion of smallness that will only be used in Section 7.
Even if Section 2 does not sound so attractive, the reader might want to skim through this section to get used to specific notations such as ι κ (Section 2.1); col D (Section 2.3); ξ i as well as col i (Section 2.5) and B d D ( _ ) (Section 2.14).
Section 3 defines a notion of smallness that generalises the usual one. Recall that one usually says that an object D in some category C is small if for any functor (or, sometimes, any functor belonging to a certain classes of functors. This restriction generally arises in non-accessible categories such as in the category of topological spaces). Defined from the ordinal category ω to C , say F : ω C , the following canonical map is a bijection:
col i ω C ( D , F ( i ) ) C ( D , col i ω F ( i ) )
On the other hand, the smallness condition defined in Section 3 would be more of the following type. The property is now centred on the functor F and not on the object D any more; we then consider a set of objects G in C and say that a functor F : ω + 1 C is G-convergent if the following canonical map is a bijection for every object D G :
col i ω C D , F ( i ) C D , F ( ω )
The reason for this change is that the image F ( ω ) will not always be a colimit of the form col i ω F ( i ) .
Then comes Section 4, in which is defined the notion of system of premodels. The difference with the simplified version given in Section 1.3 and that of Section 4 is that the canonical map X ou ( c ) X [ c ] is now constructed from various parts of the system of premodel structure, so that it is now of the form X ou ( c ) R X [ c ] where R is a right adjoint endofunctor on C . This right adjoint R will often be an identity functor in this paper, save for Ω -spectra, in which case it will be equal to the loop space functor Ω . In the future, the functor R will however take multiple forms.
Section 5 and Section 6 work together to formalise the idea of algebraic structure associated with a quotient. Recall that completing a presentation with operations usually requires the adding of free operations along with certain quotients. In our case, the free structure will be added to the presentations, but the quotient structure will be resolved in a separate object q (see Section 6.7). The term resolved here refers to the concept of resolution developed in [28], which should be viewed as a way of passing from what looks like a set E / X to a higher dimensional structure, such as category or a quotient map E X .
The purpose of Section 5, alone, is to give a theoritical generalisation of Quillen’s small object argument [8] while Section 6 focuses on applying the formalism of Section 5 to systems of premodels.
The difference between our argument and Quillen’s one is that one does no longer consider strict pushouts at every step and the lifts meant to be produced by these pushouts only commutes in the subsequent steps. These differences arise for two reasons. The first one is the desired elimination of quotients and the second one is due to the fact that the pushouts used in the usual argument do not necessarily commute with the right adjoints (including the limits) involved in the construction of the object R X [ c ] .
To be able to formalise the previous ideas, we will introduce the concept of tome, whose goal is to gather all the squares that one would like to force to admit a lift through the small object argument. This will take the form of a functor φ : S C 2 / h , where h is an object in the arrow category C 2 . Note that this tool will mainly find its use in the way the category S is encoded.
Specifically, in Section 6, this category S will be discrete and will take the form of a coproduct of what could look like two left Kan extensions:
S : = ϑ J A D ϵ ( ϑ ) , d × Λ A [ ϑ ] + ϑ J Q D χ ( ϑ ) , d × Λ Q [ ϑ ]
The left-hand sum will allow us to parameterise all those squares that are to force the adding of the structural information to the presentations while the right-hand sum will allow us to handle all of the quotients that the adding of this information is supposed to generate. Note that the rightmost sum of S is only meant to quotient out what has been added at a previous step, leaving free the information added by the current leftmost sum and thus producing the elimination of quotients discussed in Section 1.4. All the data needed to talk about an elimination of quotients such as J A , J Q , ϵ , χ , Λ A [ _ ] , Λ Q [ _ ] (and some more) will be gathered into the notion of constructor (see Section 6.4). Remarks 11 and 13 might be helpful in seeing what all those left Kan extension-like constructions actually parameterise.
Finally, the small object argument is carried out in Section 7 where the smallness condition is used to prove the usual lifting properties. The universal property satisfied by our construction is discussed in Section 8 via Theorems 9 (existential part) and 8 (uniqueness). The latter mainly focus on the properties required to prove Theorem 2, whose proof is recapitulated in the conclusion (see Section 9.2).

1.6. Acknowledgments

I would like to thank Steve Lack and the referees for comments that allowed the improvement of the earlier versions of this text. I would also like to thank the members of the Australian Category Seminar for various remarks regarding the content of this paper.

2. Background, Notations and Conventions

2.1. Ordinals

Any ordinal will be identified with the preorder category it induces. For every ordinal κ , the inclusion functor κ κ + 1 will be denoted by ι κ . For convenience, the preorder category of one and two objects will be denoted by 1 and 2 , respectively. We shall also use the notation ω to denote the least infinite ordinal.

2.2. Wide Subcategories

Let C be a category. A subcategory A C will be said to be wide if the inclusion functor A C is surjective on objects. Put simply, this means that A contains all the objects of C .

2.3. Limits and Colimits

For every category C and small category D, the obvious functor C 1 C D mapping an object X : 1 C to the pre-composition of X : 1 C with the canonical functor D 1 will be denoted by Δ D . For convenience, the category C 1 will often be identified with the category C . If they exist, the left and right adjoints of Δ D will be denoted by col D and lim D , respectively. Recall that the images of these two functors are understood as the colimits and limits of C over D, respectively. As usual, in the case where the functor lim D : C D C 1 exists, the category C will be said to be complete over D. Similarly, the category C will be said to be cocomplete over D when the functor col D : C D C 1 exists.
Proposition 3.
If a category C is complete (resp. cocomplete), then so is C D for any small category D where the limits (resp. colimits) are defined objectwise in C .
Proof. 
Suppose that C is complete. For every object d in D, the restriction functor d : C D C mapping X to X ( d ) has a right adjoint whose images are given by the Right Kan extensions along the functor 1 D picking out d [29]. This implies that d commutes with limits. By duality, the other statement regarding colimits follows.  ☐

2.4. Cardinality

Let A be an object in Set . The cardinality of A is the least ordinal κ such that there is a bijection between A and κ . In ZFC, the axiom of choice ensures that the cardinality of a set A always exists, which will be denoted by | A | .
For any small category D, the cardinality of D is the cardinality of the following coproduct of sets, where Obj ( D ) is the set of objects of D:
Ar ( D ) : = a , b Obj ( D ) D ( a , b )
The cardinality of D will be denoted by | D | . Below is given a well-known result on the commutativity of limits and colimits.
Proposition 4.
For every small category D and limit ordinal κ | D | , the canonical natural transformation col κ lim D lim D col κ valued in Set over Set κ × D is an isomorphism.
Proof. 
See Appendix A.  ☐
Similarly, for every complete category C and small category D, the functor Δ D : C C D commutes with colimits (see Proposition 3). In fact, it follows from Proposition 4 that the unit of the adjuncion Δ D lim D commutes with colimits in Set as stated in the next proposition.
Proposition 5.
For every small category D and limit ordinal κ | D | , denote by the letter η the units of the two adjunctions Δ D lim D in Set and Set κ . The following diagram of canonical arrows in Set commutes for any functor F : κ Set :
Mathematics 05 00037 i012
Proof. 
See Appendix A. ☐

2.5. Universal Shiftings

Let i : T S be a functor between small categories. The pre-composition with i induces an obvious functor _ i : C T C S . Mostly for convenience, the composition of this functor with the colimit functor col S : C S C will later be denoted by col i : C T C . The obvious canonical natural transformation ξ i : col i col S will be called the universal shifting along i. Similarly, the composition of the functor _ i : C T C S with the limit functor lim S : C S C will be denoted by lim i : C T C .

2.6. Right Lifting Property

Let C be a category and A be a class of arrows in C . The class of arrows of C that have the right lifting property (abbrev. rlp) with respect to the arrows of A will be denoted by rlp ( A ) .

2.7. Sequential Functors

Let κ be some ordinal and C be a category. A functor F : κ + 1 C will be said to be sequential if for any limit ordinal α in κ + 1 , the object F ( α ) may be identified with the colimit of the functor F ι α : α C such that, for every ordinal β in α , the morphism F ( β < α ) : F ( β ) F ( α ) corresponds to the arrow of the universal cocone of col α F ι α associated with β .
Proposition 6.
If a morphism f : X Y has the rlp with respect to every arrow F ( k < k + 1 ) for every k κ , then f belongs to rlp ( { F ( 0 < k ) | k κ + 1 } ) .
Proof. 
It is straightforward to show that if a morphism f has the rlp with respect to two composable arrows i and j, then it has the rlp with respect to the composition i j . A direct generalisation to the transfinite case shows the proposition.  ☐

2.8. Limit Sketches

A limit sketch is a small category S equipped with a subset Q of its cones (Recall that these are, by definition, natural transformations of the form Δ A ( d ) U in S where A is a small category, U is a functor A S and d an object in S , called the peak). The cones in Q will be said to be chosen. A model for a limit sketch S in a category C is a functor S C that sends the chosen cones in Q to universal cones (‘Universal’ here means that the cone, say Δ A ( d ) U , defines a limit of the functor U : A S ) in C . The models of a limit sketch S in C define the objects of a category Mod C ( S ) whose morphisms are natural transformations in C over S . For any limit sketch S , the category of models for S in Set will be denoted by Mod ( S ) .
Example 1 (Limit sketc for monoids).
The category of monoids in Set may be defined as a category of models for a certain limit sketch Mon . The underlying small category of Mon is freely generated over a set of arrows and quotiented by commutativity relations. Specifically, the category Mon has four objects g 0 , g 1 , g 2 and g 3 , where g 1 is called the underlying object of the sketch, and a set of arrows as follows, where the identities have been forgotten:
g 2 μ g 1 g 0 η g 1 g 3 p 1 ̲ 2 g 1 g 3 p 1 2 ̲ g 2 g 3 p 2 ̲ 1 g 1 g 3 p 2 1 ̲ g 2
g 2 p 1 g 1 g 2 p 2 g 1 g 3 μ * g 2 g 3 μ * g 2 g 1 η * g 2 g 1 η * g 2 g ! g 0
The commutativity relations are given by the diagrams:
Mathematics 05 00037 i013
while the chosen cones are given by the trivial cone, of peak g 0 , defined over the empty category and the following spans:
g 1 p 1 g 2 p 2 g 1 g 1 p 2 1 ̲ g 3 p 2 ̲ 1 g 2 g 1 p 1 2 ̲ g 3 p 1 ̲ 2 g 2
The astute reader might have noticed that μ and η stand for the multiplication and unit of the monoid structure. It will come in handy to denote the preceding limit sketch by Mon ( μ , η ) . Note that other limit sketches can give rise to the same models, so that the previous limit sketch is only an example among other possible presentations of the theory of monoids.
Example 2 (Limit sketch for commutative monoids).
It is possible to add one more arrow and two diagrams to the limit sketch Mon ( μ , η ) so that the category of models associated with the resulting limit sketch, say Cmon ( μ , η ) , is that of commutative monoids. Precisely, this would imply the adding of an arrow σ : g 2 g 2 that makes the following diagrams commute:
Mathematics 05 00037 i014
Example 3 (Limit sketch for abelian groups).
It is also possible to add three more arrows and two diagrams to the limit sketch Cmon ( μ , η ) so that the category of models associated with the resulting limit sketch, which will later be denoted by Ab ( μ , η , δ ) for the notations given below, is that of abelian groups. Precisely, this would imply the adding of three arrows δ : g 1 g 2 , α : g 1 g 1 and α * : g 2 g 2 that makes the following diagrams commute:
Mathematics 05 00037 i015
Example 4 (Limit sketch for rings).
By definition, the subcategory of Ab ( μ , η , δ ) generated by p 1 , p 2 , p 1 ̲ 2 , ⋯, p 1 2 ̲ and ! is also included in Mon ( μ , η ) . The pushout of Ab ( μ , η , δ ) and Mon ( μ , η ) along these underlying inclusions provides a certain limit sketch pRg ( μ , μ , η , η ) that contains five objects and all the arrows and cones appearing in Ab ( μ , η , δ ) and Mon ( μ , η ) ; the associated limit sketch combines the structure of a monoid with the structure of a commutative monoid. One thus recovers the theory of rings if one adds an object g 4 , a chosen cone g 2 q 1 g 4 q 2 g 2 and the following arrows and commutativity relations to pRg ( μ , μ , η , η ) :
g 3 δ * g 4 g 3 δ * g 4 g 4 π 1 g 2 g 4 π 2 g 2 g 4 μ g 2
Mathematics 05 00037 i016
The resulting limit sketch Rg ( μ , μ , η , η ) then defines a sketch for which the models are rings. The limit sketch Rg ( μ , μ , η , η ) to which the identity morphism 1 g 1 : g 1 g 1 is added to the set of chosen cones—when seen as a trivial cone—will later be denoted by Rg .

2.9. Subfunctors

Let D be a small category and F : D Set be a functor. A subfunctor of F is a functor G : D Set such that (1) for every object d in D, the inclusion G ( d ) F ( d ) holds and (2) for every morphism t : d d in D, the function G ( t ) : F ( d ) F ( d ) is the restriction of F ( t ) along the respective inclusions of the domain and codomain.

2.10. Overcategories

Let C be a category and X be an object in C . The obvious functor C / X C mapping an arrow f : A X in C to the object A in C will be denoted by .
Remark 1.
Let T be a small category. Any functor F : T C / X may be seen as a natural transformation in C over T of the form h : F Δ T ( X ) . The converse is also true.
Let now G : A C be a functor. It will come in handy to denote by C G the obvious functor on A satisfying the following mapping rule on the objects:
X C / G ( X ) ( u : X Y ) C / G ( u )

2.11. Covering Families

Let D be a small category and d be an object in D. A covering family on d is a collection S : = { u i : d i d } i A of arrows in D. For every morphism f : c d in D, we shall speak of the pullback of S along f to refer to a collection of arrows f * S : = { v i : c i c } i A where the arrow v i is a pullback of u i along f. Also, note that every morphism g : d c gives rise to a family g S : = { g u i } i A . This last operation is used to define a more complex operation on S as follows. For every i A , take a covering family T i on d i . We will denote by S { T i } i A the covering family on d obtained by the disjoint union of families u i T i for every i A .

2.12. Grothendieck Pretopologies

Let D be a small category. A Grothendieck pretopology on D consists, for every object d in D, of a collection J d of covering families S on d such that:
(1)
(Stability) for every arrow f : c d in D, the pullback f * S exists in J c ;
(2)
(Locality) for every i A and T i in J d i , the covering family S { T i } i A is in J d ;
(3)
(Identity) for every object d in D, the singleton { id d : d d } is in J d .
Such a collection will usually be denoted by J. A category D equipped with a Grothendieck pretopology J on D will be called a site.
Remark 2.
Every covering family S = { u i : d i d } i A on an object d in J d may be seen as a functor A D / d if A is seen as a discrete category. It follows from the stability and locality axioms that this functor extends to a product-preserving functor A D / d where A is the completion of A under products. This functor will be called the stabilisation of S.

2.13. Families

For any category C , the notation Fam ( C ) will be used to denote the category whose objects are pairs ( S , F ) where S is a discrete category and F is a functor F : S C and whose morphisms ( S , F ) ( S , F ) are given by pairs ( a , α ) where a is a functor a : S S and α is a natural transformation α : F F a .

2.14. Bounded Diagrams

Let D be a small category, d be an object in D and C be a category. We will denote by B d D C the category whose objects are triples ( P , e , Q ) where P and Q are functors D C and e is an arrow P ( s ) Q ( s ) in C and whose morphisms, say ( P , e , Q ) ( P , e , Q ) , are given by pairs of natural transformations ( α , α ) of respective forms P P and Q Q making the following square commute:
Mathematics 05 00037 i017
Note that B d D C is also a functor category C 2 d [ D ] where 2 d [ D ] is the smallest subcategory of 2 × D consisting of the two copies of D and the arrow linking the two copies of d.

3. Convergent Functors

This section aims to define the notion of convergent functor, which is to replace the notion of “small object” that is usually used in transfinite constructions.

3.1. Emulations

Let S and T be two small categories and C be a category. A pair of functors g : C S C T and h : Set S Set T will be called an ( S T ) -emulation in C if it is equipped with a natural isomorphism as follows:
Mathematics 05 00037 i018
In terms of an equation, the previous diagram means that ( g , h ) is equipped with a natural isomorphism (in the variables X C , Y C S and t T ) as follows:
C X , g ( Y ) ( t ) h C ( X , Y ( _ ) ) ( t )
Example 5.
Let T be a small category and C be a category. Take g to be the identity functor id : C T C T and h to be the identity functor id : Set T Set T . By definition, the pair ( g , h ) is a ( T T ) -emulation.
Example 6.
Let U : T S be a functor between small categories and C be a category. Take g to be the pre-composition functor C S C T induced by U and h to be the equivalent version of g in Set . It suffices a few lines of calculation to show that the following isomorphism holds, which implies that the pair ( g , h ) defines an ( S T ) -emulation:
C X , Y U ( t ) C ( X , Y ( _ ) ) ( U ( t ) )
Example 7.
Let T be a small category and C be a category. Take g to be the functor Δ T : C 1 C T and h to be the functor Δ T : Set 1 Set T . It follows from Example 6 that the pair ( g , h ) is a ( 1 T ) -emulation:
C X , Δ T ( Y ) ( t ) Δ T C ( X , Y ) ( t )
Example 8.
Let S be a small category and C be a category complete over S . Take g to be the limit functor lim S : C S C 1 and h to be the limit functor lim S : Set S Set 1 . It is a well-known fact following from Yoneda’s Lemma that the pair ( g , h ) is an ( S 1 ) -emulation.
Example 9.
Let S be a small category and C be a category complete over S . We will denote by η the unit of the adjunction Δ S lim S valued in any category. Now, take g to be the obvious functor C C 2 mapping an object X in C to the arrow η X : X lim S Δ S ( X ) in C and h to be the equivalent version of g in the category Set (which is complete over S ). It follows from Yoneda’s Lemma that the following diagram commutes, which implies that the pair ( g , h ) is an ( S 2 ) -emulation:
Mathematics 05 00037 i019
Example 10.
Let S be a small category. For this example, we shall additionally need a small category A together a cone r : Δ A ( s ) U in S A . Let now C denote a complete category over A. The unit of the adjunction Δ A lim A in C will be denoted by η. Now, to define our emulation, take g to be the obvious functor C S C 2 mapping a functor P : S C to the arrow:
P ( s ) η P ( s ) lim A Δ A ( P ( s ) ) lim A P r lim A P U
in C and h to be the equivalent version of g in the category Set . It follows from Yoneda’s Lemma that the pair ( g , h ) is an ( S 2 ) -emulation. Specifically, the isomorphism associated with the pair ( g , h ) may be deduced from the isomorphisms involved in Examples 6, 8 and 9.
Example 11.
Let S be a small category. For this example, we shall need a small category A together a cone r : Δ A ( s ) U in S A . Let now C denote a complete category over A. The unit of the adjunction Δ A lim A in C will be denoted by η. Now, to define our emulation, take g to be the obvious functor B s S C C 2 mapping an object ( P , e , Q ) in B s S C to the arrow:
P ( s ) η P ( s ) lim A Δ A P ( s ) lim A Δ A e lim A Δ A Q ( s ) lim A Q r lim A Q U
in C and h to be the equivalent version of g in the category Set . It follows from the isomorphisms involved in Examples 7, 8 and 10 that the pair ( g , h ) is an ( 2 s [ S ] 2 ) -emulation.

3.2. Cocontinuous Emulations

Let S and T be two small categories, C be a category and κ be a limit ordinal. An ( S T ) -emulation ( g , h ) in C will be said to be κ-cocontinuous, if for every object t T , the functor h : Set S Set T preserves colimits over κ .
Example 12.
Since identity functors preverse colimits, the pair ( g , h ) of Example 5 is a κ-cocontinuous ( T T ) -emulation for every limit ordinal κ.
Example 13.
Consider the same context as that used in Example 6. Since Set is cocomplete over any small category D, the colimits of Set S are componentwise colimits, which means that for every functor F : D Set S , the following isomorphism holds for every s S :
col d D F ( s ) col d D F ( s )
This directly implies that the functor h : Set S Set T preserves colimits, which shows that the ( S T ) -emulation ( g , h ) is κ-cocontinuous for every limit ordinal κ.
Example 14.
It follows from Example 13 that the ( 1 T ) -emulation ( g , h ) of Example 7 is κ-cocontinuous for every limit ordinal κ.
Example 15.
Consider the same context as that used in Example 8 and suppose to be given a limit ordinal κ satisfying the inequality | T | κ . It directly follows from Proposition 4 that the functor h : Set S Set T preserves colimits over κ. This shows that the ( S 1 ) -emulation ( g , h ) is κ-cocontinuous.
Example 16.
Consider the same context as that used in Example 9 and suppose to be given an limit ordinal κ satisfying the inequality | T | κ . It follows from Proposition 5 that the functor h : Set S Set T preserves colimits over κ. This shows that the ( S 2 ) -emulation ( g , h ) is κ-cocontinuous.
Example 17.
By using the cocontinuity involved in Examples 15 and 16, we may show that the ( S 2 ) -emulation ( g , h ) is κ-cocontinuous for any limit ordinal κ satisfying the inequality | A | κ .
Example 18.
By using the cocontinuity involved in Examples 13, 15 and 16, Example we may show that the ( 2 s [ S ] 2 ) -emulation ( g , h ) is κ-cocontinuous for any limit ordinal κ satisfying the inequality | A | κ .

3.3. Convergent Functors

For any class G of objects of C , a functor F : κ + 1 C will be said to be G -convergent in C if for every object D in G , the following canonical function (obtained by homing) is an isomorphism in Set :
col κ C ( D , F ι κ ) C ( D , F ( κ ) )
If the class G turns out to be a singleton { D } , the functor will more explicitly be said to be D -convergent.
Remark 3.
One of the useful implications of the previous definition is that if a functor F : κ + 1 C is G -convergent in C , then for every object D G and morphism f : D F ( κ ) in C , there exist an ordinal α κ and a morphism f : D F ( α ) making the following diagram commute in C :
Mathematics 05 00037 i020
Let now T and S denote two small categories and G : T C be a functor. A functor F : κ + 1 C S will be said to be unimorly G-convergent in C if for every object s in S and object t in T , the following canonical function is an isomorphism in Set :
col κ C G ( t ) , F ι κ ( _ ) ( s ) C G ( t ) , F ( κ ) ( s )
In other words, the evaluation of F at an object s in S is { G ( t ) | t Obj ( T ) } -convergent.
Lemma 1.
Let T and S be two small categories such that | T | κ and C be a category. Let G : T C be a functor and consider a uniformly G-convergent functor F : κ + 1 C S in C . For every cocontinuous ( S T ) -emulation ( g , h ) , the composite functor g F : κ + 1 C T is G-convergent in C T .
Proof. 
The following series of natural isomorphisms proves the statement:
C T ( G , g F ( κ ) ) t T C G ( t ) , g F ( κ ) ( t ) ( Definition ) t T h C G ( t ) , F ( κ ) ( _ ) ( t ) ( Equation ( 2 ) ) t T h col κ C G ( t ) , F ( ι κ ( _ ) ) ( _ ) ( t ) ( Uniform conv . ) t T col κ h C G ( t ) , F ( ι κ ( _ ) ) ( _ ) ( t ) ( Cocontinuity ) col κ t T h C G ( t ) , F ( ι κ ( _ ) ) ( _ ) ( t ) ( Proposition 4 ) col κ t T C G ( t ) , g ( F ι κ ( _ ) ) ( t ) ( Equation ( 2 ) ) col κ C T G , g F ι κ ( _ ) ( Definition )
This last isomorphism shows that g F is G-convergent in C T . ☐
Example 19.
Applying Lemma 1 to the ( T T ) -emulation ( g , h ) of Example 5 implies that if a functor F : κ + 1 C T is uniformly G-convergent in C and the inequality | T | κ holds, then the functor F : κ + 1 C T is G-convergent in C T .
Example 20.
Applying Lemma 1 to the ( 2 s [ S ] 2 ) -emulation ( g , h ) of Example 18 implies that if a functor ( P , e , Q ) : κ + 1 B s S C S is uniformly G-convergent in C for some functor G : 2 C and the inequality 2 κ holds, then the functor mapping an ordinal n in κ + 1 to the following composite arrow in C is G-convergent in C 2 :
P n ( s ) η P n ( s ) lim A Δ A P n ( s ) lim A Δ A e n lim A Δ A Q n ( s ) lim A Q n r lim A Q n U
Remark 4.
It follows from Lemma 1 that if a functor F : κ + 1 C is uniformly G-convergent in C , then F : κ + 1 C is col T ( G ) -convergent in C . Specifically, this follows from the fact that Δ T commutes with hom-sets (see Example 14) and the following series of isomorphisms:
C ( col T G , F ( κ ) ) C T ( G , Δ T ( F ( κ ) ) ) ( Adjointness ) col κ C T ( G , Δ T F ι κ ) ( Lemma 1 ) col κ C ( col T G , F ι κ ) ( Adjointness )

4. Models for a Croquis

This section defines the notions of premodel and model for which we want to construct the localisation. We start with the type of theory on which the models are defined.

4.1. Croquis

Let D be a small category. Recall that a cone in D over a small category A consists of two functors d 0 : 1 D and d 1 : A D and a natural transformation t : Δ A d 0 d 1 . When such a cone is called c, the functor d 0 will be denoted by ou ( c ) , the functor d 1 will be denoted by in ( c ) and the small category A will be referred to as the elementary shape of c and denoted by Es ( c ) .
Definition 1.
A croquis category (or croquis) in D consists of a set K of cones in D and a functor rou : K D (where K is seen as a discrete category) called the regular output.
A croquis as above will be denoted by a triple ( D , K , rou ) and sometimes shortened to the pair ( K , rou ) when the ambient category D is obvious.
Convention 1.
For every croquis ( D , K , rou ) , the operation ou ( _ ) induces a function from K to Obj ( D ) . Alternatively, this may be seen as a functor K D . If the functor rou : K D is equal to ou : K D , then the croquis will be denoted by ( D , K ) or K and the functor rou will be said to be trivial.
Example 21 (Arrow categories).
Let D be a small category, D be a subcategory of D and T : D D be some given functor. The set Mor ( D ) of arrows of D defines an obvious set of cones of elementary shape 1 in D . However, because D is a subcategory of D, we shall in fact see Mor ( D ) as a set of cones specifically in D. The croquis (in D) made of Mor ( D ) and the regular output Mor ( D ) D mapping any arrow d c in D to the object T ( d ) will later be denoted by Cr ( D , T ) .
Example 22 (Spectra).
Let N denote the wide discrete subcategory of the ordinal category ω and N * denote the full subcategory of N restricted to positive ordinals. Let pred : N * N be the predecessor operation n n 1 . The croquis defined by Cr ( N , pred ) will later be used to characterise Ω-spectra.
Example 23 (Sketches).
Any limit sketch ( D , K ) defines an obvious croquis where K stands for the set of chosen cones and where the associated regular output K D is the trivial one.
Example 24 (Grothendieck’s pretopologies).
Let J denote a Grothendieck pretopology on a small (opposite) category D op . A covering family C = { v i u } i A in J u may be seen as a cone of the form t : Δ A ( u ) v ( _ ) in D over A. If one denotes by A D op / d the stabilisation of C (see Remark 2), this cone gives rise to another cone t : Δ A ( u ) v ( _ ) over A . Equipping D with the set of these latest cones, say K J , gives rise to an obvious croquis ( D , K J ) .
Example 25 (Flabby pretopologies).
Let J denote a Grothendieck pretopology on a small (opposite) category D op . The croquis that will later give rise to flabby sheaves and the Godement resolution is the union of the two croquis ( D , K J ) and Cr ( D , id D ) . Precisely, this croquis consists of the union of the two sets of cones K J and Mor ( D ) and the trivial regular output.
Example 26 (Segal croquis).
Let Δ denote the category of non-zero finite ordinals and preserving-order functions, which is known as the simplex category. Denote by Δ + the wide subcategory of Δ whose arrows are injective functions and, for every object r Δ , denote by r the composition of the functor : Δ / r Δ (see Section 2.10) with the obvious inclusion Δ + / r Δ / r . The Segal croquis of Δ op is of the form ( Δ op , K 0 K 1 ) (for a trivial regular output) where:
(i) 
K 0 contains, for every object r Δ op , the cone Δ ( Δ + / r ) op ( r ) ( r ) op , defined over ( Δ + / r ) op , that stems from the dual transformation described in Remark 1 for the inclusion functor Δ + / r Δ / r ;
(ii) 
K 1 contains, for every object r Δ op , the cone given below (expressed in Δ as a cocone), where, if one denotes 1 : = { 0 } , 2 : = { 0 , 1 } and r : = { 0 , , r 1 } :
(1) 
a i : 2 r is the function with the mapping rules 0 i and 1 i + 1 ;
(2) 
s : 1 2 is the function with the mapping rule 0 0 ;
(3) 
t : 1 2 is the function with the mapping rule 0 1 .
Mathematics 05 00037 i021
This croquis will be denoted by Seg ( Δ op ) .
Example 27 (Complete Segal croquis).
Let Δ be the simplex category. The complete Segal croquis of Δ op is given by its Segal croquis ( Δ op , K ) to which is added the unique cone whose peak is the ordinal 1 and whose diagram in Δ is given, below, underlying the cocone of dotted arrows, where, if one denotes 2 : = { 0 , 1 } and 4 : = { 0 , 1 , 2 , 3 } :
(1) 
l : 2 4 is the function with the mapping rules 0 0 and 1 2 ;
(2) 
r : 2 4 is the function with the mapping rules 0 1 and 1 3 ;
Mathematics 05 00037 i022
The induced cone in Δ op will be denoted by c iso as it is meant to describe the set of isomorphism structures relative to the natural categorical (or nerval) structure of Δ op . The resulting croquis will be denoted by Cseg ( Δ op ) .
We shall speak of an elementary shape of a croquis ( D , K , rou ) to refer to the elementary shape of one of its cones. Because K is a small category, the class of elementary shapes of ( D , K , rou ) is a set, which will be denoted by Es ( K ) . The cardinality of a croquis ( D , K , rou ) is then given by the cardinal of the coproduct of every small category in Es ( K ) :
| ( K , rou ) | : = | A Es ( K ) A |

4.2. Premodels

Let ( D , K , rou ) be a croquis and C be a category. For any endofunctor R : C C , denote by Pr C ( K , rou , R ) the category whose objects are triples ( P , S , e ) where (1) P is a functor D C , (2) S is a functor (To not say a ‘function valued in a category’. Such a simplification will be common later on) K Set and (3) e denotes a collection of arrows e c , s : P rou ( c ) R P ou ( c ) in C for every c K and s S ( c ) and whose morphisms, say of the form ( P , S , e ) ( P , S , e ) , are pairs ( f , a ) where f and a are two natural transformations of respective forms P P and S S making the following diagram commute for every c K and s S ( c ) :
Mathematics 05 00037 i023
The objects of Pr C ( K , rou , R ) will be called the R-premodels for ( K , rou ) . For convenience, the category Pr C ( K , rou , R ) will sometimes be denoted as Pr C ( K , R ) when rou is trivial and as Pr C ( K ) when R is also an identity.
Example 28 (Premodels).
The category of premodels for a sketch ( D , K ) to a category C corresponds to the full subcategory of Pr C ( K ) whose objects ( P , S , e ) are such that the images of S are equal to 1 and the morphism e c : P ou ( c ) P ou ( c ) is an identity for every c Q . This subcategory is isomorphic to C D .
Example 29 (Presheaves).
The category of presheaves over a site ( D op , J ) corresponds to the full subcategory of Pr Set ( K J ) whose objects ( P , S , e ) are such that the images of S are equal to 1 and the morphism e c : P ou ( c ) P ou ( c ) is an identity for every c K J . This subcategory is isomorphic to Set D .
Example 30 (Prespectra).
If Ω : pTop pTop denotes the loop space functor on the category of pointed topological spaces and pred denotes the predecessor operation n n 1 on N * , then the category of prespectra is the full subcategory of Pr Top ( Cr ( N , pred ) , Ω ) whose objects ( P , S , e ) are such that the images of S are equal to 1 . This subcategory will be denoted by PrSpc .
Example 31 (Pre-localised rings).
Let Set denote the category of sets and Rg be the limit sketch defined in Example 4. The category of ‘pre-localised rings’ is defined as the full subcategory of the category Pr Set ( Rg ) whose objects ( P , S , e ) are such that (1) P : Rg Set is a model for Rg ; (2) the image of S : K Set above the cone 1 g 1 : g 1 g 1 is equal to a subset of P ( g 1 ) while its images above all the other cones are equal to 1 and (3) the morphism e c , s : P ( g 1 ) P ( g 1 ) is given by:
-
the right multiplication map x P ( μ ) ( x , s ) for every s S ( c ) if c = 1 g 1 ;
-
the identity morphism e c : P ou ( c ) P ou ( c ) otherwise.
This subcategory will be denoted by PrLocRg .
Example 32 (Pre-Segal spaces).
Let Top denote the category of topological spaces and continuous functions. The category of pre-Segal spaces is the category of simplical topological spaces; it is given as the full subcategory of Pr Top ( Seg ( Δ op ) ) whose objects ( P , S , e ) are such that the images of the functor S are equal to 1 and the morphism e c : P ou ( c ) P ou ( c ) is an identity for every c Seg ( Δ op ) . Thecategory of pre-complete Segal spaces is defined similarly by replacing Seg ( Δ op ) with Cseg ( Δ op ) .
Definition 2.
Let D be a small category and C be a category. For any given endofunctor R : C C , a category of R-premodels is a subcategory of the category Pr C ( K , rou , R ) .
Example 33.
Premodels for a sketch, presheaves on a site, prespectra, pre-localised rings and pre-Segal spaces are examples of such categories (see the previous examples).

4.3. Models

Let D be a small category, ( K , rou ) be a croquis in D and C be a complete category over the elementary shapes of K. Suppose to be given a right adjoint R : C C . The first goal of this section is to define a functor G c K : Pr C ( K , rou , R ) Fam ( C 2 ) for every cone c K . In this respect, for every cone c in K of the form t : Δ A ( d 0 ) d 1 , for which we shorten the notation rou ( c ) to the symbol r, the functor G c K maps any premodel ( P , S , e ) to the family taking any s S ( c ) to the following composite arrow in C :
P ( r ) η P ( r ) lim A Δ A P ( r ) lim A Δ A e c , s lim A Δ A R P d 0 lim A R P t lim A R P d 1
For every morphism of R-premodel of the form ( f , a ) : ( P , S , e ) ( P , S , e ) , the image morphism G c K ( f , a ) : G c K ( P , S , e ) G c K ( P , S , e ) is given, for every s S ( c ) , by the following morphism in C 2 :
Mathematics 05 00037 i024
Definition 3 (System of premodels).
A system of R-premodels consists of (1) a croquis ( D , K , rou ) ; (2) a category C that is complete on the elementary shapes of K and admits a terminal object; (3) a category of R-premodels P Pr C ( K , rou , R ) where R is a right adjoint and (4), for every cone c K , a set V c of commutative squares in C , called the diskads (see left diagram, below) equipped with a pushout in C (see right diagram, below):
Mathematics 05 00037 i025
The collection consisting of all the sets V c will usually be denoted by V . A system of R-premodels will be denoted as a 4-tuple ( K , rou , P , V ) and said to be defined over D in C . The diagrams used in Definition 3 can more efficiently be described as a colimit sketch in C (i.e. diagram equipped with colimits) of the following form:
Mathematics 05 00037 i026
This type of colimit sketch will be called a vertebra and denoted by the symbols γ 2 , γ 1 · β . For such a vertebra, it will come in handy to refer to the arrows γ 2 , γ 1 , β and β δ 1 as the seed, coseed, stem and trivial stem, respectively. Finally, the left adjoint of R : C C will conventionally be denoted by L.
Definition 4 (Model).
An R-premodel ( P , S , e ) in a system of R-premodels ( K , rou , P , V ) will be said to be anR-model if, for every cone c K , every component of the arrow G c K ( P , S , e ) 1 in Fam ( C 2 ) has the right lifting property with respect to all the diskads of V c when these are seen as arrows γ 1 β 1 in C 2 with respect to the notations of Equation (3):
Mathematics 05 00037 i027
Example 34 (Models for a sketch).
For every limit sketch ( D , K ) , define the system of premodels consiting of the croquis K (see Example 23); the associated category of premodels Set D Pr Set ( K ) and, for every cone c in K, the set made of the following vertebrae in Set :
Mathematics 05 00037 i028
The id Set -models of such a system correspond to the models for the sketch ( D , K ) .
Example 35 (Sheaves).
For every site ( D op , J ) , define the system of premodels consiting of the croquis K J (see Example 29); the associated category of premodels Set D Pr Set ( K J ) and, for every cone c in K J , the set made of the vertebrae given in Equation (4). The id Set -models of such a system correspond to the sheaves over ( D op , J ) .
Example 36 (Flabby sheaves).
For every site ( D op , J ) , define the system of premodels consiting of the croquis K J Mor ( D ) defined in Example 25; the functor category Set D Pr Set ( K J Mor ( D ) ) and:
(i) 
for every cone c in K J , the set made of the vertebrae given in Equation (4);
(ii) 
for every cone c in Mor ( D ) , the set made of the leftmost vertebra of Equation (4) only.
The id Set -models F : D Set of such a system correspond to the sheaves over ( D op , J ) whose morphisms F ( U ) F ( V ) over any arrow U V in D are surjective, namely the flabby sheaves over ( D op , J ) .
Example 37 (Sheaves in categories).
For every site ( D op , J ) , define the system of premodels consiting of the croquis K J (see Example 29); the associated category of premodels Cat D Pr Cat ( K J ) and, for every cone c in K J , the set made of the following vertebrae for the obvious choices of morphisms, where:
(1) 
1 is a terminal category;
(2) 
iso is the free living isomorphism category (i.e., two objects, one isomorphism);
(3) 
2 is the free living arrow category (i.e., two objects, one arrow);
(4) 
2 2 is category made of two objects and two parallel arrows between them.
Mathematics 05 00037 i029
The id Cat -models of such a system correspond to those ‘sheaves’ D Cat for which the sheaf condition is not a bijection but an equivalence of categories.
Example 38 (Strong stacks).
For every site ( D op , J ) , define the system of premodels consiting of the croquis K J Mor ( D ) defined in Example 25; the functor category Cat D Pr Cat ( K J Mor ( D ) ) and:
(i) 
for every cone c in K J , the set made of the leftmost vertebra of Equation (4) when seen in Cat (instead of Set ) and the rightmost two vertebrae of Equation (5);
(ii) 
for every cone c in Mor ( D ) , the set made of the leftmost vertebra of Equation (5) only.
The id Cat -models of such a system correspond to the strong stack (see [23]). The strong stacks completion constructed in ibid corresponds to a special case of the general construction given in this paper.
Example 39 (Strong stacks up to homotopy).
For every site ( D op , J ) , define the system of premodels consiting of the croquis K J Mor ( D ) defined in Example 25; the functor category Cat D Pr Cat ( K J Mor ( D ) ) and:
(i) 
for every cone c in K J , the set made of the vertebrae given in Equation (5);
(ii) 
for every cone c in Mor ( D ) , the set made of the leftmost vertebra of Equation (5) only.
The id Cat -models of such a system may be identified to the strong stacks of [23] up to the notion of homotopy defined thereof.
Example 40 (Segal spaces).
Define the system of premodels consisting of the croquis Seg ( Δ op ) defined in Example 26; the category of pre-Segal spaces Top Δ op , which is included in Pr Top ( Seg ( Δ op ) ) and:
(i) 
for every cone c in K 0 Seg ( Δ op ) , the set of obvious vertebrae induced by the diskads given in Equation (6), where:
-
n runs over the natural numbers;
-
the object D n is the topological n-disc;
-
the map ι n : D n D n + 1 is the obvious hemisphere inclusion;
Mathematics 05 00037 i030
(ii) 
for every cone c in K 1 Seg ( Δ op ) , the set of Vertebrae (7), where n runs over the positive integers and:
-
the object S n 1 is the topological ( n 1 ) -sphere;
-
the maps between the different objects are induced by the obvious inclusions;
Mathematics 05 00037 i031
The id Top -models of such a system correspond to the Segal spaces in Top (see [25] for a definition enriched in simplicial sets).
Example 41 (Complete Segal spaces).
Define the system of premodels consisting of the croquis Cseg ( Δ op ) defined in Example 27; the category of pre-complete Segal spaces Top Δ op , which is included in Pr Top ( Cseg ( Δ op ) ) , and:
(1) 
for every cone c in Cseg ( Δ op ) that is in fact in Seg ( Δ op ) , the same set of vertebrae defined in Example 40;
(2) 
for the cone c iso (see Example 27), the set of vertebrae of the form (7) for every positive integer n.
The id Top -models of such a system correspond to the complete Segal spaces in Top (see [25] for a definition enriched in simplicial sets).
Example 42 (Spectra).
For the loop space functor Ω : pTop pTop , define the system of Ω-premodels consiting of the croquis Cr ( N , pred ) defined in Example 22; the category of prespectra PrSpc Pr pTop ( Cr ( N , pred ) , Ω ) and, for every cone c in Cr ( N , pred ) , the set of vertebrae of pointed spaces defined in Diagram (8), where n is a positive number and:
-
where the object S n 1 / is the quotient of the ( n 1 ) -sphere by itself (i.e., a point);
-
where the object D n / is the quotient of the n-disc by its boundary;
-
where the object S n / p is the quotient of the n-sphere by its equator;
-
where the object D n + 1 / p is the quotient of the ( n + 1 ) -disc by its equator;
-
where the object D n + 1 / h is the quotient of the ( n + 1 ) -disc by one of its hemispheres;
-
where the object D n + 1 / is the quotient of the ( n + 1 ) -disc by its boundary;
-
where the maps between the different objects are the obvious inclusions:
Mathematics 05 00037 i032
The Ω-models of such a system correspond to the Ω-spectra.
Example 43 (Localisation of rings).
Consider the system of premodels consisting of the croquis Rg (see Example 31), the subcategory PrLocRg Pr Set ( Rg ) and, for the cone c in Rg , the set made of the vertebrae given in Equation (4). The id Rg -models ( P , S , e ) of such a system correspond to the rings P for which the map x P ( μ ) ( x , s ) is invertible for every s S ( 1 g 1 ) , or in other words those rings that are localised at their associated subset of elements S. Fields are particular examples.
Remark 5.
Many other examples could have been provided. Recall that it is common fact (see [27] (Lemma 7.5.1), [30] or [31] (Proposition 8)) that, in some nice model category C , the notion of weak equivalence may be characterised via the type of right lifting property expressed in Example 4. For instance, Examples 40 and 41 on Segal spaces could have been extended to any nice cofibrantly generated model category, which need not be simplicial (contrary to usual practice). In fact, it is worth noting that the type of localisation described in the present article is an alternative to the usual simplicial Bousfield Localisation process (see [7]). On could also look at the type of localisation discussed in [32] (Corollary 8.8), which could be comprised in a more technical generalisation of the present work. Future work will also aim at generalising Example 37 to weaker functors in order to charactise the notions of ( , n ) -stack and strong ( , n ) -stack.

5. Narratives and the Small Object Argument

This section aims to introduce the small object argument that will be used for the construction of the localisation. The difference from that given below and the one defined by Quillen [8] is the notion of ‘degree’ coming along with the concept of narrative (see below). The degree is the key ingredient that allows us to obtain our so-called elimination of quotients.
NotionsDescriptions
TomeA collection of commutative squares whose rightmost vertical arrows are all equal: this can be visualised as a ‘book’ whose pages are glued along a spine. The pages can satisfy certain compatibility relations. Mathematics 05 00037 i033
Morphisms of tomesRegular: relate the spine and the pages of two ‘books’ together.
Loose: only relate the spines.
OeuvreAn ordered collection of tomes related via loose morphisms; the theme is the common object towards which the spines of the books go to.
Narrative of degree δ An oeuvre that is equipped with sub-diagrams of its tomes, called the events, and choices of lifts for these sub-diagrams, called the viewpoints These lifts only ‘commute’ from the k-th book to the ( k + δ ) -th book.

5.1. Numbered Categories and Compatibility

In the sequel, the term numbered category will denominate any pair ( C , κ ) where C is a category and κ is a limit ordinal. A small category T will be said to be compatible with ( C , κ ) if (1) the category C admits colimits over T and (2) the inequality | T | κ holds. By extension, a functor i : T A will be said to be compatible with a numbered category ( C , κ ) if its domain T is compatible with ( C , κ ) .

5.2. Lifting Systems

Let us now define in formal terms what will later be seen as a set of generating cofibrations for our small object argument. Let ( C , κ ) be an numbered category. A lifting system in ( C , κ ) is a set J of objects of Cat / C 2 that are compatible with ( C , κ ) as functors.

5.3. Right Lifting Property

Let ( C , κ ) be an numbered category and J be a lifting system in ( C , κ ) . For every functor φ : T C 2 in J, the image of an object s in T via φ will usually be denoted by φ ( s ) : A ( s ) B ( s ) . A morphism f : X Y in C will be said to have the right lifting property with respect to the system J if for any functor i : T S in J, the morphism f : X Y has the rlp with respect to the arrow col T φ : col T A col T B in C . In the sequel, the class of morphisms of C that have the right lifting property with respect to a lifting system J will be denoted by rlp ( J ) .
Example 44.
If J is a set of functors of the form 1 C 2 picking out some objects of C 2 , then the preceding right lifting property corresponds to the usual one.

5.4. Tomes

Let C be a category. A tome in C is a triple consisting of a morhism h : X Y in C , a small category S on which C admits all colimits and a functor φ : S C 2 / h . According to Remark 1 applied to the arrow category C 2 , a way of seeing a tome in C is in the form of a cocone ( u , v ) : φ Δ S ( h ) in C 2 over the functor φ : S C 2 . Because C has all colimits over S , the earlier cocone provides an arrow col S φ h in C 2 after applying the adjunction property of col S Δ S on it. This latest arrow will be referred to as the content of ( S , φ , h ) . Note that for any functor i : T S , we may pre-compose the universal shifting induced by i (see Section 2.5) with the content of ( h , S , φ ) as follows:
col T φ i col S φ h
The resulting arrow col i φ h will later play a central role and be referred to as the content of ( f , S , φ ) along i : T S .

5.5. Morphisms of Tomes

Let C be a category. A loose morphism of tomes from T 0 : = ( h 0 , S 0 , φ 0 ) to T 1 : = ( h 1 , S 1 , φ 1 ) is given by a morphism ( x , y ) : h 0 h 1 in C 2 . A regular morphism of tomes T 0 T 1 is given by a morphism ( x , y ) : h 0 h 1 in C 2 and a functor σ : S 0 S 1 making the next right diagram commute:
Mathematics 05 00037 i034
The arrow symbol associated with loose morphisms will be denoted as T 0 T 1 . The category whose objects are tomes in C and whose arrows are regular (resp. loose) morphisms of tomes will be denoted by Tome ( C ) (resp. Ltom ( C ) ). For a fixed object Q in C , the wide subcategory of Ltom ( C ) that is restricted to the loose morphisms ( x , y ) : T 0 T 1 whose components y : Y 0 Y 1 are identities on Q will be denoted by Ltom ( Q , C ) .

5.6. Oeuvres and Narratives

Let ( C , κ ) be a numbered category and Q be an object in C . An oeuvre of theme Q in ( C , κ ) is a functor O : κ + 1 Ltom ( C ) lifting (This lifting is formal and is mostly justified by the definition of the morphisms given in Section 5.9) to Ltom ( Q , C ) along the obvious inclusion Ltom ( Q , C ) Ltom ( C ) .
Convention 2.
In the sequel, the image of an inequality k < l in κ + 1 via an oeuvre O will be denoted by ( χ k l , id Q ) : ( h k , S k , φ k ) ( h l , S l , φ l ) . For convenience, when l is successor of k in κ + 1 , the notations χ k l will be shortened to χ k . For every object k in κ + 1 , the morphism h k will be denoted as an arrow G k Q while the image of the composite functor φ k : S k C 2 at an object s in S k will be denoted as φ k ( s ) : A k ( s ) B k ( s ) .
For every finite ordinal δ ω , a narrative of theme Q and degree δ in ( C , κ ) is an oeuvre O : κ + 1 Ltom ( C ) of theme Q equipped with:
(1) (events) for every ordinal k κ , a set J k , called the set of events at rank k, consisting of objects of Cat / S k that are compatible with ( C , κ ) as functors;
(2) (viewpoint) for every functor i : T S k in the set J k , a lift for the commutative square (living in C ) resulting from the pre-composition of the content of ( h k , S k , φ k ) along i : T S k with the arrow χ k k + δ : h k h k + δ ; the square is therefore of the form col T φ k h k + δ in C 2 . The lift will later be referred to as the viewpoint at rank k along i.
Remark 6.
It follows from Convention 2 that the viewpoint at rank k along i mentioned in item (2) must be of the form col i B k G k + δ .
Convention 3.
The functor κ + 1 C induced by the sequence of arrows χ k l : G k G l for every inequality k < l in κ + 1 will be denoted by G and called the context functor.
Observe that any oeuvre and, a fortiori, any narrative as defined above provides a factorisation in C as given below. This factorisation is that used for our small object argument:
Mathematics 05 00037 i035
Also, notice that the set of events J k induces an obvious lifting system { φ k i | i J k } , which will be denoted by E k ( O ) .

5.7. Small Object Argument

Let ( C , κ ) be a numbered category, Q be an object in C and O : κ + 1 Ltom ( C ) be a narrative of theme Q and degree δ . A lifting system J in ( C , κ ) will be said to agree with the narrative O if for every ordinal k κ and functor φ : T C 2 in J admiting a lift ψ : T C 2 / h k of φ along (see left diagram below), there exists a functor i : T S k in J k whose composite with φ k gives the lift ψ (see right diagram below):
Mathematics 05 00037 i036
Proposition 7 (Small Object Argument).
Let J be a lifting system in ( C , κ ) agreeing with the narrative O . If the context functor G : κ + 1 C is uniformly ( dom φ ) -convergent in C for every φ J , then the morphism h κ : G κ Q appearing in Equation (9) is in rlp ( J ) .
Proof. 
The goal of the proof is to show that the morphism h κ : G κ Q is in rlp ( J ) . To do so, let φ : T C 2 be a functor in J and consider any arrow ( x , y ) : col T φ h κ . The proposition will be proven if the commutative square encoded by this arrow admits a lift. By assumption, the functor G : κ + 1 C is uniformly ( dom φ ) -convergent in C . It follows from Remark 4, taken from the viewpoint of Remark 3, and the fact that κ is limit (Recall that if κ is limit, then for every ordinal k κ , the successor k + δ is also in κ for every δ ω ) that there exist an ordinal k κ and an arrow ( x , y ) : col T φ h k factorising ( x , y ) : col T φ h κ as follows:
col T φ h k h k + δ h κ
Note that an application of the universal property of the adjunction col T Δ T on the leftmost arrow of Equation (11) provides an arrow in C T as follows (where the leftmost arrow, given below, is the unit of col T Δ T ):
φ Δ T col T φ Δ T h k
According to Remark 1, Arrow (12) induces a functor ψ : T C 2 / h k , which makes the leftmost diagram of Equation (10) commute. Because the lifting system J agrees with the narrative O , there must exist a functor i : T S k making the right diagram of Equation (10) commute. This means, after re-applying the adjunction col T Δ T , that Equation (11) is in fact of the following form, where the leftmost arrow is precisely the content of the tome O k along i : T S k :
col i φ k h k h k + δ h κ
It follows from the viewpoint axiom (see Section 5.6) satisfied by O that the Composite col i φ k h k h k + δ admits a lift. This implies that the whole composite (13) admits a lift, which, a fortiori, implies that the arrow ( x , y ) : col T φ h κ admits a lift.  ☐

5.8. Strict Narratives

Let ( C , κ ) be a numbered category and Q be an object in C . For any narrative O : κ + 1 Ltom ( C ) of theme Q, recall that the set of events J k gives a collection of functors that induces a cocone under the category S k (see Section 5.6). A narrative O : κ + 1 Ltom ( C ) of theme Q and degree δ will be said to be strict in C if:
(1)
for every ordinal k κ , the cocone induced by the elements of J k is universal in Cat ;
(2)
it is equipped with a morphism π k : col S k B k G k + δ factorising the content of O k into a pushout as follows;
Mathematics 05 00037 i037
(3)
for every functor i : T S k in J k , the viewpoint π k i : col i B k N k along i is equal to the pre-composition of π k with the universal shifting along i as follows;
col i B k ξ i ( B k ) col S k B k π k G k + δ
(4)
the context functor G : κ + 1 C is sequential (see Section 2.7).
Proposition 8.
If a morphism f : X Y is in rlp ( E k ( O ) ) (see end of Section 5.6) for every k κ , then it has the rlp with respect to the arrow χ 0 κ : G 0 G κ (see Diagram (9)).
Proof. 
Let f : X Y be a morphism that has the rlp with respect to the lifting system E k ( O ) for every k κ . For any k κ , this means that it has the rlp with respect to the following arrow in C , for every functor i : T S k in J k :
col S k ( φ k i ) : col S k ( A k i ) col S k ( B k i )
It directly follows that f has the rlp with respect to the coproduct of these arrows over the set J k (seen as a discrete category), which may be identified to the arrow col S k ( φ k ) up to isomorphism as shown below:
i J k col S k ( φ k i ) col S k ( i J k φ k i ) ( colimits commute ) col S k ( φ k ) ( universality of J k )
It follows from classical facts that, since f has the rlp with respect to col S k φ k , it has the rlp with respect to any of its pushouts, and hence with respect to χ k : G k G k + δ for any k κ . It finally follows from Proposition 6 and the fact that the context functor G : κ + 1 C is sequential that f has the rlp with respect to the arrow χ 0 κ : G 0 G κ in C .  ☐

5.9. Morphisms of Oeuvres

Let ( C , κ ) be a numbered category. For every pair of oeuvres O : κ + 1 Ltom ( C ) and O : κ + 1 Ltom ( C ) , of respective themes Q and Q , a morphism of oeuvres from O to O consists, for every ordinal k κ , of a regular morphism of tomes:
( x k , y k , σ k ) : O k O k ( with y k : Q Q )
such that the underlying loose morphisms ( x k , y k ) : O k O k induce a morphism O O in the functor category Ltom ( C ) κ + 1 (see Remark 7). The category whose objects are oeuvres for the numbered category ( C , κ ) and whose arrows are morphisms of oeuvres will be denoted by Oeuv ( C , κ ) .
Remark 7.
The previous definition implies that all the arrows y k are equal to the same morphism y : Q Q for every k κ + 1 . In addition, it forces the equality χ k x k = x k + 1 χ k to hold in C for every k κ .

6. Constructors and Their Tomes

This section introduces the notion of constructor that allows one to associate systems of premodels with tomes. Constructors contain all the necessary information that permits the ‘elimination of quotients’. We will see that their definition already brings out what is meant to be analytic (or structural) and what is meant to be quotiented out. Even if they appear to comprise many components, the main goal of the items defined in Section 6.2 and Section 6.4 is to be able to define two sums whose forms look like the following type:
ϑ J Hom ( e 0 ( ϑ ) , _ ) × s ( ϑ ) Hom e 1 ( ϑ ) , Φ ( ϑ , s )
The hom-sets Hom ( e 0 ( ϑ ) , _ ) —which are defined in Section 6.4—are meant to ensure a certain functoriality (i.e., they are the monomials for a certain type of species [33]) while the hom-sets Hom ( e 1 ( ϑ ) , Φ ( ϑ , s ) ) —which are defined in Section 6.2—are meant to contain the ‘squares’ that will enable us to perform our small object argument. In the sequel, I shall therefore try to give evoking names to the different parameters used to define these sums. In particular, one sum is to encode the structural data of our elimination of quotients while the other one is to encode the quotient acting on this data. To make the reader more confident with the items of Section 6.2 and Section 6.4, here is a preluding summary of the different notations used therein.
J 1st Hom e 0 ( ϑ ) 2nd Hom e 1 Φ ( ϑ , s )
analytic sum J A D ϵ λ ι ( ϑ ) ( X ) C 2 × 2 α ι Φ θ ( f ) s
quotient sum J Q χ λ δ ( ϑ ) ( X ) C 2 ω δ Φ θ ( f ) s

6.1. Some More Notations

The following conventions are meant to ease the combinatorial description of a constructor and its associated tomes, which will be defined in Section 6.6.
Convention 4 (Vertebrae).
The diskad of a vertebra v : = γ 2 , γ 1 · β will be denoted by disk ( v ) and seen as an arrow γ 2 β δ 1 in C 2 . The other arrow γ 1 β δ 2 in C 2 , which is induced by the ‘dual’ vertebra v rv : = γ 1 , γ 2 · β , will be denoted by disk ( v rv ) and called the codiskad of v. Finally, the stem β and seed γ 2 of v will be referred to by the notations stem ( v ) and seed ( v ) , respectively.
Convention 5 (Domains and codomains)
Let A and C be two categories and F : A C 2 be a functor. In order to avoid too many notations in our reasonings, the image F ( X ) of an object X of A in the arrow category C 2 will be denoted as F ( X ) : F ( X ) F ( X ) . This implies that every morphism f : X Y in A gives a commutative diagram as follows:
Mathematics 05 00037 i038
Similarly, for every functor H : A C 2 × 2 , we will denote by H : A C 2 and H : A C 2 the “source” and “target” arrows of the squares involved in the image of H.
Example 45.
For every vertebra v in C as displayed in Equation (3), the arrow disk ( v ) is equal to seed ( v ) . Thus, when the reader reads α ( _ ) in Section 6.4, where α is a functor I C 2 × 2 mapping any element in I to the diskad of a certain vertebra in C , they should think of the seed of the so-called vertebra.
Convention 6 (Closedness).
Let A , B and C be three categories. The image of any functor of the form G : A × B C will later be denoted as F a ( b ) for any pair of objects ( a , b ) in A × B – instead of the usual notation F ( a , b ) .
Convention 7 (Families).
Let C be a category. In the sequel, we will denote by I the obvious functor Set × C Fam ( C ) mapping a pair ( S , X ) to the functor Δ S ( X ) : S C . Also, mainly for convenience, the images of any object F : S C in Fam ( C ) at some s S will be denoted by F s . This means that the equation I S ( X ) s = X holds for every s S .
Convention 8 (Families of arrows).
Convention 5 will be extended to Fam ( C 2 ) in the obvious way: for every functor Φ : A Fam ( C 2 ) , we shall denote by Φ and Φ the obvious functors A Fam ( C 2 ) mapping any object X A to the families s Φ ( X ) s and s Φ ( X ) s , respectively.
Convention 9.
Later on, I shall often identify a set with a discrete category and identify many functions with functors. The reason for this is that we shall pre-compose these functions with functors going from discrete categories to non-trivial categories, which, for their parts, should really be seen as functors. This convention should thus ease the back and forth between set theory and category theory.

6.2. Preconstructors

This section introduces the concept of preconstructor. This notion tries to capture what it takes to specify the data of a localisation. For instance, in Modern Algebra, localising a ring ( R , + , · ) requires one to specify:
the underlying set that one wants to act on, which is here the set R;
the subset S R by which one wants to localise the ring;
the operation that one wants to inverse, which is here given by the S-indexed family of group morphisms e s : R R defined by the mappings x x · s ;
the type of inversion one wants to see happening on the maps e s .
Regarding this last item, the inversion would, for instance, be expressed in terms of a bijection for the type of localisation used in Classical Algebraic Geometry, but it would be expressed in terms of a quasi-isomorphism in the category of unbounded chain complexes in Derived Algebraic Geometry.
To pass from the earlier description to the formalism of preconstructors, one can try to describe what a preconstructor would be for the previous list of items, so that we could make the following associations (also, see the structure below): the data ρ would specify the object R while the data λ would give the subset S; the data Φ , Υ and Ψ would enumerate the maps e s with theirs domains R and codomains R (which would be required to be independent of the indices in S); and the data α and ω would specify the type of inversion one wants to see happening. We now give a formal definition.
Let B and C be two categories and D be a small category. A preconstructor of type D [ B , C ] , let us call it Γ , consists of a discrete category I together with:
(a)
two functors ρ : I D and λ : I × B Set , called the regulator and the localisor;
(b)
three functors as given below, which satisfy the string diagram axioms given underneath them (or the equations given just after);
Φ : I × B Fam ( C 2 ) Υ : D × B C Ψ : I × B C
Mathematics 05 00037 i039
The previous string diagrams amount to saying that the following equations hold in the functor “category” [ B , Fam ( C ) ] for every θ I ;
Φ θ ( _ ) = I λ θ ( _ ) Υ ρ ( θ ) ( _ ) Φ θ ( _ ) = I λ θ ( _ ) Ψ θ ( _ )
(c)
two functors α : I C 2 × 2 and ω : I C 2 , called the analysor and the quotientor, such that the image α ( θ ) encodes the diskad of a vertebra of stem ω ( θ ) for every θ I ;
As mentioned in the preamble of Section 6, a preconstructor contains all the information that is necessary to define the parametrising ‘squares’ on which we will run the small-object-argument algorithm. These so-called parameters will be presented either as families (see Definition 5) or as formal sums (see Definition 6) – both presentations being useful.
Definition 5 (Families).
For any preconstructor Γ as defined above, the analytic family of Γ and the quotient family of Γ are two functors Γ A ( _ ) { _ } : B 2 × I Fam ( Set ) and Γ Q ( _ ) { _ } : B 2 × I Fam ( Set ) whose images are determined, for every arrow f : X Y in B and object θ I , by the following mappings (or families) over λ θ ( X ) :
Γ A ( f ) { θ } : s C 2 × 2 ( α ( θ ) , Φ θ ( f ) s ) Γ Q ( f ) { θ } : s C 2 ( ω ( θ ) , Φ θ ( f ) s )
Remark 8 (Concept of vertebra).
The relationship between the analytic family and the quotient family is established in item c) via the concept of vertebra. At this stage, this should suggest to the reader that the notion of vertebra subtly encompass both the idea of quotient—or coherence—via its stem and the idea of cellular structure—or ana-lysis—via its diskad.
Definition 6 (Species).
For any preconstructor Γ as defined above, the analytic species of Γ and the quotient species of Γ are two functors Γ A ( _ ) [ _ ] : B 2 × I Set and Γ Q ( _ ) [ _ ] : B 2 × I Set defined as follows, for every arrow f : X Y in B and object θ I :
Γ A ( f ) [ θ ] : = s λ θ ( X ) Γ A ( f ) { θ } s Γ Q ( f ) [ θ ] : = s λ θ ( X ) Γ Q ( f ) { θ } s

6.3. Preconstructor of a System of Premodels

Let ( K , rou , P , V ) be a system of R-premodels over a small category D in a category C . The goal of this section is to associate any such system with a preconstructor of type D [ P , C ] . In this respect, define the set I to be the following leftmost disjoint sum:
I : = c 0 K V c 0
Remark 9 (Encoding).
Any element θ in I may be presented as a pair ( c 0 , v ) where c 0 is a cone in K and v is a vertebra in V c 0 .
By keeping the notational convention suggested by Remark 9, one defines the data of the preconstructor for the system of premodels ( K , rou , P , V ) as follows:
(1)
the regulator is given by the mapping ρ : θ rou ( c 0 ) ;
(2)
the localisor is given by the evaluation λ : ( θ , ( P , S , e ) ) S ( c 0 ) ;
(3)
the analysor is given by the mapping α : θ disk ( v ) ;
(4)
the quotientor is given by the mapping ω : θ stem ( v ) ;
and because both equations:
G c 0 K ( P , S , e ) s = P ( rou ( c 0 ) ) and G c 0 K ( P , S , e ) s = lim R P in ( c 0 )
hold for every s S ( c 0 ) , one may define the functor Φ : I × P Fam ( C 2 ) as the obvious functor satisfying the mapping ( θ , ( P , S , e ) ) G c 0 K ( P , S , e ) on objects, so that the two associated functors Υ and Ψ are defined as follows:
Υ : D × P C ( d , ( P , S , e ) ) P ( d ) Ψ : I × P C ( θ , ( P , S , e ) ) lim R P in ( c 0 )
Remark 10 (Encoding).
For every arrow f : X Y in B and element θ in I, the image of the analytic species Γ A K ( f ) [ θ ] contains the tuples (The symbol s is, here, preferred to the plain letter s as it could be confused with the notation s (in bold) or thought to be related to the notation s ̲ , which is not the case. I shall sometimes use s instead of s when no confusion is possible) ( c 0 , v , s , c ) where: c 0 is a cone in K; v is a vertebra in V c 0 ; s is an element in S ( c 0 ) and c is a commutative square in C 2 of the form given below, on the left, for the notation θ : = ( c 0 , v ) , which may also be seen as the right commutative cube in C when viewed from the bottom-left corner:
Mathematics 05 00037 i040
Similarly, the image of the quotient functor Γ Q K ( f ) [ θ ] contains the tuples ( c 0 , v , s , s ) where: c 0 is a cone in K; v is a vertebra in V c 0 ; s is an element in S ( c 0 ) and s is an arrow stem ( v ) Ψ θ ( f ) in C 2 for the notation θ : = ( c 0 , v ) .

6.4. Constructors

This section introduces the concept of constructor. In comparison to the informal introduction of Section 6.2, a constructor should be seen as a structure giving all the data that we need to describe the localisation of the ring R by a subset S in terms of freely-added tuples and relations acting on these.
Specifically, one usually constructs the localisation S 1 R by freely adding tuples of the form ( x , s ) , for every x R and s S , to the set R. These tuples are often denoted as quotients x / s . Because S has not been supposed to be a multiplicative set, one would also need to specify tuples of the form ( x , s 1 , s 2 , s 3 , , s n ) for every x R and s i S where 1 i n . The equivalence relations defined on the pairs ( x , s ) are quite well-known: two pairs ( x , s ) and ( x , s ) are equivalent if there exists u R for which the following relation holds:
u · ( x s x s ) = 0
In the case of the elements of the form ( x , s 1 , s 2 , s 3 , , s n ) , it is less obvious how this should be done. A constructor can help us with this as it contains all the required structure for this type of general description without involving the need of focusing on the encoding.
In terms of the notations given below, in the definition of constructor, the data ϵ would specify the set of elements that are to be paired with elements in S; the data χ would specify the set of elements that are to be subject to relations of the form given earlier; the data ι and δ , which are used for coherence purposes, would be identities; the data μ and ν would specify the types of quotients one would like to see happening: they provide the seeds and the stems of the vertebrae given by the data α coming from the preconstructor structure; the maps denoted by ϑ would map every element x R to x · s (for the analytic links) and every pair ( x , x ) where x : = ( x / s ) · s to a pair ( x · s , x · s ) (for the quotient links); and the data j would specify how the set R injects into the localisation S 1 R . With respect to the definition given below, all of these data would be associated with the canonical ring morphism f : R 1 .
We now give the definition of constructor. Let B and C be two categories and D be a small category. A constructor of type D [ B , C ] consists of a preconstructor Γ of type D [ B , C ] , say ( I , ρ , λ , , α , ω ) as defined in Section 6.2, and a mapping f ( J A , J Q , ϵ , χ , ι , δ , μ , ν , j ) that equips every object f B 2 with a pair of sets ( J A , J Q ) together with:
(1)
two functors ϵ : J A D and χ : J Q D called the analytic and quotient exponents;
(2)
two functors ι : J A I and δ : J Q I called the analytic and quotient indicators;
(3)
a functor μ : J A C 2 called the transitive analysor and, for every ϑ J A , a function ϑ , called the analytic link, of the following form:
ϑ : C 2 ( α ι ( ϑ ) , Υ ρ ι ( ϑ ) ( f ) ) C 2 ( μ ( ϑ ) , Υ ϵ ( ϑ ) ( f ) )
(4)
a functor ν : J Q C 2 called the transitive quotientor and, for every ϑ J Q , a function ϑ , called the quotient link, of the following form:
ϑ : C 2 ( ω δ ( ϑ ) , Ψ δ ( ϑ ) ( f ) ) C 2 ( ν ( ϑ ) , Υ χ ( ϑ ) ( f ) ) ;
(5)
a functor j : I J A , called the analytic section, satisfying the equalities ι j = id I , ϵ j = ρ and μ j = α so that the analytic link j ( θ ) is an identity for every θ I ;
For such a constructor, we define, for every object f B 2 , an analytic functor Γ A ( f ) : D Set and a quotient functor Γ Q ( f ) : D Set whose images Γ A ( f ) ( d ) and Γ Q ( f ) ( d ) are given by the following formulae, respectively:
ϑ J A D ( ϵ ( ϑ ) , d ) × Γ A ( f ) [ ι ( ϑ ) ] ϑ J Q D ( χ ( ϑ ) , d ) × Γ Q ( f ) [ δ ( ϑ ) ]

6.5. Constructor of a System of Premodels

Let ( K , rou , P , V ) be a system of R-premodels over a small category D in a category C . The goal of this section is to associate any such system with a constructor of type D [ P , C ] . We shall, of course, use the preconstructor structure defined in Section 6.3. To define the supplementary structure, let us now define the following set (where Obj ( Es ( c 0 ) ) denotes the set of objects of the elementary shape of c 0 K ):
I : = c 0 K V c 0 × Obj ( Es ( c 0 ) )
and let us associate every arrow ( f , a ) : ( X , S , e ) ( Y , S , e ) in P with two sets J A and J Q as follows:
J A : = I + c 0 K V c 0 × J ˜ rou ( c 0 ) J Q : = I + c 0 K V c 0 × z Obj ( Es ( c 0 ) ) J ˜ in ( c 0 ) ( z )
where the set J ˜ ( d ) is defined for every d D as the following sum, in which c ̲ denotes a tuple of the form ( c 1 , , c n ) in K n and S ( c ̲ ) stands for the products of sets S ( c 1 ) × × S ( c n ) :
n 1 c ̲ K n s ̲ S ( c ̲ ) D ( d , rou ( c 1 ) ) × i = 1 n 1 D ( ou ( c i ) , rou ( c i + 1 ) )
The initial section j : I J A is taken to be the canonical monomorphism.
Remark 11 (Encoding).
It will turn out to be convenient to have conventional notations for any element θ I , θ I , ϑ A J A or ϑ Q J Q . In this respect, if one denotes:
-
by c ̲ = ( c 1 , , c n ) any tuple of cones in K n , for some positive integer n;
-
by s ̲ = ( s 1 , s n ) any tuple in S ( c ̲ ) , for some tuple of cones c ̲ as above;
-
by t ̲ = ( t 1 , , t n ) any tuple of morphisms living in J ˜ ( d ) for some object d in D;
the elements of the sets I, I , J A I and J Q I will be described as tuples of the form:
θ : = ( c 0 , v ) θ : = ( c 0 , v , z ) ϑ A : = ( c 0 , v , n , c ̲ , s ̲ , t ̲ ) and ϑ Q : = ( c 0 , v , z , n , c ̲ , s ̲ , t ̲ )
respectively, where c 0 K , v V c 0 , z Obj ( Es ( c 0 ) ) and, obviously, n 1 .
Now, if one denotes by θ , θ , ϑ A and ϑ Q any tuple of I, I , J A and J Q as displayed in Remark 11, one defines the mappings ϵ , χ , ι , δ , μ and ν associated with the constructor structure of ( K , rou , P , V ) as follows:
Analytic Exponent ϵ Quotient Exponent χ
θ rou ( c 0 ) on I θ in ( c 0 ) on I
ϑ A ou ( c n ) otherwise ϑ Q ou ( c n ) otherwise
Analytic Indicator ι Quotient Indicator δ
θ θ on I θ θ on I
ϑ A θ otherwise ϑ Q θ otherwise
Transitive Analysor μ Transitive Quotientor ν
θ α ι ( θ ) on I θ ω δ ( θ ) on I
ϑ A L n seed ( v ) otherwise ϑ Q L n + 1 stem ( v ) otherwise
Finally, one produces a constructor of type D [ P , C ] by defining the analytic link ϑ A as an identity map when ϑ A I , and, otherwise, as a compositional iteration of the form:
l c n , s n , t n l c n 1 , s n 1 , t n 1 l c 1 , s 1 , t 1 ( _ )
where the triples ( c 1 , s 1 , t 1 ) , ⋯, ( c n , s n , t n ) are made out of the obvious components of ϑ A and the functor l c i , s i , t i maps any commutative square as given below, on the left, to the commutative trapezoid given on the right, where ε denotes the counit of the adjunction L R and the component t i is, here, seen as an arrow of the form ou [ i 1 ] rou ( c i ) with ou [ 0 ] = rou ( c 0 ) and ou [ i ] = ou ( c 0 ) otherwise:
Mathematics 05 00037 i041
For its part, the quotient link ϑ Q , which is defined for every ϑ Q J Q , is given by a first application of the functor l z that maps any commutative square as given below, on the left, to the commutative trapezoid given on the right, where ς z is the universal projection of the adjunction Δ lim at z:
Mathematics 05 00037 i042
and, in the case where ϑ Q is not in I , followed by successive iterations of the functor l c i , s i , t i over the triples ( c i , s i , t i ) made out of the obvious components of ϑ Q (see Formula 15). It is easy to check that the initial section j : I J A satisfies the axioms of item 5) of Section 6.4. The constructor associated with ( K , rou , P , V ) will later be referred to as Γ K .
Remark 12.
In the case where the associated maps P rou ( c ) R P ou ( c ) of our premodels are identities, the functors R and rou are trivial and the associated sets S are all equal to a fixed one, the set J ˜ ( d ) can be set empty for every d { rou ( c 0 ) , in ( c 0 ) ( z ) } and c 0 K so that j can be defined as an identity. In this case, the validity of our results still holds for Examples 28 and 29, but not for Examples 30 and 31, which require J ˜ ( d ) to be as above. See Remark 16 and the proof of Theorem 3 for more insight.
Remark 13 (Encoding).
For every arrow f : X Y in B and object d in D, the image of the analytic functor Γ A K ( f ) ( d ) contains the tuples ( c 0 , v , t , s , c ) and the tuples ( c 0 , v , n , c ̲ , s ̲ , t ̲ , t , s , c ) where: c 0 is a cone in K; v is a vertebra in V c 0 ; n is a positive integer; c ̲ , s ̲ and t ̲ are the tuples defined in Remark 11 and used to define the analytic link; t is an arrow in D of the form rou ( c 0 ) d for the first type of tuple and an arrow ou ( c n ) d otherwise; s is an element in S ( c 0 ) and c : disk ( v ) Φ θ ( f ) s is an arrow in C 2 × 2 as displayed in Equation (14) for the notation θ : = ( c 0 , v ) .
Similarly, the image of the quotient functor Γ Q K ( f ) ( d ) contains the tuples ( c 0 , v , z , t , s , s ) and the tuples ( c 0 , v , n , c ̲ , s ̲ , t ̲ , z , t , s , s ) where: c 0 is a cone in K; v is a vertebra in V c 0 ; n is a natural number; c ̲ , s ̲ and t ̲ are the tuples defined in Remark 11 and used to define the quotient link; z is an object of Es ( c 0 ) ; t is an arrow in D of the form in ( c 0 ) ( z ) d for the first type of tuple and an arrow ou ( c n ) d otherwise; s is an element in S ( c 0 ) and s is an arrow stem ( v ) Ψ θ ( f ) in C 2 for the notation θ : = ( c 0 , v ) .
Remark 14 (Encoding).
It is not hard to see from Remark 13 that any type of tuple in Γ A K ( f ) ( d ) may be written as a tuple of the form ( ϑ , t , s , c ) where the encoding of the parameter ϑ may vary. Similarly, it follows from Remark 13 that any tuple in Γ Q K ( f ) ( d ) may be written as a tuple ( ϑ , t , s , s ) where the encoding of the parameter ϑ may vary.

6.6. Tomes of a Constructor

Let Γ denote a constructor of type D [ B , C ] as defined in Section 6.4. This section shows that Γ may be associated with a variety of canonical tomes, each of them being used for specific purposes. The first one, called the operadic tome, is meant to be used in the small object argument (see Section 5) and is constructed out of the preconstructor structure of Γ as follows: For every object θ I , arrow f : X Y in B and s λ θ ( X ) , it is given by the functor ϱ θ s : Γ A ( f ) { θ } s ( C 2 ) 2 / Φ θ ( f ) s defined by the following inclusion:
C 2 × 2 ( α ( θ ) , Φ θ ( f ) s ) ( C 2 ) 2 / Φ θ ( f ) s c c
A second tome, called the analytic tome, is given by a functor φ A : Γ A ( f ) ( d ) C 2 / Υ d ( f ) and is defined on each term of Γ A ( f ) ( d ) —which denoted as t ϑ , s below—as follows:
t ϑ , s = D ( ϵ ( ϑ ) , d ) × C 2 × 2 ( α ι ( ϑ ) , Φ ι ( ϑ ) ( f ) s ) ( definition ) D ( ϵ ( ϑ ) , d ) × C 2 ( α ι ( ϑ ) , Φ ι ( ϑ ) ( f ) s ) ( see Convention 5 ) D ( ϵ ( ϑ ) , d ) × C 2 ( α ι ( ϑ ) , Υ ρ ι ( ϑ ) ( f ) ) ( definition of Γ ) D ( ϵ ( ϑ ) , d ) × C 2 ( μ ( ϑ ) , Υ ϵ ( ϑ ) ( f ) ) ( analytic link ) C 2 ( Υ ϵ ( ϑ ) ( f ) , Υ d ( f ) ) × C 2 ( μ ( ϑ ) , Υ ϵ ( ϑ ) ( f ) ) ( func . Υ _ ( f ) ) C 2 ( μ ( ϑ ) , Υ d ( f ) ) ( comp . of C 2 ) C 2 / Υ d ( f ) ( inclusion )
Explicitly, the functor maps any tuple ( ϑ , t , s , c ) in Γ A K ( f ) ( d ) (see Remark 14) to the composite arrow given, below, by Equation (16) in C 2 :
Υ t ( f ) ϑ ( c ) : μ ( ϑ ) Υ d ( f )
A third tome, called the quotient tome, is given by a functor φ Q : Γ Q ( f ) ( d ) C 2 / Υ d ( f ) and is defined on each term of Γ Q ( f ) ( d ) — which denoted as t ϑ , s below — as follows:
t ϑ , s = D ( χ ( ϑ ) , d ) × C 2 ( ω δ ( ϑ ) , Φ δ ( ϑ ) ( f ) s ) ( definition ) = D ( χ ( ϑ ) , d ) × C 2 ( ω δ ( ϑ ) , Ψ δ ( ϑ ) ( f ) ) ( def . of Γ ) D ( χ ( ϑ ) , d ) × C 2 ( ν ( ϑ ) , Υ χ ( ϑ ) ( f ) ) ( quotient link ) C 2 ( Υ χ ( ϑ ) ( f ) , Υ d ( f ) ) × C 2 ( ν ( ϑ ) , Υ χ ( ϑ ) ( f ) ) ( func . Υ _ ( f ) ) C 2 ( ν ( ϑ ) , Υ d ( f ) ) ( comp of C 2 ) C 2 / Υ d ( f ) ( inclusion )
Explicitly, the quotient tome φ Q maps any tuple ( ϑ , t , s , s ) in Γ Q K ( f ) ( d ) (see Remark 14) to the composite arrow given, below, by Equation (17) in C 2 :
Υ t ( f ) ϑ ( s ) : ν ( θ ) Υ d ( f )
The proofs of the following propositions follow from the previous definitions:
Proposition 9.
The operadic tome ϱ θ s : Γ A ( f ) { θ } s C 2 × 2 / Φ θ ( f ) s is natural in the variable f B 2 . This amounts to saying that the mapping f ( Φ θ ( f ) s , Γ A ( f ) [ θ ] , ϱ θ s ) induces a functor T θ , s op : B 2 Tome ( C ) .
Proposition 10.
The analytic tome φ A : Γ A ( f ) ( d ) C 2 / Υ d ( f ) is natural in the variable d D . This amounts to saying that the mapping d ( Υ d ( f ) , Γ A ( f ) ( d ) , φ A ) induces a functor T f an : D Tome ( C ) .
Proposition 11.
The quotient tome φ Q : Γ Q ( f ) ( d ) C 2 / Υ d ( f ) is natural in the variable d D . This amounts to saying that the mapping d ( Υ d ( f ) , Γ Q ( f ) ( d ) , φ Q ) induces a functor T f qu : D Tome ( C ) .

6.7. Quotiented Arrows

Let Γ denote a constructor of type D [ B , C ] as defined in Section 6.4. This section defines the concept of “quotient” whose essential idea is to restrict the quotient family of Γ to certain parametrising “squares” only. In this respect, a Γ -quotient for a morphism f : X Y in B consists of a collection of discrete categories, as given below, on the left, as well as a collection of functors as given on the right:
{ E s ( θ ) } θ I , s λ θ ( X ) q = { q θ s { _ } : E s ( θ ) Set } θ I , s λ θ ( X )
such that the inclusion q θ s { υ } Γ Q ( f ) { θ } s holds for every element υ E s ( θ ) . We may associate any such Γ -quotient q with a functor q [ _ ] : I Set defined as follows for every θ I :
q [ θ ] : = s λ θ ( X ) υ E s ( θ ) q θ s { υ }
This functor will be called the species of q . In much the same fashion as the quotient species of Γ was used to define its quotient functor, we use the species of q to define a third functor q : D Set given by the following equation:
q ( d ) : = ϑ J Q D ( χ ( ϑ ) , d ) × q [ δ ( ϑ ) ]
This functor will be referred to as the quotienting functor of q .
Proposition 12.
The inclusions q θ s { υ } Γ Q ( f ) { θ } s holding for every υ E s ( θ ) and s λ θ ( X ) induce functions of the form q [ θ ] Γ Q ( f ) [ θ ] for every θ I , which in turn induce a morphism q ( _ ) Γ Q ( f ) ( _ ) in Set D .
Proof. 
By universality of the coproducts.  ☐
Convention 10.
The natural transformation of Proposition 12 may be composed with the quotient tome φ Q of Γ to give a natural transformation φ Q : q C 2 Υ ( f ) . Because this arrow lives in the functor category Set D , it may be factorised into an epimonomorphism followed by a monomorphism as follows (this is an image factorisation):
q epi . q ˜ φ ˜ Q C 2 Υ ( f )
For every object d D , the image q ˜ ( d ) will be thought of as the set q ( d ) , but quotiented by the obvious binary relation. In any case, the elements of q ˜ ( d ) and q ( d ) will be denoted as tuples ( ϑ , t , s , υ , s ) where t is an arrow of the form χ ( ϑ ) d ; s is an element in λ δ ( ϑ ) ( X ) ; υ is an element in E s ( δ ( ϑ ) ) and s is an element in q θ s { υ } Γ Q ( f ) { θ } s .
Remark 15 (In preparation for Theorem 3).
Let f : X Y be a morphism in B as above. For every object d D , denote by D ( J Q , d ) the following sum of sets, which is defined with respect to the structure of f provided by the constructor Γ :
ϑ J Q D ( χ ( ϑ ) , d )
The definition of Γ -quotient for f : X Y implies that any function of the form h : D ( J Q , d ) D ( J Q , d ) that maps a pair ( ϑ , t ) in D ( J Q , d ) to a pair ( ϑ , t ) in D ( J Q , d ) so that the equality δ ( ϑ ) = δ ( ϑ ) is satisfied lifts to a function h : q ( d ) q ( d ) mapping any tuple ( ϑ , t , s , υ , s ) in q ( d ) to the tuple ( h ( ϑ , t ) , s , υ , s ) in q ( d ) .
Example 46 (In preparation for Theorem 3).
In the case of a constructor Γ K associated with a system of R-premodels ( K , T , P , V ) over a small category D in a category C , the disjoint sum D ( J Q , d ) associated with a morphism ( f , a ) : ( X , S , e ) ( Y , S , e ) in P contains two types of tuples, which are of the form ( c 0 , v , z , t ) and ( c 0 , v , n , c ̲ , s ̲ , t ̲ , z , t ) with respect to the same notations given in Remark 13. For every c K and s S ( c ) , if one takes r to be rou ( c ) and d 0 to be ou ( c ) , then it is possible to define a function h c , s : D ( J Q , r ) D ( J Q , d 0 ) with the following mapping rules, where c ̲ c stands for ( c 1 , , c n , c ) , s ̲ s stands for ( s 0 , , s n 1 , s ) and t ̲ t stands for ( t 0 , , t n 1 , t ) :
h c , s : D ( J Q , r ) D ( J Q , d 0 ) ( c 0 , v , z , t ) ( c 0 , v , 1 , c , s , t , z , id d 0 ) ( c 0 , v , n , c ̲ , s ̲ , t ̲ , z , t ) ( c 0 , v , n + 1 , c ̲ c , s ̲ s , t ̲ t , z , id d 0 )
Because the following equations hold, it follows from Remark 15 that the function h c , s : D ( J Q , r ) D ( J Q , d 0 ) extends to a function q ( r ) q ( d 0 ) :
δ ( c 0 , v , z , t ) = ( c 0 , v ) = δ ( c 0 , v , 1 , c , s , t , z , id d 0 ) δ ( c 0 , v , n , c ̲ , s ̲ , t ̲ , z , t ) = ( c 0 , v ) = δ ( c 0 , v , n + 1 , c ̲ c , s ̲ s , t ̲ t , z , id d 0 )
In fact, the function h c , s : q ( r ) q ( d 0 ) also restricts to a function h c , s : q ˜ ( r ) q ˜ ( d 0 ) . To see this, take two tuples x * : = ( ϑ * , t * , s * , υ * , s * ) and x : = ( ϑ , t , s , υ , s ) in q ( r ) that are equivalent in q ˜ ( r ) , that is to say that have the same image under φ Q (see below, according to Equation (17)):
Υ t * ( f ) ϑ * ( s * ) = Υ t ( f ) ϑ ( s )
It follows that their images via h c , s : q ˜ ( r ) q ˜ ( d 0 ) are also equivalent in q ˜ ( d 0 ) . This comes from the fact that the previous equation gives rise to the following one, after some obvious compositional operations on it (see the definitions for l c , s , t * and l c , s , t in Section 6.5):
Υ id ( f ) l c , s , t * ϑ * ( s * ) = Υ id ( f ) l c , s , t ϑ ( s )
However, this last equation also amounts to saying that the images of h c , s ( x * ) and h c , s ( x ) via φ Q are the same, and thus shows that h c , s restricts to a function q ˜ ( r ) q ˜ ( d 0 ) .
Definition 7 (Quotiented arrows).
From now on, we shall speak of a Γ -quotiented arrow in B to refer to any arrow f : X Y in B that is equipped with a Γ -quotient q for f.
A Γ -quotiented arrow as defined above will be denoted either as a pair ( f , q ) or as a paired arrow ( f , q ) : X Y . A morphism of Γ -quotiented arrows, denoted as an arrow ( f , q ) ( g , p ) , will be understood as a morphism f g in B 2 . The category of Γ -quotiented arrows and their morphisms will be denoted by Γ B 2 .

6.8. Merolytic Functors and Their Tomes

Let Γ denote a constructor of type D [ B , C ] as defined in Section 6.4 where C has coproducts. For every Γ -quotiented arrow ( f , q ) : X Y , define the merolytic functor of ( f , q ) as the coproduct of functors given below:
Γ f , q ( d ) : = Γ A ( f ) ( d ) + q ˜ ( d )
Then, define the merolytic tome of ( f , q ) : X Y as the coproduct φ q : Γ f , q ( d ) C 2 / Υ d ( f ) of the following cospan whose right leg is given by the rightmost arrow of Equation (18):
Γ A ( f ) ( d ) φ A C 2 / Υ d ( f ) φ ˜ Q q ˜ ( d )
Proposition 13.
For every ( f , q ) Γ B 2 , the merolytic tome φ q : Γ f , q ( d ) C 2 / Υ d ( f ) is natural in the variable d D . This amounts to saying that the mapping rule d ( Υ d ( f ) , Γ f , q ( d ) , φ q ) induces a functor T f , q : D Tome ( C ) .
Proof. 
Follows from Propositions 10 to 12.  ☐
Proposition 14.
For every d D , the mapping ( f , q ) ( Υ d ( f ) , Γ f , q ( d ) , φ q ) induces a functor T d me : Γ B 2 LTom ( C ) .
Proof. 
According to the definition of Section 5.5, it is sufficient to assign any arrow ( η 0 , η 1 ) : ( f , q ) ( f , q ) in Γ B 2 to the arrow ( Υ d ( η 0 ) , Υ d ( η 1 ) ) : Υ d ( f ) Υ d ( f ) in C 2 . This mapping is functorial by functoriality of Υ d : B C .  ☐
Because the tome T f , q ( d ) is functorial in d D , so is its content col φ q Υ d ( f ) (see Section 5.4). In other words, the content gives us a commutative diagram in C D as follows:
Mathematics 05 00037 i043
The previous diagram will be referred to as the functorial content of T f , q .

6.9. Effectiveness of Quotiented Arrows

The goal of this section is to introduce what logicians could see as a concept of definability. The concept of effectiveness will allow us to designate those arrows that can be equipped with well-defined pushout factorisations in the category associated with a constructor. We prepare the notion of effectiveness by introducing the (almost-trivial) concept of realisability. Let Γ denote a constructor of type D [ B , C ] as defined in Section 6.4 where C has coproducts. A Γ -quotiented arrow ( f , q ) : X Y in B will be said to be Γ -realised if one may form a componentwise pushout square inside the functorial content of its merolytic tome as shown below:
Mathematics 05 00037 i044
The functor d [ f , q ] ( d ) will then be called the Γ -realisation of ( f , q ) while the pair of arrows ( p f q , h f q ) will be referred to as the Γ -prefactorisation of ( f , q ) .
Definition 8 (Effectiveness).
Let Γ denote a constructor of type D [ B , C ] as defined in Section 6.4. A Γ -quotiented arrow ( f , q ) : X Y in B will be said to be effective if it is Γ -realised and its Γ -prefactorisation in C D lifts to a factorisation of f : X Y in B , as shown in Equation (20), such that the arrow λ θ ( { f } q ) : λ θ ( X ) λ θ ( [ f / q ] ) is an identity for every θ I :
Mathematics 05 00037 i045
The leftmost factorisation of Equation (20) will be called the Γ -factorisation of ( f , q ) .
Remark 16.
Let S 0 be a given set and Γ K be the constructor of a system of R-premodels ( K , T , P , V ) over a small category D in a category C where every object ( X , S , e ) in P is such that S is equal to S 0 and e is made of identities only. In this case, the underlying functor Υ : P C D is fully faithful and it follows that if C has pushouts, then every Γ K -quotiented arrow in P is effective. This means that the theorem given below becomes trivial, which explains why the set J ˜ ( d ) mentioned in Remark 12 may be set empty since it is not really needed anywhere else in the paper except for Theorem 3 (and Theorem 7, which is a copy of it). See Example 48 in the case where J ˜ ( d ) is defined as in Section 6.5.
Theorem 3.
Let ( K , rou , P , V ) be a system of R-premodels over a small category D in a category C . If C has pushouts and the inclusion P Pr C ( K , rou , R ) is an identity, then every Γ K -quotiented arrow in P is effective.
Proof. 
For convenience, the symbol Γ K will be shortened to Γ . Since C has pushouts, every Γ -quotiented arrow is Γ -realised by definition. Let ( f , a , q ) : ( X , S , e ) ( Y , S , e ) be an Γ -quotiented arrow in B . We are going to prove that the Γ -realisation of ( f , q ) has an R-premodel structure of the form ( [ f , q ] , S , e q ) and that this structure lifts the γ -prefactorisation of f : X Y in C D to another one in P . In this respect, fix c K and s S ( c ) and denote rou ( c ) and ou ( c ) by r and d 0 , respectively. For simplicity, we will denote by e c , s ( f ) the obvious morphism f ( r ) R f ( d 0 ) in C 2 whose components are given by the pair of arrows e c , s and e c , a c ( s ) in C .
To prove the statement, we first need to define two functors. The first one is of the form ζ c , s : Γ f , q ( r ) Γ f , q ( d 0 ) and is induced by the following mappings, where c ̲ c stands for ( c 1 , , c n , c ) , s ̲ s stands for ( s 0 , , s n 1 , s ) and t ̲ t stands for ( t 0 , , t n 1 , t ) :
ζ c , s : Γ f , q ( r ) Γ f , q ( d 0 ) ( c 0 , v , t , s , c ) ( c 0 , v , 1 , c , s , t , id d 0 , s , c ) on Γ A ( r ) ( c 0 , v , z , t , s , υ , s ) ( c 0 , v , 1 , c , s , t , z , id d 0 , s , υ , s ) on q ˜ ( r ) ( c 0 , v , n , c ̲ , s ̲ , t ̲ , t , s , c ) ( c 0 , v , n + 1 , c ̲ c , s ̲ s , t ̲ t , id d 0 , s , c ) on Γ A ( r ) ( c 0 , v , n , c ̲ , s ̲ , t ̲ , z , t , s , υ , s ) ( c 0 , v , n + 1 , c ̲ c , s ̲ s , t ̲ t , z , id d 0 , s , υ , s ) on q ˜ ( r )
Note that the mappings on q ˜ ( r ) have already been given in Example 46. The second functor is of the form ξ c , s : C 2 / Υ r ( f ) C 2 / Υ d 0 ( f ) and maps any arrow x : δ f ( r ) to the map ε L ( e c , s ( f ) x ) : L δ f ( d 0 ) , where ε denotes the unit of the adjunction L R .
We are now going to show that the following diagram commutes:
Mathematics 05 00037 i046
On the set Γ A ( r ) , the calculation on a tuple x ̲ = ( c 0 , v , t , s , c ) goes as follows:
ξ c , s φ r q ( x ̲ ) = ε L ( e c , s ( f ) Υ t ( f ) c ) ( Equation ( 16 ) ) = l ( c , s , t ) ( c ) ( reformulation ) = φ d 0 q ζ c , s ( x ̲ ) ( definition of ζ c , s )
On the set q ˜ ( r ) , the calculation for x ̲ = ( c 0 , v , z , t , υ , s , s ) goes as follows:
ξ c , s φ r q ( x ̲ ) = ε L ( e c , s ( f ) Υ t ( f ) ϑ ( s ) ) ( Equation ( 16 ) ) = ε L ( e c , s ( f ) Υ t ( f ) l z ( s ) ) ( definition of the link ) = l ( c , s , t ) l z ( s ) ( reformulation ) = φ d 0 q ζ c , s ( x ̲ ) ( definition of ζ c , s )
On the set Γ A ( r ) , the calculation on a tuple x ̲ = ( c 0 , v , n , c ̲ , s ̲ , t ̲ , t , s , c ) goes as follows:
ξ c , s φ r q ( x ̲ ) = ε L ( e c , s ( f ) Υ t ( f ) ϑ ( c ) ) ( Equation ( 16 ) ) = ε L ( e c , s ( f ) Υ t ( f ) l ( c n , s n , t n ) l ( c 1 , s 1 , t 1 ) ( c ) ) ( definition of the link ) = l ( c , s , t ) l ( c n , s n , t n ) l ( c 1 , s 1 , t 1 ) ( c ) ( reformulation ) = φ d 0 q ζ c , s ( x ̲ ) ( definition of ζ c , s )
On the set q ˜ ( r ) , the calculation for x ̲ = ( c 0 , v , n , c ̲ , s ̲ , t ̲ , z , t , υ , s , s ) goes as follows:
ξ c , s φ r q ( x ̲ ) = ε L ( e c , s ( f ) Υ t ( f ) ϑ ( s ) ) ( Equation ( 16 ) ) = ε L ( e c , s ( f ) Υ t ( f ) l ( c n , s n , t n ) l ( c 1 , s 1 , t 1 ) l z ( s ) ) ( definition of the link ) = l ( c , s , t ) l ( c n , s n , t n ) l ( c 1 , s 1 , t 1 ) l z ( s ) ( reformulation ) = φ d 0 q ζ c , s ( x ̲ ) ( definition of ζ c , s )
Now, the equation ξ c , s φ r q = φ d 0 q ζ c , s tells us that the content of the tome T f , q ( d 0 ) along ζ c , s is equal to the content of T f , q ( r ) after applying the functor ξ c , s on it. More specifically, the equation means that the respective composites of Equations (22) and (23) are equal:
col ζ c , s φ r q shift . col φ d 0 q φ d 0 q f ( d 0 )
col β L φ r q L col φ r q L ( φ r q ) L f ( r ) L e c , s ( f ) L R f ( d 0 ) ε f ( d 0 )
If one denotes by η the unit of the adjunction L R , the definition of adjunction implies that the function R ( _ ) η is inverse of ε L ( _ ) . Since the content col φ d 0 q f ( d 0 ) appearing in Equation (22) may be factorised as in Diagram (19) on d 0 , an application of the inverse function of ε L ( _ ) on the arrow represented by Equations (22) and (23) provides the following commutative diagram, where Equation (22) provides the inside while Equation (23) provides the outside.
Mathematics 05 00037 i047
Now, because the top left corner of the previous diagram corresponds to the top left corner of the commutative square defining the Γ -realisation of ( f , a , q ) when evaluated at r, it follows that there exists a natural transformation e c , s q : [ f , q ] ( r ) R [ f , q ] ( d 0 ) making the following diagram commute.
Mathematics 05 00037 i048
The previous diagram provides a morphism ( p f q , id ) : ( X , S , e ) ( [ f , q ] , S , e q ) in the category of R-premodels Pr C ( K , rou , R ) . The universality of [ f , q ] also provides a morphism ( h f q , a ) : ( [ f , q ] , S , e q ) ( Y , S e ) in Pr C ( K , rou , R ) . These two morphisms obviously define a factorisation of the morphism ( f , a ) : ( X , S , e ) ( Y , S , e ) in Pr C ( K , rou , R ) . Finally, since the second component of the morphism ( p f q , id ) is the identity on S, its image via the functor λ θ is an identity for every θ I (see Section 6.5). In other words, the arrow λ θ ( X , S , e ) λ θ ( [ f , q ] , S , e q ) mentioned in Definition 8 is indeed an identity.  ☐
Definition 9 (Fibered).
A system of R-premodels ( K , rou , P , V ) over a small category D in a category C will be said to be fibered if the category C has pushouts and the Γ -factorisation of any Γ -quotiented arrow (obtained in Theorem 3) lifts to P .
Example 47.
By Theorem 3, any system of R-premodels ( K , rou , P , V ) where C has pushouts and P is identified with the category Pr C ( K , T , R ) is fibered.
Example 48.
In the proof of Theorem 3, note that if the objects ( X , S , e ) and ( Y , S , e ) are such that the associated arrows e c , s and e c , a c ( s ) are identities, then so is e c , s q . This implies that any system of R-premodels ( K , rou , P , V ) where C has pushouts and P may be identified with the functor category C D is fibered (e.g., Examples 34–41)
Example 49.
In the proof of Theorem 3, note that if the objects ( X , S , e ) and ( Y , S , e ) are such that the images of S and S are equal to 1 , then so is the Γ K -realisation ( [ f , q ] , S , e q ) . This implies that the system of Ω-premodels given in Example 42 is fibered.
Remark 17.
A system of R-premodels ( K , rou , P , V ) is not always fibered (e.g., Example 43), which is often due to a too strong restriction of the premodels via the inclusion P Pr C ( K , rou , R ) . However, Theorem 3 shows that if P is too strong, we might want to stay in Pr C ( K , rou , R ) to process most of our calculations. The idea would then be that it is possible to go back to P at the very end of a transfinite calculation.
Example 50.
This example discusses the form that the Γ -realisation takes when considering categories of models for a limit sketch. Let ( D , Q ) be a limit sketch seen as a croquis. Consider the system of premodels defined in Example 34 for the category Set D . Recall that the vertebrae associated with any cone c Q were of the following form:
Mathematics 05 00037 i049
It follows from the definition of the transitive analysor and quotientor that, for any Γ K -quotiented arrow ( f , q ) : X 1 , the Γ K -realisation of ( f , q ) evaluated at an object d D is defined over the following types of span:
Mathematics 05 00037 i050
The contribution of the left span to the construction of the Γ K -realisation [ f , q ] ( d ) is to add an element to X ( d ) while the contribution of the right span to the construction of the Γ K -realisation [ f , q ] ( d ) is to quotient a pair of elements in X ( d ) . After unravelling the indices that parametrise the two types of span, we may deduce that the colimit [ f , q ] ( d ) is of the following form, where Γ A , 0 K ( f ) ( d ) and Γ A , 1 K ( f ) ( d ) are the restrictions of Γ A K ( f ) ( d ) to the vertebrae v = v 0 and v = v 1 , respectively:
[ f / q ] ( d ) = X ( d ) / Γ A , 1 K ( f ) ( d ) + q ˜ ( d ) + Γ A , 0 K ( f ) ( d )
After further unravelling the parameterisation of the rightmost summand, we may show that the colimit [ f / q ] ( d ) may be expressed as follows, where R is a binary relation on X in Set D :
[ f / q ] ( d ) = X ( d ) / R ( d ) + ϑ A J A for v 0 D ( ϵ ( ϑ A ) , d ) × C 2 × 2 ( disk ( v 0 ) , Φ ι ( ϑ A ) ( f ) )
Concretely, the set C 2 × 2 ( disk ( v 0 ) , Φ ι ( ϑ A ) ( f ) ) is nothing but the set X [ c 0 ] : = lim X in ( c 0 ) with respect to the notations of ϑ A given in Remark 11 while the object ϵ ( ϑ A ) is given by ou ( c n ) for the same notations.
Recall that, according to Remarks 12 and 16, the set J A could in fact be given by the set I itself in the present situation (i.e. premodels for a sketch). In this case, the expression of Equation (24) turns out to be as follows:
[ f / q ] ( d ) = X ( d ) / R ( d ) + c K D ( ou ( c ) , d ) × X [ c ]

6.10. Rectification of Effective Quotiented Arrows

Let Γ denote a constructor of type D [ B , C ] as defined in Section 6.9, with the usual notations, and ( f , q ) : X Y be an effective Γ -quotiented arrow in B . Usually, effectiveness does not mean that the quotiented arrow is as we would like it to be. It is in fact necessary to rectify its defaults via a second quotient. The goal of this section is to define the ‘rectification’ of ( f , q ) , which is nothing but a Γ -quotient u for the arrow f q : [ f / q ] Y .
To do so, let us define, for every element θ I and s λ θ ( X ) = λ θ ( f q ) , the associated functor of the following form:
u θ , s { _ } : E s ( θ ) Set
First, define the discrete category E s ( θ ) to be the set Γ A ( f ) { θ } s . By definition, an element υ E s ( θ ) may be identified with an element c C 2 × 2 ( α ( θ ) , Φ θ ( f ) s ) , which may be sent to the arrow:
c : α ( θ ) Υ ρ ( θ ) ( f )
via the domain restriction ( _ ) : C 2 × 2 C 2 . The arrow encoded by c may be identified with an element in the image of the analytic tome of φ A : Γ A ( f ) ( ρ ( θ ) ) C 2 / Υ ρ ( θ ) ( f ) as follows (see Formula (16) and the assumption of the initial section j : I J A ):
Υ id ρ ( θ ) ( f ) j ( θ ) ( c ) : μ j ( θ ) Υ ρ ( θ ) ( f )
This therefore defines a function i : E s ( θ ) Γ A ( f ) ( ρ ( θ ) ) mapping any element c E s ( θ ) to the tuple ( j ( θ ) , id ρ ( θ ) , s , c ) whose image via the merolytic tome φ q : Γ f , q ( ρ ( θ ) ) C 2 / Υ ρ ( θ ) ( f ) is the arrow encoded by c .
This being said, denote by r the element ρ ( θ ) and, for every c E s ( θ ) , denote by i c the function 1 Γ A ( f ) ( r ) that picks out the element i ( c ) . From the point of view of these notations, we have showed that the image of the composite φ q i c corresponds to the commutative square c . However, this also means that the content of the merolytic tome of ( f , q ) along i c : 1 E s ( θ ) is equal to the commutative Square (25) in C as illustrated below:
c : col i c φ r q col φ r q Υ r ( f )
Because the left arrow col φ r q Υ r ( f ) (i.e., the content) may be factorised as shown in Diagram (19), it follows that the commutative square encoding c factorises as shown below, on the left:
Mathematics 05 00037 i051
The diagram displayed above, on the right, is for its part the image of the Γ -factorisation of ( f , q ) in B via the functor Φ θ : B C . The definitions of the diagrams involved in Equation (26) imply that the commutative square c C 2 × 2 ( α ( θ ) , Φ θ ( f ) s ) factorises as follows, where the image α ( θ ) is replaced with the diskad of a vertebra γ 2 , γ 1 · β for which β = ω ( θ ) by definition:
Mathematics 05 00037 i052
Notice that the previous commutative cube provides the following left commutative square:
Mathematics 05 00037 i053
By using the structure of the vertebra γ 2 , γ 1 · β , we may form a pushout S inside so that we obtain a canonical arrow w : S Φ θ ( [ f / q ] ) s making the preceding right diagram commute. It is not hard to deduce from the universality of this pushout that both arrows:
Φ θ ( f q ) s w : S Φ θ ( Y ) s and y β : S Φ θ ( Y ) s
are solutions for a same universal problem over S (Diagram (27) might come in handy to visualise this fact). In particular, this means that the following diagram must commute:
Mathematics 05 00037 i054
Because β corresponds to the image ω ( θ ) , we have defined a functor u θ , s { _ } : E s ( θ ) Set mapping a commutative cube c E s ( θ ) to the subset of C 2 ( ω ( θ ) , Φ θ ( f q ) s ) consisting of Diagram (28) only. Thus, the images of u θ , s { _ } are sets (or singletons) included in Γ Q ( f q ) { θ } s so that the collection of functors given below, denoted by u , defines a Γ -quotient for the arrow f q : [ f / q ] Y :
u : = { u θ , s { _ } : E s ( θ ) Set } θ I , s λ θ ( X )
Definition 10 (Rectification).
The Γ -rectification of the Γ -quotiented arrow ( f , q ) : X Y is the Γ -quotiented arrow ( f q , u ) , which will sometimes be denoted by Rec ( f , q ) .
Later on, the diagram obtained in Equation (28), which is entirely determined by the image of the Γ -rectification of ( f , q ) above a cube c E s ( θ ) at the parameters θ I and s λ θ ( [ f / q ] ) , will be referred to as the obstruction square of ( f , q ) for c at ( θ , s ) .
Definition 11 (Ideal).
A Γ -quotiented arrow ( f , q ) : X Y will be said to be ideal if it is effective, its Γ -rectification ( f q , u ) is effective and for every θ I , s λ θ ( [ f / q ] ) and c E s ( θ ) , there exists an arrow π 1 ( θ , s ) : D Φ θ ( [ f q / u ] ) s factorising the obstruction square of ( f , q ) for c at ( θ , s ) as follows:
Mathematics 05 00037 i055
Remark 18 (Structure of narrative of degree 2).
Consider an ideal Γ -quotiented arrow ( f , q ) : X Y and a commutative cube c in C 2 × 2 ( α ( θ ) , Φ θ ( f ) s ) . According to the previous discussion, this cube c may be factorised as in Diagram (27). Merging this factorisation of c with: (1) the factorisation of the obstruction square of ( f , q ) for c at ( θ , s ) on its front face and (2) the Γ -factorisation of the Γ -rectification of ( f , q ) on its back face leads to the following factorisation of c (where the top front corner has been forgotten and r = ρ ( θ ) ):
Mathematics 05 00037 i056
This means that the composite arrow given in Equation (30), whose the leftmost arrow is given by the content of the operadic tome ϱ θ s : Γ A ( f ) { θ } s C 2 × 2 / Φ θ ( f ) s , admits a lift in C 2 :
col ϱ θ s ϱ θ s Φ θ ( f ) s Φ θ ( { f } q ) s Φ θ ( f q ) s Φ θ ( { f q } u ) s Φ θ ( f q u ) s
This last fact will later imply that we may construct a narrative of degree 2 out of the operadic tome.
Remark 19 (About π0).
This section discusses the encoding of the arrow that we have denoted π 0 . We shall use the same notations as that introduced at the beginning of the section. Recall that we defined the element i c = ( j ( θ ) , id j ( θ ) , s , c ) , which we used to shift the merolytic tome of ( f , q ) and obtain the leftmost diagram of Equation (26). Therefore, we have the following formula if we use the notation of Diagram (19):
π 0 = π f q ( j ( θ ) ) ξ i c ( B j ( θ ) )
If we now denote i c = ( j ( θ ) , t , s , c ) for some arrow t : j ( θ ) d , the functionality of π f q and the construction of the merolytic tome of ( f , q ) gives the following Equation:
[ f , q ] ( t ) π 0 = π f q ( d ) ξ i c ( B d )
This formula will later come in handy in the proof of Theorem 9.
Theorem 4.
Let ( K , rou , P , V ) be a system of R-premodels over a small category D in a category C . If C admits pushouts and the inclusion P Pr C ( K , rou , R ) is an identity, then every Γ K -quotiented arrow is ideal.
Proof. 
For convenience, the symbol Γ K will be shortened to Γ . The present proof uses the construction made in the proof of Theorem 3. In particular, we shall use the notations defined thereof, such as h f q and p f q . Let ( f , a , q ) : ( X , S , e ) ( Y , S , e ) be an Γ -quotiented arrow in B . By Theorem 3, it is effective and so is its Γ -rectification ( h f q , a , u ) : ( [ f , q ] , S , e q ) ( Y , S , e ) . There now remains to show the existence of an arrow:
π 1 ( θ , s ) : D Φ θ ( [ f q / u ] ) s
factorising the obstruction square of ( f , q ) for any cube c E s ( θ ) at any parameter θ I and s λ θ ( [ f / q ] ) (see Diagram (29)).
First, recall that, for every θ I , s λ θ ( [ f / q ] ) and cube c E s ( θ ) , the obstruction square of ( f , q ) for c at ( θ , s ) is given by an arrow in C 2 of the following form:
s : ω ( θ ) Φ θ ( f q ) s = s : ω ( θ ) lim z R h f q in ( c 0 ) ( z )
By using the notations of Section 6.5 and the adjointness properties of R and lim z , the preceding righthand arrow may be turned into the following arrow in C 2 for every z Es ( c 0 ) :
ς z ε L ( s ) : L ω ( θ ) h f q in ( c 0 ) ( z )
Now, observe from the definitions of Section 6.5 that, for every θ = ( c 0 , v ) I and z Es ( c 0 ) , we may define an object θ z : = ( θ , z ) in J Q , which precisely lands in the component I of J Q . From the notations of Section 6.5, the arrow given in Equation (31) may in fact be rewritten as follows (We have the identities ν ( θ z ) = L ω δ ( θ z ) = L ω ( θ ) and χ ( θ z ) = in ( c 0 ) ( z ) ):
Υ id χ ( θ z ) ( f q ) θ z ( s ) : ν ( θ z ) Υ χ ( θ z ) ( f q )
It therefore follows from Formula (17) that the arrow given in Equation (31) may be identified with the image of Tuple (32) (see below) via the quotient tome φ Q : u ( χ ( θ z ) ) C 2 / Υ χ ( θ z ) ( f q ) :
( θ z , id χ ( θ z ) , υ , s , s ) u ( χ ( θ z ) )
In order to avoid overloading the next diagrams, denote by d : Es ( c 0 ) D the functorial mapping z χ ( θ z ) and, for every s u θ , s { υ } , denote by i s , z the function 1 Γ f q , u ( d ( z ) ) that picks out Tuple (32) in u ˜ ( d ( z ) ) for every z Es ( c 0 ) . Now, to resume, the previous discussion showed that the image of the composite φ d ( z ) u i s , z corresponds to the arrow ς z ε L ( s ) . However, this is equivalent to saying that the content of the merolytic tome of ( f q , u ) along i s , z : 1 Γ f q , u d ( z ) is equal to the arrow ς z ε L ( s ) as illustrated below:
Mathematics 05 00037 i057
Because the rightmost arrow col φ d ( z ) u Υ d ( z ) ( f q ) may be factorised as shown in Diagram (19), it follows that the commutative square encoded by ς z ε L ( s ) factorises as follows:
Mathematics 05 00037 i058
The idea is now to obtain a factorisation of the form given in Equation (29) by reconstructing the obstruction square s (from which the previous diagram is derived) without losing the factorisation.
First, note that, by definition of the quotient acting on u ˜ (see Convention 10), the collection of arrows { i s , z } z Es ( c 0 ) is natural in z Es ( c 0 ) since the following tuples have the same images via the functor φ Q for every arrow t : z z in Es ( c 0 ) :
( θ z , id d ( z ) , υ , s , s ) ( θ z , d ( t ) , υ , s , s )
The functoriality of Diagram (19) over D and the naturality of i s , z : 1 Γ f q , u ( d ( z ) ) in z Es ( c 0 ) then implies that the earlier commutative diagram is natural over z Es ( c 0 ) . Forming the limit of that diagram over Es ( c 0 ) and then applying the inverse of the function ε L ( _ ) (which is given by the function R ( _ ) η if η denotes the unit of L R ) provides a factorisation of the original obstruction square s as follows:
Mathematics 05 00037 i059
This finally shows that the Γ -quotiented arrow ( f , a , q ) : ( X , S , e ) ( Y , S , e ) is ideal.  ☐
Example 51.
This example continues the discussion started in Example 50 (we shall use the same notations as those used thereof) in order to describe, in more details, the binary relation R ( d ) acting on X ( d ) (see Formula (24)) in the case where f is taken to be the canonical map ! X : X 1 . Recall that the quotient X ( d ) / R ( d ) was meant to simplify the following expression:
X ( d ) / ( Γ A , 1 K ( ! X ) ( d ) + q ˜ ( d ) )
Also, recall that, by definition, the binary relations contained in Γ A , 1 K ( ! X ) ( d ) (see Remark 13 for the encoding of Γ A K ) are those pairs ( x , y ) : 1 + 1 X ( d ) that may be related to commutative diagrams as follows:
Mathematics 05 00037 i060
Precisely: The above diagram says that two elements x , y X ( d ) will be identified if there exist a cone c K , a morphism t : ou ( c ) d and two elements x and y in X ou ( c ) such that the identities X ( t ) ( x ) = x and X ( t ) ( y ) = y hold and the elements x and y have the same image via the canonical map X ou ( c ) lim X in ( c ) .
On the other hand, the binary relations contained in q ˜ ( d ) were given as part of our assumptions. However, in the sequel, the idea will be to define q ˜ ( d ) either as the empty binary relation or as we defined the set u ˜ ( d ) in Section 6.10. In the latter case, in order to make sense of q ˜ ( d ) , we need to suppose that the image X ( d ) takes the form given below for some functor Y : D Set and binary relation R : D Set :
X ( d ) : = Y ( d ) / R ( d ) + c K D ( ou ( c ) , d ) × Y [ c ]
The quotient Y ( d ) / R ( d ) , which will later be shortened as Y ( d ) , is supposed to identify pairs of elements coming from a previous Γ K -quotient p ˜ ( d ) . In this case, the pairs contained in the relation q ˜ ( d ) = Rec ( ! X , p ˜ ) are those pairs ( x , y ) : 1 + 1 X ( d ) that are the top parts of commutative diagrams of the form displayed below, where the leftmost commutative square is one of those obstruction squares constructed in Section 6.10:
Mathematics 05 00037 i061
Precisely: After unravelling the details of the construction of the corresponding obstruction square, the above diagram says that two elements:
x , y Y ( d ) + c K D ( ou ( c ) , d ) × Y [ c ]
will be identified if there exist a cone c K , say encoded by a natural transformation ρ : Δ ou ( c ) in ( c ) , an element z Es ( c ) , a morphism t : in ( c ) ( z ) d and two elements x and y living in X ( in ( c ) ( z ) ) of the form:
x = ( ρ z , ( x z ) z Es ( c ) ) D ( ou ( c ) , in ( c ) ( z ) ) × Y [ c ] y = x z Y ( in ( c ) ( z ) )
such that the following relations hold:
x = ( t ρ z , ( x z ) z Es ( c ) ) D ( ou ( c ) , d ) × Y [ c ] and y = Y ( t ) ( y ) Y ( d )
We can clearly see that the role of two binary relations q ˜ ( d ) and Γ A , 1 K ( ! X ) ( d ) is to turn the canonical arrow X ( ou ( c ) ) X [ c ] into a surjection and an injection, respectively.
Example 52 (Comparison with Kelly’s construction).
Let us compare the quotients acting on the pushout object [ ! X / q ] , as described in Examples 51 and 50 (where ! X denotes the canonical arrow X 1 ), with those acting on the pushout object of Kelly’s construction [4]. Recall that, for each cone c K , the latter is given by a well-pointed endofunctor id P c in Set D . More specifically, if we take c to be a cone of the usual the form:
ρ : Δ Es ( c ) ( ou ( c ) ) in ( c )
in D, then for every functor X : D Set , the object P c ( X ) can be computed in Set D as the pushout object of the following span [4] (diag. (10.1), p. 31), whose components are further detailed below, while the natural transformation id P c is the bottom arrow of the resulting pushout square:
Mathematics 05 00037 i062
For every object d D , we can decompose the previous span in four parts as follows:
(1)
The arrow given below, part of the vertical leg, maps every pair ( t , x ) , where t is an arrow ou ( c ) d and x X ( ou ( c ) ) , to the element X ( t ) ( x ) in X ( d ) :
D ( ou ( c ) , d ) × X ( ou ( c ) ) X ( d ) ;
(2)
The arrow given below, also part of the vertical leg, maps every pair ( t , ( x z ) z Es ( c ) ) , where t is an arrow in ( c ) ( z ) d in the colimit col z D ( in ( c ) ( z ) , d ) and ( x z ) z Es ( c ) is a tuple in X [ c ] = lim X in ( c ) , to the element X ( t ) ( x z ) in X ( d ) :
col Es ( c ) D ( in ( c ) , d ) × X [ c ] X ( d ) ;
(3)
The arrow given below, part of the horizontal leg, is induced by the canonical arrow X ( ou ( c ) ) X [ c ] and maps every pair ( t , x ) to the pair ( t , x ) , where x is the tuple ( ρ z ( x ) ) z Es ( c ) in the limit object X [ c ] :
D ( ou ( c ) , d ) × X ( ou ( c ) ) D ( ou ( c ) , d ) × X [ c ] ;
(4)
The arrow given below, also part of the horizontal leg, is induced by the canonical arrow col z D ( in ( c ) ( z ) , d ) D ( ou ( c ) , d ) and maps every pair ( t , x ) , where t is an arrow in ( c ) ( z ) d for some object z Es ( c ) and x X [ c ] , to the pair ( t ρ z , x ) :
col Es ( c ) D ( in ( c ) , d ) × X [ c ] D ( ou ( c ) , d ) × X [ c ] .
It takes a few lines of calculations to see that the pushout P c ( X ) ( d ) of the previous span evaluated at d can be described as a quotiented sum of the form:
X ( d ) + D ( ou ( c ) , d ) × X [ c ] / ( R 0 + R 1 )
where:
R 0 identifies all pairs ( x , y ) , where x D ( ou ( c ) , d ) × X [ c ] and y X ( d ) , such that there exist a X ( ou ( c ) ) and an arrow t : ou ( c ) d for which the following identities hold:
x = ( t , ( ρ z ( a ) ) z Es ( c ) ) y = X ( t ) ( a )
R 1 identifies all pairs ( x , y ) , where x D ( ou ( c ) , d ) × X [ c ] and y X ( d ) , such that there exist z Es ( c ) and an arrow t : in ( c ) ( z ) d for which the following identities hold:
x = ( t ρ z , ( x z ) z Es ( c ) ) y = X ( t ) ( x z )
We can see that the definition of the relation R 1 exactly matches that of the relation q ˜ ( d ) = Rec ( ! X , p ˜ ) given in Example 51. On the other hand, we can check that for every relation ( x 1 , x 2 ) Γ A , 1 K ( ! X ) ( d ) , as described in Example 51, there is an (obvious) element y for which both relations x 1 R 0 y and x 2 R 0 y are satisfied.
However, a relation of the form x R 0 y cannot be retrieved from the union of the relations Γ A , 1 K ( ! X ) ( d ) and q ˜ ( d ) , given in Example 51. It can only be retrieved if one allows a use of these relations up to quotients. Indeed, the reader can check that the identification of the second line, below, cannot be made unless the one given in the fist line has already occured.
elt.Relationelt.
first identify ( ρ z , ( ρ z ( a ) ) z Es ( c ) ) Γ A , 1 K ( ! X ) ( d ) X ( ρ z ( a ) )
which then allows us to identify ( t , ( ρ z ( a ) ) z Es ( c ) ) q ˜ ( d ) X ( t ) ( a )
As mentioned in Section 1.4, Kelly’s construction is pursued by pushing out all the maps X P c ( X ) to give a natural transformation X P ( X ) where P ( X ) identifies each component X appearing in the expression of the objects P c ( X ) for every c K . We therefore obtain an expression as follows, for very object d D :
P ( X ) ( d ) = c K X ( d ) + D ( ou ( c ) , d ) × X [ c ] / ( R 0 + R 1 ) / X ( d )
This expression should be compared with the (similar) expression of the Γ K -realisation [ ! X / ] obtained in Example 51, whose sum over K is, here, quotient-free:
[ ! X / ] ( d ) = X ( d ) / Γ A , 1 K ( ! X ) ( d ) + c K D ( ou ( c ) , d ) × X [ c ]
Because the relations contained in Γ A , 1 K ( ! X ) ( d ) can be written as a zigzag of relations in R 0 , we can construct an obvious arrow from [ ! X / ] to P ( X ) matching all the components D ( ou ( c ) , d ) × X [ c ] together (here, the symbol ∼ stands for the obvious relation):
[ ! X / ] P ( X ) X / + c K D ( ou ( c ) , _ ) × X [ c ] P ( X )
In fact, our earlier discussion showed that, if we denote X 1 = [ ! X / ] and X n + 1 = [ ! X n / u n ] where u 1 = Rec ( ! X , ) and u n + 1 = Rec ( ! X n , u n ) , then we can continue this process iteratively, by matching the components of the sum over K, so that we have arrows as follows:
[ ! X 1 / u 1 ] P ( P ( X ) ) X 1 / + c K D ( ou ( c ) , _ ) × X 1 [ c ] P ( P ( X ) ) [ ! X n / u n ] P n + 1 ( X ) X n / + c K D ( ou ( c ) , _ ) × X n [ c ] P n + 1 ( X )
One can check that all these arrows are compatible, in an obvious way, with the arrows X n [ ! X n / u n ] and P n ( X ) P n + 1 ( X ) . However, one of our previous remarks on the fact that R 0 can only be retrieved from the relations Γ A , 1 K ( ! X ) ( d ) and q ˜ ( d ) up to quotients shows that if there exists a dashed arrow making the following diagram commute:
Mathematics 05 00037 i063
then this arrow must factorise through the following canonical arrow (see the reason below):
X n ( d ) / X n ( d ) / + c K D ( ou ( c ) , d ) × X n [ c ] ,
Indeed, otherwise we could derive a contradiction from every element of the form:
( ρ z , ( x z ) z Es ( c ) ) D ( ou ( c ) , _ ) × X n [ c ] ,
which must be identified with the element x z in P c P n ( X ) ( d ) via the relation R 1 , but must be left free in the expression of [ ! X n / u n ] ( d ) . The empty case X n [ c ] = obviously leads to the same conclusion.
If we now look at Formula (33), this factorisation means that that all the elements in the component D ( ou ( c ) , d ) × P n ( X ) [ c ] of P c P n ( X ) ( d ) must be identified with elements in the other component P n ( X ) ( d ) . From the point of view of the relation R 0 at d = ou ( c ) where t is taken to be the identity on ou ( c ) , this means that the canonical arrow P n ( X ) ( ou ( c ) ) P n ( X ) [ c ] must be a surjection.
Finally, observe that, when n > 0 , the arrow P n ( X ) ( ou ( c ) ) P n ( X ) [ c ] is also an injection because the images of P n ( X ) are quotiented by the relations R 0 and hence the relation Γ A , 1 K ( ! P n 1 ( X ) ) ( d ) , which precisely characterises its injectiveness (see Example 51). In other words, the canonical arrow P n ( X ) ( ou ( c ) ) P n ( X ) [ c ] is a bijection, which makes the object P n ( X ) a model for ( D , { c } ) .

7. Combinatorial Categories and Their Oeuvres

The notion of combinatorial category encompasses all the assumptions that are necessary to the application of the small object argument in the case of systems of premodels.

7.1. Numbered Constructor

Let B , C be two categories and D be a small category. A numbered constructor of type D [ B , C ] consists of a constructor Γ of type D [ B , C ] , where C has coproducts, together with a limit ordinal κ such that the category B admits colimits over every limit ordinal λ κ + 1 when seen as a preorder category. Such a structure will be denoted as a pair ( Γ , κ ) where Γ will be equipped with its usual notational conventions.

7.2. Factorisable Morphisms

Let ( Γ , κ ) be a numbered constructor of type D [ B , C ] . A morphism f : X Y in B will be said to be ( Γ , κ ) -factorisable if it is equipped with a sequence ( f n , u n ) n κ + 1 of ideal Γ -quotiented arrows in B satisfying the following conditions:
initial case: f 0 = f ;
successor cases: Rec ( f n , u n ) = ( f n + 1 , u n + 1 ) ;
limit cases: for any (infinite) limit ordinal λ κ + 1 , the arrow f λ is the colimit col n λ f n in B of the following diagram over the category λ :
Mathematics 05 00037 i064
Convention 11.
For every (infinite) limit ordinal λ κ + 1 , the domain of the arrow f λ will be denoted by [ f / u ] λ . The object [ f / u ] λ is by definition the colimit of the sequence of arrows { f n } u n where n runs over λ (see Diagram (34)). We will later denote by χ n λ ( f ) the associated canonical arrow [ f n / u n ] [ f / u ] λ .
By induction, we may show that the arrows χ n λ ( f ) and { f n } u n define a sequential functor G ( f ) : κ + 1 B with the following mapping rules:
n + 1 [ f n / u n ] ( succ . objects ) λ X if λ = 0 and [ f / u ] λ otherwise . ( lim . objects ) n + 1 < n + 2 { f n } u n ( succ . arrows ) n + 1 < λ χ n λ ( f ) ( lim . arrows ) λ < λ + 1 { f λ } u λ ( lim . arrows )
Remark 20.
The functor G ( f ) : κ + 1 B turns the mapping n f n into an obvious functor G ( f ) : κ + 1 B 2 , which also lifts to the category Γ B 2 via the mapping n ( f n , u n ) (see Diagram (34)).
Theorem 5.
Let κ denote a limit ordinal and ( K , T , P , V ) be a system of R-premodels over a small category D in a category C . If C is cocomplete, R preserves colimits over every limit ordinal λ κ + 1 and the inclusion P Pr C ( K , T , R ) is an identity, then every morphism in P may be equipped with the structure of a ( Γ K , κ ) -factorisable morphism.
Proof. 
First, the assumption that C is cocomplete and R preserves colimits over every limit ordinal λ κ + 1 implies that Pr C ( K , T , R ) admits colimits over every limit ordinal λ κ + 1 . We are now going to show that every morphism ( f , a ) : ( X , S , e ) ( Y , S , e ) of the category Pr C ( K , T , R ) may be equipped with the structure of a ( Γ K , κ ) -factorisable morphism by induction. Let us define the sequence of Γ K -quotiented arrow ( f n , a n , u n ) n κ + 1 as follows:
For the initial case, take ( f 0 , a 0 ) to be the morphism ( f , a ) : ( X , S , e ) ( Y , S , e ) and u 0 to be given by the collection of empty functors { : 1 Set } θ I , s λ θ ( X ) ;
By Theorem 4, the Γ K -quotiented arrow ( f n , a n , u n ) is ideal and we can take the next Γ K -quotiented arrow ( f n + 1 , a n + 1 , u n + 1 ) to be Rec ( f n , a n , u n ) ;
For any (infinite) limit ordinal λ κ + 1 , the arrow ( f λ , a λ ) is given by the colimit col n λ ( f n , a n ) in Pr C ( K , T , R ) of Diagram (35) over the category λ while u λ is given by the collection of empty functors { : 1 Set } θ I , s λ θ ( X )
Mathematics 05 00037 i065
By Principle of Transfinite Induction, the preceding construction equip the morphism ( f , a ) : ( X , S , e ) ( Y , S , e ) with the structure of a ( Γ K , κ ) -factorisable morphism.  ☐
Corollary 1.
Let κ denote a limit ordinal and ( K , T , P , V ) be a fibered system of R-premodels over a small category D in a category C . If C is cocomplete and R preserves colimits over every limit ordinal λ κ + 1 , then every morphism in P may be equipped with the structure of a ( Γ K , κ ) -factorisable morphism.
Proof. 
Follows from fiberedness and Theorem 5.  ☐
Example 53 (Systems of premodels).
Let κ denote a limit ordinal and ( K , T , P , V ) be a system of R-premodels over a small category D in a category C where P may be identified with the category of R-premodels C D Pr C ( K , T , R ) – hence R is an identity. It follows from Example 48 and Corollary 1 that the morphisms of P are all ( Γ K , κ ) -factorisable.
Proposition 15.
Let f : X Y be a ( Γ , κ ) -factorisable morphism. For every object d in D, the mapping n T f n , u n ( d ) induces an oeuvre O [ f ] ( d ) : κ + 1 Ltom ( C ) of theme Υ d ( Y ) . This induces a functor O [ f ] : D Oeuv ( C , κ ) whose images are strict narratives of degree 1.
Proof. 
The fact that the mapping n T f n , u n ( d ) induces an oeuvre follows from Proposition 14 and Remark 20. One thus obtains an oeuvre O [ f ] ( d ) : κ + 1 Ltom ( C ) of theme Υ d ( Y ) . It follows from Proposition 13 that the mapping d O [ f ] ( d ) defines a functor D Oeuv ( C , κ ) . The narrative structure is defined as follows:
(1)
for every n κ + 1 , the set of events J d n contains all the functors 1 Γ f n , u n ( d ) ;
(2)
for every n κ + 1 and functor i : 1 Γ f n , u n ( d ) in J d n , the viewpoint associated with the arrow
col i φ d u n shift col φ d u n content Υ d ( f n ) Υ d ( { f n } u n ) Υ d ( f n + 1 )
is given by the Γ -realisation of ( f n , u n ) (see Diagram (19)) that may be inserted in the content col φ d u n Υ d ( f n ) , so that we obtain a lift π 0 for the previous composite that makes the following diagram commute.
Mathematics 05 00037 i066
Note that the object [ f n 1 / u n 1 ] must stand for X when n = 0 .
By definition (see Section 5.8), the previous narrative is strict.  ☐
Proposition 16.
Let f : X Y be a ( Γ , κ ) -factorisable morphism. For every object θ I and s λ θ ( X ) , the mapping n T θ , s op ( f n ) induces an oeuvre O θ , s [ f ] : κ + 1 Ltom ( C 2 ) of theme Φ θ ( Y ) that is equipped with the structure of a narrative of degree 2.
Proof. 
The fact that the mapping n T θ , s op ( f n ) induces an oeuvre follows from Proposition 9 and Remark 20. One thus obtains an oeuvre O f ( θ ) : κ + 1 Ltom ( C 2 ) of theme Φ θ ( Y ) . The narrative structure is defined as follows:
(1)
for every n κ + 1 , the set of events J θ , s n contains all the functors 1 Γ A ( f n ) { θ } s ;
(2)
for every n κ + 1 and functor i : 1 Γ A ( f n ) { θ } s in J n θ , the viewpoint is given by the pair ( π 0 , π 1 ( θ , s ) ) defined in Section 6.10 if one replaces the functor i c with i and the Γ -quotiented arrow ( f , q ) with ( f n , u n ) . As noticed in Remark 18, the version of Diagram (27) for these parameters provides the wanted lift.
This finishes the proof.  ☐

7.3. Combinatorial Categories

Convention 12.
Let Γ be a constructor as in Section 6.4. Recall that for every θ I , the image α ( θ ) C 2 × 2 encodes the diskad of a vertebra whose stem is given by ω ( θ ) C 2 . According to the conventions set in Section 4, if this vertebra is denoted by v α ( θ ) : = γ 2 , γ 1 · β , the diskad α ( θ ) is seen as an arrow γ 2 β δ 1 . We shall let G en ( Γ ) denote the set consisting of the domain and codomain of the coseed of the vertebra v α ( θ ) (i.e., the domain and codomain of γ 1 ) for every object θ I . Similarly, we shall let C osd ( Γ ) denote the set consisting of the coseeds of every vertebra v α ( θ ) for every object θ I .
Remark 21.
For every object θ I , the set C osd ( Γ ) may alternatively be seen as the set of domains of every codiskad disk ( v α ( θ ) rv ) : γ 1 β δ 2 for every object θ I .
For every limit ordinal κ , a category B will be said to be κ-combinatorial in a category C if it is equipped with a numbered constructor ( Γ , κ ) of type D [ B , C ] such that:
(1)
every morphism in B is ( Γ , κ ) -factorisable;
(2)
for every object f in B 2 and object θ in I, the functor Φ θ , s G ( f ) : κ + 1 C 2 , which is the context functor of the oeuvre O θ , s [ f ] , is C osd ( Γ ) -convergent.
Remark 22.
In practice, it is easy to prove that for every morphism f : X Y in B and object d in D, the context functor :
Υ d G ( f ) : κ + 1 C
of the oeuvre O [ f ] ( d ) is G en ( Γ ) -convergent. This is generally due to the fact that the context functor Υ d G ( f ) is sequential and the vertebrae { v α ( θ ) } θ I are rather “small”.
Example 54.
The following discussion continues the discussion began in Examples 50 and 51. In this respect, let ( D , K ) be a limit sketch seen as a croquis and consider the system of premodels defined in Example 34 for the category Set D . If one numbers the constructor Γ K with an ordinal κ ω , then for every morphism f : X Y in Set D and object d in D, the context functor:
Υ d G ( f ) : κ + 1 Set
of the oeuvre O [ f ] ( d ) is U-convergent for any finite set U. This comes from the fact that any sequential functor of the form κ + 1 Set where κ ω is convergent with respect to finite sets. Now, in the case of the constructor Γ K , the set G en ( Γ K ) is made of the finite sets ∅, 1 and 2 = 1 + 1 , so the functor Υ d G ( f ) : κ + 1 Set is G en ( Γ K ) -convergent.
Example 55.
Let CW denote the wide subcategory of Top restricted to inclusions A B defining relative CW-complex structures (see [17]). It is well-known that any sequential functor of the form κ + 1 CW , where κ ω , is convergent with respect to compact topological spaces (see Appendix of [17]). Since topological spheres and discs are compact, it follows that the functor Υ d G ( f ) : κ + 1 Top associated with the constructors of the systems ofΩ-premodels defined in Examples 40 and 41 is G en ( Γ K ) -convergent when K is taken to be equal to Seg ( Δ op ) and Cseg ( Δ op ) , respectively.
Example 56 (Systems of premodels).
Let ( K , T , P , V ) be a fibered system of R-premodels over a small category D in a category C . In addition, suppose that C is cocomplete and R preserves colimits over every limit ordinal λ κ + 1 . Corollary 1 shows that every morphism in P is ( Γ K , κ ) -factorisable for any limit ordinal κ. Let us prove that the category P becomes κ-combinatorial if:
-
κ is a well-chosen limit ordinal;
-
the statement of Remark 22 holds.
As specified by Remark 22, for every morphism f : ( X , S , e ) ( Y , S , e ) in P and object d in D, the context functor G ( f ) ( d ) : κ + 1 C of the oeuvre O [ f ] ( d ) is generally G en ( Γ K ) -convergent. Recall that this functor lifts to a functor landing in P as follows:
G ( f ) : κ + 1 P 0 ( X , S , e ) n ( [ f n 1 , u n 1 ] , S , e u n 1 ) λ ( col n λ [ f n , u n ] , S , col n λ e u n )
Let c denote a cone of the form t : Δ A ( d ) d 1 in K where d 1 is a functor A D . Let also g denote the functor ( C D ) 2 C 2 defined in Example 11 where the cone ‘r’ used thereof is replaced with the natural transformation t : Δ A ( d ) d 1 . By definition, the following equations hold for every ordinal n κ + 1 , cone c K , vertebra v V and element s S ( c ) :
Φ ( c , v ) , s G ( f ) ( n ) = G c K ( G ( f ) ( n ) ) s = g ( e c , s ) if n = 0 g ( e c , s u n 1 ) if n is succ . g ( col n λ e c , s u n ) if n is limit .
In the case where the inequalities 2 κ and | A | κ hold, Example 20 says that the composite of the functor G ( f ) : κ + 1 P with the functor Φ ( c , v ) , s : P C 2 is C osd ( V ) -convergent. In other words, this shows that if κ is greater than or equal to the cardinality | ( K , T ) | and 2 , then the context functor of the oeuvre O f ( θ ) is C osd ( V ) -convergent.
Definition 12 (Lifting system).
Let B be a combinatorial category as defined above. For every morphism f : X Y in B , every θ K and s λ θ ( X ) , denote by J θ , s soa the lifting system consisting of the functors 1 ( C 2 ) 2 picking out the codiskad disk ( v α ( θ ) rv ) : γ 1 β δ 2 .
Proposition 17.
For every morphism f : X Y in B , every θ K and s λ θ ( X ) , the lifting system J θ , s soa agrees with the narrative O θ , s [ f ] : κ + 1 Ltom ( C 2 ) in the numbered category ( C , κ ) .
Proof. 
To show that the lifting system J θ , s soa in ( C , κ ) agrees with the narrative O θ , s [ f ] , which is generated by the operadic tomes ϱ θ s : Γ A ( f n ) { θ } s ( C 2 ) 2 / Φ θ ( f n ) s for n running over κ + 1 , consider an ordinal n κ + 1 and suppose that the functor φ : 1 ( C 2 ) 2 in J θ , s soa that admits a lift ψ : 1 ( C 2 ) 2 / Φ θ ( f n ) s along as follows:
Mathematics 05 00037 i067
By definition, the functor ψ picks out an element in C 2 × 2 ( α ( θ ) , Φ θ ( f n ) s ) which is therefore an element of Γ A ( f n ) { θ } s . This means that we found a functor i : 1 Γ A ( f n ) { θ } s in the set of events J θ , s n whose composite with ϱ θ s gives the lift ψ as follows:
Mathematics 05 00037 i068
This exactly shows the statement of the proposition.  ☐
Theorem 6.
Let κ be a limit ordinal and B be a κ-combinatorial category as defined above. Every morphism f : X Y may be factorised into two arrows:
X χ 0 κ ( f ) G ( f ) ( κ ) f κ Y
such that, for every θ I and s λ θ ( X ) , the arrow Φ θ ( f κ ) s : Φ θ ( G ( f ) ( κ ) ) s Φ θ ( Y ) s in C 2 has the rlp with respect to the codiskad of v α ( θ ) and, for every object d in D, the arrow Υ d ( χ 0 κ ( f ) ) : Υ d ( X ) Υ d ( G ( f ) ( κ ) ) has the llp with respect to every morphism in rlp κ ( E n ( O [ f ] ( d ) ) ) (see end of Section 5.6) for every n κ + 1 .
Proof. 
The factorisation is given by the image of the arrow 0 κ via the functor G ( f ) : κ + 1 B 2 defined in Remark 20. The statement on the arrow Φ θ ( f κ ) s : Φ θ ( G ( f ) ( κ ) ) s Φ θ ( Y ) s follows from Propositions 7 and 17 since the context functor:
Φ θ G ( f ) : κ + 1 C 2
of the oeuvre O θ , s [ f ] is C osd ( V ) -convergent (and hence ( dom φ ) -convergent for every φ J θ , s soa ). The statement on the arrow Υ d ( χ 0 κ ( f ) ) : Υ d ( X ) Υ d ( G ( f ) ( κ ) ) follows from Propositions 8 and 15, which ensures that O [ f ] ( d ) is a strict narrative for every object d D .  ☐
Let κ be a limit ordinal. A category C will be said to be trivially κ-combinatorial over a set G Obj ( C 2 ) if it is κ -combinatorial when equipped with the numbered constructor ( Γ 1 , κ ) associated with the obvious category of id C -premodels C 1 Pr ( 1 , id , id ) whose set of vertebrae consists of the following degenerate vertebrae for every arrow δ G :
Mathematics 05 00037 i069
Corollary 2 (Quillen’s small object argument).
Let C be a trivially κ-combinatorial category over a set of arrows G in C . Every morphism f : X Y in C may be factorised into two arrows χ 0 κ ( f ) : X G ( f ) ( κ ) and f κ : G ( f ) ( κ ) Y where the arrow f κ is in the class rlp ( G ) and the arrow χ 0 κ ( f ) is in the class llp ( rlp ( G ) ) .
Proof. 
Theorem 6 implies that every morphism f : X Y in C may be factorised into two arrows χ 0 κ ( f ) : X G ( f ) ( κ ) and f κ : G ( f ) ( κ ) Y where the arrow f κ is in the class rlp ( G ) and the arrow χ 0 κ ( f ) has the llp with respect to every morphism in rlp ( E n ( O [ f ] ( d ) ) ) for every n κ + 1 . However, because of the triviality of our data, it follows that the equality rlp ( E n ( O [ f ] ( d ) ) ) = rlp ( G ) holds for every n κ + 1 .  ☐
Remark 23.
For every system of R-premodels ( K , T , P , V ) where: C is cocomplete; R : C C preserves colimits over every limit ordinal λ κ + 1 and P Pr C ( K , T , R ) is combinatorial (see Example 56), Theorem 6 provides every arrow ! : ( X , S , e ) 1 in P with a factorisation:
( X , S , e ) χ ( f ) G ( X , S , e ) ! 1
where G ( X , S , e ) is an R-model and the arrow χ ( f ) satisfies nice lifting properties. In the case of a category of premodels for a sketch, Example 50 shows that the ‘localisation’ ( X , S , e ) G ( X , S , e ) admits a presentation as given in Theorem 2. There now remains to show that the arrow ( X , S , e ) G ( X , S , e ) is universal. This is the goal of the next and last section.

8. Universal Property

This section discusses the universal properties of the factorisations provided by Theorem 6. To do so, we shall require our constructor to be ‘normal’ (see Section 8.1). An existential resut is given in Theorem 9 while a universal one is given in Theorem 8.

8.1. Normal Constructors

A constructor Γ of type D [ B , C ] will be said to be normal if:
(1)
the categories B and C possess terminal objects (denoted by 1 );
(2)
for every θ I and s λ θ ( X ) , the functor Φ θ , s : B C 2 preserves 1 .
(3)
the mappings f J A and f J Q (see Section 6.4) induce functors from B 2 to Set that extend the mappings f ϵ , f χ , f ι and f δ into obvious functors from B 2 to Cat / D , Cat / D , Cat / I and Cat / I , respectively;
Example 57.
The constructor associated with a system of R-premodels ( K , T , P , V ) over a small category D in a category C that possesses a terminal object 1 is normal. Item (1) is straightforward and item (2) follows from the fact that R : C C preserves any terminal object by adjointness. The functoriality of the sets J A and J Q is induced by the action of a morphism ( f , a ) : ( X , S , e ) ( X , S , e ) on the sets S and S (see Section 6.5) while the functoriality of the functors ϵ , χ , ι and δ is straightforward .
Remark 24.
A consequence of item (3) is that the mappings ( f , d ) Γ A ( f ) ( d ) and ( f , d ) Γ Q ( f ) ( d ) now induce functors Γ A ( _ ) ( _ ) : B 2 × D Set and Γ A ( _ ) ( _ ) : B 2 × D Set .

8.2. Quasi-Models and Models

Let Γ be a normal constructor of type D [ B , C ] . For every object X in B , there is an obvious morphism in B 2 given by the following commutative square:
Mathematics 05 00037 i070
Applying the functor Γ A ( _ ) ( _ ) : B 2 × D Set (see Remark 24) on this morphism provides the following natural transformation in Set over D, which is natural in X B :
A ( X , _ ) : Γ A ( id X ) ( _ ) Γ A ( ! X ) ( _ )
An object X in B will be said to be a quasi-model of Γ if for every object d in D, the function A ( X , d ) : Γ A ( id X ) ( d ) Γ A ( ! X ) ( d ) is surjective. A model of Γ is a quasi-model X of Γ that is equipped with a natural section σ ( _ ) : Γ A ( ! X ) ( _ ) Γ A ( id X ) ( _ ) of the natural surjection A ( X , _ ) : Γ A ( id X ) ( _ ) Γ A ( ! X ) ( _ ) . Such a structure will be denoted as a pair ( X , σ ) .
Remark 25.
It follows from the definition of a surjection that an object X B is a quasi-model of Γ if and only if for every object d D and tuple ( ϑ , t , s , c ) in Γ A ( ! X ) ( d ) , every commutative cube c Γ A ( ! X ) { ι ( ϑ ) } s admits a lift as follows (where θ stands for ι ( ϑ ) ):
Mathematics 05 00037 i071
Remark 26.
The difference between a quasi-model and a model is that the lifts are chosen. Specifically, any model ( X , σ ) of Γ is determined by a collection of lifts ( h , h ¯ ) chosen for every object ϑ J A , element s λ ι ( ϑ ) ( X ) as follows:
Mathematics 05 00037 i072
Indeed, if one denotes the previous commutative cube by c and its upper commutative part seen as a degenerate commutative cube by lift ( ϑ , s , c ) , the section σ ( _ ) : Γ A ( ! X ) ( _ ) Γ A ( id X ) ( _ ) is determined by the following mapping rules:
( ϑ , t , s , c ) ( ϑ , t , s , lift ( ϑ , s , c ) )
The fact that such a mapping defines a natural section of the natural surjection A ( X , _ ) : Γ A ( id X ) ( _ ) Γ A ( ! X ) ( _ ) is straightforward. Conversely, if a natural section A ( X , _ ) was not of this form, we could find two arrows t : ϵ ( θ ) d and t : ϵ ( θ ) d such that the elements ( ϑ , t , s , c ) and ( ϑ , t , s , c ) would be sent to elements of the following form via the section σ :
( ϑ , t , s , lift ( ϑ , t , s , c ) ) ( ϑ , t , s , c , lift ( ϑ , t , s , c ) )
However, the naturality of σ ( _ ) above the arrows t and t also implies the equalities:
lift ( ϑ , t , s , c ) = lift ( θ , v , id ϵ ( ϑ ) , c ) = lift ( ϑ , t , s , c ) ,
which show that the section has to be of the form previously given in the remark.
Example 58 (System of premodels).
Let ( K , T , P , V ) be a system of R-premodels as in Example 57. The R-models are exactly given by the quasi-models of Γ K . By Remark 26, it is always possible to turn a quasi-model X into a model ( X , σ ) by using the axiom of choice on the different possible lifts.
Let now A be an object in B . An A-quasi-model for the constructor Γ consists of a morphism f : A X in B where X is equipped with the structure of a quasi-model X. Similarly, an A-model for the constructor Γ consists of a morphism f : A X in B where X is equipped with the structure of a model ( X , σ ) . The latter structure will be denoted as a triple ( f , X , σ ) .

8.3. Quotiented Models

Let Γ be a normal constructor of type D [ B , C ] and A be an object in B . A Γ -quotiented A-quasi-model consists of an Γ -quotiented arrow ( ! A , u ) : A 1 in B together with an A-quasi-model f : A X . Such a structure will be denoted as an arrow f : ( A , u ) X .
Remark 27 (In preparation of Definition 13).
In Definition 13, we define two new quotients that relies on the definition of u . There is the quotient denoted by f [ u ] , which should be thought of as the collections of all commutative squares contained in u (when viewed in C 2 ) whose top horizontal arrows are post-composed with the morphism Φ θ ( f ) : Φ θ ( A ) Φ θ ( X ) (in C 2 ) while the bottom horizontal arrows consist of identities on the terminal object 1 . The other quotient, denoted by ( f | u ) , should be thought of as the collections of commutative squares contained in f [ u ] that admit lifts.
Definition 13.
For every Γ -quotiented quasi-model f : ( A , u ) X where u is given by a collection of functors { u θ s { _ } : E s ( θ ) Set } θ I , s λ θ ( A ) , we may define a collection of functors:
f [ u ] : = { f [ u ] θ s { _ } : E s ( θ ) Set } θ I , s λ θ ( A )
whose component at the parameters θ I and s λ θ ( A ) is given by the following image factorisation for every υ E s ( θ ) :
Mathematics 05 00037 i073
Then, we may define another collection of functors of the form:
( f | u ) : = { ( f | u ) θ s { _ } : E s ( θ ) Set } θ I , s λ θ ( A )
whose component at the parameters θ I and s λ θ ( A ) is obtained by pulling back the inclusion f [ u ] θ s { υ } Γ Q ( ! X ) { θ } λ θ ( f ) ( s ) along the image of the morphism given in Equation (36) via the functor Γ Q ( _ ) { θ } λ θ ( f ) ( s ) (see diagram below):
Mathematics 05 00037 i074
Definition 14 (Quotiented model).
A Γ -quotiented A-model consists of a Γ -quotiented arrow ( ! A , u ) : A 1 in B together with an A-model ( f : A X , σ ) such that for every element θ I and s λ θ ( A ) , the transformation u , f : ( f | u ) θ s { _ } f [ u ] θ s { _ } has a section β θ s : f [ u ] θ s { _ } ( f | u ) θ s { _ } . Such a structure will be denoted as an arrow f : ( A , u ) ( X , σ , ) .
For every Γ -quotiented A-model f : ( A , u ) ( X , σ , ) , we may define two functors f [ u ] [ _ ] : I Set and ( f | u ) [ _ ] : I Set given by the following sums for every θ I :
f [ u ] [ θ ] : = s λ θ ( A ) υ E s ( θ ) f [ u ] θ s { υ } ( f | u ) [ θ ] : = s λ θ ( A ) υ E s ( θ ) ( f | u ) θ s { υ }
These two functors give rise to two others f [ u ] ( _ ) : I Set and ( f | u ) ( _ ) : I Set defined as the following sums over the set J Q associated with ! A : A 1 :
f [ u ] ( d ) : = ϑ J Q f [ u ] [ θ ] ( f | u ) ( d ) : = ϑ J Q ( f | u ) [ θ ]
It follows from the structure of f : ( A , u ) ( X , σ , ) that the functions f * : u θ s { _ } f [ u ] θ s { _ } , β θ s : f [ u ] θ s { _ } ( f | u ) θ s { _ } and ( f | u ) θ s { _ } Γ Q ( id X ) { θ } s induce an obvious sequence of natural transformations as follows:
u θ ( _ ) f * f [ u ] ( _ ) β u , f ( f | u ) ( _ ) Γ Q ( id X ) ( _ )
Applying an image factorisation on the three composite arrows of codomain Γ Q ( id X ) that results from the previous sequence leads to a new sequence of arrows as follows:
u ˜ θ ( _ ) f * f [ u ] ˜ ( _ ) β u , f ( f | u ) ˜ φ ˜ Q C 2 Υ ( id X )

8.4. Tomes for Quotiented Models

Let Γ be a normal constructor of type D [ B , C ] where C has coproducts, A be an object in B and f : ( A , u ) ( X , σ , ) be a Γ -quotiented A-model. The merolytic tome of f : ( A , u ) ( X , σ , ) is the functor ψ d u : Γ ! A , u ( d ) C 2 / Υ d ( id X ) resulting from the coproduct of the following two functors for every d D :
Γ A ( ! A ) ( d ) Γ A ( f ) ( d ) Γ A ( ! X ) ( d ) σ ( d ) Γ A ( id X ) ( d ) φ Γ , d C 2 / Υ d ( id X )
u ˜ ( d ) f * ( d ) f [ u ] ˜ ( d ) β ( d ) ( f | u ) ˜ ( d ) φ ˜ Q C 2 / Υ d ( id X )
This functor is therefore equipped with the following mapping rules:
( ϑ , t , s , c ) Υ t ( id X ) ϑ ( lift ( ϑ , s , Φ ι ( ϑ ) ( f ) s c ) ) on Γ A ( ! A ) ( d ) ( ϑ , t , s , s ) Υ t ( id X ) ϑ ( lift ( ϑ , s , Φ δ ( ϑ ) ( f ) s s ) ) on u ˜ ( d )
Proposition 18.
The merolytic tome ψ d u : Γ ! A , u ( d ) C 2 / Υ d ( id X ) is natural in the variable d D . This amounts to saying that the mapping d ( Υ d ( id X ) , Γ ! A , u ( d ) , ψ d u ) induces a functor T f , u mod : D Tome ( C ) .
Proof. 
Follows from the naturality of the arrows given in Equations (37) and (38).  ☐
Remark 28.
The naturality of T f , u mod over D extends to its content. In particular, it takes a few lines of straightforward calculations to see from the definitions of the functor ψ d u and the functor φ d u that the top-left corner of the content of T f , u mod is equal to the top-left corner of the content of the tome T ! A , u :
Mathematics 05 00037 i075
The diagram given on the left of Remark 28 induces a commutative diagram in C D of the form given below. This diagram will be referred to as the functorial content of T f , u mod :
Mathematics 05 00037 i076

8.5. Effectiveness of Quotiented Models

Let Γ be a normal constructor of type D [ B , C ] where C has coproducts and A be an object in B . A Γ -quotiented A-model f : ( A , u ) ( X , σ , ) will be said to be Γ -realised if one may form a pushout square inside the functorial content of its merolytic tome as shown below:
Mathematics 05 00037 i077
By Remark 28, the pushout square may be supposed to be exactly the same as that defined for the Γ -realisation of ( ! A , u ) . In particular, the following result holds.
Proposition 19.
A Γ -quotiented A-model f : ( A , u ) ( X , σ , ) is Γ -realised if and only if so is the Γ -quotiented arrow ( ! A , u ) : A 1 .
Definition 15 (Effectiveness).
Let Γ denote a constructor of type D [ B , C ] as defined in Section 6.4. A Γ -quotiented A-model f : ( A , u ) ( X , σ , ) will be said to be effective if it is Γ -realised and it is equipped with a factorisation of f : A Y in B , as given on the left of Equation (41), that lifts the factorisation of Υ ( f ) through the Γ -realisation of ( f , q ) along Υ : B C D :
Mathematics 05 00037 i078
The leftmost factorisation of Equation (20) will be called the Γ -factorisation of f : ( A , u ) ( X , σ , ) .
Theorem 7.
Let ( K , rou , P , V ) be a system of R-premodels over a small category D in a category C . If C has pushouts and the inclusion P Pr C ( K , rou , R ) is an identity, then every Γ -quotiented relative model is effective.
Proof. 
Consider a relative model given by a morphism ( f , a ) : ( A , S , e ) ( X , S , e ) . The goal is to show that this morphism satisfies to the lifting conditions expressed in Equation (41) where the arrow { ! A } u : ( A , S , e ) ( [ ! A , u ] , S , e u ) is already constructed in Theorem 3. In fact, the proof of the present theorem is very similar to that of Theorem 3, except that it uses Diagram (42) instead of Diagram (21) for every c K and s S ( c ) . As in the proof of Theorem 3, the symbols r and d 0 stand for the objects rou ( c ) and ou ( c ) in D, respectively:
Mathematics 05 00037 i079
The proof that Diagram (42) commutes goes as in the proof of Theorem 3 by using Formula (39). Then, Diagram (42) may be used to show that the following diagram commutes:
Mathematics 05 00037 i080
The substantial information given by the previous diagram is the inner bottom commutative trapezoid, which shows that the lift ( [ ! A , u ] , S , e u ) ( X , S , e ) exists; the desired factorisation is deduced by universality.  ☐
Definition 16 (Strongly Fibered).
A system of R-premodels ( K , rou , P , V ) over a small category D in a category C will be said to be strongly fibered if it is fibered and, for every Γ -quotiented arrow ( ! A , u ) : ( A , S , e ) 1 , the Γ -factorisation of any corresponding Γ -quotiented ( A , S , e ) -model (obtained in Theorem 3) lifts to P .
Remark 29.
Let C be a category with all pushouts. By Definitions 8 and 15, any subcategory P of Pr C ( K , rou , R ) whose associated functor Υ : P C D is fully faithful is necessarily strongly fibered. As a result, the category C D is strongly fibered. Thus, examples of strongly fibered systems of premodels are : Example 34–41.
Example 59.
For the same reasons put forward in Example 49, the system of Ω-premodels defined in Example 42 is strongly fibered.
Proposition 20.
Let Γ be a normal constructor of type D [ B , C ] where C has coproducts. Let ( ! A , u ) : A 1 be an effective Γ -quotiented arrow in B and f : ( A , u ) ( X , σ , ) be some effective A-model of Γ . There exists a section β turning the Γ -quotiented [ A / u ] -quasi-model f u : Rec ( ! A , u ) ( X , σ ) into a Γ -quotiented [ A / u ] -model.
Proof. 
Let us define the section β , which must be a function of the following form for every θ I and s λ θ ( A ) .
f u [ Rec ( ! A , u ) ] θ s { _ } f u | Rec ( ! A , u ) θ s { _ }
The idea is that the section β is induced by the action of the section σ on the obstruction squares contained in the domain of Equation (43). On the other hand, the other section mentioned in the statement does play any role here.
First, recall that an obstruction square in [ Rec ( ! A , u ) ] θ s { υ } is given by the lower front commutative square of a commutative cuboid as follows:
Mathematics 05 00037 i081
By using the factorisation f = f u { ! A } u , we can also obtain Diagram (44), whose lower trapezoid going from the arrow β : S D to the arrow Φ θ ( ! A u ) s , on the front face, is the image of our previous obstruction square via the canonical map:
Γ Q ( id X ) { θ } λ θ ( f ) ( s ) Γ Q ( ! X ) { θ } λ θ ( f ) ( s )
induced by Diagram (36). By definition, this lower trapeziod is an element in the quotient f u [ Rec ( ! A , u ) ] θ s { υ } :
Mathematics 05 00037 i082
To define our section β , we simply need to explain how the lower trapezoid going from the arrow β : S D to the arrow Φ θ ( ! A u ) s , on the front face of the previous diagram, is mapped to an element in the following quotient:
f u | Rec ( ! A , u ) θ s { υ }
We will do so by simply showing that this lower trapezoid admits a lift.
By assumption on the A-model f : A ( X , σ ) , the outer cuboid of Diagram (44) admits a lift ( h , h ¯ ) (see Remark 26). By universality of S , this implies that the commutative diagram given below, on the left, must commute. The corresponding square given on the right then encodes an element in ( f u | Rec ( ! A , u ) ) θ s { υ } :
Mathematics 05 00037 i083
This finishes the description of the section β for the parameters θ I and s λ θ ( A ) .
The following theorem provides a universal property that only makes sense in the case of Examples 34 and 35. However, possible extensions of its assumptions (to a homotopical context) may be discussed so that the examples that were provided in Section 4.3 may be equipped with universal properties too; this will be discussed in a future work.
Theorem 8 (Universality).
Let f : ( A , u ) ( X , σ , ) be an effective Γ -quotiented A-model such that the Γ -quotiented arrow f u : ( [ ! A / u ] , u ) ( X , σ , ) is also effective. If:
(i) 
the transitive quotientor ν ( ϑ ) is a epimorphism in C for every ϑ J Q ;
(ii) 
the arrow Φ θ ( X ) : Φ θ ( X ) Φ θ ( X ) is a monomorphism is C ;
(iii) 
the trivial stem of v α ( ϑ ) is an epimorphism for every ϑ J A ;
(iv) 
the functor Υ : P C D is faithful;
(v) 
the initial section j : I J A is an isomorphism,
then every arrow g : [ ! A / u ] X in P that factorises as shown below, on the left, and makes the succeeding diagram, on the right, commute must be equal to f u : [ ! A / u ] X :
Mathematics 05 00037 i084
Proof. 
Consider some arrow g : [ f / u ] X making the right diagram of the statement commute. Let d be an object in D. After application of Υ d on it and using the definition of the Γ -realisation of ( ! A , u ) , we obtain the following commutative diagram:
Mathematics 05 00037 i085
By universality of the Γ -realisation [ ! A , u ] and faithfulness of Υ : P C D , the statement is proven if we show that the composite Υ d ( g ) π ! A u ( d ) is equal to the arrow col h d of Diagram (40) for every object d D . Equivalently, we need to show that, for every functor i : 1 Γ ! A , u ( d ) , the universal shifting of Υ d ( g ) π ! A u ( d ) along i is equal to the composite h d i . By definition, the universal shifting of the preceding diagram along any functor i : 1 u ˜ ( d ) provides a diagram as given below, on the left. On the right is given the shifting of Diagram (40) along that same functor i:
Mathematics 05 00037 i086
Because the top vertical arrows of the previous two diagrams are the same and the transitive quotientor ν ( ϑ ) is an epimorphism, the shifting of Υ d ( g ) π ! A u along i : 1 u ˜ ( d ) must be equal to h d i . There only remains to check the same property for functors of the form 1 Γ A ( f ) ( d ) .
Consider a functor i : 1 Γ A ( f ) ( d ) . By assumption (v), the image of this functor is of the form ( j ( θ ) , t , s , c ) where t : ρ ( θ ) d (since ρ = ϵ j ) and s λ θ ( A ) . For this particular parameter θ I , apply the functor Φ θ on the two factorisations given in the statement. With these two factorisations, the diagram obtained in Remark 18 for the parameters ( θ , s , c ) gives a commutative diagram as follows (where s = λ θ ( g ) ( s ) ):
Mathematics 05 00037 i087
As shown in the diagram above, the composite Φ θ ( g ) π 1 ( θ , s ) β δ 1 is equal to Φ θ ( f ) y . Because the two factorisations of the statement are also true when replacing g and g with f u and f u u , we similarly deduce that the composite Φ θ ( f u u ) π 1 ( θ , s ) β δ 1 is equal to Φ θ ( f ) y . Because the trivial stem β δ 1 of v α ( ϑ ) is an epimorphism, the following equality must hold:
Φ θ ( g ) π 1 ( θ , s ) = Φ θ f u u π 1 ( θ , s )
It is not hard to see that this equality implies the next one (Diagram (46) might help visualise this point if one imagines the arrows that were forgotten in the background):
Φ θ ( X ) Υ d ( g ) π 0 = Φ θ ( X ) Υ ρ ( θ ) f u π 0
Because Φ θ ( X ) is a monomorphism, we obtain the equation Υ ρ ( θ ) ( g ) π 0 = Υ ρ ( θ ) ( f u ) π 0 , which leads to the following one after post-composing with the arrow Υ t ( id X ) : Υ ρ ( θ ) ( id X ) Υ d ( id X ) and using the bifunctoriality of Υ :
Υ d ( g ) [ ! A , u ] ( t ) π 0 = Υ d f u [ ! A , u ] ( t ) π 0
Now, by Remark 19, we know that the composite [ ! A , u ] ( t ) π 0 is equal to the composite π ! A u ( d ) ξ i ( B d ) . According to the bottom part of the rightmost diagram of Equation (45), this means that the right-hand side of the previous equation corresponds to the component of the natural transformation h evaluated above the element picked out by the functor i : 1 Γ A ( f ) ( d ) . This therefore concludes the proof of the statement. ☐
Example 60.
The vertebrae of Examples 34 and 35 satisfy assumptions (i), (iii) and (iv) of Theorem 8. Similarly, the id Set -models generated by these examples, which are quasi-models of the associated constructor by Remark 25, or, in fact, actuals models, by Remark 26 and the axiom of choice, satisfy condition (ii). Finally, it follows from Remark 12 that condition (v) can also be satisfied in the case of these examples.

8.6. Factorisable Models

Let ( Γ , κ ) be a normal numbered constructor of type D [ B , C ] where C has coproducts, A be an object in B and ( X , σ ) be a model of Γ . An A-model f : A ( X , σ ) will be said to be ( Γ , κ ) -factorisable if the morphism ! A : A 1 is equipped with the structure of a ( Γ , κ ) -factorisable arrow, say ( ! A n , u n ) , together with a sequence { f n : ( A n , u n ) ( X , σ , n ) } n κ + 1 of effective Γ -quotiented relative models satisfying the following conditions:
initial case: f = f 0 ;
successor cases: f n + 1 is given by the arrow f n u n : [ ! A n / u n ] X ;
limit cases: for any (infinite) limit ordinal λ κ + 1 , the arrow f λ is the colimit col n λ f n in B of the following diagram over the category λ .
Mathematics 05 00037 i088
Remark 30.
Every ( Γ , κ ) -factorisable A-model f : A ( X , σ ) is equipped with a factorisation of the Form (47), where the arrow χ 0 κ ( ! A ) : A G ( ! A ) ( κ ) is the image of the sequential functor G ( ! A ) : κ + 1 B (defined after Convention 11) above the arrow 0 κ :
Mathematics 05 00037 i089
Later on, the arrow χ 0 κ ( ! A ) : A G ( ! A ) ( κ ) will be denoted as ρ A : A G ( A ) and called the localisation of f : A ( X , σ ) . According to Theorem 6 and Remark 25, if the category B is equipped with the structure of a κ-combinatorial category for the constructor Γ , then the object G ( A ) must be a quasi-model of Γ .
Theorem 9 (Weak localisation).
Let κ denote a limit ordinal and ( K , rou , P , V ) be a system of R-premodels over a small category D in a category C . If C is cocomplete, R preserves colimits over every limit ordinal λ κ + 1 and the inclusion P Pr C ( K , rou , R ) is an identity, then every relative model of Γ K may be equipped with the structure of a ( Γ K , κ ) -factorisable relative model.
Proof. 
Let ( f , a ) : ( A , S , e ) ( X , S , e , σ ) be a relative model of Γ K . By Theorem 5, the morphism ! A : A 1 may be equipped with the structure of a ( Γ , κ ) -factorisable arrow ( ! A n , id , u n ) n κ + 1 where:
u 0 is a collection of empty functors : 1 Set ;
the object A n + 1 is given by [ A n / u n ] ;
For any (infinite) limit ordinal λ κ + 1 , the object A λ is the colimit col n λ { ! A n } u n in Pr C ( K , rou , R ) of Diagram (48) over the category λ while u λ is given by the collection of empty functors { : 1 Set } θ I , s λ θ ( X ) :
( A , S , e ) { ! A 0 } u 0 [ ! A 0 / u 0 ] { ! A 1 } u 1 [ ! A 1 / u 1 ] { ! A 2 } u 2 { ! A n } u n [ ! A n / u n ]
Because u 0 is made of empty functors, the identity on the empty set provides a section β 0 that turns ( f , a ) : ( A , S , e ) ( X , S , e , σ ) into an obvious Γ K -quotiented ( A , S , e ) -model. By Proposition 20, this model structure generates new model structures ( f n , a n ) : ( A n , S , e n ) ( X , S , e , σ , n ) for all the finite successor ordinals of κ + 1 . These structures of relative model give rise to an ( A ω , S , e ω ) -model by forming the colimit of the previous ones along the arrows { ! A n } u n : A n [ ! A n / u n ] . The same argument can be repeated for all ordinals of κ + 1 , since, for every infinite limit ordinal λ κ + 1 , the Γ -quotient u λ is made of empty functors. By Principle of Transfinite Induction, this shows that we can define a sequence of Γ -quotiented relative models ( f n , a n ) : ( A n , S n , e n ) ( X , S , e , σ , n ) , which must be effective by Theorem 7 and where ( f 0 , a 0 ) is given by ( f , a ) . This concludes the proof by definition of a factorisable ( A , S , e ) -model.  ☐
Corollary 3.
Let κ denote a limit ordinal and ( K , rou , P , V ) be a strongly fibered system of R-premodels over a small category D in a category C . If C is cocomplete and R preserves colimits over every limit ordinal λ κ + 1 , then every relative model of Γ K may be equipped with the structure of a ( Γ K , κ ) -factorisable relative model.
Proof. 
This corollary is an obvious generalisation of Theorem 9 that takes advantage of the notion of strong fiberedness (see Definition 16).  ☐

8.7. Elimination of Quotients

A normal numbered constructor ( Γ , κ ) of type D [ B , C ] will be said to eliminate quotients if the category B is a κ -combinatorial category for the constructor Γ and every canonical arrow A 1 is equipped with the structure of a ( Γ , κ ) -factorisable morphism such that every A-model f : A ( X , σ ) is ( Γ , κ ) -factorisable for this structure.
Remark 31.
For every object A in B , all A-models f : A ( X , σ ) are equipped with the same localisation ρ A : A G ( A ) where G ( A ) is a quasi-model (see Remark 30). The way in which this arrow has been defined from the data of Γ is the key of the so-called ‘elimination of quotients’.
Theorem 10.
Let ( Γ , κ ) be a normal numbered constructor of type D [ B , C ] that eliminates quotients. For every object A in B , every quasi-model X and arrow f : A X in B , there exists an arrow f : G ( A ) X in B making the following diagram commute:
Mathematics 05 00037 i090
Proof. 
By Remark 26 and the axiom of choice, every quasi-model X may be equipped with the structure of a model ( X , σ ) . It follows from Remark 30 that the diagram of the statement commutes.  ☐
Example 61.
Save for Example 43, all the examples of Section 4.3 satisfy Corollary 3 (see Remark 29). Following Examples 54 and 55 for premodels valued in Set and Top and considering similar arguments for premodels valued in Cat and pTop , one can deduce from Example 56 that these examples are κ-combinatorial for some well-chosen ordinal κ. This means that these examples eliminate quotients and are equipped with a localisation of the form given in Theorem 10. In particular, this localisation tends to organise the different sorts of data appearing in the diskads of the systems in the form of bundles—this was explicited in Examples 50 and 51 in the case of the models for a limit sketch.
Remark 32.
Under the conditions of Theorem 8, the factorisation of Theorem 10 may be shown to be unique by using an obvious transfinite induction.

9. Concusions

9.1. Conclusions for Motivation 1

In Section 1.3, one of our main goals was to provide a language that would allow us to show strict universal properties from weak definitions. In this paper, we address this question in the form of Theorem 8. This theorem shows us what the main ingredients that are responsible for universal properties look like and most of them pertain to the sets of vertebrae associated with our systems of premodels (see conditions (i), (ii) and (iii)).
In fact, many sections and concepts were introduced in this paper because of these vertebrae. The need for each of these sections can be explained by the following storyline. At the centre of things is Section 4.3, which introduces the concept of system of premodels. This structure is a formal way to present the lifting problems associated with our vertebrae. To handle these lifting problems, we have to introduce the analytic and quotient species given in Definition 6. However, because these species need some formal setting, the concept of constructor is introduced in Section 6.4, which a fortiori motivates the introduction of preconstructors in Section 6.2. Note that the main purpose of the latter is to allow the handling of the premodel structure (e.g., the maps e c , s : P rou ( c ) R P ou ( c ) defined in Section 4.2) while the purpose of the former is to allow the handling of the vertebrae associated with systems of premodels. The way one handles the species is formalised via the tools of Section 5, in which is expressed our small object argument (Proposition 7). This section really allows us to see the big picture without introducing too much detail. On the other hand, from Section 6.6 to the end of Section 6, we give all the details of this big picture in the case of systems of premodels. We also use Section 7 to explain what it takes, in terms of required assumptions, to be able to apply the small object argument of Section 5. The need for Section 8 naturally presents itself if one is interested to know more about the universal properties satisfied by the models living in systems of premodels. As one is able to see there, this section heavily relies on the concept of species introduced in Section 6.4 and hence the concept of vertebra.
The fact that this last section relies so heavily on the vertebrae is not so surprising when one knows that vertebrae are meant to encode some sort of homotopical information and that, on the other hand, Homotopy Theory is all about coherence property. In fact, this idea of coherence—and universal property—coming from vertebrae is already discussed in my thesis [34] and this is exactly the spirit in which Theorem 8 should be regarded. In this respect, I will use the rest of this conclusion to explain why the formalism of systems of premodels is something that one might want to consider if one wants to solve higher coherence problem.
A way to put it would be to ask what happens if one starts changing the assumptions of Theorem 1 (see Section 1) in terms of homotopical properties. The notion of epimorphism used thereof could be replaced with a notion of epimorphism up to homotopy. For instance, the arrow β : S D could be called a weak epimorphism if for every pair of arrows f , g : D X for which the equation f β = g β holds, we can form the pushout S of β with itself (see below) so that a given arrow β : S D factorises the universal arrow induced by f and g under S as follows:
Mathematics 05 00037 i091
A quick look at the beginning of the proof of Theorem 8, in which β should be viewed as the transitive quotientor ν ( ϑ ) , shows that such a notion of weak epimorphism would imply that the universal solution of the reflection would be unique up to a homotopy relation as defined in Equation (49). However, this type of statement would only hold if the vertebra:
Mathematics 05 00037 i092
satisfies some nice compositional properties, and, more specifically, compositional properties of the type defined in [34]. In other words, our vertebra would need to satisfy axioms of the same type as those usually considered in the case of (co)limit sketches – the compositional properties would try to recapture the idea of composition of cells in (Higher) Category Theory.
Interestingly, these axioms would also mingle different vertebrae together. For instance, it is interesting to note that our current discussion has made us consider two vertebrae: one for which β is a stem (as usual) and one for which β is both a seed and a coseed, given in Equation (50). This pair of vertebrae can be arranged in the form of the following diagram:
Mathematics 05 00037 i093
Such a commutative diagram defines what is called a spine (of degree 1) in [34]. There, spines are shown to be essential in the understanding of higher coherence results of the type mentioned above and one can see that these structures arise very naturally once one starts talking about universal properties. The degree of a spine hides a dimensional nature and it is interesting to note that this dimensional aspect already arises among the examples discussed in [14] (Section 4) when it is asked whether weak reflections can possess strict universal property such as functoriality and naturality.
In conclusion, the idea of universal property and coherence fits the language of systems of premodels nicely, so that these structures appear to be the right setting to address the question whether a class of algebraic objects defined via weak lifting properties can satisfy strict (or at least stricter than expected) universal properties—and an important part of the work to be done in this direction can already be perceived in [34].

9.2. Conclusions for Motivation 2

In Section 1.4, our other main goal was to prove Theorem 2, along with Propositions 1 and 2. These results were proven in different sections of the present paper. Before addressing the usefulness of these results, we briefly recapitulate their proof below.
Let ( D , K ) be a limit sketch, seen as a croquis, and consider the system of premodels defined in Example 34 for the inclusion Set D Pr Set ( K ) . First, Example 61 tells us that the reflector ρ A : A G ( A ) associated with a premodel (Also called a ‘presentation’ in Section 1.4) A in Set D is given by Theorem 10. Its strict universal property then follows from Remark 32, where one needs to look at Example 60 in order to use Theorem 8. The functoriality of the reflection A G ( A ) and the naturality of the reflector ρ A obviously follows from this (strict) universal property.
Now, if one consider the transfinite construction of the reflector ρ A : A G ( A ) given in Section 7.2, one may see that the transfinite sequence that gives rise to the reflector ρ A is of the desired form:
-
for Proposition 1 by using Example 50;
-
for Proposition 2 by using Example 52;
-
for Theorem 2 by using Examples 50–52, for which one needs to realise that a sum of the form:
E ( X ) ( _ ) : = c K D ( ou ( c ) , _ ) × X [ c ]
is the same thing as a left Kan extension E ( X ) of the form given in Equation (51), where K must regarded as a discrete category:
Mathematics 05 00037 i094
The question that now remains to be answered is: what is the combinatorial presentation given by Theorem 2 useful for? Recall that, according to Theorem 2, the reflector associated with a presentation X in Set D is the transfinite composition of a sequence of arrows as follows:
B 0 ( X ) + E 0 ( X ) p 0 B 1 ( X ) + E 1 ( X ) p 1 B 2 ( X ) + E 2 ( X ) p 2
where, for every i 0 , the object E i + 1 ( X ) is the left Kan extension of the functor:
S ^ i [ _ ] : K Set c lim Es ( c ) S i in ( c )
where, here, the functor S i : D Set denotes the sum E i ( X ) + B i ( X ) :
Mathematics 05 00037 i095
The restriction of the quotient map p i + 1 (see Section 1.4) to the object E i + 1 ( X ) gives us a way to organise the data of E i + 1 ( X ) with respect to its fibres. Of course, this organisation is also present in Kelly’s construction via the quotients acting on E i + 1 ( X ) (see Example 52), but this organisation is also unlikely to be the one that one wants to consider if one decides to study the combinatorial properties of the models. In fact, while Kelly’s construction forces us to consider an actual quotient of the object E i + 1 ( X ) , the elimination of quotients leaves the object E i + 1 ( X ) free of quotients, so that one can now use any other type of relations on E i + 1 ( X ) without being forced to deal with the relations of the localisation. Furthermore, the formalism of quotient maps (formalised in terms of quotiented arrows in Section 6.7) makes compatibility and distributivity questions between potential new relations and those forced by the localisation much easier to study.
For instance, one could want to study the colimits of the category of models for ( D , K ) . Recall that colimits in this category are given by the images of the reflection G on the corresponding colimits in the category of premodels Set D , as shown below:
col F = G ( col F )
In addition, recall that a colimit of the form col F in Set D can be seen as a quotiented sum:
x F ( x ) /
The relations ∼ acting on the sum x F ( x ) usually generates the type of identifications that one wants to study. Specifically, one usually wants to understand how these propagate through the transfinite constructions building the models. However, their propagation is usually non-obvious and requires some more-or-less non-trivial case-by-case analysis, depending on how complicated the theory ( D , K ) is. This case-by-case analysis might not even depend on the quotients implied by the localisation and might instead depend on the properties of the objects F ( x ) . In order to be efficient and clear, this case-by-case analysis needs to be processed in a quotient-free environment separated from the quotients generated by the localisation, but what is better than a quotient map whose domain is a quotient-free left Kan extension of the form given in Equation (51) to make such a separation? Interestingly, the construction of the quotient maps p i + 1 has motivated the formalisation of the concept of quotient (in Section 6.7), so that our results open the door to the development of a new language to talk about quotients living in algebraic objects in general.

Conflicts of Interest

The author declares no conflicts of interest.

Appendix A

Recall that the category of sets Set is complete and cocomplete. The limit lim D F of a functor F : D Set for some small category D is given by the set:
( x d ) d Obj ( D ) | x d F ( d ) and for any t : d d in D : F ( t ) ( x d ) = x d
while the colimit col D F of a functor F : D Set for some small category D is given by the quotient set:
( d , x ) | d Obj ( D ) ; x F ( d ) /
where ∼ denotes the binary relation whose relations ( d , x ) ( d , x ) are defined when there exists an object e and two arrow t : d e and t : d e in D such that the equation F ( t ) ( x ) = F ( t ) ( x ) holds. Note that in the case where D is a preorder category κ for some ordinal κ , the binary relation ∼ is an equivalence relation.
Proof of Proposition 4.
A proof may be found in [35] (Corollaire 9.8). For the sake of self-containedness, the proof is recalled in this appendix. Let F _ ( _ ) : κ × D Set be a functor. An equivalence class for the equivalence relation ∼ will be denoted into brackets, i.e., [ ( k , x ) ] . The notation:
( x d ) d Obj ( D ) F
will be used to mean that the collection ( x d ) d Obj ( D ) is compatible with the action of the functor F in the appropriate way (see Equation (A1)). By definition, the following equations hold:
col κ lim D F = k , ( x d ) d Obj ( D ) F | ( x d ) d Obj ( D ) F lim D F k ( _ )
lim D col κ F = [ k d , x d ] d Obj ( D ) F | [ k d , x d ] col κ F _ ( d )
The natural transformation col κ lim D lim D col κ ( _ ) is given by the following mapping:
k , ( x d ) d Obj ( D ) F ( [ k , x d ] ) d Obj ( D ) F
Let us prove its surjectiveness. Consider an element in lim D col κ F of the following form:
[ k d , x d ] d Obj ( D ) F
By definition of the compatibility with the action of F, for any arrow t : d d in D, there exist arrows s d : k d e t and s d : k d e t in κ such that the next equation holds:
F s d ( d ) F k d ( t ) ( x d ) = F s d ( d ) ( x d )
Since κ is a limit ordinal greater than or equal to | D | , we may define the following supremum in κ :
Mathematics 05 00037 i096
Denote the supremum t Ar ( D ) e t by e. Note that for any pair of arrows t : d d and t : d d in D, the arrows g t s d : k d e and g t s d : k d e are equal in κ . The family made of the elements F g t s d ( d ) ( x d ) for every object d in D is then compatible with the action of F, since, for any arrow t : d d in D, the following equation holds from Equation (A2):
F e ( t ) F g t s d ( d ) ( x d ) = F g t s d ( d ) F k d ( t ) ( x d ) = F g t ( d ) F s d ( d ) ( x d )
In addition, it is not hard to check that the mapping rule of the natural transformation col κ lim D ( _ ) lim D col κ ( _ ) includes the rule:
e , ( F g t s d ( d ) ( x d ) ) d Obj ( D ) F [ k d , x d ] d Obj ( D ) F
since ( k d , x d ) ( e , F g t s d ( d ) ( x d ) ) . Let us now prove its injectiveness. Note that any equality ( [ k , x d ] ) d Obj ( D ) F = ( [ k , x d ] ) d Obj ( D ) F implies the existence of cospans:
Mathematics 05 00037 i097
such that the identity F s d ( d ) ( x d ) = F s d ( d ) ( x d ) holds for every object d in D. Now, define the following supremum, which will be denoted by e :
Mathematics 05 00037 i098
For every object d in D, the arrows g d s d : k e are equal in κ . The same is true for g d s d : k e . It follows that the equation:
lim d F g d s d ( d ) ( ( x d ) d F ) = lim d F g d s d ( d ) ( ( x d ) d F )
holds, which implies the identity [ k , ( x d ) d Obj ( D ) F ] = [ k , ( x d ) d Obj ( D ) F ] .  ☐
Proof of Proposition 5.
We keep the convention set in the proof of Proposition 4. We only need to check that the diagram of the statement commutes. For any set X, the unit η X : X lim D Δ D ( X ) maps an element of x X to the constant collection ( x ) d Obj ( D ) . Similarly, for any functor X : κ Set , the unit η X ( _ ) : X ( _ ) lim D Δ D ( X ( _ ) ) maps an element of x X ( k ) to the constant collection ( x ) d Obj ( D ) in lim D Δ D ( X ( k ) ) . The diagram of the statement is therefore encoded by the following mapping rules:
Mathematics 05 00037 i099
In particular, this shows that the diagram commutes.  ☐

References

  1. Adámek, J.; Rosický, J. Locally Presentable and Accessible Categories; London Mathematical Society Lecture Note Series; Cambridge University Press: Cambridge, UK, 1994. [Google Scholar]
  2. Borceux, F. Flat functors and Cauchy completeness. In Handbook of Categorical Algebra; Cambridge University Press: Cambridge, UK, 1994; Volume 1. [Google Scholar]
  3. Freyd, P.J.; Kelly, G.M. Categories of continuous functors. J. Pure Appl. Algebra 1972, 2, 169–191. [Google Scholar] [CrossRef]
  4. Kelly, G.M. A unified treatment of transfinite constructions for free algebras, free monoids, colimits, associated sheaves, and so on. Bull. Aust. Math. Soc. 1980, 22, 1–83. [Google Scholar] [CrossRef]
  5. Lawvere, W. Functorial Semantics of Algebraic Theories. Ph.D. Thesis, Columbia University, New York, NY, USA, 1963. [Google Scholar]
  6. Adámek, J.; Herrlich, H.; Rosický, J.; Tholen, W. On a generalized Small-Object Argument for the Injective Subcategory Problem. Cah. Topol. Geom. Differ. Categ. 2002, 43, 83–106. [Google Scholar]
  7. Hirschhorn, P.S. Model categories and their localizations. Math. Surv. Monogr. 2003, 99, 457. [Google Scholar]
  8. Quillen, D. Homotopical Algebra; Morel, J.M., Teissier, B., Eds.; Lecture Notes in Mathematics; Springer: Berlin/Heidelberg, Germany, 1967; Volume 43. [Google Scholar]
  9. Garner, R. Understanding the small object argument. Appl. Categ. Struct. 2009, 17, 247–285. [Google Scholar] [CrossRef]
  10. Garner, R. Homomorphisms of higher categories. Adv. Math. 2010, 224, 2269–2311. [Google Scholar] [CrossRef]
  11. Batanin, M. Monoidal globular categories as natural environement for the theory of weak n-categories. Adv. Math. 1998, 136, 39–103. [Google Scholar] [CrossRef]
  12. Berger, C. A Cellular Nerve for Higher Categories. Adv. Math. 2002, 169, 118–175. [Google Scholar] [CrossRef]
  13. Tholen, W. Essential weak factorization systems. Contrib. Gen. Algebra 2001, 13, 321–333. [Google Scholar]
  14. Adámek, J.; Herrlich, H.; Rosický, J.; Tholen, W. Injective hulls are not natural. Algebra Universalis 2002, 48, 379–388. [Google Scholar] [CrossRef]
  15. Poizat, B. Une théorie de Galois imaginaire. J. Symb. Log. 1983, 48, 1151–1170. [Google Scholar] [CrossRef]
  16. Shelah, S. Classification Theory and the Number of Nonisomorphic Models, 2nd ed.; Elsevier: Amsterdam, The Netherlands, 1990. [Google Scholar]
  17. Hatcher, A. Algebraic Topology; Cambridge University Press: Cambridge, UK, 2002. [Google Scholar]
  18. Grothendieck, A.; Colmez, P. Grothendieck-Serre Correspondence: Grothendieck’s Letter to Serre; American Mathematical Society: Paris, France, 2014. [Google Scholar]
  19. Kiss, E.W.; Kearnes, K. The Shape of Congruence Lattices; American Mathematical Society: Providence, RI, USA, 2013. [Google Scholar]
  20. McKenzie, R. Some unsolved problems between lattice theory and equational logic. In Proceedings of the University of Houston Lattice Theory Conference, Houston, TX, USA, 22–24 March 1973; pp. 564–573. [Google Scholar]
  21. Brown, K. Abstract homotopy theory and generalized sheaf cohomology. Trans. Am. Math. Soc. 1973, 186, 419–458. [Google Scholar] [CrossRef]
  22. Pronk, D.A.; Warren, M.A. Bicategorical fibration structures and stacks. Theory Appl. Categ. 2014, 29, 836–873. [Google Scholar]
  23. Joyal, A.; Tierney, M. Strong stacks and classifying spaces. In Category Theory; Springer: Berlin, Germany, 1991. [Google Scholar]
  24. Maltsiniotis, G. Grothendieck ∞-Groupoids, and Still Another Definition Of ∞-Categories. arXiv, 2010; arXiv:1009.233. Available online: https://arxiv.org/abs/1009.2331(accessed on 13 September 2010).
  25. Rezk, C. A model for the homotopy theory of homotopy theory. Trans. Am. Math. Soc. 2001, 353, 973–1007. [Google Scholar] [CrossRef]
  26. Stanculescu, A.E. Stacks and sheaves of categories as fibrant objects, I. Theory Appl. Categ. 2014, 29, 654–695. [Google Scholar]
  27. Simpson, C. Homotopy Theory of Higher Categories: From Segal Categories to n-Categories and Beyond. In New Mathematical Monographs; Cambridge University Press: Cambridge, UK, 2011; Volume 19. [Google Scholar]
  28. Métayer, F. Resolutions by Polygraphs. Theory Appl. Categ. 2003, 11, 148–184. [Google Scholar]
  29. Lane, S.M. Categories for the Working Mathematician, Graduate Texts in Mathematics, 2nd ed.; Springer: Berlin/Heidelberg, Germany, 1998. [Google Scholar]
  30. Dugger, D.; Isaksen, D.C. Weak Equivalences of Simplicial Presheaves; Priddy, S., Goerss, P., Eds.; Homotopy Theory: Relations With Algebraic Geometry, Group Cohomology, and Algebraic K-Theory; American Mathematical Society: Evanston, IL, USA, 2004; pp. 97–113. [Google Scholar]
  31. Lafont, Y.; Métayer, F.; Worytkiewicz, K. A folk model structure on omega-cat. Adv. Math. 2010, 224, 1183–1231. [Google Scholar] [CrossRef]
  32. Toën, B. The homotopy theory of dg-categories and derived Morita theory. Invent. Math. 2007, 167, 615–667. [Google Scholar] [CrossRef]
  33. Joyal, A. Foncteurs Analytiques Et Espèces De Structures. In Combinatoire énumérative; Springer: Berlin, Germany, 1986; pp. 126–159. [Google Scholar]
  34. Tuyéras, R. Sketches in Higher Category Theory; Macquarie University: Sydney, Australia, 2015. [Google Scholar]
  35. Artin, M.; Grothendieck, A.; Verdier, J.-L. Séminaire De Géométrie Algébrique Du Bois Marie–1963-64–Théorie Des Topos Et Cohomologie étale Des Schémas-(SGA 4)-Volume 1; Springer-Verlag: Berlin, Germany; New York, NY, USA, 1972; Volume 269, p. xix + 525. [Google Scholar]

Share and Cite

MDPI and ACS Style

Tuyéras, R. Elimination of Quotients in Various Localisations of Premodels into Models. Mathematics 2017, 5, 37. https://doi.org/10.3390/math5030037

AMA Style

Tuyéras R. Elimination of Quotients in Various Localisations of Premodels into Models. Mathematics. 2017; 5(3):37. https://doi.org/10.3390/math5030037

Chicago/Turabian Style

Tuyéras, Rémy. 2017. "Elimination of Quotients in Various Localisations of Premodels into Models" Mathematics 5, no. 3: 37. https://doi.org/10.3390/math5030037

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop