A class of higher inductive types in Zermelo-Fraenkel set theory
Andrew Swan

TL;DR
This paper introduces a new class of higher inductive types within Zermelo-Fraenkel set theory, enabling the construction of complex structures like unordered trees without relying on the axiom of choice.
Contribution
It defines a novel class of higher inductive types in ZF set theory, expanding the scope of constructible types without additional axioms.
Findings
Includes unordered trees of any arity as an example
Constructs higher inductive types without the axiom of choice
Operates within ZF set theory assumptions
Abstract
We define a class of higher inductive types that can be constructed in the category of sets under the assumptions of Zermelo-Fraenkel set theory without the axiom of choice or the existence of uncountable regular cardinals. This class includes the example of unordered trees of any arity.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
