RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2017, том 56, номер 3, страницы 300–316 (Mi al793)

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

О проблеме изоморфизма обобщённых групп Баумслага–Солитера с одним мобильным ребром

Ф. А. Дудкинab

a Ин-т матем. им. С. Л. Соболева СО РАН, пр. Ак. Коптюга, 4, г. Новосибирск, 630090, РОССИЯ
b Новосибирский гос. ун-т, ул. Пирогова, 1, г. Новосибирск, 630090, РОССИЯ

Аннотация: Обобщённой группой Баумслага–Солитера ($GBS$-группой) называется конечно порождённая группа $G$, которая действует на дереве так, что все стабилизаторы вершин и рёбер – бесконечные циклические группы. Всякая $GBS$-группа является фундаментальной группой $\pi_1(\mathbb A)$ графа с метками $\mathbb A$. Изучается проблема изоморфизма $GBS$-групп: для двух данных графов с метками $\mathbb A$ и $\mathbb B$ определить, когда $\pi_1(\mathbb A)\cong\pi_1(\mathbb B)$. Даётся алгоритм, решающий эту проблему в случае, когда у одного из графов с метками одно мобильное ребро.

Ключевые слова: проблема изоморфизма, обобщённая группа Баумслага–Солитера, граф с метками.

УДК: 512.54

Поступило: 04.02.2016

DOI: 10.17377/alglog.2017.56.302


 Англоязычная версия: Algebra and Logic, 2017, 56:3, 197–209

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


© МИАН, 2024