|
Эта публикация цитируется в 6 научных статьях (всего в 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)$. Даётся алгоритм, решающий эту проблему в случае, когда у одного из графов с метками одно мобильное ребро.
Ключевые слова:
проблема изоморфизма, обобщённая группа Баумслага–Солитера, граф с метками.
Поступило: 04.02.2016
Образец цитирования:
Ф. А. Дудкин, “О проблеме изоморфизма обобщённых групп Баумслага–Солитера с одним мобильным ребром”, Алгебра и логика, 56:3 (2017), 300–316; Algebra and Logic, 56:3 (2017), 197–209
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al793 https://www.mathnet.ru/rus/al/v56/i3/p300
|
|