[Berkeley Seminar] Michael Arntzenius | UC Berkeley @ToposInstitute
[Berkeley Seminar] Michael Arntzenius | UC Berkeley  @ToposInstitute
Uploaded April 2026 | Updated September 2026, 2 weeks ago
Title: A type system for finitely supported functions via pointed sets, Part 1
ABSTRACT:
Finite maps, in the form of dictionaries, associative arrays, or tables, are a key data type in most language’s standard libraries, but constructing and manipulating them is generally very explicit and loopful. In this talk I’ll demonstrate work in progress on a type system that can guarantee that functions written directly as lambda-expressions are finitely supported, and therefore can be represented as tables. This yields a higher-level, more declarative syntax, similar to logic programming languages or database query languages.

The semantics of my language live in Set, the category of pointed sets and point-preserving maps. In order to define the support of a function f: A → B, one needs a point nil ∈ B; then support f = {x ∈ A : f x ≠ nil}. In fact, finitely supported maps form a graded monad on Set; they are graded by their domain A. To fully flesh out the semantics and type system, I also need the free/forgetful adjunction between Set and Set*.

Unfortunately the typing rules get quite complex. I’d like to know if there’s a simpler way to accomplish the same goals, or a simpler or more general framework for presenting the type system itself.

Paper preprint for the interested: rntz.net/files/finite-functional-programming.pdf

Date: March 31, 2026
[Berkeley Seminar] Michael Arntzenius | UC Berkeley[2-torial] Owen tells Tim about elaborators for type theories [1/2][2-torial] Quantum information theory, Part 1: Some linear algebra[Berkeley Seminar] Paul Lang | Categorical Abstractions for Living Systems (CatALiSys)[Oxford Seminar] Jana Nickel | Coend calculus in a compact closed virtual equipmentXiao-Gang Wen: Symmetry beyond group and its description by braided fusion categoryPaul Levy: What is a monoid?Daniel Polani: Organisation of the Information Flow in the Perception-Action Loop[Oxford Seminar] Amitai Nachmany | Hyperdoctrines in DOTS[Berkeley Seminar] Owen Lynch | Stateful Lenses[2-torial] Tim tells Jason about Deformation Theory [3/3]Kate Fleming: Beyond Tech Solutionism: Challenges of unlocking under-served community knowledge
Topos Institute |

[Berkeley Seminar] Michael Arntzenius | UC Berkeley

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER