TY - JOUR
T1 - On equivalence relations second order definable over H(κ)
AU - Shelah, Saharon
AU - Väisänen, Pauli
PY - 2002
Y1 - 2002
N2 - Let κ be an uncountable regular cardinal. Call an equivalence relation on functions from κ into 2 second order definable over H(κ) if there exists a second order sentence φ and a parameter P ⊆ H(κ) such that functions f and g from κ into 2 are equivalent iff the structure 〈H(κ), ∈, P, f, g〉 satisfies φ. The possible numbers of equivalence classes of second order definable equivalence relations include all the nonzero cardinals at most κ+. Additionally, the possibilities are closed under unions and products of at most κ cardinals. We prove that these are the only restrictions: Assuming that GCH holds and λ is a cardinal with λκ = λ, there exists a generic extension where all the cardinals are preserved, there are no new subsets of cardinality < κ, 2κ = λ, and for all cardinals μ, the number of equivalence classes of some second order definable equivalence relation on functions from κ into 2 is μ iff μ is in Ω, where Ω is any prearranged subset of λ such that 0 ∉ Ω, Ω contains all the nonzero cardinals ≤ κ+, and Ω is closed under unions and products of at most κ cardinals.
AB - Let κ be an uncountable regular cardinal. Call an equivalence relation on functions from κ into 2 second order definable over H(κ) if there exists a second order sentence φ and a parameter P ⊆ H(κ) such that functions f and g from κ into 2 are equivalent iff the structure 〈H(κ), ∈, P, f, g〉 satisfies φ. The possible numbers of equivalence classes of second order definable equivalence relations include all the nonzero cardinals at most κ+. Additionally, the possibilities are closed under unions and products of at most κ cardinals. We prove that these are the only restrictions: Assuming that GCH holds and λ is a cardinal with λκ = λ, there exists a generic extension where all the cardinals are preserved, there are no new subsets of cardinality < κ, 2κ = λ, and for all cardinals μ, the number of equivalence classes of some second order definable equivalence relation on functions from κ into 2 is μ iff μ is in Ω, where Ω is any prearranged subset of λ such that 0 ∉ Ω, Ω contains all the nonzero cardinals ≤ κ+, and Ω is closed under unions and products of at most κ cardinals.
KW - Infinitary logic
KW - Number of models
KW - Second order definable equivalence relations
UR - http://www.scopus.com/inward/record.url?scp=0036382956&partnerID=8YFLogxK
U2 - 10.4064/fm174-1-1
DO - 10.4064/fm174-1-1
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0036382956
SN - 0016-2736
VL - 174
SP - 1
EP - 21
JO - Fundamenta Mathematicae
JF - Fundamenta Mathematicae
IS - 1
ER -