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
A true Π01 sentence independence of PA
Mohammad Golshani
Ultrahomogeneous hypertournaments
Rob Sullivan
The Logic of Emergence
David H. Wolpert, David C. Krakauer
The group of strong automorphisms of the differential field of transseries
Matthias Aschenbrenner, Lou van den Dries, Joris van der Hoeven
Escaping and generics over ideals
Laurent Bienvenu, Noam Greenberg, Ludovic Patey et al.
Definably isometric cuboids over Hensel minimal fields
Marcelo Fortmann