On maximal families of independent sets with respect to asymptotic density
Jonathan M. Keith, Paolo Leonetti

TL;DR
This paper investigates the construction and properties of maximal families of subsets of natural numbers that are independent with respect to asymptotic density, revealing diverse structural and definability features.
Contribution
It introduces new methods to construct maximal density-independent families with prescribed densities and explores their complex definability and measure-theoretic properties.
Findings
Existence of maximal density-independent families with prescribed density sets.
Construction of many such families with distinct density fields.
Examples of families with pathological definability properties.
Abstract
We study families of subsets of which are independent with respect to the asymptotic density . We show, for instance, that there exists a maximal -independent family such that attains a prescribed set of values in with at most countably many exceptions. In addition, under , it is possible to construct such with no exceptions. We also construct maximal -independent families with pairwise distinct generated density fields and obtain maximal families with strong definability pathologies, including examples without the Baire property and, consistently, nonmeasurable examples.
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.
