|
Алгебра и логика, 2013, том 52, номер 2, страницы 219–235
(Mi al583)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Алгоритмическая разрешимость проблемы универсальной эквивалентности частично коммутативных нильпотентных групп
А. А. Мищенкоab, А. В. Трейерba a Омский гос. техн. ун-т., пр. Мира, 11, г. Омск, 644050, РОССИЯ
b Омский фил. Ин-та матем. им. С. Л. Соболева СO РАН, ул. Певцова, 13, г. Омск, 644099, РОССИЯ
Аннотация:
Пусть $G_\Gamma$ – частично коммутативная группа, соответствующая конечному простому графу $\Gamma$. По конечному простому графу $T$ строится экзистенциальноая графовая формула $\phi(T)$. Описывается алгоритм, который отвечает на вопрос, выполняется ли формула $\phi(T)$ на группе $G_\Gamma$ для произвольного конечного простого графа $T$. Опираясь на этот алогоритм показывается, что проблема универсальной эквивалентности для частично коммутитвных двуступенно нильпотентных групп алгоритмически разрешима.
Ключевые слова:
группа, частично коммутативная, нильпотентный, биномиальное кольцо, универсальная теория, выполнимость, разрешимость.
Поступило: 24.08.2012
Образец цитирования:
А. А. Мищенко, А. В. Трейер, “Алгоритмическая разрешимость проблемы универсальной эквивалентности частично коммутативных нильпотентных групп”, Алгебра и логика, 52:2 (2013), 219–235; Algebra and Logic, 52:2 (2013), 147–158
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al583 https://www.mathnet.ru/rus/al/v52/i2/p219
|
Статистика просмотров: |
Страница аннотации: | 532 | PDF полного текста: | 62 | Список литературы: | 43 | Первая страница: | 19 |
|