Amenable equivalence relations and Turing degrees
- 12 March 1991
- journal article
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 56 (1) , 182-194
- https://doi.org/10.2307/2274913
Abstract
In [12] Slaman and Steel posed the following problem:Assume ZF + DC + AD. Suppose we have a function assigning to each Turing degree d a linear order <d of d. Then must the rationals embed order preservingly in <d for a cone of d's?They had already obtained a partial answer to this question by showing that there is no such d ↦ <d with <d of order type ζ = ω* + ω on a cone. Already the possibility that <d has order type ζ · ζ was left open.We use here, ideas and methods associated with the concept of amenability (of groups, actions, equivalence relations, etc.) to prove some general results from which one can obtain a positive answer to the above problem.Keywords
This publication has 11 references indexed in Scilit:
- Definable functions on degreesPublished by Springer Nature ,2006
- “AD + uniformization” is equivalent to “half adR”Published by Springer Nature ,2006
- Random Walks and Percolation on TreesThe Annals of Probability, 1990
- Trees and amenable equivalence relationsErgodic Theory and Dynamical Systems, 1990
- Coordinates for triangular operator algebras. IIPacific Journal of Mathematics, 1989
- Amenability and Kunze-Stein property for groups acting on a treePacific Journal of Mathematics, 1988
- Coordinates for Triangular Operator AlgebrasAnnals of Mathematics, 1988
- An amenable equivalence relation is generated by a single transformationErgodic Theory and Dynamical Systems, 1981
- Hyperfinite factors and amenable ergodic actionsInventiones Mathematicae, 1977
- Ergodic equivalence relations, cohomology, and von Neumann algebras. ITransactions of the American Mathematical Society, 1977