A Borel reductibility theory for classes of countable structures
Authors:
- 1 September 1989
- journal article
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 54 (3) , 894-914
Abstract
We introduce a reducibility preordering between classes of countable structures, each class containing only structures of a given similarity type (which is allowed to vary from class to class). Though we sometimes work in a slightly larger context, we are principally concerned with the case where each class is an invariant Borel class (i.e. the class of all models, with underlying set = ω, of an Lω1ω sentence; from this point of view, the reducibility can be thought of as a (rather weak) sort of Lω1ω-interpretability notion). We prove a number of general results about this notion, but our main thrust is to situate various mathematically natural classes with respect to the preordering, most notably classes of algebraic structures such as groups and fields.Keywords
This publication has 9 references indexed in Scilit:
- Composites of algebraically closed fieldsJournal of Algebra, 1990
- Borel Diagonalization and Abstract Set Theory: Recent Results of Harvey Friedman1985
- Hodge Cycles, Motives, and Shimura Varieties1982
- On the necessary use of abstract set theoryAdvances in Mathematics, 1981
- On Vaught's conjecture1978
- Impredicativity of the existence of the largest divisible subgroup of an Abelian p-group1975
- Theories of linear orderIsrael Journal of Mathematics, 1974
- Recursive pseudo-well-orderingsTransactions of the American Mathematical Society, 1968
- Introduction to Algebraic Geometry.The American Mathematical Monthly, 1960