|
Краткие сообщения
Низкий разреженный линейный порядок ранга $2$, не имеющий вычислимой копии
М. В. Зубков Казанский федеральный университет, ул. Кремлевская, д. 18, г. Казань, 420008, Россия
Аннотация:
В обзоре Р. Дауни 1998 года был поставлен вопрос: описать свойства порядка $P$ такие, что для любого низкого линейного порядка $L$, если $P(L)$ выполняется, то $L$ имеет вычислимую копию. В данной работе показано, что свойство разреженности не является таким свойством. А именно, строится низкий разреженный линейный порядок ранга $2$ без вычислимой копии.
Ключевые слова:
низкий линейный порядок, разреженный линейный порядок, вычислимый линейный порядок.
Поступила: 29.08.2025 Исправленный вариант: 29.08.2025 Принята к публикации: 26.09.2025
Образец цитирования:
М. В. Зубков, “Низкий разреженный линейный порядок ранга $2$, не имеющий вычислимой копии”, Изв. вузов. Матем., 2025, № 10, 88–93
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm10131 https://www.mathnet.ru/rus/ivm/y2025/i10/p88
|
| Статистика просмотров: |
| Страница аннотации: | 42 | | PDF полного текста: | 1 | | Список литературы: | 8 | | Первая страница: | 3 |
|