Алгоритмы в прямых разложениях абелевых групп без кручения

Е. А. Благовещенская^ab, Л. Штрунгманн<sup>c

a</sup> Петербургский государственный университет путей сообщения Императора Александра I
^b Санкт-Петербургский политехнический университет Петра Великого
^c University of Applied Sciences, Mannheim, Germany

Аннотация: Графическая теория прямых разложений абелевых групп без кручения определенного вида положена в основу алгоритмического построения множества их прямых разложений, удовлетворяющим заданным условиям.

Ключевые слова: абелева группа без кручения конечного ранга, прямое разложение, почти изоморфизм, $r$-раскрашиваемый граф, алгоритм.

УДК: 512.541

MSC: 20K15

DOI: 10.36535/0233-6723-2020-176-19-25