A Higher Structure Identity Principle

Benedikt Ahrens, Paige Randall North, Michael Shulman, Dimitris Tsementzis

    Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

    Abstract

    The ordinary Structure Identity Principle states that any property of set-level structures (e.g., posets, groups, rings, fields) definable in Univalent Foundations is invariant under isomorphism: More specifically, identifications of structures coincide with isomorphisms. We prove a version of this principle for a wide range of higher-categorical structures, adapting FOLDS-signatures to specify a general class of structures, and using two-level type theory to treat all categorical dimensions uniformly. As in the previously known case of 1-categories (which is an instance of our theory), the structures themselves must satisfy a local univalence principle, stating that identifications coincide with "isomorphisms" between elements of the structure. Our main technical achievement is a definition of such isomorphisms, which we call "indiscernibilities," using only the dependency structure rather than any notion of composition.
    Original languageEnglish
    Title of host publicationLICS '20: Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science
    PublisherAssociation for Computing Machinery
    Pages53-66
    Number of pages14
    ISBN (Print)9781450371049
    DOIs
    Publication statusPublished - 8 Jul 2020

    Publication series

    NameACM International Conference Proceeding Series

    Keywords

    • categories
    • equivalence principle
    • homotopy type theory
    • structure identity principle
    • univalent foundations

    Fingerprint

    Dive into the research topics of 'A Higher Structure Identity Principle'. Together they form a unique fingerprint.

    Cite this