Аннотация:
Пусть GΓ – частично коммутативная группа, соответствующая конечному простому графу Γ. По конечному простому графу T строится экзистенциальноая графовая формула ϕ(T). Описывается алгоритм, который отвечает на вопрос, выполняется ли формула ϕ(T) на группе GΓ для произвольного конечного простого графа T. Опираясь на этот алогоритм показывается, что проблема универсальной эквивалентности для частично коммутитвных двуступенно нильпотентных групп алгоритмически разрешима.
Образец цитирования:
А. А. Мищенко, А. В. Трейер, “Алгоритмическая разрешимость проблемы универсальной эквивалентности частично коммутативных нильпотентных групп”, Алгебра и логика, 52:2 (2013), 219–235; Algebra and Logic, 52:2 (2013), 147–158