Аннотация:
Описывается решетка подпространств определимости в порядке
рациональных чисел. Доказывается, что она состоит из пяти
определяемых в работе подпространств, порождаемых отношениями:
“равенство”, “меньше”, “между”, “цикл”, “зацепленность”.
Для каждого из подпространств найдена его ширина (минимальное
число аргументов порождающего отношения), и дается удобное
описание группы автоморфизмов. Хотя структура данной решетки
уже была ранее известна, доказательство в работе использует
не теоретико-групповой метод, а носит эффективный синтаксический
характер.
Библиография: 11 названий.
Ключевые слова:
конечно порожденное пространство, решетка подпространств определимости, синтаксический характер.
Образец цитирования:
Ан. А. Мучник, А. Л. Семёнов, “Решетка определимости в порядке рациональных чисел”, Матем. заметки, 108:1 (2020), 102–118; Math. Notes, 108:1 (2020), 94–107
А. Л. Семёнов, С. Ф. Сопрунов, “Решетка определимости (редуктов) для целых чисел с операцией следования”, Изв. РАН. Сер. матем., 85:6 (2021), 245–258; A. L. Semenov, S. F. Soprunov, “Lattice of definability (of reducts) for integers with successor”, Izv. Math., 85:6 (2021), 1257–1269