|
Sibirskii Matematicheskii Zhurnal, 2006, Volume 47, Number 3, Pages 695–706
(Mi smj887)
|
|
|
|
This article is cited in 12 scientific papers (total in 12 papers)
On $\Sigma$-subsets of naturals over abelian groups
A. N. Khisamiev Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences
Abstract:
We obtain conditions for the $\Sigma$-definability of a subset of the set of naturals in the hereditarily finite admissible set over a model and for the computability of a family of such subsets. We prove that: for each $e$-ideal $I$ there exists a torsion-free abelian group $A$ such that the family of $e$-degrees of $\Sigma$-subsets of $\omega$ in $\mathbb{HF}(A)$ coincides with $I$ there exists a completely reducible torsion-free abelian group in the hereditarily finite admissible set over which there exists no universal $\Sigma$-function; for each principal $e$-ideal $I$ there exists a periodic abelian group $A$ such that the family of $e$-degrees of $\Sigma$-subsets of $\omega$ in $\mathbb{HF}(A)$ coincides with $I$.
Keywords:
admissible set, e-reducibility, computability, $\Sigma$-definability, abelian group.
Received: 30.06.2004
Citation:
A. N. Khisamiev, “On $\Sigma$-subsets of naturals over abelian groups”, Sibirsk. Mat. Zh., 47:3 (2006), 695–706; Siberian Math. J., 47:3 (2006), 574–583
Linking options:
https://www.mathnet.ru/eng/smj887 https://www.mathnet.ru/eng/smj/v47/i3/p695
|
Statistics & downloads: |
Abstract page: | 403 | Full-text PDF : | 117 | References: | 84 |
|