Three Equivalent Ordinal Notation Systems in Cubical Agda
Logic
2020-05-06 v2
Abstract
We present three ordinal notation systems representing ordinals below in type theory, using recent type-theoretical innovations such as mutual inductive-inductive definitions and higher inductive types. We show how ordinal arithmetic can be developed for these systems, and how they admit a transfinite induction principle. We prove that all three notation systems are equivalent, so that we can transport results between them using the univalence principle. All our constructions have been implemented in cubical Agda.
Cite
@article{arxiv.1904.10759,
title = {Three Equivalent Ordinal Notation Systems in Cubical Agda},
author = {Fredrik Nordvall Forsberg and Chuangjie Xu and Neil Ghani},
journal= {arXiv preprint arXiv:1904.10759},
year = {2020}
}
Comments
14 pages, to appear at CPP 2020