TY - CHAP
T1 - A Higher Structure Identity Principle
AU - Ahrens, Benedikt
AU - North, Paige Randall
AU - Shulman, Michael
AU - Tsementzis, Dimitris
PY - 2020/7/8
Y1 - 2020/7/8
N2 - 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.
AB - 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.
KW - categories
KW - equivalence principle
KW - homotopy type theory
KW - structure identity principle
KW - univalent foundations
UR - https://www.mendeley.com/catalogue/52c5bd12-757d-30cb-b1e9-f0d3844e2931/
U2 - 10.1145/3373718.3394755
DO - 10.1145/3373718.3394755
M3 - Chapter
SN - 9781450371049
T3 - ACM International Conference Proceeding Series
SP - 53
EP - 66
BT - LICS '20: Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science
PB - Association for Computing Machinery
ER -