Mathematics - Category Theory Publications (50)


Mathematics - Category Theory Publications

The category of Hilbert modules may be interpreted as a naive quantum field theory over a base space. Open subsets of the base space are recovered as idempotent subunits, which form a meet-semilattice in any firm braided monoidal category. There is an operation of restriction to an idempotent subunit: it is a graded monad on the category, and has the universal property of algebraic localisation. Read More

We show that a derivator is stable if and only if homotopy finite limits and homotopy finite colimits commute, if and only if homotopy finite limit functors have right adjoints, and if and only if homotopy finite colimit functors have left adjoints. These characterizations generalize to an abstract notion of "stability relative to a class of functors", which includes in particular pointedness, semiadditivity, and ordinary stability. To prove them, we develop the theory of derivators enriched over monoidal left derivators and weighted homotopy limits and colimits therein. Read More

In this paper we define the notion of pullback lifting of a lifting crossed module over a crossed module morphism and interpret this notion in the category of group-groupoid actions as pullback action. Moreover, we give a criterion for the lifting of homotopic crossed module morphisms to be homotopic, which will be called homotopy lifting property for crossed module morphisms. Finally, we investigate some properties of derivations of lifting crossed modules according to base crossed module derivations. Read More

This paper presents a symmetric monoidal and compact closed bicategory that categorifies the zx-calculus developed by Coecke and Duncan. The $1$-cells in this bicategory are certain graph morphisms that correspond to the string diagrams of the zx-calculus, while the $2$-cells are rewrite rules. Read More

We give an elementary construction of a certain class of model structures. In particular, we rederive the Kan model structure on simplicial sets without the use of topological spaces, minimal complexes, or any concrete model of fibrant replacement such as Kan's Ex^infinity functor. Our argument makes crucial use of the glueing construction developed by Cohen et al. Read More

In this paper we examine the natural interpretation of a ramified type hierarchy into Martin-L\"of type theory with an infinite sequence of universes. It is shown that under this predicative interpretation some useful special cases of Russell's reducibility axiom are valid, namely functional reducibility. This is sufficient to make the type hierarchy usable for development of constructive mathematics. Read More

We study a functor from anti-Yetter Drinfeld modules to contramodules in the case of a Hopf algebra $H$. Some byproducts of this investigation are the establishment of sufficient conditions for this functor to be an equivalence, verification that the center of the opposite category of $H$-comodules is equivalent to anti-Yetter Drinfeld modules, and the observation of two types of periodicities of the generalized Yetter-Drinfeld modules introduced previously. Finally, we give an example of a symmetric $2$-contratrace on $H$-comodules that does not arise from an anti-Yetter Drinfeld module. Read More

We define a symmetric monoidal (4,3)-category with duals whose objects are certain enriched multi-fusion categories. For every modular tensor category $\mathcal{C}$, there is a self enriched multi-fusion category $\mathfrak{C}$ giving rise to an object of this symmetric monoidal (4,3)-category. We conjecture that the extended 3D TQFT given by the fully dualizable object $\mathfrak{C}$ extends the 1-2-3-dimensional Reshetikhin-Turaev TQFT associated to the modular tensor category $\mathcal{C}$ down to dimension zero. Read More

We study the monoidal dagger category of Hilbert C*-modules over a commutative C*-algebra from the perspective of categorical quantum mechanics. The dual objects are the finitely presented projective Hilbert C*-modules. Special dagger Frobenius structures correspond to bundles of uniformly finite-dimensional C*-algebras. Read More

In this paper, I introduce weak representations of a Lie groupoid $G$. I also show that there is an equivalence of categories between the categories of 2-term representations up to homotopy and weak representations of $G$. Furthermore, I show that any VB-groupoid is isomorphic to an action groupoid associated to a weak representation on its kernel groupoid; this relationship defines an equivalence of categories between the categories of weak representations of $G$ and the category of VB-groupoids over $G$. Read More

Monoidal computer is a categorical model of intensional computation, where many different programs correspond to the same input-output behavior. The upshot of yet another model of computation is that a categorical formalism should provide a much needed high level language for theory of computation, flexible enough to allow abstracting away the low level implementation details when they are irrelevant, or taking them into account when they are genuinely needed. A salient feature of the approach through monoidal categories is the formal graphical language of string diagrams, which supports visual reasoning about programs and computations. Read More

We present a generalization of cartesian closed categories (CCCs) for dependent types, called dependent cartesian closed categories (DCCCs), which also provides a reformulation of categories with families (CwFs), an abstract semantics for Martin-L\"{o}f type theory (MLTT) which is very close to the syntax. Thus, DCCCs accomplish mathematical elegance as well as a direct interpretation of the syntax. Moreover, they capture the categorical counterpart of the generalization of the simply-typed lambda-calculus (STLC) to MLTT in syntax, and give a systematic perspective on the relation between categorical semantics for these type theories. Read More

