|
Sibirskii Matematicheskii Zhurnal, 2009, Volume 50, Number 2, Pages 415–429
(Mi smj1969)
|
|
|
|
This article is cited in 27 scientific papers (total in 27 papers)
A certain reducibility on admissible sets
V. G. Puzarenko Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences
Abstract:
We introduce a certain reducibility on admissible sets which preserves definable predicates. Some lattice-theoretic properties are given of the ordered sets of the classes of admissible sets equivalent under this reducibility. Furthermore, we give a transformation that assigns to each admissible set some hereditarily finite set and preserves the following list of descriptive set-theoretic properties (with account taken of the levels of a definable hierarchy): enumerability, quasiprojectibility, uniformization, existence of a universal function, separation, and extension. We introduce the notion of jump of an admissible set which translates the descriptive set-theoretic properties considered above to the corresponding properties lowering levels by 1.
Keywords:
computably enumerable set, enumeration reducibility, $\Sigma$-reducibility, descriptive set-theoretic properties, admissible set, hereditarily finite set, natural ordinal.
Received: 01.09.2007
Citation:
V. G. Puzarenko, “A certain reducibility on admissible sets”, Sibirsk. Mat. Zh., 50:2 (2009), 415–429; Siberian Math. J., 50:2 (2009), 330–340
Linking options:
https://www.mathnet.ru/eng/smj1969 https://www.mathnet.ru/eng/smj/v50/i2/p415
|
Statistics & downloads: |
Abstract page: | 348 | Full-text PDF : | 124 | References: | 79 |
|