arXiv++ Combinatorics

We construct an acyclic augmented chain complex of abelian groups whose entry in degree $n > 0$ is free on the set of noncrossing partitions of degree $n-1$ equipped with a $\{0, 1\}$-labelling of their gaps. The definition of the differential in this complex is related, via a restricted Leibniz rule, to the gap-insertion operad of Ebrahimi-Fard, Foissy, Kock, and Patras. We conjecture that this augmented chain complex is the linearisation of a polygraph presenting a self-dual model of the coherent walking $ω$-equivalence constructed by the author, Loubaton, Ozornova, and Rovelli, and provide evidence for this conjecture.

We prove the first equivalence between a weak non-algebraic model and a semi-strict algebraic model of $(\infty, n)$-categories. This takes the form of a natural semi-strictification, whereby a weak $(\infty, n)$-category is embedded into a semi-strict one through an acyclic cofibration, in such a way that weak functors lift to semi-strict functors; this constitutes the derived unit of a Quillen equivalence between weak model categories whose fibrant objects are, respectively, the weak $(\infty, n)$-categories and (up to an acyclic fibration) the semi-strict ones. The semi-strict model has algebraic units and composition of round pasting diagrams, satisfying a strict form of associativity and interchange as in Henry's regular version of Simpson's weak units conjecture; semi-strict functors strictly preserve round composition, but only weakly preserve units. Globular composition operations are obtained from a combination of units and round composition. Since the models satisfy the homotopy hypothesis in the case $n = 0$, this result also exhibits the first semi-strict model of the classical homotopy types that has algebraic units and composition. The constructions are based on the combinatorics of regular directed complexes and are entirely explicit and combinatorial, in the spirit of Mac Lane's strictification of bicategories.

This is a book on higher-categorical diagrams, including pasting diagrams. It aims to provide a thorough and modern reference on the subject, collecting, revisiting and expanding results scattered across the literature, informed by recent advances and practical experience with higher-dimensional diagram rewriting. We approach the subject as a kind of directed combinatorial topology: a diagram is a map from a "directed cell complex", encoded combinatorially as a face poset together with orientation data. Unlike previous expositions, we adopt from the beginning a functorial viewpoint, focussing on morphisms and categorical constructions. We do not tie ourselves to a specific model of higher categories, and instead treat diagrams as independent combinatorial structures that admit functorial interpretations in various contexts. Topics covered include the theory of layerings of diagrams; acyclicity properties and their consequences; constructions including Gray products, suspensions, and joins; special shapes such as globes, oriented simplices, cubes, and positive opetopes; the interpretation of diagrams in strict omega-categories and their geometric realisation as simplicial and CW complexes; and Steiner's theory of directed chain complexes.

We introduce constructible directed complexes, a combinatorial presentation of higher categories inspired by constructible complexes in poset topology. Constructible directed complexes with a greatest element, called atoms, encompass common classes of higher-categorical cell shapes, including globes, cubes, oriented simplices, and a large sub-class of opetopes, and are closed under lax Gray products and joins. We define constructible polygraphs to be presheaves on a category of atoms and inclusions, and extend the monoidal structures. We show that constructible directed complexes are a well-behaved subclass of Steiner's directed complexes, which we use to define a realisation functor from constructible polygraphs to omega-categories. We prove that the realisation of a constructible polygraph is a polygraph in restricted cases, and in all cases conditionally to a conjecture. Finally, we define the geometric realisation of a constructible polygraph, and prove that it is a CW complex with one cell for each of its elements.