Negative Numberings in Admissible Sets. I

Negative Numberings in Admissible Sets. I Full article

Journal

Siberian Advances in Mathematics
ISSN: 1055-1344 , E-ISSN: 1934-8126

Output data

Year: 2023, Volume: 33, Number: 4, Pages: 293-321 Pages count : 29 DOI: 10.1134/s105513442304003x

Tags

numbering, decidable numbering, positive numbering, negative numbering, computable numbering, computable set, computably enumerable set, admissible set

Authors

Kalimullin I.Sh. ¹ , Puzarenko V.G. ^2,3 , Faĭzrakhmanov M.Kh. ¹

Affiliations

1	Kazan Federal University, Kazan, Russia
2	Novosibirsk State University, Novosibirsk, Russia
3	Sobolev Institute of Mathematics, Novosibirsk, Russia

Funding (3)

1	Russian Science Foundation	23-21-00181
2	НОМЦ Приволжского федерального округа	075-02-2023-944
3	Министерство науки и высшего образования РФ Mathematical Center in Akademgorodok	075-15-2019-1613, 075-15-2022-281

We construct an admissible set A such that the family of all A-computably enumerable sets possesses a negative computable A-numbering but lacks positive computable A-numberings. Wealso discuss the question on existence of minimal negative A-numberings

Kalimullin I.S. , Puzarenko V.G. , Faĭzrakhmanov M.K.
Negative Numberings in Admissible Sets. I
Siberian Advances in Mathematics. 2023. V.33. N4. P.293-321. DOI: 10.1134/s105513442304003x Scopus РИНЦ OpenAlex

Калимуллин И.Ш. , Пузаренко В.Г. , Файзрахманов М.Х.
Негативные нумерации в допустимых множествах. I
Математические труды. 2023. Т.26. №1. С.47-92. DOI: 10.33048/mattrudy.2023.26.104 РИНЦ

Submitted:	May 25, 2023
Accepted:	Jun 16, 2023
Published print:	Dec 14, 2023
Published online:	Dec 14, 2023

Scopus:	2-s2.0-85179702799
Elibrary:	65409949
OpenAlex:	W4389736127

DB	Citing
OpenAlex	1
Scopus	1
Elibrary	1