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

Матем. заметки, 2020, том 108, выпуск 1, страницы 102–118 (Mi mzm12651)

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

Решетка определимости в порядке рациональных чисел

Ан. А. Мучникa, А. Л. Семёновbac

a Федеральный исследовательский центр «Информатика и управление» Российской академии наук, г. Москва
b Московский государственный университет имени М. В. Ломоносова
c Московский физико-технический институт (национальный исследовательский университет), Московская облаcть, г. Долгопрудный

Аннотация: Описывается решетка подпространств определимости в порядке рациональных чисел. Доказывается, что она состоит из пяти определяемых в работе подпространств, порождаемых отношениями: “равенство”, “меньше”, “между”, “цикл”, “зацепленность”. Для каждого из подпространств найдена его ширина (минимальное число аргументов порождающего отношения), и дается удобное описание группы автоморфизмов. Хотя структура данной решетки уже была ранее известна, доказательство в работе использует не теоретико-групповой метод, а носит эффективный синтаксический характер.
Библиография: 11 названий.

Ключевые слова: конечно порожденное пространство, решетка подпространств определимости, синтаксический характер.

УДК: 510.635

Поступило: 20.02.2019
Исправленный вариант: 22.07.2019

DOI: 10.4213/mzm12651


 Англоязычная версия: Mathematical Notes, 2020, 108:1, 94–107

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


© МИАН, 2024