We present three ordinal notation systems representing ordinals below epsilon zero 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
The generalization of the concept of natural integers by means of sum, subtraction, product and quot...
This technical report documents the work done leading up to a paper on a theory of ordinal submitted...
One can define an inductive type T in Coq by the rules: zero is in T, and 'cons a n b' is in T when ...
In a constructive setting, no concrete formulation of ordinal numbers can simultaneously have all th...
In a constructive setting, no concrete formulation of ordinal numbers can simultaneously have all th...
In a constructive setting, no concrete formulation of ordinal numbers can simultaneously have all th...
In a constructive setting, no concrete formulation of ordinal numbers can simultaneously have all th...
In a constructive setting, no concrete formulation of ordinal numbers can simultaneously have all th...
AbstractThe technique of using infinitary rules in an ordinal analysis has been one of the most prod...
We introduce and analyze two theories for typed (accessible part) inductive definitions and establi...
AbstractTaking up ordinal notations derived from Skolem hull operators familiar in the field of infi...
The paper focuses on the structure of fundamental sequences of ordinals smaller than $e$. A first re...
In the first part of this work we present some complements on ordinals or some usual applications of...
The generalization of the concept of natural integers by means of sum, subtraction, product and quot...
Summary. In the first part of the article we introduce the following operations: On X that yields th...
The generalization of the concept of natural integers by means of sum, subtraction, product and quot...
This technical report documents the work done leading up to a paper on a theory of ordinal submitted...
One can define an inductive type T in Coq by the rules: zero is in T, and 'cons a n b' is in T when ...
In a constructive setting, no concrete formulation of ordinal numbers can simultaneously have all th...
In a constructive setting, no concrete formulation of ordinal numbers can simultaneously have all th...
In a constructive setting, no concrete formulation of ordinal numbers can simultaneously have all th...
In a constructive setting, no concrete formulation of ordinal numbers can simultaneously have all th...
In a constructive setting, no concrete formulation of ordinal numbers can simultaneously have all th...
AbstractThe technique of using infinitary rules in an ordinal analysis has been one of the most prod...
We introduce and analyze two theories for typed (accessible part) inductive definitions and establi...
AbstractTaking up ordinal notations derived from Skolem hull operators familiar in the field of infi...
The paper focuses on the structure of fundamental sequences of ordinals smaller than $e$. A first re...
In the first part of this work we present some complements on ordinals or some usual applications of...
The generalization of the concept of natural integers by means of sum, subtraction, product and quot...
Summary. In the first part of the article we introduce the following operations: On X that yields th...
The generalization of the concept of natural integers by means of sum, subtraction, product and quot...
This technical report documents the work done leading up to a paper on a theory of ordinal submitted...
One can define an inductive type T in Coq by the rules: zero is in T, and 'cons a n b' is in T when ...