RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Российской академии наук. Серия математическая // Архив

Изв. РАН. Сер. матем., 2017, том 81, выпуск 1, страницы 139–160 (Mi im8317)

Большие подмножества с малыми границами в графе с вершинно-транзитивной группой автоморфизмов

Н. Сейфтерa, В. И. Трофимовbc

a Montanuniversität Leoben, Austria
b Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
c Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург

Аннотация: Теорию концов конечно порожденных групп $G$ и связных локально конечных графов $\Gamma$ с вершинно-транзитивными группами автоморфизмов можно интерпретировать как теорию булевых алгебр подмножеств группы $G$ или множества вершин графа $\Gamma$ с конечными границами (в локально конечном графе Кэли группы $G$ или в графе $\Gamma$ соответственно), рассматриваемых с точностью до конечных подмножеств. В настоящей статье развивается более общая теория, в которой бесконечные подмножества с конечными границами заменяются определенными “большими” подмножествами с “малыми” границами.
Библиография: 7 наименований.

Ключевые слова: группа, граф, вершинно-транзитивная группа автоморфизмов, конец.

УДК: 512.54+519.17

MSC: 05C25, 20F65, 20F69

Поступило в редакцию: 07.11.2014
Исправленный вариант: 12.01.2016

DOI: 10.4213/im8317


 Англоязычная версия: Izvestiya: Mathematics, 2017, 81:1, 137–155

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


© МИАН, 2024