arXiv subjects

Simon Henry

Publications and source records attributed to Simon Henry.

At least 19 recordsLinked to original sources

arXiv2026

Rewriting and presentations of quasicategories

We show that the methods of rewriting theory to establish coherence theorems can applied at the level of quasicategories. More precisely, for any category C which admits a presentation by a convergent rewrite system, we show that the corresponding weak (infinity,1)-category admits an Amick-Groves-Squier style presentation whose generators correspond to (some of) the critical branchings of the rewrite system. This follows entirely from reinterpreting K. Brown's simplicial proof of the usual homological Anick-Groves-Squier presentation in terms of the Joyal model structure instead of the Kan-Quillen model structure. We give several applications of this to the theory of quasicategories, including a relatively general coherence theorem for loop-free planar category theoretic diagrams and a new proof that pushout of Dwyer maps are homotopy pushouts.

math.CT↗

arXiv2025

Homotopy Languages

We attach to each weak model category $\mathcal{M}$ a class of first order formulas about the fibrant objects of $\mathcal{M}$ whose validity is invariant under homotopies and weak equivalences. This is a generalization of the classical Blanc-Freyd Language of categories -- which involves formula avoiding equality on objects and which are invariant under isomorphism and equivalences of categories. In particular, we obtain similar homotopy invariant languages for $2$-categories, bicategories, chain complexes, Kan complexes, quasi-categories, Segal spaces, and so on...

math.CT↗

arXiv2023

A Classifying groupoid for compact Hausdorff locales

