|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Спектральная универсальность линейных порядков с одним бинарным отношением
М. В. Зубковa, А. Н. Фроловb a Казанский (Приволжский) федеральный университет,
ИММ им. Н. И. Лобачевского, ул. Кремлевская, 18, Казань 420008
b Казанский (Приволжский) федеральный университет,
ВШ ИТиС, ул. Кремлевская, 18, Казань 420008
Аннотация:
Показана спектральная универсальность класса структур, представляющих собой линейные порядки с дополнительным бинарным отношением и, следовательно, $n$-арным отношением для любого наперед заданного $n \ge 2$. Для этого исследуется категория таких структур. Это позволяет, используя понятие вычислимого функтора, исследуемое в недавних работах других авторов, получить ряд прочих алгоритмических свойств этой категории.
Ключевые слова:
вычислимые линейные порядки, спектральная универсальность, бинарные отношения.
Статья поступила: 25.12.2018 Окончательный вариант: 10.01.2020 Принята к печати: 08.04.2020
Образец цитирования:
М. В. Зубков, А. Н. Фролов, “Спектральная универсальность линейных порядков с одним бинарным отношением”, Сиб. матем. журн., 61:3 (2020), 587–593; Siberian Math. J., 61:3 (2020), 463–467
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj6002 https://www.mathnet.ru/rus/smj/v61/i3/p587
|
Статистика просмотров: |
Страница аннотации: | 175 | PDF полного текста: | 72 | Список литературы: | 27 | Первая страница: | 1 |
|