We give a dynamical characterization of categorical Morita equivalence between compact quantum groups. More precisely, by a Tannaka-Krein type duality, a unital C*-algebra endowed with commuting actions of two compact quantum groups corresponds to a bimodule category over their representation categories. We show that this bimodule category is invertible if and only if the actions are free, with finite dimensional fixed point algebras, which are in duality as Frobenius algebras in an appropriate sense. Read More

Topologists are sometimes interested in space-valued diagrams over a given index category, but it is tricky to say what such a diagram even is if we look for a notion that is stable under equivalence. The same happens in (homotopy) type theory, where it is known only for special cases how one can define a type of type-valued diagrams over a given index category. We offer several constructions. Read More

Composing with the inclusion $\mathsf{Set}\to\mathsf{Cat} $, a graph $G$ internal to $\mathsf{Set} $ becomes a graph of discrete categories, the coinserter of which is the category freely generated by $G$. Introducing a suitable definition of $n$-computad, we show that a similar approach gives the $n$-category freely generated by an $n$-computad. Suitable $n$-categories with relations on $n$-cells are presented by these $(n+1)$-computads, which allows us to prove results on presentations of thin groupoids and thin categories. Read More

In this note, we deal with the fixed points of an endofunctor $F: \mathcal{C} \longrightarrow \mathcal{C}$. Three classes of fixed points are introduced, and the case when $F$ is an endomorphism of a category with pretopology is investigated. We show existence of induced structures on the category of fixed points, and, when a pretopology is defined, give a characterization of fixed points in terms of sheaf cohomology on $\mathcal{C}$. Read More

We formulate a generalization of the extension problem for exact sequences which was considered in [SGA VII] and give a necessary and sufficient criterion for the solution to exist. We also remark on the criterion under which such a solution is unique, if it exists. Read More

We give a new categorical way to construct the central stability homology of Putman and Sam and explain how it can be used in the context of representation stability and homological stability. In contrast to them, we cover categories with infinite automorphism groups. We also connect central stability homology to Randal-Williams and Wahl's work on homological stability. Read More

We introduce a class of inverse monoids, called Tarski monoids, that can be regarded as non-commutative generalizations of the unique countable, atomless Boolean algebra. These inverse monoids are related to a class of etale topological groupoids under a non-commutative generalization of classical Stone duality and, significantly, they arise naturally in the theory of dynamical systems as developed by Matui. We are thereby able to reinterpret a theorem of Matui on a class of \'etale groupoids as an equivalent theorem about a class of Tarski monoids: two simple Tarski monoids are isomorphic if and only if their groups of units are isomorphic. Read More

Adams operations are the natural transformations of the representation ring functor on the category of finite groups, and they are one way to codify the usual lambda-ring structure on these rings. From the representation theoretic point of view, they encode some of the symmetric monoidal structure of the representation category. We show that the monoidal structure on the category alone, regardless of the particular symmetry, determines all the odd Adams operations. Read More

We introduce two applications of polygraphs to categorification problems. We compute first, from a coherent presentation of an $n$-category, a coherent presentation of its Karoubi envelope. For this, we extend the construction of Karoubi envelope to $n$-polygraphs and linear $(n,n-1)$-polygraphs. Read More

In this paper, we define a class of relative derived functors in terms of left or right weak flat resolutions to compute the weak flat dimension of modules. Moreover, we investigate two classes of modules larger than that of weak injective and weak flat modules, study the existence of covers and preenvelopes, and give some applications. Read More

It was observed recently that for a fixed finite group $G$, the set of all Drinfeld centres of $G$ twisted by 3-cocycles form a group, the so-called group of modular extensions (of the representation category of $G$), which is isomorphic to the third cohomology group of $G$. We show that for an abelian $G$, pointed twisted Drinfeld centres of $G$ form a subgroup of the group of modular extensions. We identify this subgroup with a group of quadratic extensions containing $G$ as a Lagrangian subgroup, the so-called group of Lagrangian extensions of $G$. Read More

It is well-known that if we gauge a $\mathbb{Z}_n$ symmetry in two dimensions, a dual $\mathbb{Z}_n$ symmetry appears, such that re-gauging this dual $\mathbb{Z}_n$ symmetry leads back to the original theory. We describe how this can be generalized to non-Abelian groups, by enlarging the concept of symmetries from those defined by groups to those defined by unitary fusion categories. We will see that this generalization is also useful when studying what happens when a non-anomalous subgroup of an anomalous finite group is gauged: for example, the gauged theory can have non-Abelian group symmetry even when the original symmetry is an Abelian group. Read More

Affiliations: 1University of Oxford, 2University of Oxford

