Arboreal Categories: An Axiomatic Theory of Resources

Game comonads provide a categorical syntax-free approach to finite model theory, and their Eilenberg-Moore coalgebras typically encode important combinatorial parameters of structures. In this paper, we develop a framework whereby the essential properties of these categories of coalgebras are captur...

Full description

Bibliographic Details
Main Authors: Samson Abramsky, Luca Reggio
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2023-08-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/9839/pdf