On equivalence relations Σ1-definable over H(κ)
نویسندگان
چکیده
Let κ be an uncountable regular cardinal. Call an equivalence relation on functions from κ into 2 Σ11-definable over H(κ) if there is a first order sentence φ and a parameter R ⊆ H(κ) such that functions f, g ∈ κ2 are equivalent iff for some h ∈ κ2, the structure 〈H(κ),∈, R, f, g, h〉 satisfies φ, where ∈, R, f , g, and h are interpretations of the symbols appearing in φ. All the values μ, 1 ≤ μ ≤ κ or μ = 2κ, are possible numbers of equivalence classes for such a Σ11equivalence relation. Additionally, the possibilities are closed under unions of ≤ κ-many cardinals and products of < κ-many cardinals. We prove that, consistent wise, these are the only restrictions under the singular cardinal hypothesis. The result is that the possible numbers of equivalence classes of Σ11-equivalence relations might consistent wise be exactly those cardinals which are in a prearranged set, provided that the singular cardinal hypothesis holds and that the following necessary conditions are fulfilled: the prearranged set contains all the nonzero cardinals in κ ∪ {κ, κ, 2κ} and it is closed under unions of ≤ κ-many cardinals and products of < κ-many cardinals. The result is applied in [SV] to get a complete solution of the problem of the possible numbers of strongly equivalent non-isomorphic models of weakly compact cardinality. 1 ∗Research supported by the United States-Israel Binational Science Foundation. Publication 719. 1991 Mathematics Subject Classification: primary 03C55; secondary 03E35, 03C75.
منابع مشابه
The number of L∞κ-equivalent non-isomorphic models for κ weakly compact
For a cardinal κ and a model M of cardinality κ let No(M) denote the number of non-isomorphic models of cardinality κ which are L∞,κequivalent to M . We prove that for κ a weakly compact cardinal, the question of the possible values of No(M) for models M of cardinality κ is equivalent to the question of the possible numbers of equivalence classes of equivalence relations which are Σ1-definable ...
متن کاملOn equivalence relations second order definable over H(κ)
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 c...
متن کاملOn Σ11 equivalence relations over the natural numbers
We study the structure of Σ1 equivalence relations on hyperarithmetical subsets of ω under reducibilities given by hyperarithmetical or computable functions, called h-reducibility and FF-reducibility, respectively. We show that the structure is rich even when one fixes the number of properly Σ1 (i.e. Σ 1 1 but not ∆ 1 1) equivalence classes. We also show the existence of incomparable Σ1 equival...
متن کاملWorkshop in Computability Theory Paris - July 2010
A pair of sets of natural numbers A and B forms a K-pair if there exists a c.e. set W , such that A × B ⊆ W and A × B ⊆ W . Kpairs are introduced by Kalimullin and used by him to prove the first order definability of the enumeration jump operator in the global structure of the enumeration degrees. He shows that the property of being a K-pair is degree theoretic and first order definable in the ...
متن کاملLarge cardinals and definable well-orders, without the GCH
We show that there is a class-sized partial order P with the property that forcing with P preserves ZFC, supercompact cardinals, inaccessible cardinals and the value of 2κ for every inaccessible cardinal κ and, if κ is an inaccessible cardinal and A is an arbitrary subset of κκ, then there is a P-generic extension of the ground model V in which A is definable in 〈H(κ+)V[G],∈〉 by a Σ1-formula wi...
متن کامل