Density operators are one of the key ingredients of quantum theory. They can be constructed in two ways: via a convex sum of `doubled kets' (i.e. Read More

Categories of lenses in computer science, and of open games in compositional game theory, have a structure that is intermediate between symmetric monoidal and compact closed categories. Specifically they have a family of morphisms that behave like the counits of a compact closed category, but have no corresponding units; and they have a 'partial' duality that behaves like transposition in a compact closed category when it is defined. We axiomatise this structure, which we refer to as a 'teleological category'. Read More

We give a characterization of extremal irreducible discrete subfactors $(N\subseteq M, E)$ where $N$ is type ${\rm II}_1$ in terms of connected W*-algebra objects in rigid C*-tensor categories. We prove an equivalence of categories where the morphisms for discrete inclusions are normal $N-N$ bilinear ucp maps which preserve the state $\tau \circ E$, and the morphisms for W*-algebra objects are categorical ucp maps. This also gives a Galois correspondence on the subcategories whose morphisms are unital $*$-algebra morphisms. Read More

Abelian categories provide a self-dual axiomatic context for establishing homomorphism theorems (such as the isomorphism theorems and homological diagram lemmas) for abelian groups, and more generally, modules. In this paper we describe a self-dual context which allows one to establish the same theorems in the case of non-abelian group-like structures; the question of whether such a context can be found has been left open for more than sixty years. We also formulate and prove in our context a "universal isomorphism theorem" from which all other isomorphism theorems can be deduced. Read More

The present article is devoted to the study of transfers for $A_\infty$ structures, their maps and homotopies, as developed in \cite{Markl06}. In particular, we supply the proofs of claims formulated therein and provide their extension by comparing them with the former approach based on the homological perturbation lemma. Read More

We study the general properties of commutative differential graded algebras in the category of representations over a reductive algebraic group with an injective central cocharacter. Besides describing the derived category of differential graded modules over such an algebra, we also provide a criterion for the existence of a t-structure on the derived category together with a characterization of the coordinate ring of the Tannakian fundamental group of its heart. Read More

We show that every modular tensor category can be realized in a canonical way as the Drinfeld center of an enriched monoidal category. Read More

In this work, we explore a double categorical framework for categories of enriched graphs, categories and the newly introduced notion of cocategories. A fundamental goal is the establishment of an enrichment of V-categories in V-cocategories, which generalizes the so-called Sweedler theory relatively to an enrichment of algebras in coalgebras. The language employed is that of V-matrices, and an interplay between the double categorical and bicategorical perspective provides a high-level flexibility for demonstrating essential features of these dual structures. Read More

We generalize Freyd's well-known result that "homotopy is not concrete" offering a general method to show that under certain assumptions on a model category $\mathcal{M}$, its homotopy category $\text{ho}(\mathcal{M})$ cannot be concrete with respect to the universe where $\mathcal{M}$ is assumed to be locally small. This result is part of an attempt to understand more deeply the relation between (some parts of) set theory and (some parts of) abstract homotopy theory. Read More

Berge's maximum theorem gives conditions ensuring the continuity of an optimised function as a parameter changes. In this paper we state and prove the maximum theorem in terms of the theory of monoidal topology and the theory of double categories. This approach allows us to generalise (the main assertion of) the maximum theorem, which is classically stated for topological spaces, to pseudotopological spaces and pretopological spaces, as well as to closure spaces, approach spaces and probabilistic approach spaces, amongst others. Read More

We prove that the only separable commutative ring-objects in the stable module category of a finite cyclic p-group G are the ones corresponding to subgroups of G. We also describe the tensor-closure of the Kelly radical of the module category and the stable module category of any finite group. Read More

In this paper, we introduce the notions of ${\rm FP}_n$-injective and ${\rm FP}_n$-flat complexes in terms of complexes of type ${\rm FP}_n$. We show that some characterizations analogous to that of injective, FP-injective and flat complexes exist for ${\rm FP}_n$-injective and ${\rm FP}_n$-flat complexes. We also introduce and study ${\rm FP}_n$-injective and ${\rm FP}_n$-flat dimensions of modules and complexes, and give a relation between them in terms of Pontrjagin duality. Read More

We generalize Cohen & Jones & Segal's flow category whose objects are the critical points of a Morse function and whose morphisms are the Morse moduli spaces between the critical points to an n-category. The n-category construction involves repeatedly doing Morse theory on Morse moduli spaces for which we have to construct a class of suitable Morse functions. It turns out to be an `almost strict' n-category, i. Read More

