Absolute and Relative Properties of Negatively Numbered Families

Absolute and Relative Properties of Negatively Numbered Families Full article

Journal

Lobachevskii Journal of Mathematics
ISSN: 1995-0802 , E-ISSN: 1818-9962

Output data

Year: 2021, Volume: 42, Number: 4, Pages: 726-734 Pages count : 9 DOI: 10.1134/S1995080221040090

Tags

admissible structure; analytic hierarchy; equivalence; hyperarithmetical sets; minimal numbering; negative numbering; numbering

Authors

Faizrahmanov M.K. ¹ , Puzarenko V.G. ^2,3

Affiliations

1	Volga Region Scientific-educational Centre of Mathematics, Kazan (Volga Region) Federal University, Kazan, Tatarstan 420008, Russian Federation
2	Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, 630090, Russian Federation
3	Novosibirsk State University, Novosibirsk, 630090, Russian Federation

Abstract: We study in this paper negative A-numberings where A are admissible structures. We establish that a series of classical assumptions is remained to hold for negative A-numberings in the case of the application of certain limits as for numberings as for admissible structures. We find examples of admissible structures A whose families of all Σ-subsets have negative non-decidable minimal computable A-numberings. The admissible structures from this series have negative computable A-numberings whose numbered equivalence differs from corresponding ones of any computable A-numbering of family of total functions. © 2021, Pleiades Publishing, Ltd.

Faizrahmanov M.K. , Puzarenko V.G.
Absolute and Relative Properties of Negatively Numbered Families
Lobachevskii Journal of Mathematics. 2021. V.42. N4. P.726-734. DOI: 10.1134/S1995080221040090 WOS Scopus OpenAlex

Web of science:	WOS:000658286600006
Scopus:	2-s2.0-85107363664
OpenAlex:	W3171264409

DB	Citing
Scopus	1
OpenAlex	1