On nice equivalence relations on 2λ
Saharon Shelah
Abstract
The main question here is the possible generalization of the following theorem on ``simple'' equivalence relation on 2omega to higher cardinals. Theorem: (1) Assume that: (a) E is a Borel 2-place relation on 2omega, (b) E is an equivalence relation, (c) if eta, nu in 2omega and (exists ! n)(eta(n) not= nu(n)), then eta, nu are not E --equivalent. Then there is a perfect subset of 2omega of pairwise non E-equivalent members. (2) Instead of ``E is Borel'', ``E is analytic (or even a Borel combination of analytic relations)'' is enough. (3) If E is a Pi12 relation which is an equivalence relation satisfying clauses (b)+(c) in VCohen, then the conclusion of (1) holds.
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