SAT ยท JUL 18 ยท 11:00 ยท MUDD 26

An Invitation to Geometric Type Theory

Owen Lynch

Joint work with: David Jaz Myers

Geometric Type Theory is a conjectured type theory that would provide an internal language for the 2-category of topoi [6]. In this talk, we give a direct construction of a category with familes (CwF, [1]) permitting interpretation of such a type theory. This is inspired by a close reading of the Elephant [3]; Johnstone defines a geometric theory over a fixed topos ๐’ฎ to be a 2-functor ๐’ฏ from (๐–ก๐–ณ๐—ˆ๐—‰/๐’ฎ)op to ๐–ข๐–บ๐— that is built by applying a sequence of PIE limits to the object classifier T0โข(โ„ฐ)=โ„ฐ. From this, we define a CwF:

CwF sort Interpretation
Context ฮ“ Geometric theory ฮ“:๐–ณ๐—ˆ๐—‰opโ†’๐–ข๐–บ๐—
Substitution ฮ”โŠขฮณ:ฮ“ 2-natural transformation ฮณ:ฮ”โ‡’ฮ“
Type ฮ“โŠขAโข๐—๐—’๐—‰๐–พ Geometric theory over ฮ“, that is A:โˆซฮ“โ†’๐–ข๐–บ๐—
Term ฮ“โŠขa:A Natural section aโข(โ„ฐ,M)โˆˆAโข(โ„ฐ,M) for (โ„ฐ,M)โˆˆโˆซฮ“

Note that โˆซฮ“ is equivalent to topoi sliced over the classifying topos for ฮ“, by representability of geometric theories. This CwF then supports a rich variety of type formers.

Example 1.

There is a type ฮ“โŠข๐–ฒ๐—ˆ๐—‹๐—โข๐—๐—’๐—‰๐–พ that is is given semantics by the object classifier โˆซฮ“โ†’๐–ข๐–บ๐— defined by (โ„ฐ,M)โ†ฆโ„ฐ. Given ฮ“โŠขA:๐–ฒ๐—ˆ๐—‹๐—, we have another type ฮ“โŠข๐–ค๐—…๐—โขAโข๐—๐—’๐—‰๐–พ defined by (โ„ฐ,M)โ†ฆโ„ฐโข(1,Aโข(โ„ฐ,M)), so ๐–ฒ๐—ˆ๐—‹๐— acts as a โ€œuniverse of small typesโ€. The object classifier ๐–ฒ๐—ˆ๐—‹๐— serves a dual role: it helps us build up theories, but additionally when we work internally to ๐–ฒ๐—ˆ๐—‹๐— in a fixed context ฮ“ we get the positive fragment of the internal language for the classifying topos for ฮ“.

Example 2.

There is a โ€œฮ -type with small codomainโ€ (x:A)โ†’B defined for ฮ“โŠขA:๐–ฒ๐—ˆ๐—‹๐— and ฮ“,x:๐–ค๐—…๐—โขAโŠขBโข๐—๐—’๐—‰๐–พ. The interpretation of (x:A)โ†’B on (โ„ฐ,M)โˆˆโˆซฮ“ is given by interpreting Bโข[x] in the slice topos โ„ฐ/Aโข(โ„ฐ,M), where x is the global element of A in โ„ฐ/Aโข(โ„ฐ,M) given by the identity.

We also have ฮฃ-types, both globally and within the ๐–ฒ๐—ˆ๐—‹๐— universe.

In fact, this construction scales beyond just topoi/geometric theories. From Garner and Lack [2], we know that various fragments of geometric logic correspond to sub 2-monads of ๐–ฏ๐—Œ๐—:๐–ซ๐–พ๐—‘โ†’๐–ซ๐–พ๐—‘ given by completion under various classes of weighted colimits. Type theoretically, this corresponds to allowing different kinds of (strictly positive) type formers. For instance, regular logic corresponds to adding propositional truncation, with the elimination principle as given in the HoTT book [4]. Especially interesting for us is the setting of arithmetic universes [5], which interprets quotient inductive inductive types.

  • [1] Peter Dybjer. Internal type theory. In Stefano Berardi and Mario Coppo, editors, Types for Proofs and Programs, pages 120โ€“134, Berlin, Heidelberg, 1996. Springer. doi:10.1007/3-540-61780-9_66.
  • [2] Richard Garner and Stephen Lack. Lex colimits. Journal of Pure and Applied Algebra, 216(6):1372โ€“1396, June 2012. doi:10.1016/j.jpaa.2012.01.003.
  • [3] P.ย T. Johnstone. Sketches of an Elephant: A Topos Theory Compendium. Numberย 43 in Oxford Logic Guides. Oxford University Press, Oxford ; New York, 2002.
  • [4] The Univalent Foundations Project. Homotopy Type Theory: Univalent Foundations of Mathematics. Institute of Advanced Study, 2013. URL: https://homotopytypetheory.org/book/.
  • [5] Steven Vickers. Sketches for arithmetic universes. Journal of Logic and Analysis, 11(0), June 2019. doi:10.4115/jla.2019.11.FT4.
  • [6] Johannesย Schipp von Branitz and Ulrik Buchholtz. Propositional Geometric Type Theory, April 2025. URL: https://hott-uf.github.io/2025/slides/Schipp_von_Branitz.pdf.

← Back to program