Equi-rank homomorphism preservation theorem on finite structures

B Rossman - 33rd EACSL Annual Conference on Computer …, 2025 - drops.dagstuhl.de
Abstract The Homomorphism Preservation Theorem (HPT) of classical model theory states
that a first-order sentence is preserved under homomorphisms if, and only if, it is equivalent …

An invitation to game comonads

S Abramsky, L Reggio - ACM SIGLOG News, 2024 - dl.acm.org
Game comonads offer a categorical view of a number of model-comparison games central to
model theory, such as pebble and Ehrenfeucht-Fraïssé games. Remarkably, the categories …

Arboreal categories: An axiomatic theory of resources

S Abramsky, L Reggio - Logical Methods in Computer Science, 2023 - lmcs.episciences.org
Game comonads provide a categorical syntax-free approach to finite model theory, and their
Eilenberg-Moore coalgebras typically encode important combinatorial parameters of …

A Modal Logic with n-ary Relations Over Paths: Comonadic Semantics and Expressivity

S Figueira, GG Roig - arxiv preprint arxiv:2307.09679, 2023 - arxiv.org
Game comonads give a categorical semantics for comparison games in Finite Model
Theory, thus providing an abstract characterisation of logical equivalence for a wide range of …

Modal logic with relations over paths: A theoretical development through comonadic semantics

S Figueira, G Goren-Roig - Journal of Logic and Computation, 2025 - academic.oup.com
Game comonads provide categorical semantics for comparison games in Finite Model
Theory, thus providing an abstract characterization of logical equivalence for a wide range of …

[PDF][PDF] Logical reflections

S van Gool - 2024 - samvangool.net
In this document, I will survey some of the research in algebra, topology, logic, and the
foundations of computer science that I have contributed to since completing my PhD in 2014 …

[PDF][PDF] Game comonads: logical and homotopical aspects

L Reggio - mat.uc.pt
Played by Spoiler (S) and Duplicator (D) on two pointed Kripke models (A, a) and (B, b).
Initial position:(a0, b0):=(a, b). At round i, with current position (ai, bi), S picks one of the …

Game comonads and resource-sensitive model theory

L Reggio - iiia.csic.es
Since the pioneering work of Lawvere in the 1960s, category theory has been used to
provide a syntax-independent view of the fundamental structures of logic, including eg first …