MON · JUL 13 · 14:30 · KRIEGER 170

Dual Equipments

J. Robert Morissette

The significance of fibrations to categorical logic is well-understood [2]. Elementary existential fibrations (EEFs), for example, model specifications of regular logic, the fragment of first-order logic whose logical operations consist only of ⊤,∧, and ∃.

In [3], Nasu established an equivalence between EEFs and a flavour of equipment, building on a construction from Shulman in [4], effectively bringing the logical connections associated with the fibrations into the double-categorical realm. Equipments are double categories for which the data of the tight structure is effectively encoded as part of the loose structure, in the form of companions and conjoints associated to each tight morphism. A typical example is the equipment ℝel, whose objects are sets, tight morphisms f:A→B are functions, loose morphisms R:A↦→C are relations R⊆A×C (composed in the usual way), and there is a unique cell

ABCDfR∣S∣gα

iff the implication (a,c)∈R⇒(f⁢(a),g⁢(c))∈S holds. ℝel is an equipment, in which the companion of a tight morphism f:A→B is its graph f∗={(a,b)|f⁢(x)=y}⊆A×B, and the conjoint f∗ of f is the opposite relation f∗⊆B×A. The fibration underlying ℝel is S⁢u⁢b⁢(S⁢e⁢t), the subobject fibration on S⁢e⁢t.

A general goal of ours is to extend Nasu’s correspondence to lift more logically significant aspects of fibrations into double categories to study them there, in order to leverage the additional expressive power of double categories. In this talk, our main focus will be on the dual fibration construction. Given any fibration p:ℰ→ℬ, one may define the dual fibration of p, denoted p∙:ℰ∙→ℬ over the same base category, where ℰ∙ is obtained by taking fibrewise opposites in ℰ. According to Nasu’s result, in order for p∙ to correspond to an equipment, which we denote 𝔹⁢i⁢l⁢(p∙), it must be elementary existential, meaning that p must satisfy the duals of these properties to begin with. In this case, one could say that 𝔹⁢i⁢l⁢(p∙) is the dual equipment of the equipment 𝔹⁢i⁢l⁢(p) associated with p. In this talk, we will characterize these properties in both logical and double-categorical terms, and show the functorial semantics for dualizable equipments.

Our motivating example for dual equipments is the double category ℝel∙, which has the same objects, tight and loose morphisms as ℝel, but where the composition of two relations A⁢↦→𝑅⁢B⁢↦→𝑆⁢C is given by R⊕S≔{(a,c)|∀b∈B.(a,b)∈R∨(b,c)∈S} and cells α as above exist iff the converse implication (f⁢(a),g⁢(c))∈S⇒(a,c)∈R holds. ℝel∙ is also an equipment, with companions and conjoints being given by complements of graphs of functions and their opposites, respectively, and its underlying fibration is (up to equivalence) the dual fibration of S⁢u⁢b⁢(S⁢e⁢t). These “dual" notions of composing relations also appear in the study of linear logic via linear bicategories, and we expect dual equipments to connect to linear logic as well. This talk will also address some logical properties of ℝel∙, and the properties of ℝel that induce them.

  • [1] J.R.B. Cockett, J. Koslowski & R.A.G. Seely, Introduction to linear bicategories, Math. Str. in Comp. Sci., 10 (2), 2000, 165-203.
  • [2] B. Jacobs, Categorical Logic and Type Theory, Stud. Logic Found. Math., Vol. 141, Elsevier, 1999.
  • [3] H. Nasu, Logical Aspects of Virtual Double Categories, thesis arXiv:2501.17869v2
  • [4] M. Shulman, Framed Bicategories and Monoidal Fibrations, TAC 20 (18), 2008, 650-738.

← Back to program