RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Сибирского федерального университета. Серия «Математика и физика» // Архив

Журн. СФУ. Сер. Матем. и физ., 2015, том 8, выпуск 3, страницы 312–319 (Mi jsfu433)

Finite representation of classes of isomorphic groupoids

[Представление классов изоморфных группоидов на основе конечных множеств]

Maxim N. Nazarov

National Research University of Electronic Technology — MIET, Bld. 1, Shokin Square, Zelenograd, Moscow, 124498, Russia

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

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

УДК: 512.548+519.179.1

Получена: 29.04.2015
Исправленный вариант: 11.05.2015
Принята: 20.06.2015

Язык публикации: английский

DOI: 10.17516/1997-1397-2015-8-3-312-319



© МИАН, 2024