Types are Internal ∞-Groupoids

04/30/2021
by   Antoine Allioux, et al.
0

By extending type theory with a universe of definitionally associative and unital polynomial monads, we show how to arrive at a definition of opetopic type which is able to encode a number of fully coherent algebraic structures. In particular, our approach leads to a definition of ∞-groupoid internal to type theory and we prove that the type of such ∞-groupoids is equivalent to the universe of types. That is, every type admits the structure of an ∞-groupoid internally, and this structure is unique.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/15/2020

A Note on Generalized Algebraic Theories and Categories with Families

We give a new syntax independent definition of the notion of a generaliz...
research
05/28/2021

A polynomial composites and monoid domains as algebraic structures and their applications

This paper contains the results collected so far on polynomial composite...
research
08/20/2018

Inverse Problems in Asteroseismology

Asteroseismology allows us to probe the internal structure of stars thro...
research
11/28/2021

Monoidal weak omega-categories as models of a type theory

Weak ω-categories are notoriously difficult to define because of the ver...
research
10/18/2021

Using Structure-Behavior Coalescence Method for Systems Definition 2.0

Systems definition is an artifact created by humans to describe what a s...
research
04/08/2022

About Opposition and Duality in Paraconsistent Type Theory

A paraconsistent type theory (an extension of a fragment of intuitionist...
research
03/28/2023

Amortized Analysis via Coinduction

Amortized analysis is a program cost analysis technique for data structu...

Please sign up or login with your details

Forgot password? Click here to reset