Category Theory
Zulip Server
Archive

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.


Stream: deprecated: our papers

Topic: What should a generic object be?


view this post on Zulip Jon Sterling (Apr 10 2022 at 08:19):

I've written a (mostly) expository paper that aims to bring order to some of the chaos surrounding "generic objects" in fibered category theory. Generic objects are important for internal category theory, but also for categorical logic (e.g. the theory of triposes), for type theory (the theory of universes), and for programming languages (denotational semantics of polymorphism).

Title: What should a generic object be?
Abstract:
Jacobs has proposed definitions for (weak, unqualified, strong, split) generic objects for a fibered category; building on his definition of generic object and split generic object, Jacobs develops a menagerie of important fibrational structures with applications to categorical logic and computer science, including higher order fibrations, polymorphic fibrations, λ2-fibrations, triposes, and others. We observe that a split generic object need not in particular be a generic object under the given definitions, and that the definitions of polymorphic fibrations, triposes, etc. given by Jacobs are strict enough to rule out many fundamental examples that must be accounted for by any candidate definition. We argue for a new alignment of terminology that emphasizes the forms of generic object that appear most commonly in nature, i.e. in the study of internal categories, triposes, topoi, and the denotational semantics of polymorphic types. In addition, we propose a new class of acyclic generic objects inspired by recent developments in the semantics of homotopy type theory, generalizing the realignment property of universes to the setting of an arbitrary fibered category.

PDF: https://www.jonmsterling.com/papers/sterling:2022:generic-objects.pdf