• Relative Simplicity via clans

    Abstract

    Most categorical structures (categories, 2-categories, …) resist presentation as many-sorted algebras. Nevertheless, they are models of generalized algebraic theories, in which dependent sorts are allowed. Let us call a (generalized algebraic) theory simple when there are no non-trivial dependent sorts, as in simply typed lambda calculus. For instance, the theories of groups and rings are simple, while the theories of categories and 2-categories are not simple. However, the theory of 2-categories is even farther from being simple than that of categories, as it has a sort with iterated dependency. To measure how close two theories are with respect to dependency, we adopt a relative notion of simplicity. For example, we deem the theory of 2-categories simple relative to that of categories, since once a category $\mathcal{C}$ is fixed, the theory of 2-categories whose underlying category is $\mathcal{C}$ is simple.

    We will discuss this topic of relative simplicity in terms of clans, introduced by Joyal. Just as models of an algebraic theory are seen as finite-product-preserving functors from its syntactic category into Set, models of a generalized algebraic theory are seen as clan morphisms from its syntactic clan into Set. We propose a definition of relative simplicity purely in terms of clans and their morphisms. As an application, we use this notion to prove that in the category of strict $n$-categories, every strong epimorphism is a composite of $(n+1)$ regular epimorphisms.

    This talk is based on joint work with Yuto Kawase: Yuto Kawase, Hayato Nasu, “On the decomposition of a strong epimorphism into regular epimorphisms.” arXiv:2604.05744.

  • On the decomposition of a strong epimorphism into regular epimorphisms

    Abstract

    One of the most fundamental theorems in algebra is the fundamental theorem of homomorphisms, which states that $\mathrm{Im}(f)\cong A/\mathrm{Ker}(f)$ for any homomorphism $f\colon A\to B$. In categorical terms, this states that strong epimorphisms and regular epimorphisms are equivalent in categories of algebraic structures such as groups, rings, and so on. Although this equivalence fails in general, it is known that in any locally presentable category, every strong epimorphism can be decomposed into a transfinite composite of regular epimorphisms. In this talk, I will discuss how many regular epimorphisms are needed in such a decomposition, which measures the extent to which the fundamental theorem of homomorphisms holds for general algebra-like structures such as $n$-categories.

    This talk is based on joint work with Yuto Kawase.

  • On the decomposition of a strong epimorphism into regular epimorphisms

    Abstract

    There are several different ways to generalize the notion of surjections to general categories. Surjections are the functions that do not factor through any proper subset of the codomain, which leads to the concept of strong epimorphisms. At the same time, surjections are the functions obtained by taking quotients of the domain, which are abstracted as regular epimorphisms. The two classes of morphisms coincide in regular categories, such as the categories of sets, groups, rings, or other algebras, but not in general. Still, it is known that a strong epimorphism in locally presentable categories can be expressed as a transfinite composite of regular epimorphisms.

    I will discuss the problem of how close the two classes in a given category are, specifically, how many regular epimorphisms are required for this expression. Our approach is based on two syntactic presentations of locally finitely presentable categories, namely partial Horn theory and generalized algebraic theory, which I will explain in the talk.

    This is joint work with Yuto Kawase.

  • Categorical logic meets double categories

  • Exploring double categories of relations

    Abstract

    Bicategories of relations or spans have attracted many category theorists since the 1970s, and the study has been extended to the world of double categories in recent years. In this talk, I will provide an overview of the development of this field, particularly in relation to a condition called the Frobenius axiom, as presented in Walters and Wood’s paper “Frobenius objects in Cartesian bicategories.” This axiom can be understood as a criterion for a double category to qualify as a “double category of relations,” and I will explain some results that support this idea.

  • Double categories of relations relative to factorization systems and fibrations

  • Double categories of relations relative to factorization systems (poster)

    Abstract

    Poster version of the Applied Categorical Structures paper (joint work with Keisuke Hoshino), presented at the same meeting as the “…and fibrations” talk.

  • Cartesian bicategories and cartesian equipments: Categorical Logic Meets Double Categories — Side B

    Abstract

    Cartesian bicategories, introduced by Carboni and Walters, form a class of bicategories in which one can take “finite products.” Typical examples of those products include the direct products of sets in the bicategory Rel of sets and relations, and the product categories in the bicategory Prof of categories and profunctors. However, they do not coincide with the actual (bi)products in those bicategories, as those products do not possess the same universal property for relations or profunctors as for functions or functors. This discrepancy leads to the intricate formulation of cartesian bicategories.

    In this talk, I will introduce cartesian equipments, a certain class of double categories introduced by Aleiferi, and explain in what sense they provide a more natural framework than cartesian bicategories and still cover most of the examples studied in terms of cartesian bicategories. I will then focus on a specific subclass of cartesian equipments that closely resemble Rel as a cartesian equipment.

    This talk is based on my master’s thesis.

  • From Fibrations to Virtual Double Categories: Categorical Logic Meets Double Categories — Side A

  • Categorical logic meets double categories

  • A Formal Theory of Anticolimits

  • Double categories of Relations Relative to Factorization Systems

  • (Hyper)doctrines as virtual double categories

  • Structural Set Theory — Towards SEFAR —

  • Double categories of Relations Relative to Factorization Systems