Exponentiable Virtual Double Categories and Representability of Exponentials

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é 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.