
TL;DR
This paper provides a correct proof of the left properness of the q-model structure of flows using Reedy techniques, correcting previous inaccuracies and exploring interactions with various cofibration notions across different topological categories.
Contribution
It offers a rigorous proof of left properness for flows' q-model structure and extends the analysis to interactions with cofibrations in multiple topological categories.
Findings
Corrected proof of left properness of flows
Analysis of path space functor interactions with cofibrations
Applicability to various topological space categories
Abstract
Using Reedy techniques, this paper gives a correct proof of the left properness of the q-model structure of flows. It fixes the preceding proof which relies on an incorrect argument. The last section is devoted to fix some arguments published in past papers coming from this incorrect argument. These Reedy techniques also enable us to study the interactions between the path space functor of flows with various notions of cofibrations. The proofs of this paper are written to work with many convenient categories of topological spaces like the ones of -spaces and of weakly Hausdorff -spaces and their locally presentable analogues, the -generated spaces and the -Hausdorff -generated spaces.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsHomotopy and Cohomology in Algebraic Topology · Topological and Geometric Data Analysis · Intracranial Aneurysms: Treatment and Complications
Left properness of flows
Philippe Gaucher
Université de Paris, CNRS, IRIF, F-75006, Paris, France http://www.irif.fr/~gaucher
Abstract.
Using Reedy techniques, this paper gives a correct proof of the left properness of the q-model structure of flows. It fixes the preceding proof which relies on an incorrect argument. The last section is devoted to fixing some arguments published in past papers coming from this incorrect argument. These Reedy techniques also enable us to study the interactions between the path space functor of flows with various notions of cofibrations. The proofs of this paper are written to work with many convenient categories of topological spaces like the ones of -spaces and of weakly Hausdorff -spaces and their locally presentable analogues, the -generated spaces and the -Hausdorff -generated spaces.
Key words and phrases:
d-space, flow, topological model of concurrency, combinatorial model category, enriched semicategory, enriched non-unital category, locally presentable category, left proper model category, Reedy category
2010 Mathematics Subject Classification:
55U35,18C35, 18G55,68Q85
Contents
- 1 Introduction
- 2 Topological spaces
- 3 A Reedy category
- 4 Path space of a pushout of flows along a q-cofibration
- 5 Left properness
- 6 Erratum
- A Basic properties of the category of all diagrams
- B -Hausdorff -generated spaces
1. Introduction
Presentation
The primary motivation for introducing the formalism of flows in [Gau03] is the study of the branching areas and merging areas of execution paths in a concurrent system by using new homology theories. The idea of such homology theories dates back to [GJ92]. However, Goubault-Jensen’s construction is not invariant by the refinement of observation. The more there are subdivisions in the description of the process, the more there are elements in the homology theories for the same branching or merging area. A flow is a short name for a small topologically enriched semicategory or small topologically enriched non-unital category. The objects of a flow represent the states of the concurrent process and the space of morphisms between two states is the topological space of execution paths, the topology modelling concurrency. The reason for using [math]-dimensional identity morphisms instead of -dimensional identity morphisms like in the formalism of small topologically enriched categories is to obtain functorial constructions for the branching and merging homology theories (see [Gau03, Section 20]). It is then proved in [Gau06a, Corollary 11.3] that the branching and merging homology theories of flows are invariant with respect to the refinement of observation [Gau06a, Corollary 11.3]. The latter paper therefore proves that the branching and merging homology theories of flows repair Goubault-Jensen’s construction of [GJ92]. The main technical tool to study these branching and merging homology theories is the model structure introduced in [Gau03]. It is called now the q-model structure of flows after [Gau21b].
Precubical sets are a standard geometric model of concurrency which is widely used in the literature [FGH*+*16]. Every precubical set can be viewed as a flow. However, the naive realization functor which takes a -cube to the flow associated with the poset of its vertices crushes the hollow -cubes for by [Gau08b, Theorem 7.1]. Therefore, it does not yield a well-behaved realization functor. Roughly speaking, this geometric phenomenon is due to the fact that the permutations are generated by the transpositions. By replacing the commutativity relations in the partial monoid of execution paths by homotopies thanks to the q-model structure, it is possible to define a well-behaved realization functor from precubical sets to flows (see [Gau08b, Definition 7.2 and Theorem 7.6]). Once again, the homotopical techniques to study this realization functor use the q-model structure of flows. The study of this well-behaved realization functor is continued in [Gau08a], in which the key technical tool is also the q-model structure of flows.
The q-model structure of flows makes it also possible to define and to prove the main properties of the underlying homotopy type of a flow [Gau06b, Section 6]. In particular, it is proved in [Gau06b, Theorem 9.1] that the underlying homotopy type of a flow is invariant with respect to the refinement of the observation, which is the expected behavior. Indeed, the underlying homotopy type of a flow is, morally speaking, the underlying space of states of a flow after removing the execution paths. It is defined only up to homotopy, not up to homeomorphism. Morally speaking, a flow is a directed space over a homotopy type indeed.
The notion of fundamental category has been proved to be a relevant object for static analysis of concurrent programs [FGH*+*16]. It turns out that the weak equivalences of the q-model structure of flows preserve the fundamental category of a flow. The latter is defined by taking the small category associated with the semicategory whose objects are the states of the flow and the set of morphisms between two states are the path-connected components of the space of morphisms between these two states [FRGH04, Definition 2]. This notion of fundamental category is easy to calculate because it is a left adjoint functor: it is therefore colimit-preserving. The right adjoint consists of taking a small category to the associated semicategory with discrete spaces of execution paths. This property is due to the fact that -generated spaces are homeomorphic to the disjoint sum of their path-connected components. Moreover the notion of a fundamental category of a flow interacts very well with the simplicial structure of the q-model structure of flows 111The model structure is simplicial by [Gau08a, Theorem 3.3.15], which makes it an interesting subject of study for future papers. The fundamental category of a -space in the sense of [Gra03], defined in a similar way [FRGH04, Definition 2], behaves slightly differently. The fundamental category of a flow remains finite for a finite precubical set without loops. It is not the case by using the formalism of Grandis’ -space. In that case, it gives rise to an enormous object containing uncountably many objects and morphisms. For example, the fundamental category of the flow associated with a -dimensional cube (which models the directed segment) has two objects and one nonidentity morphism. On the contrary, the fundamental category of the -space associated with a -dimensional cube is the poset . In the latter case, it is therefore necessary to introduce various notions of component categories to shrink the fundamental category [FRGH04] [GH07]. After an example due to Dubut of a finite precubical set without loops having an infinite component category in the previous sense [Dub17, page 162], another way to reduce the size of the fundamental category is even proposed in [Rau20]. The short discussion of this paragraph illustrates the main difference between the geometric model of flows and other models of the literature, e.g. [Gra03] [Kri09]. The former is a multipointed formalism, i.e. equipped with a distinguished set of objects, like the formalism of simplicial sets, the latter are not.
All the previous examples show the theoretical importance of the q-model category of flows even if this model category does not have enough weak equivalences. Indeed, they identify less concurrent processes than we would like. It is the reason why it remains to understand the behavior of some Bousfield localizations, the left one with respect to the refinement of observation, the right one with respect to the -cubes. The q-model category of flows is right proper because all objects are fibrant. To study left Bousfield localizations in the framework of combinatorial model categories, left properness seems to be required even if a recent work enables us to get rid of this hypothesis [WB20]. The left properness of the q-model structure of flows is also used to prove the invariance with respect to the refinement of observation of the branching and merging homology theories in [Gau06a, Theorem 11.2], and of the underlying homotopy type in [Gau06b, Theorem 9.1]. Left properness is difficult to prove in this kind of model category because pushouts, and more generally colimits of flows, can freely generate new execution paths in the colimit. The main result of this paper is a correct proof of the following theorem:
Theorem**.**
(Theorem 5.6 which corrects [Gau07, Theorem 7.4]) The q-model structure of flows is left proper.
Another proof corrected in this paper is the one of the following theorem. Its statement is quite strange at first sight because, at least in the framework of -generated spaces (-Hausdorff or not), the path space functor is a right Quillen adjoint from the q-model structure of flows to the q-model structure of topological spaces:
Theorem**.**
(Theorem 5.7 which corrects [Gau06a, Proposition A.2]) The path space functor preserves q-cofibrancy.
In fact, the purpose of this paper is twofold. The first one is to fix the proof of [Gau03, Proposition 15.1] in Theorem 4.8. It leads to a correct proof of Theorem 5.6 and Theorem 5.7. Section 6, after explaining carefully the issue in the proof of [Gau03, Proposition 15.1], is mostly devoted to fixing the proof of some theorems of [Gau05] which are used to prove that the homotopy categories of the q-model structures of multipointed -spaces and flows are equivalent [Gau09, Theorem 7.5]. These problems have no influence on the theory of multipointed -spaces and of flows as it has been developed so far. They only change the proofs of some intermediate results which remain valid anyway.
The second one is to introduce some material required for the study of the homotopy theory of Moore flows. This paper belongs to a series of papers (the order of publication is not the order of writing). It starts with [Gau20a] and [Gau21b] which revisit the q-model structure of flows. It continues with [Gau19a] which establishes some theorems about the homotopy theory of enriched diagrams of topological spaces. Then the series continues with this paper. And it is finally concluded with the two papers [Gau20b] [Gau21a]. The purpose of the pair of papers [Gau20b] [Gau21a] is to upgrade the categorical equivalence between the homotopy categories of the q-model structures of multipointed -spaces and flows to a zigzag of Quillen equivalences. Moore flows are small semicategories enriched over a semimonoidal category of enriched presheaves of spaces over a specific reparametrization category. By taking the one-object category as a reparametrization category, we recover the notion of flow of this paper. It means that most of the theorems involving only the semicategorical nature of flows can be generalized to Moore flows. It is the case for example for the Reedy constructions of this paper, and for Theorem 4.8 which is not formulated in the most general way.
I actually discovered the flaw in the proof of [Gau03, Proposition 15.1] and in the proof of its consequence [Gau03, Theorem 15.2] precisely by working on Moore flows. I wanted to prove that a q-cofibrant Moore flow has a projective q-cofibrant enriched presheaf of execution paths (it is a generalization of Theorem 5.7). For this reason, I had to generalize the proof of [Gau03, Theorem 15.2]. I then realized that the proof of [Gau03, Proposition 15.1] was not correct. It led me from one thing to another to the Reedy constructions of this paper and to the statement of Theorem 4.8.
Outline of the paper
- •
Section 2 is a reminder about topological spaces. We want both to establish the results of this paper in the locally presentable setting of (-Hausdorff) -generated spaces (to prepare the subsequent papers) and to fix some past papers written in the framework of weakly Hausdorff -spaces. It is the reason why we work in this paper in a framework containing all these situations as particular cases. We prove some important facts about relative- maps. The latter are a generalization of the notion of closed -inclusion.
- •
Section 3 introduces the Reedy category which is the keystone of the paper. It has both fibrant constants and cofibrant constants. Only the first property matters for this paper. It enables us to encode the calculation of all new execution paths created by a pushout along a generating q-cofibration. It is defined by generators and relations. It is proved that it is a poset.
- •
Section 4 starts by a reminder about flows and its q-model structure. Then it is expounded in Theorem 4.8 the calculation of the path space of a flow which is obtained as a pushout along a map of flows of the form . There is no hypothesis made on the continuous map in this section. The case of a pushout along the generating cofibrations and is not treated here because it is trivial. It will be just mentioned in the core of the proof of Theorem 5.6.
- •
Then Section 5 is entirely devoted to the proof of Theorem 5.6. The theory developed here is used, plus the fact that the homotopy colimits of a diagram of spaces in the q-model structure and in the h-model structure have the same weak homotopy type. This section is concluded by exploring in Theorem 5.7 the interactions between the path space functor of flows and the classes of cofibrations of the model structures we have worked with. In particular, we find a proof that the path space functor from flows to topological spaces preserves q-cofibrancy. These interactions are surprising because the path space functor of flows is a right Quillen adjoint in the locally presentable case. Note that most of the results of Section 5 are new.
- •
The precise description of the flaw in the proof of [Gau03, Proposition 15.1] is postponed to Section 6. Then we explain why [Gau03, Theorem 15.2] is true anyway despite the incorrect argument. As for the group of papers [Gau06a] [Gau06b] [Gau07] [Gau09], it is explained how not to use the same (probably 222I cannot prove that the lemma is wrong; however, I am sure that the argument leading to it is wrong.) wrong lemma coming from the flaw. Finally it is explained why [Gau05, Theorem V.3.4] is still true (after removing an assertion which is useless and that it is not known whether it is true) in Theorem 6.6 and why [Gau05, Theorem III.5.2] is still true by supplying in Theorem 6.8 an updated proof using the tools developed in this paper.
- •
Appendix A expounds some very basic properties about the category of all diagrams over all small categories valued in a bicomplete category.
- •
Appendix B introduces a notion of separation on -generated spaces. This new setting is another convenient category of topological spaces for doing algebraic topology. It avoids dealing with pointless point set topology problems involving the indiscrete topology and the Sierpinski topology while preserving the local presentability of the underlying category of spaces. Indeed, all spaces are in this category. This appendix does not pretend to be exhaustive. It proves what is needed for the paper and nothing more.
Notations and terminology
We refer to [AR94] for locally presentable categories, to [Ros09] for combinatorial model categories. We refer to [Hov99] and to [Hir03] for more general model categories.
- •
means that is the definition of .
- •
All categories are locally small (except the category of all locally small categories).
- •
is the category of small categories and functors between them.
- •
is the category of sets.
- •
is the category of general topological spaces with the continuous applications.
- •
A final quotient of is a surjective continuous map such that is equipped with the final topology.
- •
A map of is always supposed to be continuous; otherwise the terminology set map is used.
- •
The paper uses the French convention: compact implies Hausdorff. A topological space satisfying the finite open covering property is called quasi-compact.
- •
denotes either the singleton where is the compact segment or the proper class of all nonempty compact spaces.
- •
is the final closure of in .
- •
is the full subcategory of of -Hausdorff spaces.
- •
The inclusion functor has a right adjoint: the -kelleyfication functor .
- •
The inclusion functor has a left adjoint: the -Hausdorffization functor .
- •
The category is one of the categories or with equal to or .
- •
is the set of maps in a category from to . is the class of objects.
- •
A transfinite tower (of length ) of consists of a limit ordinal and a colimit-preserving functor from to ; it means that for every limit ordinal , the canonical map is an isomorphism.
- •
is the binary coproduct, is the binary product.
- •
is the limit, is the colimit.
- •
is the initial object.
- •
is the terminal object.
- •
is the identity of .
- •
is the composite of two maps and ; the composite of two functors is denoted in the same way.
- •
is the category of functors and natural transformations from a small category to .
- •
If is a functor between small categories and if is a functor, then denotes the left Kan extension of along .
- •
denotes a natural transformation from a functor to a functor .
- •
The composite of two natural transformations and is denoted by to make the distinction with the composition of maps.
- •
means that satisfies the left lifting property (LLP) with respect to , or equivalently that satisfies the right lifting property (RLP) with respect to .
- •
.
- •
.
- •
is the class of transfinite compositions of pushouts of elements of .
- •
A cellular object of a cofibrantly generated model category is an object such that the canonical map belongs to where is the set of generating cofibrations.
- •
A model structure means that the class of cofibrations is , that the class of weak equivalences is and that the class of fibrations is in this order. A model category is a category equipped with a model structure.
- •
If is a diagram over a Reedy category , the latching category at is denoted by , the latching object at by , the matching category at by and the matching object at by .
- •
is the pushout product of two maps and .
- •
means the -th homotopy group of for some base point.
- •
A cocone from a diagram to an object is denoted by .
- •
The -dimensional disk for is denoted by . By convention, let .
- •
The -dimensional sphere for is denoted by . By convention, let .
- •
The -dimensional simplex for is denoted by .
- •
All h-cofibrations are by convention strong h-cofibrations in the sense of [SV02] [BR13]. The terminology of -cofibration and -fibration is not used.
- •
An inclusion is a one-to-one map such that is homeomorphic to equipped with the relative topology.
- •
A space is discrete if it is equipped with the discrete topology. A space is totally disconnected if its connected components are its points.
Acknowledgment
I thank the anonymous referee for the report and for the helpful remarks to improve the introduction.
2. Topological spaces
A -generated space is a topological space which belongs to the final closure of in . A general topological space is -Hausdorff if for every continuous map with , the set is a closed subset of . The case is well-known. The case is treated in Appendix B. The reason for working at this level of generality is that Section 6 is devoted to fixing some past proofs written in the category of weakly Hausdorff -spaces. We summarize first some basic properties of 333which is one of the categories or with equal to or . needed for this work for the convenience of the reader:
- •
The -kelleyfication functor does not change the underlying set.
- •
Let be a subset of a space of . Then equipped with the -kelleyfication of the relative topology belongs to . Note that for , a closed subset of a -generated space equipped with the relative topology is not necessarily -generated: e.g. the Cantor set is not -generated; its -kelleyfication is the Cantor set equipped with the discrete topology . It is always the case if . An open subset of a -generated space equipped with the relative topology is always -generated. This comes from the fact that any open subset of is -generated (see also [Dug03, Proposition 1.18]).
- •
is cartesian closed. The internal hom is given by taking the -kelleyfication of the compact-open topology on the set of all continuous maps from to .
- •
The colimit in is given by the final topology in the following situations:
- –
A transfinite compositions of one-to-one maps.
- –
A pushout along a closed inclusion.
- –
A quotient by a closed subset or by an equivalence relation having a closed graph.
In these cases, the underlying set of the colimit is therefore the colimit of the underlying sets. In particular, the CW-complexes, and more generally all cellular spaces are equipped with the final topology. Note that cellular spaces are even Hausdorff (and paracompact, normal, etc…).
- •
The category admits a q-model structure, a h-model structure and a m-model structure. All q-cofibrations are m-cofibrations and all m-cofibrations are h-cofibrations.
2.1 Remark**.**
All h-cofibrations are by convention strong h-cofibrations in the sense of [SV02] [BR13]. The terminology of -cofibration and -fibration is not used. It means that a h-cofibration is a closed inclusion satisfying the LLP with respect to all maps of the form .
Both and are locally presentable and every -generated space is homeomorphic to the disjoint sum of its nonempty path-connected components which are also its nonempty connected components. The latter hypothesis is used only in Theorem 5.9. The local presentability is not used in the core of the paper.
Both and have a h-model structure by [BR13, Corollary 5.23]: they satisfy the monomorphism hypothesis by [BR13, Example 5.18] and they are topologically bicomplete because they are cartesian closed.
The following notion is a weakening of the notion of closed -inclusion introduced by Dugger and Isaksen. It enables us to work with or without the separation condition (like in [Gau09]).
2.2 Definition**.**
[DI04, p 686]** A one-to-one continuous map is relative- if for any open subset of and any point , there is an open set of with and .
We have:
2.3 Proposition**.**
Let be a closed -inclusion. Then is relative-.
Proof.
Let be an open subset of . Let . Assume that , and write for some open subset of . Then . We deduce that and . Now assume that . Then let . Since is a closed point by hypothesis, is an open subset of . It does not contain and . ∎
The following proposition gives an example of a relative- inclusion which is neither closed nor .
2.4 Proposition**.**
Let be a -generated space which is not (for example, an indiscrete space). Let be an open subset of equipped with the relative topology. Then is a -generated space and the inclusion is a relative- inclusion.
Proof.
Let be an open of and . Then is an open subset of and . ∎
The following proposition is a replacement of the usual one:
2.5 Proposition**.**
Every final quotient of a space of is finite relative to relative- inclusions.
Proof.
Since the colimit in of a tower of one-to-one maps is always equipped with the final topology, the proposition is a consequence of [DI04, Lemma A.3]. ∎
There is the key fact:
2.6 Proposition**.**
All h-cofibrations of are relative-.
Proof.
Let be a h-cofibration of . Then it is a closed inclusion. Therefore we can suppose that with equipped with the relative topology. The rest of the proof is a modification of the one of [Str72, Proposition 1(b)]. Consider
[TABLE]
Consider a commutative diagram of spaces of the form
[TABLE]
where is the projection map and where is the projection over . Then is a lift. It means that the map is a h-fibration. Consider the commutative diagram of spaces, with :
[TABLE]
Using the homotopy , we see that is a homotopy equivalence. Therefore the lift exists because, by hypothesis, the map is a h-cofibration. Let be an open subset of and let . There are two mutually exclusive cases:
- (1)
. We have for some open subset of . Then . Thus and . 2. (2)
. Then because . Consider the open subset of . Then by construction, and .
We have proved that is relative-. ∎
We obtain the important consequence:
2.7 Corollary**.**
Every final quotient in of a space of is finite relative to h-cofibrations.
We conclude this section with another theorem which plays a central role in this work:
2.8 Theorem**.**
(Dugger-Isaksen) Let be a small diagram. Then the homotopy colimits of as computed in the q-model structure of and in the h-model structure of have the same weak homotopy type.
Sketch of proof.
We explain the difference with the proof of [DI04, Theorem A.7] written in the category of general topological spaces.
- •
[DI04, Lemma A.1] still holds in . Indeed, if and are -Hausdorff, then , , and with the product taken in are -Hausdorff since is a reflective subcategory of . Moreover the maps and are closed inclusions. Thus and equipped with the final topology are -Hausdorff. It means that the underlying set of all spaces involved in the proof of [DI04, Lemma A.1] are the same.
- •
[DI04, Lemma A.2] is still valid in without change.
- •
[DI04, Lemma A.3] holds for any final quotient of (see Proposition 2.5), so in particular for the -spheres which is how it is used in [DI04].
- •
Then [DI04, Proposition A.5] and [DI04, Corollay A.6] follow.
- •
[DI04, Theorem A.7] is precisely the statement of the theorem.
∎
3. A Reedy category
Let be a nonempty set. Let be the small category defined by generators and relations as follows:
- •
( and may be equal).
- •
The objects are the tuples of the form
[TABLE]
with , , and
[TABLE]
The integer is the length of the tuple. The integer is the height of the tuple.
- •
There is an arrow
[TABLE]
for every tuple with and every tuple with . It is called a composition map.
- •
There is an arrow
[TABLE]
for every tuple with and every tuple with . It is called an inclusion map.
- •
There are the relations (group A) if (which means since and may correspond to several maps that if and are composable, then there exist and composable satisfying the equality).
- •
There are the relations (group B) if . By definition of these maps, is never composable with itself.
- •
There are the relations (group C)
[TABLE]
By definition of these maps, and are never composable as well as and .
3.1 Definition**.**
Denote by the subcategory of generated by all objects of and by the inclusion maps. Denote by the subcategory of generated by all objects of and by the composition maps.
3.2 Proposition**.**
The category is a poset.
Proof.
Suppose that is nonempty. Then, by definition of the composition maps, there are the equalities and with and the tuple is obtained from the tuple by removing with with . Using the presimplicial relations of group A, we see that the unique map of is the composite map . Because composition maps decrease the length, there is no pair of distinct isomorphic objects and the small category is a poset. ∎
3.3 Definition**.**
An object of the small category is simplifiable if the matching category is nonempty.
3.4 Proposition**.**
Let be an object of . Then either is not simplifiable (in this case, let ) or the matching category has a terminal object denoted by and the latter is not simplifiable.
Proof.
Let . A descending chain of maps of will stop eventually since the length decreases along the chain. Let be a target of a maximal descending chain of maps of . Then, by definition of the composition maps, we have necessarily
[TABLE]
with with
[TABLE]
with never two consecutive zeros in the sequence . Let
[TABLE]
be another target of a maximal descending chain of maps of . Then . We necessarily have . If , then . If and e.g. , then is not a target of a maximal descending chain: contradiction. We deduce that . Proceeding by induction, we deduce that is unique. Using Proposition 3.2, the proof is complete. ∎
3.5 Proposition**.**
The category is a poset.
Proof.
Suppose that is nonempty. Then, by definition of the inclusion maps, there are the equalities and with and for all , there is the inequality . Using the relations of group B, we see that the unique map of is the composition . Because inclusion maps increase the height, there is no pair of distinct isomorphic objects and the small category is a poset. ∎
3.6 Proposition**.**
Let be an object of . Then either is empty (in this case, let ) or it has an initial object denoted by .
Proof.
Let . Then we have necessarily
[TABLE]
The proposition is then a consequence of Proposition 3.5. ∎
3.7 Proposition**.**
The pair endows the small category with a structure of Reedy category with the -valued degree map defined by
[TABLE]
Moreover, in the canonical decomposition with and , the source of , which is the target of , is uniquely determined by the source and the target of .
The minimal value of the degree map is and it is reached for the objects for running over .
Proof.
The composition maps decrease the degree by one, the inclusion maps increase the degree by one. So every map of increases the degree and every map of decreases the degree. Let
[TABLE]
be a map of . By definition of the small category , is a composite of composition maps and of inclusion maps. Using the relations of group C, we obtain a factorization with and . By definition of the inclusion maps, the source of , which is the target of , is of the form
[TABLE]
with for . And by definition of the composition maps, there is the equality where and with
[TABLE]
In other terms, there is only one possibility for the source of which is the target of . The proof is complete thanks to Proposition 3.2 and Proposition 3.5. ∎
3.8 Corollary**.**
The small category is a poset.
We could directly define as a poset. The interest of having a presentation by generators and relations is that the proof of Proposition 4.6 becomes trivial. We will use this Reedy category as follows:
3.9 Theorem**.**
Let be a model category. Let be a nonempty set. Let . Let be the category of functors and natural transformations from to . Then there exists a unique model structure on such that the weak equivalences are the pointwise weak equivalences and such that a map of diagrams is a cofibration (called a Reedy cofibration) if for all objects of , the canonical map is a cofibration of . Moreover the colimit functor is a left Quillen adjoint.
Proof.
A model structure is characterized by its class of weak equivalences and its class of cofibrations. Hence the uniqueness. The existence is explained e.g. in [Hir03, Theorem 15.3.4]. The matching category of an object is either empty or connected by Proposition 3.4. The last assertion is then the consequence of [Hir03, Proposition 15.10.2] and [Hir03, Theorem 15.10.8]. ∎
Note that the limit functor is a right Quillen adjoint by Proposition 3.6, [Hir03, Proposition 15.10.2] and [Hir03, Theorem 15.10.8].
4. Path space of a pushout of flows along a q-cofibration
4.1 Definition**.**
[Gau03]** A flow consists of a topological space of execution paths, a discrete space of states, two continuous maps and from to called the source and target map respectively, and a continuous and associative map
[TABLE]
such that and . A morphism of flows consists of a set map together with a continuous map such that
[TABLE]
The corresponding category is denoted by . Let
[TABLE]
4.2 Notation**.**
The map can be denoted by is there is no ambiguity. The set map can be denoted by is there is no ambiguity.
4.3 Example**.**
Every set can be viewed as a flow with an empty space of execution paths.
One another example of flow is important for the sequel:
4.4 Example**.**
For a topological space , let be the flow defined by
[TABLE]
This flow has no composition law.
The category is equipped with its q-model structure. Its existence is proved in [Gau21b, Theorem 7.4]. The latter paper is written in but this result is still valid in since the q-model structure is obtained by right-inducing a cofibrantly generated model structure using the Quillen Path Object argument. The q-model structure of flows is the cofibrantly generated model structure such that the generating cofibrations are the maps of the form for and the maps and , such that the weak equivalences are the maps of flows inducing a bijection and a weak homotopy equivalence , and such that the fibrations are the maps of flows inducing a q-fibration . This model structure is left determined [Gau20a, Theorem 4.3].
This section is devoted to calculating the space of execution paths of the pushout of a flow along a map of the form where the map is any continuous map. It is not even assumed that the map is one-to-one in this section. The notations are chosen only to tell the reader how the results of this section are going to be used in the sequel.
4.5 Proposition**.**
Consider a colimit cocone of . Let be the canonical maps. Then the set of execution paths of is the set of finite compositions of the form such that is an execution path of for all .
Proof.
Every execution path of some gives rise to an execution path of . Every execution path of can be written as a finite composition of the form because of the universal property satisfied by . ∎
Let be a continuous map. Consider a pushout diagram of flows
[TABLE]
Let be the topological space defined by the pushout diagram of
[TABLE]
Consider the diagram of spaces defined as follows:
[TABLE]
with
[TABLE]
In the case , by definition of . The inclusion maps are induced by the map . The composition maps are induced by the compositions of paths of .
4.6 Proposition**.**
We obtain a well-defined diagram of spaces .
Proof.
The relations for and for and
[TABLE]
are straightforward. The relations come from the associativity of the composition of paths of . ∎
Let be the full subcategory generated by the objects
[TABLE]
such that and for . For , the inclusion functor induces a well-defined diagram
[TABLE]
We obtain a map in (see Appendix A)
[TABLE]
By the universal property of the sum, we obtain a map
[TABLE]
which is an isomorphism by Proposition A.3 using the decomposition in
[TABLE]
4.7 Proposition**.**
For all triples , the concatenation of tuples induces a functor .
Proof.
The small categories , and are posets by Proposition 3.8. Let and with and . Using the relations of Group C, let
[TABLE]
Then there is the equality
[TABLE]
where is the length of . We deduce that in . ∎
We therefore obtain a map in
[TABLE]
for all . Using Proposition A.4, we obtain a continuous map
[TABLE]
Since the concatenation of tuples is associative, we obtain a well-defined flow by setting , and with the composition law above.
4.8 Theorem**.**
(replacement for [Gau03, Proposition 15.1]) With the notations above. We obtain a commutative square of maps of flows
[TABLE]
which is a pushout diagram. In particular, we obtain the homeomorphism
[TABLE]
Proof.
The map induced by the mapping is necessarily a map of flows since the globe does not contain composable execution paths. The map induced by the identities of for all is a map of flows because of the presence of the composition maps in . The square of maps of the statement of the theorem is commutative because of the presence of the inclusion maps in . Consider another commutative diagram of flows
[TABLE]
It induces the commutative diagram of topological spaces
[TABLE]
The universal property of the pushout yields a map . We obtain a composite continuous map
[TABLE]
where the left-hand map is a product of and and where the right-hand map is the composition law of . Thanks to the naturality of the composition, and thanks to the commutativity of the triangle A , we obtain a cocone
[TABLE]
and therefore a canonical map . It is straightforward to verify that we have obtained a well-defined map of flows from such that the following diagram of flows is commutative:
[TABLE]
The uniqueness of is a consequence of Proposition 4.5. ∎
5. Left properness
We recall the explicit calculation of the pushout product of several morphisms.
5.1 Proposition**.**
[Gau06a, Theorem B.3]** Let for be morphisms of a bicomplete cartesian closed category . Let . Let
[TABLE]
If and are two subsets of such that , let
[TABLE]
be the morphism
[TABLE]
Then:
- (1)
the mappings and give rise to a functor from the order complex of the poset to 2. (2)
there exists a canonical morphism
[TABLE]
and it is equal to the morphism .
5.2 Proposition**.**
Let be a continuous map. Consider a pushout diagram of flows
[TABLE]
Let be the topological space defined by the pushout diagram of
[TABLE]
Let be the diagram of spaces defined above:
- •
* with*
[TABLE]
- •
The composition maps are induced by the compositions of paths of .
- •
The inclusion maps are induced by the map .
Let with . Then the continuous map
[TABLE]
is the pushout product of the maps for running over and of the maps for running over . Moreover, if for all , we have , then .
Proof.
It is a consequence of Proposition 5.1. ∎
5.3 Theorem**.**
Let be a continuous map. Consider a commutative diagram of flows:
[TABLE]
Suppose that the map is a q-cofibration of and that is a weak equivalence of the q-model structure of . Then is a weak equivalence of the q-model structure of .
Proof.
Since is a weak equivalence of , it induces a bijection . Thus we have the bijections of sets . Consider the following commutative diagram:
[TABLE]
Since the q-model structure of is left proper, we deduce that the continuous map is a weak homotopy equivalence. By Theorem 4.8, there exist two diagrams and and a map of diagrams such that the map is the map . Since is weak equivalence of the q-model structure of by hypothesis, all maps
[TABLE]
for running over are weak homotopy equivalences. Since the binary product of two weak homotopy equivalences is a weak homotopy equivalence as well, we deduce that the map of diagrams is a pointwise weak homotopy equivalence. By Proposition 5.2, for all , the map ( resp.) is a pushout product of h-cofibrations of the form and of q-cofibrations of the form (of q-cofibrations of the form resp.). We deduce that the diagrams and are Reedy h-cofibrant, i.e. Reedy cofibrant for the Reedy model structure on the category of diagrams with equipped with the h-model structure. Thus ( resp.) is the homotopy colimit of (of resp.) calculated in the h-model structure of by Theorem 3.9. By Theorem 2.8, these homotopy colimit have the same weak homotopy types as the homotopy colimit of (of resp.) calculated in the q-model structure of . We deduce using the -out-of- axiom that the map is a weak homotopy equivalence and that is a weak equivalence of the q-model structure of . ∎
5.4 Theorem**.**
Let be a continuous map. Consider a commutative diagram of flows:
[TABLE]
Then we have:
- (1)
Suppose that the map is a h-cofibration of . Then the map
[TABLE]
is a h-cofibration of topological spaces. 2. (2)
Suppose that the map is a trivial h-cofibration of . Then the map
[TABLE]
is a trivial h-cofibration of topological spaces. 3. (3)
Suppose that the map is a m-cofibration (a q-cofibration resp.) of and that is a m-cofibrant space (a q-cofibrant space resp.). Then
[TABLE]
is a m-cofibration (a q-cofibration resp.) of topological spaces. 4. (4)
Suppose that the map is a trivial m-cofibration (a trivial q-cofibration resp.) of and that is a m-cofibrant space (a q-cofibrant space resp.). Then
[TABLE]
is a trivial m-cofibration (a trivial q-cofibration resp.) of topological spaces.
Proof.
With the notations above. The particular case , and yields the homeomorphism
[TABLE]
We have a map of diagrams which induces for all a continuous map
[TABLE]
Let
[TABLE]
There are two mutually exclusive cases:
- (a)
All for are equal to zero. 2. (b)
There exists such that .
In the case (a), we have
[TABLE]
Moreover, by Proposition 5.2, we have . We deduce that the map
[TABLE]
is isomorphic to the identity of . In the case (b), The map
[TABLE]
is by Proposition 5.2 a pushout product of several maps such that one of them is the identity map because for some . Therefore the map is an isomorphism. We deduce that the map
[TABLE]
is isomorphic to the map . By Proposition 5.2, for all objects , the map is a pushout product of maps of the form and of the form . We conclude that the map
[TABLE]
is for all either an isomorphism, or a pushout product of maps of the form and of the form , the latter appearing at least once in the pushout product and being a pushout of the map . We are now ready to complete the proof.
Case (1). The map is a h-cofibration of for all . We deduce that the map of diagrams is a Reedy h-cofibration. Therefore by passing to the colimit which is a left Quillen adjoint by Theorem 3.9, we deduce that the map is a h-cofibration of .
Case (2). If moreover the map is a homotopy equivalence, then the map is always a trivial h-cofibration of for all . We deduce that the map of diagrams is a trivial Reedy h-cofibration. Therefore by passing to the colimit which is a left Quillen adjoint by Theorem 3.9, we deduce that the map is a trivial h-cofibration of .
Case (3). Suppose now that is a m-cofibrant space. Then by [Col06, Corollary 3.7], the space is homotopy equivalent to a q-cofibrant space . Each connected component of is q-cofibrant. Therefore for all , the topological space is m-cofibrant. We deduce that the map is always a m-cofibration of for all because a pushout product of two m-cofibrations of spaces is a m-cofibration by [Col06, Proposition 6.6]. We deduce that the map of diagrams is a Reedy m-cofibration. Therefore by passing to the colimit which is a left Quillen adjoint by Theorem 3.9, we deduce that the map is a m-cofibration of . The proof is similar for the other case.
Case (4). Assume moreover that the map is a weak homotopy equivalence. then the map is always a trivial m-cofibration of for all . We deduce that the map of diagrams is a trivial Reedy m-cofibration. Therefore by passing to the colimit which is a left Quillen adjoint by Theorem 3.9, we deduce that the map is a trivial m-cofibration of . The proof is similar for the other case. ∎
5.5 Theorem**.**
Let be a transfinite tower of flows such that for all , the map is a relative- inclusion. Then the canonical map
[TABLE]
is a homeomorphism. Moreover the topology of is the final topology.
Proof.
Let us use the notation to specify that the underlying category is .
- Let , the colimit being taken in . The forgetful functor induces a forgetful functor 444The objects of are the small semicategories, or small non-unital categories.. In particular, we have for all , and the composition law of is the composition law of . The functor
[TABLE]
has a right adjoint by equipping the set of paths with the indiscrete topology (which is a -generated space): since every map to an indiscrete space is continuous, the composition law is automatically continuous. Using Proposition 4.5, we observe that the functor
[TABLE]
is finitely accessible.
- We can now derive the following sequence of bijections of sets:
[TABLE]
In other terms, the two topological spaces and have the same underlying set. We deduce that the canonical map is a continuous bijection. The left-hand space is equipped with the final topology (the symbol means that the colimit is calculated in ). The composite law of is defined as follows. Let be two composable paths. Since the colimit is directed, it is possible to find for some composable such that the canonical map takes to and to . Then we set to be the image of by the canonical map . It is a standard argument to prove that this yields a well-defined associative composition law on .
- The next step is to prove that the above set map is continuous if is equipped with the final topology. Let . Since we are working with -generated spaces, it suffices to prove that for any continuous map , the composite map is continuous. First note that for every limit ordinal , is always equipped with the final topology because all maps for are one-to-one by hypothesis. Since all maps for are relative- by hypothesis, there exists an ordinal and a commutative diagram of -generated spaces
[TABLE]
The top arrow is continuous because it is the composition law of a flow. We deduce that the bottom arrow is continuous as well by equipping with the final topology.
- The flow satisfies the universal property of the colimit in . The universal property of the colimit yields a map of flows such that the composite is the identity of . Thus, the canonical map is a homeomorphism. ∎
5.6 Theorem**.**
The q-model category of flows is left proper.
Proof.
Consider the commutative diagram
[TABLE]
where is a transfinite composition of q-cofibrations of the form
- (1)
, 2. (2)
, 3. (3)
where the inclusion is a q-cofibration of spaces.
We obtain a map of transfinite towers of flows as depicted in Figure 1. Each map is a h-cofibration of , and therefore is relative- for the following reasons:
- (1)
if is a pushout of , then . 2. (2)
if is a pushout of , then for some topological space (the space of execution paths freely generated by identifying two states; is empty when the map is constant). 3. (3)
if is a pushout of where the inclusion is a q-cofibration, then is a h-cofibration of by Theorem 5.4 (1).
By Theorem 5.5, we obtain a map of transfinite towers of topological spaces as depicted in Figure 2. Let us prove by transfinite induction on that is a weak homotopy equivalence. The induction hypothesis holds for by hypothesis. If it is proved for , then it holds for
- •
by Theorem 5.3 for a pushout of a q-cofibration of the form
- •
because for a pushout of
- •
because the binary product of two weak homotopy equivalences is a weak homotopy equivalence for a pushout of (the argument is explained in the proof of [Gau07, Theorem 7.4].
If is a limit ordinal, and if the induction hypothesis is proved for all , since all vertical maps are h-cofibrations of topological spaces by Theorem 5.4 (1), the colimits are actually homotopy colimits for the h-model structure of , and by Theorem 2.8 homotopy colimits for the q-model structure of . We deduce using the -out-of- axiom the induction hypothesis for and the induction is complete. To complete the proof, it suffices to remember that every q-cofibration of flows is a retract of a map like . ∎
The section concludes with some additional information about the path space functor of flows.
5.7 Theorem**.**
Let be a (trivial resp.) q-cofibration between q-cofibrant flows. Then the continuous map is a (trivial resp.) q-cofibration of spaces. In particular, the path space functor preserves q-cofibrancy.
Proof.
Let be a q-cofibrant flow. Then the map is a retract of a transfinite composition of pushouts along the generating q-cofibrations. Using Theorem 5.4 (3) and a transfinite induction, we deduce that is q-cofibrant. ∎
Theorem 5.7 is quite surprising because the end of the section proves that the path space functor is a right Quillen adjoint if .
5.8 Lemma**.**
Let be a general topological space. Let be the set of connected components of equipped with the final topology coming from the quotient map
[TABLE]
Then is totally disconnected. If is -generated, then is discrete.
Proof.
Let be a subset containing at least two points. Then is not connected. Therefore there exists a nonconstant continous map with equipped with the discrete topology. This map factors (uniquely) as a composite since is equipped with the relative topology with respect to the final topology. We deduce that the right-hand map is nonconstant and that is not connected. We have proved that is totally disconnected. Assume that is -generated. Then, by [Gau09, Proposition 2.8], is homeomorphic to the disjoint sum of its nonempty connected components. Therefore the connected components are open. So every point of is open in because the latter is equipped with the final topology. We deduce that is discrete. ∎
5.9 Theorem**.**
Assume that is either or , i.e. . The path space functor is a right Quillen adjoint with equipped with its q-model structure. In particular, the functor is accessible.
Proof.
That the path space functor takes fibrations (trivial fibrations resp.) of to fibrations (trivial fibrations resp.) of comes from the construction of the q-model structure of flows [Gau21b, Theorem 7.4]. The left adjoint is defined on objects as follows:
- •
The space of paths is .
- •
The discrete space of states is .
- •
The source map is the composite map .
- •
The target map is the composite map .
- •
There is no composition law.
The definition of on maps is clear. Choosing a map of flows from to a flow is equivalent to choosing a continuous map from to because the image of any element of is forced. ∎
5.10 Theorem**.**
Assume that is either or , i.e. . The path space functor is not a right adjoint.
Proof.
Assume that the left adjoint exists. Let be an arbitrary object of . By naturality of the maps, we have a commutative diagram of spaces
[TABLE]
for any map where is the unit of the adjunction and where is the counit of the adjunction. Thus the bottom composite map is the identity of . We obtain the homeomorphism
[TABLE]
because both spaces are the equalizer of the pair of maps . Consequently, can be identified with a subset of equipped with the relative topology. From the existence of the map of flows , we deduce that has no composition law. Indeed, if and are two execution paths of , then and , and therefore . We deduce the existence of a flow without composition law defined as follows: , with the source map and the target map . Since has no composition law, choosing a map of flows from to some flow is equivalent to choosing a continuous map from to . Therefore, satisfies the same universal property as . We deduce the isomorphism and that the inclusion is an equality. We are now ready to reach the contradiction.
Let equipped with the relative topology induced by the one of . Since is a closed subset of , it belongs to . Since it is Hausdorff, it also belongs to 555Note that does not belong to (see the proof of Proposition B.18). Consider the continuous map . Then is an open subset of because is discrete. Therefore it contains for some . This implies that is finite. On the other hand, there are the homeomorphisms . Since is a left adjoint, we have . A map from to some flow is characterized by the choice of (the images of and are forced), which means that . We obtain the isomorphism . We deduce the bijection of sets , which implies that is infinite. Contradiction. ∎
The path space functor with from the q-model structure of flows to the q-model structure of topological spaces is a right Quillen adjoint which preserves q-cofibrations and trivial q-cofibrations between q-cofibrant objects. Another example of such a phenomenon has been given in MathOverflow by Simon Henry [Gau19b]: see [Nik11, Theorem 3.2(5)].
Morally speaking, in the case , the left adjoint exists but the functor takes a space which is not homeomorphic to the disjoint sum of its connected components to a flow outside the category . Let us formalize this fact in the last theorem of the section.
5.11 Definition**.**
A generalized flow consists of a topological space of execution paths, a totally disconnected space of states, two continuous maps and from to called the source and target map respectively, and a continuous and associative map
[TABLE]
such that and . A morphism of generalized flows consists of a continuous map together with a continuous map such that , and . The corresponding category is denoted by . Let .
5.12 Theorem**.**
The path space functor is a right adjoint with and with .
Proof.
The left adjoint is a kind of generalized globe. It is defined on objects as follows:
- •
The space of paths is .
- •
The totally disconnected space of states is .
- •
The source map is the composite map .
- •
The target map is the composite map .
- •
There is no composition law.
The rest of the proof is similar to the proof of Theorem 5.9. ∎
6. Erratum
This section concludes the paper by carefully describing the flaw in the proof of [Gau03, Proposition 15.1] and by fixing some proofs published in past papers. The section starts by a short reminder about multipointed -spaces.
Multipointed -space
6.1 Definition**.**
A multipointed space is a pair where
- •
* is a topological space called the underlying space of .*
- •
* is a subset of called the set of states of .*
A morphism of multipointed spaces is a commutative square
[TABLE]
The corresponding category is denoted by .
We have the well-known proposition:
6.2 Proposition**.**
(The Moore composition) Let be a topological space. Let be real numbers. Let be continuous maps with . Suppose that for (there is nothing to verify for ). Then there exists a unique continuous map such that
[TABLE]
In particular, there is the strict equality .
6.3 Notation**.**
Let be the homeomorphism defined by .
6.4 Definition**.**
The map is called the (Moore) composition of and . The composite
[TABLE]
is called the (normalized) composition. The normalized composition being not associative, a notation like will mean, by convention, that is applied from the left to the right.
6.5 Definition**.**
[Gau09]** A multipointed -space is a triple where
- •
The pair is a multipointed space.
- •
The set is a set of continous maps from to called the execution paths, satisfying the following axioms:
- –
For any execution path , one has .
- –
Let be an execution path of . Then any composite with is an execution path of where is the group of nondecreasing homeomorphisms from to itself.
- –
Let and be two composable execution paths of ; then the normalized composition is an execution path of .
A map of multipointed -spaces is a map of multipointed spaces from to such that for any execution path of , the composite map is an execution path of . The category of multipointed -spaces is denoted by . The subset of execution paths from to is the set of such that and ; it is denoted by . It is equipped with the -kelleyfication of the initial topology making the inclusion continuous. Let
[TABLE]
By definition, the topological space is homeomorphic to the disjoint union of the topological spaces for running over .
The following examples play an important role in the sequel.
- (1)
Any set will be identified with the multipointed -space . 2. (2)
The topological globe of , which is denoted by , is the multipointed -space defined as follows
- •
the underlying topological space is the quotient space
[TABLE]
- •
the set of states is
- •
the set of execution paths is the set of continuous maps
[TABLE]
with .
In particular, is the multipointed -space .
The q-model structure of , constructed in [Gau21b, Theorem 6.14] (the latter paper is written in but this result is still valid in since the q-model structure is obtained by right-inducing a cofibrantly generated model structure using the Quillen Path Object argument), is the cofibrantly generated model structure such that the generating cofibrations are the maps of the form for and the maps and , such that the weak equivalences are the maps of multipointed -spaces inducing a bijection and a weak homotopy equivalence , and such that the fibrations are the maps of multipointed -spaces inducing a q-fibration . This model structure is also left determined by a proof similar to the proof of [Gau20a, Theorem 4.3].
Description of the flaw
The diagram used in [Gau03, Proposition 15.1] to calculate in the pushout diagram of flows
[TABLE]
is a subdiagram of which is not cofinal in . With the terminology of the proof of Theorem 4.8, is the subdiagram of obtained by keeping in the non-simplifiable objects, and the objects of such that there is one inclusion map (and not a composite of inclusion maps) towards a non-simplifiable object . The inclusion functor, let us denote it by , is not cofinal. The comma category is always nonempty because all non-simplifiable objects belong to this subcategory of but it can be verified that it is not necessarily connected. Moreover neither nor can have a cofinal subdiagram like the one depicted in [Gau03, p 590]. It is possible to find counterexamples indeed. Therefore the map is not equal to a transfinite composition of the kind depicted in [Gau03, p 590]. At least, it is not possible to prove such a fact with this method. This incorrect argument propagated in the papers [Gau05] [Gau06a], [Gau06b], [Gau07] and [Gau09]. The rest of Section 6 is devoted to correcting this problem.
Erratum for [Gau03]
[Gau03, Proposition 15.1] is only used for the proof of [Gau03, Theorem 15.2]. The latter remains true anyway: it is even possible to conclude that the map is a homotopy equivalence, and not only a weak homotopy equivalence, thanks to Theorem 5.4(2). Note that the q-model structure of flows constructed in [Gau03] can be more easily recovered by using Isaev’s work [Gau20a, Theorem 3.11] or by using the theory of bifibrations [Gau21b, Theorem 7.4].
Erratum for [Gau06a], [Gau06b], [Gau07] and [Gau09]
I do not know whether Proposition A.1 of [Gau06a] 666cited in [Gau06b, Proposition A.1], [Gau07, Proposition 7.1] and [Gau09, Proposition A.2]. is true. This proposition is used to prove the left properness of the q-model category of flows and to prove that the path space functor preserves q-cofibrancy. All these facts are correctly proved in Section 5.
Erratum for [Gau05]
Not only do I not know whether the continuous map of [Gau05, Theorem V.3.4] is onto, but also this assertion is useless. The correct statement is:
6.6 Theorem**.**
(replacement for [Gau05, Theorem V.3.4]) Let be a q-cofibration of inducing an isomorphism for all and for all base points. Consider a pushout diagram of flows
[TABLE]
with a q-cofibrant flow. Then the continuous map induces an isomorphism for all and for all base points.
Proof.
We consider the homotopical localization of the q-model structure of by the q-cofibration . By [Hir03, Proposition 1.5.2], the map is a trivial cofibration of this homotopical localization. By Theorem 5.7, the topological space is q-cofibrant. With the notations of the proof of Theorem 5.4(4), we obtain that the map is always a trivial cofibration of for all . It means that the map of diagrams is a trivial Reedy cofibration of
[TABLE]
Therefore by passing to the colimit which is a left Quillen adjoint by Theorem 3.9, we deduce that the map is a trivial cofibration of . The proof is complete using [Hir03, Proposition 1.5.4]. ∎
Theorem 6.6 is sufficient to prove [Gau05, Theorem V.3.5] (it is its only use) by using the q-cofibration to force to become one-to-one, and the q-cofibration , which is a pushout of the preceding one, to force to become onto777A better terminology would be to use the term CW-cofibrant instead of strongly cofibrant; the proof of [Gau05, Theorem V.3.5] mimicks the usual proof to build a CW-approximation..
Finally, the proof of [Gau05, Theorem III.5.2] is not complete either. Let us start by recalling [Gau05, Proposition III.5.1] (the compactness hypothesis on is removed; it is assumed in [Gau05] but it is useless; only the compactness of the segment matters):
6.7 Proposition**.**
Let be a cellular object of the q-model category of multipointed -spaces 888Such an object is called a globular complex in [Gau05]; I introduced the notion of multipointed -space only 4 years later. Let be the quotient of by the action of . Let be the canonical map. Let be an object of . Let be two continuous maps such that . Then there exists a unique map such that for all . Moreover, is necessarily continuous.
Proposition 6.7 holds in because we entirely work in this proof in the underlying space of which is a Hausdorff -generated space and because, in all cases, is the quotient of the underlying set of by the action of equipped with the final topology since the action of is continuous.
6.8 Theorem**.**
(replacement for [Gau05, Theorem III.5.2]) Let be a cellular object of the q-model category of multipointed -spaces. Then the canonical map has a section .
The proof works in . The only thing that matters is that the underlying set of is the quotient of the underlying set of by the action of . And in all cases, the topology of is the final topology since the action of is continuous.
The proof uses the fix of [Gau03, Proposition 15.1] expounded in Theorem 4.8. A subsequent paper will use the theory of Moore flows to give a more conceptual proof of this theorem independent from [Gau05].
Proof.
The idea is still to build by transfinite induction on the cellular decomposition of . Suppose that we have the pushout diagram of flows
[TABLE]
such that the map is a generating q-cofibration. Suppose that we have proved the existence of . We are going to build by building a cocone
[TABLE]
The proof will be complete thanks to Theorem 5.5.
Consider the topological space defined by the pushout diagram of topological spaces
[TABLE]
There exists a continuous map such that . By the universal property of the pushout, it is extended to a continuous map such that .
Let us introduce an equivalence relation on the objects of as follows:
[TABLE]
We obtain a partition of the set of objects of by this equivalence relation. Once the map is constructed for a given non simplifiable object , the definition of is forced on any such that .
We are going to build the maps by proceeding by induction on the height of the non-simplifiable object . There is nothing to do for the height [math]: the non-simplifiable objects of height [math] are all tuples for and running over .
Let us expound the induction on a particular case: it is always the same method. Let and . We suppose that the map is already constructed on all non simplifiable of height at most , and on all objects belonging to the same equivalence classes, and that the diagram
[TABLE]
is commutative for all maps such that the vertical maps are already constructed. We want to construct, for example, the map
[TABLE]
We consider the commutative diagram of topological spaces
[TABLE]
The top arrow is constructed by induction hypothesis. The bottom arrow is induced by the normalized composition law of the multipointed -space . By induction hypothesis, there is a map and a continuous map . Consider the map defined by 999The choice is not important, the proof works by choosing any such that .
[TABLE]
By construction, we have . However, there is no reason for the top triangle to be commutative as well. If or , then the execution paths and have the same image by . By Proposition 6.7 applied to , there exists a (unique) continuous map
[TABLE]
such that
[TABLE]
Then we set
[TABLE]
The definition above gives a well-defined map because the barycenter
[TABLE]
belongs to . And we extend the definition of to all objects of such that .
We have to verify that each diagram like
[TABLE]
where the vertical maps are constructed is commutative.
If the map belongs to , then and Diagram 1 can be decomposed as in Figure 3. The top square is commutative because by Proposition 3.4, is the terminal object of the equivalence class. The bottom square is trivially commutative. It is in fact something general: there is never nothing to verify if the top map belongs to .
Suppose now that the map belongs to . We have to verify the commutativity of the diagram with the newly defined maps. Diagram 1 can be decomposed as in Figure 4. The existence of and the commutativity of A comes from the Reedy structure of . The commutativity of the triangle B comes from the universal property of the colimit. The commutativity of the triangle C comes from the method for constructing . Finally, the commutativity of the triangle D is the induction hypothesis when the map is constructed. ∎
About the category of topological spaces chosen in the past papers.
All past papers can be adapted to , including [Gau03] which is even a little bit simpler because is locally presentable: the smallness condition becomes trivial. It is not clear that the proofs of [Gau03] are valid without a separation condition. Indeed, the closedness of some diagonal is used in [Gau03, Proposition 10.5]. Valid proofs of the existence of the q-model structure of flows with or without a separation condition can be found in [Gau20a, Theorem 3.11] and [Gau21b, Theorem 7.4].
Appendix A Basic properties of the category of all diagrams
Let be a bicomplete category. We gather some basic results about the category of all small diagrams over all small categories defined as follows.
An object is a functor from a small category to . A morphism from to is a pair where is a functor and is a natural transformation. If is a map from to , then the composite is defined by . The identity of is the pair . If is another map of , then we have
[TABLE]
Thus the composition law is associative and the category is well-defined.
A.1 Proposition**.**
The forgetful functor is a bifibred category. The category is bicomplete. The forgetful functor is limit-preserving and colimit-preserving.
I learnt the fibred category argument from [Cam17] and from a remark after the question [Gau17].
Proof.
Consider the forgetful functor taking a diagram to the small category . The functor category is the fibre of over . Let be a functor between small categories. For a functor , let . There is a canonical map in defined by the pair
[TABLE]
For a functor , let . Since is bicomplete by hypothesis, there is an adjunction between and . Let and be two objects of . Let be a map of . A factorization of as a composite in (with the left-hand map vertical)
[TABLE]
implies . We obtain as the unique possible choice. Let be another map of . One has for all functors the isomorphisms of functors
[TABLE]
By [Gau21b, Proposition 3.1], the forgetful functor is a bifibred category. Every fibre over a small category is a category of diagrams over a fixed small category: therefore all fibres of the bifibred category are bicomplete. Moreover, the category of small categories is bicomplete as well. Using [Roi94, Proposition 3.3] and [Roi94, Proposition 3.3 °], we deduce that is bicomplete. The fact that the forgetful functor is limit-preserving and colimit-preserving comes from [Roi94, Proposition 3.3] and [Roi94, Proposition 3.3°]. ∎
A.2 Proposition**.**
The colimit functor induces a well-defined functor which is a left adjoint.
Proof.
Consider the functor which takes an object of to the constant diagram over the terminal small category . Then we have the sequence of natural isomorphisms (where is an object of )
[TABLE]
This sequence of natural isomorphisms implies that the mapping yields a well-defined functor and that it is a left adjoint. ∎
In particular we have for the sum the following result:
A.3 Proposition**.**
Let be a small family of small categories. Let be a functor for all . Then the diagram (in ) is isomorphic to the unique diagram from to such that the restriction to is .
Proof.
Obvious. ∎
Finally, we also need the following result:
A.4 Proposition**.**
Suppose that the bicomplete category is cartesian closed. Then the colimit functor commutes with binary products.
Proof.
Write for the internal hom of . Let and be two objects of . Then we have the sequence of isomorphisms
[TABLE]
for all objects of , the first and the third isomorphisms because is cartesian closed, the fifth one by the definition of an inverse limit in the category of sets, and the second, the fourth and the last one by the universal property of the limits. The proof is complete thanks to the Yoneda lemma. ∎
Appendix B -Hausdorff -generated spaces
This appendix expounds the definition, the cartesian closedness, the calculation of some colimits, the local presentability and finally the model structures. We adapt in the sequel the proofs found in [Lew78], [Str09] and [Rez18].
Definition
We refer to [AHS06, Chapter VI] or [Bor94, Chapter 7] for the notion of topological functor. The object of the category are called the -generated spaces. Using space-filling curves, one sees immediately that this category contains all disks, all cubes, all spheres and all simplices. For a tutorial about these topological spaces, see for example [Gau09, Section 2]. The category is locally presentable by [FR08, Corollary 3.7] and cartesian closed. The internal hom functor is denoted by . We denote by the underlying set functor where is the category of general topological spaces. It is fibre-small and topological. The restriction functor is fibre-small and topological as well. The category is a full coreflective subcategory of the category of general topological spaces. Let be the -kelleyfication functor, i.e. the right adjoint. The category is finally closed in , which means that the final topology and the -final structure coincides. On the contrary, the -initial structure in is obtained by taking the -kelleyfication of the initial topology in . If is a subset of a space of , the initial structure in of the inclusion is the -kelleyfication of the relative topology with respect to the inclusion.
B.1 Definition**.**
A general topological space is -Hausdorff* if for every continuous map , the subset is closed in .*
In particular, every point of a -Hausdorff general topological space is closed (i.e. every -Hausdorff general topological space is a -space) and every finite subset of a -Hausdorff general topological space equipped with the relative topology is discrete.
B.2 Proposition**.**
A Hausdorff general topological space is -Hausdorff.
Proof.
Let be a Hausdorff general topological space. Let be a continuous map. Then is quasi-compact, i.e. it satisfies the finite open covering property and it is Hausdorff since is Hausdorff. Thus is compact and therefore closed since is Hausdorff. ∎
B.3 Proposition**.**
A -generated space is -Hausdorff if and only if the diagonal is a closed subset of where the product is taken in .
Proof.
Suppose that is a closed subset of . Let be a continuous map. Let be another continuous map. Let . Since , it is closed in , thus compact. We deduce that the projection is compact and thus closed in . However . We deduce that is closed in . Conversely, assume that is -Hausdorff. Then every one-point subset is closed in as the image of a constant map from to . Consider a map . It is enough to show that is closed in . Suppose that , ie. . Since is closed in , the set is an open subset of containing . There is an open interval of containing such that , or equivalently . This implies that . Since is -Hausdorff, the set is a closed subset of . Thus is an open subset of . Let . Then and . Thus . It means that is an open subset of containing included in the complement of . Thus is closed and so is . ∎
Cartesian closedness
B.4 Proposition**.**
The product in of an arbitrary family of -Hausdorff general topological spaces with running over a set of indices is -Hausdorff.
Proof.
Let with projection maps . Let be a continuous map. Then for all , the set is closed in . Thus, being equipped with the initial topology making the projection maps continuous, is closed in . We deduce that is -Hausdorff. ∎
B.5 Proposition**.**
Let be a one-to-one continuous map between -generated spaces. If is -Hausdorff, then is -Hausdorff as well. In particular, if is a subset of equipped with the relative topology, then if is -Hausdorff, then is -Hausdorff as well.
Proof.
Let be a continuous map. Then is closed in because is -Hausdorff by hypothesis. Therefore the inverse image is closed in . Since is one-to-one, we deduce that . We obtain that is -Hausdorff. ∎
B.6 Proposition**.**
Let and be two -generated spaces with -Hausdorff. Then is -Hausdorff.
Proof.
There is one-to-one continuous map induced by the evaluation maps, the product being taken in . By Proposition B.4 and since the -kelleyfication adds closed subsets, the space is -Hausdorff. The proof is complete thanks to Proposition B.5. ∎
B.7 Proposition**.**
The category of -Hausdorff -generated spaces is a full reflective subcategory of .
Sketch of proof.
The -Hausdorffization functor looks like the weakly Hausdorffization functor. Starting from a -generated space , take two points and such that belongs to the closure of and consider the quotient with the final topology. Iterate the process transfinitely. It will stop eventually for a cardinality reason. The proof is then formally the same as in the case of weakly Hausdorff -spaces. ∎
B.8 Corollary**.**
The category of -Hausdorff -generated spaces is cartesian closed.
Proof.
The product in of two -Hausdorff -generated spaces is -Hausdorff by Proposition B.7. The proof is complete thanks to Proposition B.6. ∎
Calculation of some colimits
B.9 Definition**.**
A quotient map is a continuous map of which is onto and such that is equipped with the final topology. The space is called a final quotient of .
If is a surjective continuous map of which is either open or closed, it is easy to see that it is a quotient map.
B.10 Proposition**.**
Let be a quotient map of -generated spaces. Then is -Hausdorff if and only if the set is a closed subset of
Proof.
One has . If is -Hausdorff, then is closed in by Proposition B.3 and therefore is closed in . Conversely, if is closed then is closed because is equipped with the final topology. Thus by Proposition B.3, is -Hausdorff. ∎
B.11 Corollary**.**
Let be an equivalence relation on a -generated space . Then equipped with the final topology is -Hausdorff if and only if is a closed subset of .
B.12 Corollary**.**
Let be a closed subset of a -Hausdorff -generated space. Then the quotient equipped with the final topology is -Hausdorff.
Unlike the case of -spaces, a closed subset of a -generated space equipped with the relative topology is not necessarily -generated. For example, the Cantor set is closed and totally disconnected. Therefore, every continuous map from to is constant, which implies that its -kelleyfication is a discrete set. Thus is not -generated whereas the segment is -generated.
B.13 Definition**.**
A closed inclusion of -generated spaces is a one-to-one continuous map of such that is a closed subset of and such that induces a homeomorphism between and equipped with the relative topology (which implies that is -generated).
B.14 Proposition**.**
Consider the commutative diagram of :
[TABLE]
If is a closed inclusion, is one-to-one, is onto and either is closed (i.e. the image of a closed subset is a closed subset) or is a quotient map, with , then is a closed inclusion.
Proof.
Let be a closed subset of . Then we have . We have : thus is a closed subset of equipped with the relative topology because is a closed inclusion by hypothesis. Thus is a closed subset of and since is a quotient map or a closed map, is a closed subset of . In particular, is a closed subset of and there is the homeomorphism (which implies that equipped with the relative topology is -generated). ∎
B.15 Proposition**.**
Consider the pushout diagram of
[TABLE]
If the map is a closed inclusion of , then the map is a closed inclusion of . If moreover and are -Hausdorff, then is -Hausdorff.
Note that if is -Hausdorff, then is -Hausdorff as well by Proposition B.5.
Proof.
The injectivity of comes from the fact that is topological over the category of sets. Consider the commutative diagram of
[TABLE]
Then , the last inclusion because the diagram of the statement of the proposition is a pushout. However, is a quotient map. So by Proposition B.14, is a closed inclusion.
The diagram above is a pushout diagram. Moreover, the map is a closed inclusion and the map is a quotient map. Therefore, we can suppose in the original diagram without lack of generality that is a quotient map. We have since is one-to-one. Assume that and are -Hausdorff. Then is closed in and therefore is closed in . And is closed in . Thus is closed in . Using Proposition B.3, we deduce that is -Hausdorff. ∎
B.16 Proposition**.**
Let be a limit ordinal. Consider a transfinite tower of -Hausdorff -generated spaces such that for every ordinal , the map is one-to-one. Then the colimit calculated in is -Hausdorff.
Note that it is not assumed that the maps are closed inclusions.
Proof.
Let . Then there exists a quotient map . Let
[TABLE]
Let where with . Let . Let and . Since each map of the tower is one-to-one, the map is one-to-one, and we have therefore for any . We then deduce from the fact that is -Hausdorff and using Proposition B.3 that is a closed subset of for all . It follows that is -Hausdorff using Corollary B.11. ∎
Local presentability
B.17 Proposition**.**
A -generated space is -Hausdorff if and only if it has unique sequential limits.
Proof.
Every -generated space is a sequential space because the segment is sequential. The proof is complete thanks to Proposition B.3. ∎
B.18 Proposition**.**
The category is locally presentable.
Proof.
By Proposition B.17, to encode -Hausdorff -generated spaces, it suffices, using [Ros81, Theorem 5.3] and [FR08, Theorem 3.6], to start from a small relational universal strict Horn theory without equality encoding and to encode the fact that the limit of a sequence is unique. Consider the set bijection
[TABLE]
such that for all and such that . Put on the set the relative topology induced by the one of . We obtain using the set bijection a topology on . Observe that a sequence converges to in if and only if the sequence yields a continuous map from to . Consider a continuous map . If is not the constant map , then there exists such that is nonempty. Since is both open and closed in which is connected, we deduce the equality . Thus the constant maps are the only continuous maps from to . Therefore the -kelleyfication of the topological space , which is equipped with the final topology with respect to all constant maps, is the discrete space with the same underlying set. It means that the topological space is not -generated. We have therefore to consider the final closure in of and . By [Ros81, Theorem 5.3] and [FR08, Theorem 3.6], there exists another small relational universal strict Horn theory without equality encoding . Let be the set of relational symbols of . That the limit of a sequence is unique is then formalized by the axiom
[TABLE]
where the conjonction is taken on all pairs such that satisfies for a sequence of elements of ( meaning the composition of and ). The theory with the axiom is a small relational universal strict Horn theory with equality which provides a model of . By [AR94, Theorem 5.30], the category of -Hausdorff -generated spaces is therefore locally presentable. ∎
B.19 Corollary**.**
The -Hausdorffization functor is accessible.
The model structures
Before introducing three model structures on , let us recall Isaev’s results adapted to our situation:
B.20 Theorem**.**
[Isa18, Theorem 4.3, Proposition 4.4, Proposition 4.5 and Corollary 4.6]** Let be a locally presentable category. Let be a set of maps of such that the domains of the maps of are -cofibrant (i.e. belong to ). Suppose that for every map , the relative codiagonal map factors as a composite such that the left-hand map belongs to . Let . Suppose that there exists a path functor , i.e. an endofunctor of equipped with two natural transformations and such that the composite is the diagonal. Moreover we suppose that the path functor satisfies the following hypotheses:
- (1)
With , and have the RLP with respect to . 2. (2)
The map has the RLP with respect to the maps of .
Then there exists a unique model category structure on such that the set of generating cofibrations is and such that the set of generating trivial cofibrations is . Moreover, all objects are fibrant.
Thanks to Corollary B.8 and Proposition B.18, we can use Theorem B.20 to obtain on the q-model structure by using the path space functor
[TABLE]
The cofibrations, called q-cofibrations, are the retracts of the transfinite compositions of the inclusions for , the weak equivalences are the weak homotopy equivalences and the fibrations, called q-fibrations are the maps satisfying the RLP with respect to the inclusions for , or equivalently with respect to the inclusions for ; this model structure is combinatorial. It is Quillen equivalent to the q-model structure of because the canonical map is an isomorphism for all q-cofibrant objects of by Proposition B.2.
Using Corollary B.8, we can also put on a structure of topologically bicomplete category in the sense of [BR13]. Since the category is locally presentable by Proposition B.18, it satisfies the monomorphism hypothesis. Using [BR13, Corollary 5.23], we then obtain the h-model structure : the fibrations, called the h-fibrations, are the maps satisfying the RLP with respect to the inclusions for all topological spaces , and the weak equivalences are the homotopy equivalences; we have because and . The cofibrations are called the h-cofibrations. The h-cofibrations are the closed inclusions satisfying the LLP with respect to the maps of the form [Str72, Proposition 1(b)] (a part of the argument is reproduced in Proposition 2.6). It is well-known that, in , a map is a h-cofibration if and only it satisfies the LLP with respect to the map of the form . It is true as well in . If a map satisfies the LLP with respect to the maps of the form , then the map (with ) has a retract and therefore is a closed inclusion because is a closed subset since is -Hausdorff. Then the classical argument applies [Lew78, Proposition 8.2] [MS06, Lemma 1.6.2(ii)]: consider the commutative diagram
[TABLE]
Then is a closed inclusion because the three other ones are closed inclusions.
The m-model structure is characterized as follow: the fibrations are the h-fibrations, and the weak equivalences are the weak homotopy equivalences; we have because . Its existence is a consequence of [Col06, Theorem 2.1]. By [Col06, Corollary 3.7], a topological space is m-cofibrant if and only if it is homotopy equivalent to a q-cofibrant space. It is the mixed model structure in the sense of [Col06] of the two preceding model structures. We have by [Col06, Proposition 3.6].
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[AHS 06] J. Adámek, H. Herrlich, and G. E. Strecker. Abstract and concrete categories: the joy of cats. Repr. Theory Appl. Categ. , (17):1–507 (electronic), 2006. Reprint of the 1990 original [Wiley, New York; MR 1051419].
- 2[AR 94] J. Adámek and J. Rosický. Locally presentable and accessible categories . Cambridge University Press, Cambridge, 1994.
- 3[Bor 94] F. Borceux. Handbook of categorical algebra. 2 . Cambridge University Press, Cambridge, 1994. Categories and structures.
- 4[BR 13] T. Barthel and E. Riehl. On the construction of functorial factorizations for model categories. Algebr. Geom. Topol. , 13(2):1089–1124, 2013.
- 5[Cam 17] T. Campion. Presentable small diagrams over a locally presentable category. Math Overflow, 2017.
- 6[Col 06] M. Cole. Mixing model structures. Topology Appl. , 153(7):1016–1032, 2006.
- 7[DI 04] D. Dugger and D. C. Isaksen. Topological hypercovers and 𝔸 1 superscript 𝔸 1 \mathbb{A}^{1} -realizations. Math. Z. , 246(4):667–689, 2004.
- 8[Dub 17] J. Dubut. Directed homotopy and homology theories for geometric models of true concurrency . 2017. Ph D, Université Paris-Saclay.
