We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Category Theory

Title: Semantics of multimodal adjoint type theory

Abstract: We show that contrary to appearances, Multimodal Type Theory (MTT) over a 2-category M can be interpreted in any M-shaped diagram of categories having, and functors preserving, M-sized limits, without the need for extra left adjoints. This is achieved by a construction called "co-dextrification" that co-freely adds left adjoints to any such diagram, which can then be used to interpret the "context lock" functors of MTT. Furthermore, if any of the functors in the diagram have right adjoints, these can also be internalized in type theory as negative modalities in the style of FitchTT. We introduce the name Multimodal Adjoint Type Theory (MATT) for the resulting combined general modal type theory. In particular, we can interpret MATT in any finite diagram of toposes and geometric morphisms, with positive modalities for inverse image functors and negative modalities for direct image functors.
Comments: 19 pages. v2: Improved notation; extended pre-proceedings version for MFPS 2023. v3: correct some mis-wordings, final. v4: condensed version for conference postproceedings
Subjects: Category Theory (math.CT); Logic in Computer Science (cs.LO)
Journal reference: Electronic Notes in Theoretical Informatics and Computer Science, Volume 3 - Proceedings of MFPS XXXIX (November 23, 2023) entics:12300
DOI: 10.46298/entics.12300
Cite as: arXiv:2303.02572 [math.CT]
  (or arXiv:2303.02572v5 [math.CT] for this version)

Submission history

From: Michael Mislove [view email]
[v1] Sun, 5 Mar 2023 04:01:40 GMT (49kb,D)
[v2] Sun, 4 Jun 2023 19:32:32 GMT (56kb)
[v3] Fri, 15 Sep 2023 09:52:42 GMT (56kb)
[v4] Mon, 18 Sep 2023 17:18:28 GMT (56kb)
[v5] Sat, 18 Nov 2023 21:02:30 GMT (63kb)

Link back to: arXiv, form interface, contact.