EUVIMEDEUVIMED entdecken
Crossref

Constructive Ordinal Exponentiation

Tom de Jong, Nicolai Kraus, Fredrik Nordvall Forsberg, Chuangjie Xu

Journal of the ACM · 17.11.2026

DOI: 10.1145/3864019 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of the ACM, online erschienen am 17.11.2026. Verfasst von Tom de Jong und 3 weiteren Autor:innen. Die Arbeit nennt 46 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In classical mathematics, ordinal arithmetic is well-studied; constructively, addition and multiplication are well-known. We study constructive ordinal exponentiation, where ordinals are taken to be transitive, extensional, and wellfounded orders on sets. We present a negative result showing that general constructive ordinal exponentiation is impossible, but we suggest two definitions that come close. The first definition is abstract and solely motivated by the expected equations; this works as long as the base of the exponential is positive. The second definition is based on decreasing lists and can be seen as a constructive version of Sierpiński’s definition via functions with finite support; this requires the base to have a trichotomous least element. Whenever it makes sense to ask the question, the two constructions are equivalent, allowing us to prove algebraic laws, cancellation properties, and preservation of decidability of the exponential. The core ideas do not depend on any specific constructive set theory or type theory, but a concrete computer-checked mechanization using the Agda proof assistant is given in homotopy type theory.

Zitieren

APA

Jong, T. D., Kraus, N., Forsberg, F. N., & Xu, C. (2026). Constructive Ordinal Exponentiation. Journal of the ACM. https://doi.org/10.1145/3864019

Vancouver

Jong TD, Kraus N, Forsberg FN, Xu C. Constructive Ordinal Exponentiation. Journal of the ACM. 2026. doi:10.1145/3864019

BibTeX
@article{Jong2026,
  author = {Jong, Tom de and Kraus, Nicolai and Forsberg, Fredrik Nordvall and Xu, Chuangjie},
  title = {Constructive Ordinal Exponentiation},
  journal = {Journal of the ACM},
  year = {2026},
  doi = {10.1145/3864019}
}
Kostenlos starten →