
TL;DR
This paper investigates how small violations of choice principles reflect locally to properties of seed sets, providing characterizations useful for preservation proofs and demonstrating specific partition properties of infinite sets.
Contribution
It introduces the concept of local reflections of choice principles under small violations and applies it to various forms of choice, offering new insights into their local behavior.
Findings
Reflections of $ ext{DC}$, $ ext{AC}_ ext{lambda}$, $ ext{PP}$, and other choice principles.
If $S$ is infinite, it can be partitioned into $ ext{omega}$ many non-empty subsets.
Local properties of seed sets characterize the failure or preservation of choice principles.
Abstract
Under the assumption of small violations of choice with seed (), the failure of many choice principles reflect to to local properties of , which can be a helpful characterisation for preservation proofs. We demonstrate the reflections of , , , and other important forms of choice. As a consequence, we show that if is infinite then can be partitioned into many non-empty subsets.
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.
Taxonomy
TopicsAdvanced Topology and Set Theory · Complexity and Algorithms in Graphs · Game Theory and Voting Systems
