A Higher Structure Identity Principle

by   Benedikt Ahrens, et al.

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.



page 1

page 2

page 3

page 4


The Univalence Principle

The Univalence Principle is the statement that equivalent mathematical s...

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

We present a formalization and computational implementation of the secon...

Globular Multicategories with Homomorphism Types

We introduce a notion of globular multicategory with homomorphism types....

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

Using dependent type theory to formalise the syntax of dependent type th...

A revision to the theory of organic fiducial inference

A principle is modified that underlies the theory of organic fiducial in...

Polyadic Sets and Homomorphism Counting

A classical result due to Lovasz (1967) shows that the isomorphism type ...

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.