RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2022, том 19, выпуск 1, страницы 248–258 (Mi semr1496)

Эта публикация цитируется в 1 статье

Математическая логика, алгебра и теория чисел

On the maximality of degrees of metrics under computable reducibility

R. Kornev

Sobolev Institute of Mathematics, 4, Acad. Koptyug ave., Novosibirsk, 630090, Russia

Аннотация: We study the semilattice $\mathcal{CM}_c(\mathbf{X})$ of degrees of computable metrics on a Polish space $\mathbf{X}$ under computable reducibility. It is proved that this semilattice does not have maximal elements if $\mathbf{X}$ is a noncompact space. It is also shown that the degree of the standard metric on the unit interval is maximal in the respective semilattice.

Ключевые слова: computable metric space, Cauchy representation, reducibility of representations, computable analysis.

УДК: 510.5

MSC: 03F60

Поступила 7 апреля 2021 г., опубликована 19 апреля 2022 г.

Язык публикации: английский

DOI: 10.33048/semi.2022.19.019



Реферативные базы данных:


© МИАН, 2024