Reductions on equivalence relations generated by universal sets

Mathematical Logic Quarterly 65 (1):8-13 (2019)
  Copy   BIBTEX

Abstract

Let X, Y be Polish spaces,,. We say A is universal for Γ provided that each x‐section of A is in Γ and each element of Γ occurs as an x‐section of A. An equivalence relation generated by a set is denoted by, where. The following results are shown: If A is a set universal for all nonempty closed subsets of Y, then is a equivalence relation and. If A is a set universal for all countable subsets of Y, then is a equivalence relation, and and ; if, then ; if every set is Lebesgue measurable or has the Baire property, then. for, if every set has the Baire property, and E is any equivalence relation, then.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,783

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Infinite Time Decidable Equivalence Relation Theory.Samuel Coskey & Joel David Hamkins - 2011 - Notre Dame Journal of Formal Logic 52 (2):203-228.
On equivalence relations generated by schauder bases.Longyun Ding - 2017 - Journal of Symbolic Logic 82 (4):1459-1481.
Continuous versus Borel reductions.Simon Thomas - 2009 - Archive for Mathematical Logic 48 (8):761-770.
Uniformity, universality, and computability theory.Andrew S. Marks - 2017 - Journal of Mathematical Logic 17 (1):1750003.
On Polynomial-Time Relation Reducibility.Su Gao & Caleb Ziegler - 2017 - Notre Dame Journal of Formal Logic 58 (2):271-285.
On nice equivalence relations on λ2.Saharon Shelah - 2004 - Archive for Mathematical Logic 43 (1):31-64.
Maximal R.e. Equivalence relations.Jeffrey S. Carroll - 1990 - Journal of Symbolic Logic 55 (3):1048-1058.
Geometric properties of semilinear and semibounded sets.Jana Maříková - 2006 - Mathematical Logic Quarterly 52 (2):190-202.

Analytics

Added to PP
2019-04-12

Downloads
23 (#680,480)

6 months
7 (#425,099)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

Descriptive Set Theory.Yiannis Nicholas Moschovakis - 1982 - Studia Logica 41 (4):429-430.

Add more references