Astra Kolomatskaia: Towards higher-dimensional syntax @ToposInstitute
Astra Kolomatskaia: Towards higher-dimensional syntax  @ToposInstitute
Uploaded June 2026 | Updated September 2026, 2 weeks ago
Topos Institute Colloquium, 25th of June 2026.
———
Over the course of a visit to the Hausdorff Institute in May 2024, Kevin Carlson, Reed Mullanix, and I had the pleasure of being the first group in the world to use the newly public Narya proof assistant for substantive formalisation. Despite our recurring initial sense of "our human brains are too puny for this labyrinthine complexity", we were successful in working out a toolbox of idioms that has since made reasoning about constructions in Displayed Type Theory [dTT] more tractable. By the end of the week, we arrived at a 73 non-whitespace loc definition of Kan complexes.

With six more lines, we can construct the singular semi-simplicial types and make the following theorem statement:
Sing.Kan (X : Type) : Kan (Sing X) := ?
This is an internal statement that "types are ∞-groupoids"; to give a term of this type would mean to get an internal uniform handle on all Kan filling operations associated to path-spaces.

We would like to prove this, and it is at this point that everything starts to go wrong!

The key distinction lies in the difference between a displayed and relative Kan structure. The former gives fillers of horns upstairs over prescribed fillers downstairs, while the latter gives fillers of horns upstairs over arbitrary fillers downstairs. This is related to the phenomenon in simplicial homotopy theory in which one is often forced to generalise theorems from the absolute case to the relative case. In dTT, however, the slice construction raises the degree of relativity, and one is then forced to generalise to working across all degrees of relativity at once.

In this talk, I will describe my work in progress with Reed Mullanix on constructing the missing shape/cofibration theory for dTT that would make such proofs possible. This will shift the notion of the syntax for a type theory to meaningfully constitute a higher dimensional object.
Astra Kolomatskaia: Towards higher-dimensional syntax[DOTS Lectures] 8. Compositionality of behaviours: generalized Moore machine caseThe Joy of Abstraction book club — Chapter 5[Oxford Seminar] Tim Hosgood | Homotopy coherent Bousfield–KanStefan Milius: Demystifying Codensity Monads via Duality[Berkeley Seminar] Mike Dodds (Galois) | What works and doesnt selling formal methods in industryAleks Kissinger: ZX Calculus and Fault-tolerant quantum computingChad Nester: Combinatory Completeness in Structured MulticategoriesPatrick Shafto: Autoformalization and the future of math and science[Oxford Seminar] Greg Neustroev | The Treachery of Certificates: Ceci n’est pas une supermartingaleWill Crichton: How to Make Mathematicians Into Programmers (And Vice Versa)[Berkeley Seminar] Benjamin Brast-McKie | Programmatic Semantics
Topos Institute |

Astra Kolomatskaia: Towards higher-dimensional syntax

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER