Danel Ahman: Containers and Comodule Representations of Second-Order Functionals @ToposInstitute
Danel Ahman: Containers and Comodule Representations of Second-Order Functionals  @ToposInstitute
Uploaded April 2026 | Updated November 2026, 11 hours ago
Topos Institute Colloquium, 9th of April 2026.
———
In information-theoretic terms, a map is continuous when a finite
amount of information about its input suffices for computing a finite
amount of information about its output. Already Brouwer observed that
this allows one to represent a continuous functional from sequences to
numbers with a certain well-founded question-answer tree.

In type theory, a second-order functional is a (dependently typed) map

F : (∏(a : A) . P a) → (∏(b : B) . Q b).

Its continuity is once again witnessed by B-many well-founded trees
whose nodes are “questions” a : A, the branches are indexed by
“answers” p : P a, and the leaves are “results” Q b. In this work, we
observe that such tree representations can be expressed in purely
category-theoretic terms, using the notion of right T-comodules for
the monad T of well-founded trees on the category of containers. A
tree representation for F is then just a Kleisli map for the monad T.

Doing so exposes a rich underlying structure, and immediately suggests
generalisations: any right T-comodule for any monad T on containers
gives rise to a corresponding representation theorem for second-order
functionals. We give several examples of these, ranging from finitely
supported functionals, to functionals that can query their input just
once (or sometimes not at all), to functionals that can additionally
interact with their environment, to partial functionals, to observing
that any functional can be trivially represented by itself.

This is joint work with Andrej Bauer from the University of Ljubljana.
Danel Ahman: Containers and Comodule Representations of Second-Order Functionals[DOTS Lectures] 14. Applying the representability theorem: examples of compositional behaviours[Berkeley Seminar] David Espinosa: Monad translations compose[2-torial] Categorical algebraic geometry, Part 1Rory Lucyshyn-Wright: V-graded categories [...] for enrichment and actions of monoidal categories[2-torial] José tells Jason about coalgebraic-modal extensions of logic[Oxford Seminar] Paolo Perrone | Descent in Probability Theory: the first steps downward[Oxford Seminar] B. Scot Rousse | Who cares about values?Barbara König: Behavioural Metrics via Functor Lifting – A Coalgebraic ApproachJason Gross: Compact Proofs: Measuring Quality of Understanding with a Compression-Based MetricJuergen Jöst: Geometric principles of data visualization[Berkeley Seminar] Brendan Fong | Processes of Production of Abstraction
Topos Institute |

Danel Ahman: Containers and Comodule Representations of Second-Order Functionals

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER