You're reading the public-facing archive of the Category Theory Zulip server.
To join the server you need an invite. Anybody can get an invite by contacting Matteo Capucci at name dot surname at gmail dot com.
For all things related to this archive refer to the same person.
Jon Sterling (Apr 19 2022 at 15:40):@Daniele Palombi and I present our new draft on applications of topos theory to (guarded) domain theory.
Title: Classifying topoi in synthetic guarded domain theory: the universal property of multi-clock guarded recursion
Authors: Daniele Palombi and Jonathan Sterling
Abstract:
Several different topoi have played an important role in the development and applications of synthetic guarded domain theory (SGDT), a new kind of synthetic domain theory that abstracts the concept of guarded recursion frequently employed in the semantics of programming languages. In order to unify the accounts of guarded recursion and coinduction, several authors have enriched SGDT with multiple "clocks" parameterizing different time-streams, leading to more complex and difficult to understand topos models. Until now these topoi have been understood very concretely qua categories of presheaves, and the logico-geometrical question of what theories these topoi classify has remained open. We show that several important topos models of SGDT classify very simple geometric theories, and that the passage to various forms of multi-clock guarded recursion can be rephrased more compositionally in terms of the lower bagtopos construction of Vickers and variations thereon due to Johnstone. We contribute to the consolidation of SGDT by isolating the universal property of multi-clock guarded recursion as a modular construction that applies to any topos model of single-clock guarded recursion.
PDF: https://www.jonmsterling.com/papers/palombi-sterling:2022.pdf
Jon Sterling (Jun 12 2022 at 13:26):This paper was accepted to MFPS!