RUS  ENG
Full version
JOURNALS // Sibirskii Matematicheskii Zhurnal // Archive

Sibirsk. Mat. Zh., 2006 Volume 47, Number 3, Pages 695–706 (Mi smj887)

This article is cited 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.

UDC: 512.540, 510.5

Received: 30.06.2004


 English version:
Siberian Mathematical Journal, 2006, 47:3, 574–583

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024