Set-Theoretic and Type-Theoretic Ordinals Coincide

01/25/2023
by   Tom de Jong, et al.
0

In constructive set theory, an ordinal is a hereditarily transitive set. In homotopy type theory (HoTT), an ordinal is a type with a transitive, wellfounded, and extensional binary relation. We show that the two definitions are equivalent if we use (the HoTT refinement of) Aczel's interpretation of constructive set theory into type theory. Following this, we generalize the notion of a type-theoretic ordinal to capture all sets in Aczel's interpretation rather than only the ordinals. This leads to a natural class of ordered structures which contains the type-theoretic ordinals and realizes the higher inductive interpretation of set theory. All our results are formalized in Agda.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/18/2021

Dependent Type Theory as Related to the Bourbaki Notions of Structure and Isomorphism

This paper develops a version of dependent type theory in which isomorph...
research
06/22/2018

A Universal Hypercomputer

This paper describes a type of infinitary computer (a hypercomputer) cap...
research
02/06/2019

On Quasi Ordinal Diagram Systems

The purposes of this note are the following two; we first generalize Oka...
research
07/25/2022

Isabelle/HOL/GST: A Formal Proof Environment for Generalized Set Theories

A generalized set theory (GST) is like a standard set theory but also ca...
research
05/28/2020

Adding an Abstraction Barrier to ZF Set Theory

Much mathematical writing exists that is, explicitly or implicitly, base...
research
04/06/2021

Connecting Constructive Notions of Ordinals in Homotopy Type Theory

In classical set theory, there are many equivalent ways to introduce ord...
research
08/07/2022

Type-Theoretic Approaches to Ordinals

In a constructive setting, no concrete formulation of ordinal numbers ca...

Please sign up or login with your details

Forgot password? Click here to reset