Dice Question Streamline Icon: https://streamlinehq.com

Extending ordinal exponentiation to non‑trichotomous bases via quotiented lists

Determine whether ordinal exponentiation α^β in homotopy type theory can be defined for base ordinals α that do not possess a trichotomous least element by constructing a quotiented‑list representation of decreasing lists, thereby fusing the abstract supremum‑based and the concrete decreasing‑list approaches into a unified definition applicable to arbitrary base ordinals.

Information Square Streamline Icon: https://streamlinehq.com

Background

The paper presents two constructive definitions of ordinal exponentiation in homotopy type theory: an abstract definition using suprema and transfinite recursion, and a concrete definition using decreasing lists inspired by Sierpiński’s finite-support functions. These are shown to be equivalent when the base ordinal has a trichotomous least element, enabling transfer of algebraic and decidability properties.

However, the concrete decreasing-list construction relies on the base ordinal having a trichotomous least element to ensure the list type forms an ordinal. The abstract construction is more general but still leverages positivity of the base in its specification. Extending the concrete approach beyond the trichotomous assumption—potentially by quotienting lists to enforce appropriate identifications—would broaden applicability of the unified exponentiation to bases lacking trichotomy.

References

A natural question, to which we do not yet have a conclusive answer, is whether it is possible to fuse the two constructions of this paper and define ordinal exponentiation for base ordinals that do not necessarily have a trichotomous least element via quotiented lists.

Ordinal Exponentiation in Homotopy Type Theory (2501.14542 - Jong et al., 24 Jan 2025) in Conclusions and future work