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

Алгебра и логика, 2013, том 52, номер 2, страницы 219–235 (Mi al583)

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

Алгоритмическая разрешимость проблемы универсальной эквивалентности частично коммутативных нильпотентных групп

А. А. Мищенкоab, А. В. Трейерba

a Омский гос. техн. ун-т., пр. Мира, 11, г. Омск, 644050, РОССИЯ
b Омский фил. Ин-та матем. им. С. Л. Соболева СO РАН, ул. Певцова, 13, г. Омск, 644099, РОССИЯ

Аннотация: Пусть $G_\Gamma$ – частично коммутативная группа, соответствующая конечному простому графу $\Gamma$. По конечному простому графу $T$ строится экзистенциальноая графовая формула $\phi(T)$. Описывается алгоритм, который отвечает на вопрос, выполняется ли формула $\phi(T)$ на группе $G_\Gamma$ для произвольного конечного простого графа $T$. Опираясь на этот алогоритм показывается, что проблема универсальной эквивалентности для частично коммутитвных двуступенно нильпотентных групп алгоритмически разрешима.

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

УДК: 512.544.33+512.54.05

Поступило: 24.08.2012


 Англоязычная версия: Algebra and Logic, 2013, 52:2, 147–158

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


© МИАН, 2024