О максимальности степеней метрик по вычислимой сводимости

Авторы

  • Руслан Александрович Корнев ИМ СО РАН

Ключевые слова:

вычислимое метрическое пространство, представление Коши, сводимость представлений, вычислимый анализ

Аннотация

Изучается полурешётка $\mathcal{CM}_c(\mathbf{X})$ степеней вычислимых метрик на польском пространстве $\mathbf{X}$ относительно вычислимой сводимости. Доказывается, что эта полурешётка не содержит максимальных элементов в случае, если пространство $\mathbf{X}$ некомпактно. Также показывается, что степень стандартной метрики на единичном отрезке является максимальной в соответствующей полурешётке.

Опубликован

2023-06-29

Выпуск

Раздел

МАТЕМАТИЧЕСКАЯ ЛОГИКА, АЛГЕБРА И ТЕОРИЯ ЧИСЕЛ