In an earlier work, we constructed the almost strict Morse $n$-category $\mathcal X$ which extends Cohen $\&$ Jones $\&$ Segal's flow category. In this article, we define two other almost strict $n$-categories $\mathcal V$ and $\mathcal W$ where $\mathcal V$ is based on homomorphisms between real vector spaces and $\mathcal W$ consists of tuples of positive integers. The Morse index and the dimension of the Morse moduli spaces give rise to almost strict $n$-category functors $\mathcal F : \mathcal X \to \mathcal V$ and $\mathcal G : \mathcal X \to \mathcal W$. Read More

Hilsum-Skandalis maps, from differential geometry, are studied in the context of a cartesian category. It is shown that Hilsum-Skandalis maps can be represented as stably Frobenius adjunctions. This leads to a new and more general proof that Hilsum-Skandalis maps represent a universal way of inverting essential equivalences between internal groupoids. Read More

We present a uniform framework for the treatment of a large class of toy models of quantum theory. Specifically, we will be interested in theories of wavefunctions valued in commutative involutive semirings, and which give rise to some semiring-based notion of classical non-determinism via the Born rule. The models obtained with our construction possess many of the familiar structures used in Categorical Quantum Mechanics. Read More

The aim of this paper is to characterize the notion of internal category (groupoid) in the category of Leibniz algebras and investigate the properties of well-known notions such as covering groupoid and groupoid operations (actions) in this category. Further, for a fixed internal groupoid $G$, we prove that the category of covering groupoids of $G$ and the category of internal groupoid actions of $G$ on Leibniz algebras are equivalent. Finally we interpret the corresponding notion of covering groupoids in the category of crossed modules of Leibniz algebras. Read More

We study the existence of universal measuring comodules Q(M,N) for a pair of modules M,N in a braided monoidal closed category, and the associated enrichment of the global category of modules over the monoidal global category of comodules. In the process, we use results for general fibred adjunctions encompassing the fibred structure of modules over monoids and the opfibred structure of comodules over comonoids. We also explore applications to the theory of Hopf modules. Read More

Let $\mathcal C$ be a category with finite colimits, and let $(\mathcal E,\mathcal M)$ be a factorisation system on $\mathcal C$ with $\mathcal M$ stable under pushouts. Writing $\mathcal C;\mathcal M^{\mathrm{op}}$ for the symmetric monoidal category with morphisms cospans of the form $\stackrel{c}\to \stackrel{m}\leftarrow$, where $c \in \mathcal C$ and $m \in \mathcal M$, we give method for constructing a category from a symmetric lax monoidal functor $F\colon (\mathcal C; \mathcal M^{\mathrm{op}},+) \to (\mathrm{Set},\times)$. A morphism in this category, termed a \emph{decorated corelation}, comprises (i) a cospan $X \to N \leftarrow Y$ in $\mathcal C$ such that the canonical copairing $X+Y \to N$ lies in $\mathcal E$, together with (ii) an element of $FN$. Read More

We prove a Blakers-Massey theorem for the Goodwillie tower of a homotopy functor and then reprove some delooping results. The theorem is derived from a generalized Blakers-Massey theorem in our companion paper. Our main tool is fiberwise orthogonality. Read More

In this work, we use tools from non-standard analysis to introduce infinite-dimensional quantum systems and quantum fields within the framework of Categorical Quantum Mechanics. We define a dagger compact category $^\star\!\operatorname{Hilb}$ suitable for the algebraic manipulation of unbounded operators, Dirac deltas and plane-waves. We cover in detail the construction of quantum systems for particles in boxes with periodic boundary conditions, particles on cubic lattices, and particles in real space. Read More

A categorical point of view about minimization in subrecursive classes is presented by extending the concept of Symmetric Monoidal Comprehension to that of Distributive Minimization Comprehension. This is achieved by endowing the former with coproducts and a finality condition for coalgebras over the endofunctor sending X to ${1}\oplus{X}$ to perform a safe minimization operator. By relying on the characterization given by Bellantoni, a tiered structure is presented from which one can obtain the levels of the Polytime Hierarchy as those classes of partial functions obtained after a certain number of minimizations. Read More

We show that quandle coverings in the sense of Eisermann form a (regular epi)-reflective subcategory of the category of surjective quandle homomorphisms, both by using arguments coming from categorical Galois theory and by constructing concretely a centralization congruence. Moreover, we show that a similar result holds for normal quandle extensions. Read More

We prove a generalization of the classical connectivity theorem of Blakers-Massey, valid in an arbitrary higher topos and with respect to an arbitrary modality, that is, a factorization system (L,R) in which the left class is stable by base change. We explain how to rederive the classical result, as well as the recent generalization by Chach\'olski-Scherer-Werndli. Our proof is inspired by the one given in Homotopy Type Theory. Read More

In this paper we strengthen the relationship between Yoneda structures and KZ doctrines by showing that for any locally fully faithful KZ doctrine, with the notion of admissibility as defined by Bunge and Funk, all of the Yoneda structure axioms apart from the the right ideal property are automatic. Read More