Proofs and algorithms seminar: Jonas Frey on Monday 17 March 2025 at 14h00, "Duality for generalized algebraic theories" ===== Seminar of the proofs and algorithms pole ===== Hello everybody, For a new seminar of the proofs and algorithms pole of LIX, we are happy to welcome Jonas Frey (LIPN), invited by the PARTOUT team. ***** Monday 17 March 2025 at 14h00, room Marcel-Paul Schützenberger ***** Jonas Frey -- Duality for generalized algebraic theories Gabriel-Ulmer duality is a contravariant biequivalence between small finite-limit categories and locally finitely presentable categories, which in the spirit of Lawvere's functorial semantics can be viewed as a *theory-model duality*: small finite-limit categories C are viewed as theories, and the lfp category FL(C, Set) of finite-limit preserving Set-valued functors is viewed as category of models of of C. The opposite of C can be reconstructed up to equivalence from Lex(C,Set) as full subcategory of *compact* objects. The talk presents a *refinement* of Gabriel-Ulmer duality which is motivated by dependent type theory: finite-limit categories are replaced by *clans*, ie categories with a terminal object and a pullback-stable class of maps which is closed under composition, reflecting the structure of syntactic categories of *generalized algebraic theories* (GATs). The category of models of every GAT/clan is lfp, and to be able to reconstruct the clan we equip it with a *weak factorization system*, which in the classical case of ordinary algebraic theories (groups, rings, ...) consists of projective extensions on the left, and regular epimorphisms on the right. Details can be found in the following preprint: [arXiv:2308.11967](https://arxiv.org/abs/2308.11967) The following seminar will be on Monday 07 April 2025 at 14h00 by Sam van Gool. The list of upcoming seminars can be found at: https://www.lix.polytechnique.fr/proofs-algorithms/seminar/ The calendar of seminars can be found at: https://www.lix.polytechnique.fr/proofs-algorithms/seminar/calendar.ics To unsubscribe from this mailing list visit: https://sympa.lix.polytechnique.fr/lists/signoff/proofs-algorithms-seminar