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

Алгебра и логика, 2018, том 57, номер 1, страницы 73–101 (Mi al836)

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

Об отделимости колец Шура над абелевыми $p$-группами

Г. К. Рябов

Новосибирский гос. ун-т, ул. Пирогова, 1, г. Новосибирск, 630090, РОССИЯ

Аннотация: Кольцо Шура ($S$-кольцо) называется отделимым, если каждый его алгебраический изоморфизм индуцируется изоморфизмом. Пусть $C_n$ – циклическая группа порядка $n$. Доказывается, что все $S$-кольца над группами $D=C_p\times C_{p^k}$, где $p\in\{2,3\}$ и $k\ge1$, отделимы относительно класса $S$-колец над абелевыми группами. Из этого утверждения выводится, что для графа Кэли над $D$ и графа Кэли над произвольной абелевой группой можно проверить, изоморфны ли эти графы за полиномиальное от $|D|$ время.

Ключевые слова: графы Кэли, проблема изоморфизма графов Кэли, схемы Кэли, кольца Шура, группы подстановок.

УДК: 512.542.3+519.178

Поступило: 07.04.2017
Окончательный вариант: 07.08.2017

DOI: 10.17377/alglog.2018.57.105


 Англоязычная версия: Algebra and Logic, 2018, 57:1, 49–68

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


© МИАН, 2024