Rigidity and biinterpretability in the hyperdegrees
نویسنده
چکیده
Slaman and Woodin have developed and used set-theoretic methods to prove some remarkable theorems about automorphisms of, and de nability in, the Turing degrees. Their methods apply to other coarser degree structures as well and, as they point out, give even stronger results for some of them. In particular, their methods can be used to show that the hyperarithmetic degrees are rigid and biinterpretable with second order arithmetic. We give a direct proof using only older coding style arguments to prove these results without any appeal to set-theoretic or metamathematical considerations. Our methods also apply to various coarser
منابع مشابه
The ∆ 02 Turing degrees : Automorphisms and Definability
We prove that the ∆2 Turing degrees have a finite automorphism base. We apply this result to show that the automorphism group of DT (≤ 0′) is countable and that all its members have arithmetic presentations. We prove that every relation on DT (≤ 0′) induced by an arithmetically definable degree invariant relation is definable with finitely many ∆2 parameters and show that rigidity for DT (≤ 0′)...
متن کاملThe ∆2 Turing Degrees: Automorphisms and Definability
We prove that the ∆2 Turing degrees have a finite automorphism base. We apply this result to show that the automorphism group of DT (≤ 0′) is countable and that all its members have arithmetic presentations. We prove that every relation on DT (≤ 0′) induced by an arithmetically definable degree invariant relation is definable with finitely many ∆2 parameters and show that rigidity for DT (≤ 0′)...
متن کاملMINIMAL COVERS AND HYPERDEGREESf 1 )
Every hyperdegree at or above that of Kleene's O is the hyperjump and the supremum of two minimal hyperdegrees (Theorem 3.1). There is a nonempty ~ZX class of number-theoretic predicates each of which has minimal hyperdegree (Theorem 4.7). If V = L or a generic extension of L, then there are arbitrarily large hyperdegrees which are not minimal over any hyperdegree (Theorems 5.1, 5.2). If <?# ex...
متن کاملHouse Price Rigidity and the Asymmetric Response of Housing Prices to Monetary Policy in Iran
This paper examines downward price rigidity in Iranian house market and discusses whether this characteristic would result in an asymmetric relationship between house price and monetary policy. To test the downward house price rigidity the threshold GARCH model is employed. The asymmetric adjustment to monetary policy is examined using the asymmetric cointegration and error correction models. T...
متن کاملThe Measurement of Rigidity in Elbow Joint: An Objective Method for the Evaluation of Parkinson's disease
Introduction: One of the most common syndromes in Parkinson's disease (PD) is rigidity. Currently, an index is used to evaluate the level of PD by the clinical measurement of rigidity in the upper extremity. The index uses a subjective method called Unified Parkinson's Disease Rating System (UPDRS). The subjective nature of this method makes the influence of physician in the measurement of rigi...
متن کامل