A covering theorem and the random-indestructibility of the density zero ideal
M\'arton Elekes

TL;DR
The paper proves a covering theorem in measure spaces and demonstrates that the ideal of density zero subsets of natural numbers remains unaffected by random forcing, showing its indestructibility.
Contribution
It introduces a new covering theorem involving density zero sequences and provides a simple proof of the density zero ideal's random-indestructibility.
Findings
Existence of a density-zero subsequence still covering almost every point infinitely often
Density zero ideal is shown to be random-indestructible
Probabilistic construction technique used in the proof
Abstract
The main goal of this note is to prove the following theorem. If is a sequence of measurable sets in a -finite measure space that covers -a.e. infinitely many times, then there exists a sequence of integers of density zero so that still covers -a.e. infinitely many times. The proof is a probabilistic construction. As an application we give a simple direct proof of the known theorem that the ideal of density zero subsets of the natural numbers is random-indestructible, that is, random forcing does not add a co-infinite set of naturals that almost contains every ground model density zero set. This answers a question of B. Farkas.
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 · Computability, Logic, AI Algorithms · Mathematical and Theoretical Analysis
