Exponentiable Virtual Double Categories and Representability of Exponentials

TL;DR

This paper resolves Arkor's conjecture by characterizing exponentiable virtual double categories, showing their prevalence in cospans, pseudo double categories, and exponentiable multicategories, with applications to models of limit sketches.

Contribution

It provides new equivalent characterizations of exponentiable virtual double categories and demonstrates their occurrence in various categorical structures.

Findings

Virtual double categories of cospans are always exponentiable.

Virtual double categories from pseudo double categories are exponentiable.

Conditions are given for the virtual double category of virtual double functors to admit composites.

Abstract

Virtual double categories provide an effective framework for formal category theory. Recent work has investigated the question of higher morphisms between virtual double categories, following on from work on higher morphisms between double categories, and building up to Arkor's recent conjecture on exponentiable virtual double categories--those virtual double categories, morphisms out of which can themselves be enriched to a whole virtual double category. In this paper we resolve Arkor's conjecture by providing a number of equivalent characterizations of the exponentiable virtual double categories in terms of existence of decompositions of cells. We also show that virtual double categories of cospans are always exponentiable, as are the virtual double categories arising from pseudo double categories or from exponentiable multicategories, as studied by Pisani. We give conditions under which the virtual double category of virtual double functors admits composites, following work of Par\'e for the non-virtual case. We base our work on a general approach to exponentiability for categories of models of limit sketches, which we apply to give new treatments of exponentiability for semicategories, categories, multicategories, and their functors.