A Higher Structure Identity Principle

04/14/2020
by   Benedikt Ahrens, et al.
0

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.

READ FULL TEXT

Authors

page 1

page 2

page 3

page 4

02/11/2021

The Univalence Principle

The Univalence Principle is the statement that equivalent mathematical s...
01/09/2018

A Formalization of Kant's Second Formulation of the Categorical Imperative

We present a formalization and computational implementation of the secon...
05/28/2020

Globular Multicategories with Homomorphism Types

We introduce a notion of globular multicategory with homomorphism types....
09/03/2020

Internal ∞-Categorical Models of Dependent Type Theory: Towards 2LTT Eating HoTT

Using dependent type theory to formalise the syntax of dependent type th...
11/17/2021

A revision to the theory of organic fiducial inference

A principle is modified that underlies the theory of organic fiducial in...
10/21/2021

Polyadic Sets and Homomorphism Counting

A classical result due to Lovasz (1967) shows that the isomorphism type ...
02/03/2022

Univalent foundations and the equivalence principle

In this paper, we explore the 'equivalence principle' (EP): roughly, sta...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.