The Bicategory of Open Functors

Alexandre Fernandez (1) , Luidnel Maignan (1) , Antoine Spicher (1)

1 LACL - Laboratoire d'Algorithmique Complexité et Logique

We want to replace categories, functors and natural transformations by categories, open functors and open natural transformations. In analogy with open dynamical systems, the adjective open is added here to mean that some external information is taken into account. For the particular use of the authors, such an open functor is described by two components: a presheaf representing the possible external influences for each input, and a classical functor from the category of elements of this presheaf to the category of results. Considering the appropriate notion of composition then leads to a bicategory. This report describes this bicategory with as little auxiliary constructions as possible and gives all the details of all the proofs needed to establish the bicategory, as explicitly as possible. Subsequent reports will give other presentations of this bicategory and compare it to other existing constructions, e.g. spans, fibrations, pseudoadjunctions, Kleisli bicategories of pseudo-monads, and profunctors (or distributors).

Domaines: Catégories et ensembles [math.CT]; Calcul parallèle, distribué et partagé [cs.DC]; Système multi-agents [cs.MA]; Automates cellulaires et gaz sur réseau [nlin.CG]; Systèmes dynamiques [math.DS]

Alexandre Fernandez, Luidnel Maignan, Antoine Spicher. The Bicategory of Open Functors. [Research Report] Univ Paris Est Creteil, LACL, 94000, Creteil, France. 2021. ⟨hal-03139482⟩