Perfect sets of random reals
Jörg Brendle, Haim Judah
Abstract
We discuss the relationship between perfect sets of random reals, dominating reals, and the product of two copies of the random algebra B. Recall that B is the algebra of Borel sets of 2omega modulo the null sets. Also given two models M subseteq N of ZFC, we say that g in omegaomega cap N is a dominating real over M iff forall f in omegaomega cap M there is m in omega such that forall n geq m (g(n) > f(n)); and r in 2omega cap N is random over M iff r avoids all Borel null sets coded in M iff r is determined by some filter which is B-generic over M. We show that there is a ccc partial order P which adds a perfect set of random reals without adding a dominating real, thus answering a question asked by the second author in joint work with T. Bartoszynski and S. Shelah some time ago. The method of the proof of this result yields also that B times B does not add a dominating real. By a different argument we show that B times B does not add a perfect set of random reals (this answers a question that A. Miller asked during the logic year at MSRI).
Create a lesson
Related papers
Logarithmic--exponential preparation in sharply o-minimal structures
Gal Binyamini, Oded Carmon, Dmitry Novikov
Stoic Logic and Natural Term Logic
Clarence Lewis Protin
From raw Solvability Complexity Index proofs to Weihrauch degrees
Christopher Sorg
Existence of bases implies the axiom of choice, a foundation-free proof
Gabriel Fernandes, Renan Maneli Mezabarba, Vinicius de Oliveira Rodrigues
Every countable meet-continuous lattice is Scott sober
Xiaoquan Xu, Wei Ji
A minimal type of Morley rank ω in a partial differential field
Piotr Kowalski