Эта публикация цитируется в
3 статьях
Полурешетка степеней вычислимых метрик
Р. А. Корнев Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
Аннотация:
Изучается упорядочение
$\mathcal{{CM}}_c(\mathbf{X})$ степеней вычислимых метрик на польском пространстве
$\mathbf{X}$ с выделенным счетным плотным подмножеством относительно
$c$-сводимости. Показывается, что это упорядочение образует нижнюю полурешетку. При условии, когда для вычислимой метрики
$\rho$ на
$\mathbf{X}$ существует вычислимая предельная точка в пространстве
$(X,\rho)$, строится вычислимая метрика
$\rho'<_c\rho$. При этом же условии строится вычислимая метрика
$\widehat{\rho}$ такая, что
$\deg_c(\rho)$ и
$\deg_c(\widehat{\rho})$ не имеют общих верхних граней в
$\mathcal{{CM}}_c(\mathbf{X})$; таким образом, в этом случае
$\mathcal{{CM}}_c(\mathbf{X})$ не является направленным вверх упорядочением и не является верхней полурешеткой.
Ключевые слова:
вычислимое метрическое пространство, представление Коши, сводимость представлений, вычислимый анализ.
УДК:
510.5
MSC: 35R30 Статья поступила: 02.06.2021
Окончательный вариант: 02.06.2021
Принята к печати: 11.06.2021
DOI:
10.33048/smzh.2021.62.505