We construct a localic groupoid $\mathbb{G}_{KH}$ such that for any locale $X$ the category of compact Hausdorff locales in the topos of sheaves over $X$ is equivalent to a category whose objects are principal $\mathbb{G}_{KH}$-bundles over $X$ and whose morphisms are $\mathbb{S}$-homotopies (where $\mathbb{S}$ is the Sierpi\'{n}ski locale). This result can be intuitively viewed as the compact Hausdorff dual of the well known result from topos theory that there is an object classifier.

math.CT↗

arXiv2023

When does $\operatorname{Ind}_\kappa(C^I) \simeq \operatorname{Ind}_\kappa(C)^I$?

We investigate under which condition the $\kappa$-ind completion of a functor category $C^I$ is equivalent to the category of functors from $I$ to the $\kappa$-ind completion of $C$. A published theorem implies this is true for any Cauchy complete category $C$ and $\kappa$-small category $I$, but we show this is not the case in general. We prove two results that seem to cover all applications of this incorrect theorem we could find in the literature: The result holds if $C$ has $\kappa$-small colimits and $I$ is $\kappa$-small, or if $C$ is an arbitrary category and $I$ is well-founded and $\kappa$-small. In both cases, we show that the conditions are optimal in the sense that the result holds for all $C$ if and only if $I$ satisfies the given assumption.

math.CT↗

arXiv2022

Compact Hausdorff Locales in presheaf toposes

We prove that for any small category $\mathcal{C}$, the category $\mathbf{KHausLoc}_{\hat{\mathcal{C}}}$ of compact Hausdorff locales in the presheaf topos $\hat{\mathcal{C}}$, is equivalent to the category of functors $\mathcal{C} \to \mathbf{KHausLoc}$.

math.CT↗

arXiv2021

Higher Theories and Monads

We extend Bourke and Garner's idempotent adjunction between monads and pretheories to the framework of $\infty$-categories and we use this to prove many classical results about monads in the $\infty$-categorical framework. Amongst other things, we show that the category of algebras for an accessible monads on a locally presentable $\infty$-category $\mathcal{E}$ is again locally presentable, and that a diagram of accessible monads on a locally presentable $\infty$-category admits a colimit. Our results also provide a new and simpler way to construct and describe monads in terms of theories.

math.CT↗

arXiv2021

The effective model structure and $\infty$-groupoid objects

For a category $\mathcal E$ with finite limits and well-behaved countable coproducts, we construct a model structure, called the effective model structure, on the category of simplicial objects in $\mathcal E$, generalising the Kan--Quillen model structure on simplicial sets. We then prove that the effective model structure is left and right proper and satisfies descent in the sense of Rezk. As a consequence, we obtain that the associated $\infty$-category has finite limits, colimits satisfying descent, and is locally Cartesian closed when $\mathcal E$ is, but is not a higher topos in general. We also characterise the $\infty$-category presented by the effective model structure, showing that it is the full sub-category of presheaves on $\mathcal E$ spanned by Kan complexes in $\mathcal E$, a result that suggests a close analogy with the theory of exact completions.

math.CT↗

arXiv2021

Tietze Equivalences as Weak Equivalences

A given monoid usually admits many presentations by generators and relations and the notion of Tietze equivalence characterizes when two presentations describe the same monoid: it is the case when one can transform one presentation into the other using the two families of so-called Tietze transformations. The goal of this article is to provide an abstract and geometrical understanding of this well-known fact, by constructing a model structuree on the category of presentations, in which two presentations are weakly equivalent when they present the same monoid. We show that Tietze transformations form a pseudo-generating family of trivial cofibrations and give a proof of the completeness of these transformations by an abstract argument in this setting.

cs.LO↗

arXiv2020

Minimal model structures

We prove, without set theoretic assumptions, that every locally presentable category C endowed with a tractable cofibrantly generated class of cofibrations has a unique minimal (or left induced) Quillen model structure. More generally, for any set S of arrows in C we construct the minimal model structure on C with the prescribed cofibrations and making all the arrows of S weak equivalences. We describe its class of equivalences as the "smallest Cisinski localizer containing S". Our proof rely on a careful use of the fat small object argument and J.~Lurie's "good colimits" technology and on the author previous work on combinatorial weak model categories and semi-model categories. We also obtain similar results for left semi-model categories.

math.CT↗

arXiv2020

Algebraically cofibrant and fibrant objects revisited

We extend all known results about transferred model structures on algebraically cofibrant and fibrant objects by working with weak model categories. We show that for an accessible weak model category there are always Quillen equivalent transferred weak model structures on both the categories of algebraically cofibrant and algebraically fibrant objects. Under additional assumptions, these transferred weak model structures are shown to be left, right or Quillen model structures. By combining both constructions, we show that each combinatorial weak model category is connected, via a chain of Quillen equivalences, to a combinatorial Quillen model category in which all objects are fibrant.

math.CT↗

arXiv2020

Combinatorial and accessible weak model categories

In a previous work, we have introduced a weakening of Quillen model categories called weak model categories. They still allow all the usual constructions of model category theory, but are easier to construct and are in some sense better behaved. In this paper we continue to develop their general theory by introducing combinatorial and accessible weak model categories. We give simple necessary and sufficient conditions under which such a weak model category can be extended into a left and/or right semi-model category. As an application, we recover Cisinski-Olschok theory and generalize it to weak and semi-model categories. We also provide general existence theorems for both left and right Bousfield localization of combinatorial and accessible weak model structures, which combined with the results above gives existence results for left and right Bousfield localization of combinatorial and accessible left and right semi-model categories, generalizing previous results of Barwick. Surprisingly,we show that any left or right Bousfield localization of an accessible or combinatorial Quillen model category always exists, without properness assumptions, and is simultaneously both a left and a right semi-model category, without necessarily being a Quillen model category itself.

math.CT↗

arXiv2019

A constructive account of the Kan-Quillen model structure and of Kan's Ex$^{\infty}$ functor

We give a fully constructive proof that there is a proper cartesian $\omega$-combinatorial model structure on the category of simplicial sets, whose generating cofibrations and trivial cofibrations are the usual boundary inclusion and horn inclusion. The main difference with classical mathematics is that constructively not all monomorphisms are cofibrations (only those satisfying some decidability conditions) and not every object is cofibrant. The proof relies on three main ingredients: First, our construction of a weak model categories on simplicial sets, then the interplay with the semi-simplicial versions of this weak model structure and finally, the use of Kan Ex$^{\infty}$-functor, and more precisely of S.Moss' direct proof that the natural map $X \rightarrow $ Ex$^{\infty} X$ is an anodyne morphism, which we show is constructive when $X$ is cofibrant.

math.CT↗

arXiv2019

Towards a constructive simplicial model of Univalent Foundations

We provide a partial solution to the problem of defining a constructive version of Voevodsky's simplicial model of univalent foundations. For this, we prove constructive counterparts of the necessary results of simplicial homotopy theory, building on the constructive version of the Kan-Quillen model structure established by the second-named author. In particular, we show that dependent products along fibrations with cofibrant domains preserve fibrations, establish the weak equivalence extension property for weak equivalences between fibrations with cofibrant domain and define a univalent classifying fibration for small fibrations between bifibrant objects. These results allow us to define a comprehension category supporting identity types, $\Sigma$-types, $\Pi$-types and a univalent universe, leaving only a coherence question to be addressed.

math.CT↗

arXiv2019

On the homotopy hypothesis in dimension 3

We show that if the canonical left semi-model structure on the category of Grothendieck $n$-groupoids exists, then it satisfies the homotopy hypothesis, i.e. the associated $(\infty,1)$-category is equivalent to that of homotopy $n$-types, thus generalizing a result of the first named author. As a corollary of the second named author's proof of the existence of the canonical left semi-model structure for Grothendieck 3-groupoids, we obtain a proof of the homotopy hypothesis for Grothendieck 3-groupoids.

math.CT↗

arXiv2018

An abstract elementary class non-axiomatizable in $L_{(\infty,\kappa)}$

We show that for any uncountable cardinal $\lambda$, the category of sets of cardinality at least $\lambda$ and monomorphisms between them cannot appear as the category of point of a topos, in particular is not the category of models of a $L_{(\infty,\omega)}$-theory. More generally we show that for any regular cardinal $\kappa < \lambda$ it is neither the category of $\kappa$-points of a $\kappa$-topos, in particular, not the category of models of a $L_{(\infty,\kappa)}$-theory. The proof relies on the construction of a categorified version of the Scott topology, which constitute a left adjoint to the functor sending any topos to its category of points and the computation of this left adjoint evaluated on the category of sets of cardinality at least $\lambda$ and monomorphisms between them. The same techniques also applies to a few other categories. At least to the category of vector spaces of with bounded below dimension and the category of algebraic closed fields of fixed characteristic with bounded below transcendence degree.

math.CT↗

arXiv2018

Regular polygraphs and the Simpson conjecture

We prove Carlos Simpson's "semi-strictification" (or "weak unit") conjecture in the case of infinity-groupoids. More precisely, we introduce two precise versions of the conjecture, the "general" and the "regular" conjecture, involving two different notions of "non-unital categories". The "general" version involve infinity-categories where absolutely all composition operations (horizontal, vertical and whiskering) are defined and compatible, the "regular" version involve infinity-categories where all the composition operations corresponding to "regular" pasting diagram are defined and compatible. In both case we construct (weak) model structures on these categories such that fibrant objects have weak units and weak inverse. We prove the regular version of the conjecture using the original strategy of Kapranov and Voevodsky, together with our previous work on polygraphs. The general version cannot be proved by these methods and is still open. In order to do this we also study some subtle property of the combinatorics of polygraphs, and we construct a new counting function for polygraphs, inspired by previous work of Makkai.

math.CT↗

arXiv2018

Weak model categories in classical and constructive mathematics

We introduce a notion of "weak model category" which is a weakening of the notion of Quillen model category, still sufficient to define a homotopy category, Quillen adjunctions, Quillen equivalences and most of the usual construction of categorical homotopy theory. Both left and right semi-model categories are weak model categories, and the opposite of a weak model category is again a weak model category. The main advantages of weak model categories is that they are easier to construct than Quillen model categories. In particular we give some simple criteria on two weak factorization systems for them to form a weak model category. The theory is developed in a very weak constructive framework and we use it to produce, completely constructively (even predicatively), weak versions of various standard model categories, including the Kan-Quillen model structure, the variant of the Joyal model structure on marked simplicial sets, and the Verity model structure for weak complicial sets. We also construct semi-simplicial versions of all these.

math.CT↗

arXiv2017

Non-unital polygraphs form a presheaf category

We prove, as claimed by A.Carboni and P.T.Johnstone, that the category of non-unital polygraphs, i.e. polygraphs where the source and target of each generator are not identity arrows, is a presheaf category. More generally we develop a new criterion for proving that certain classes of polygraphs are presheaf categories. This criterion also applies to the larger class of polygraphs where only the source of each generator is not an identity, and to the class of "many-to-one polygraphs", producing a new, more direct, proof that this is a presheaf category. The criterion itself seems to be extendable to more general type of operads over possibly different combinatorics, but we leave this question for future work. In an appendix we explain why this result is relevant if one wants to fix the arguments of a famous paper of M.Kapranov and V.Voevodsky and make them into a proof of C.Simpson's semi-strictification conjecture. We present a program aiming at proving this conjecture, which will be continued in subsequent papers.

math.CT↗