Abstract
We present two seemingly different definitions of constructive ordinal exponentiation, where an ordinal is taken to be a transitive, extensional, and wellfounded order on a set. The first definition is abstract, uses suprema of ordinals, and is solely motivated by the expected equations. The second is more concrete, based on decreasing lists, and can be seen as a constructive version of a classical construction by Sierpiński based on functions with finite support. We show that our two approaches are equivalent (whenever it makes sense to ask the question), and use this equivalence to prove algebraic laws and decidability properties of the exponential. Our work takes place in the framework of homotopy type theory, and all results are formalized in the proof assistant Agda.
| Original language | English |
|---|---|
| Number of pages | 13 |
| Publication status | Accepted/In press - 8 Apr 2025 |
| Event | 40th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS '25) - Singapore, Singapore, Singapore Duration: 23 Jun 2025 → 26 Jun 2025 Conference number: 40 https://lics.siglog.org/lics25/ |
Conference
| Conference | 40th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS '25) |
|---|---|
| Abbreviated title | LICS |
| Country/Territory | Singapore |
| City | Singapore |
| Period | 23/06/25 → 26/06/25 |
| Internet address |
Keywords
- homotopy type theory
- ordinal exponentiation
Fingerprint
Dive into the research topics of 'Ordinal exponentiation in homotopy type theory'. Together they form a unique fingerprint.Prizes
-
LICS 2025 Distinguished Paper Award
Nordvall Forsberg, F. (Recipient), de Jong, T. (Recipient), Kraus, N. (Recipient) & Xu, C. (Recipient), 6 Jun 2025
Prize: Prize (including medals and awards)
Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver