|
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
Аннотация:
Для конечных группоидов рассматривается альтернативное представление в виде гиперграфов с трёх-вершинными рёбрами. Классы автоморфных вершин и рёбер данных гиперграфов линейно упорядочиваются с помощью алгоритма естественной индексации на основе макси-кода для трёхмерной матрицы смежности гиперграфа. Опираясь на полученную индексацию, строится конечно-множественное описание для классов изоморфных группоидов.
Ключевые слова:
конечные группоиды, гиперграфы, классы автоморфных элементов группоидов.
Получена: 29.04.2015 Исправленный вариант: 11.05.2015 Принята: 20.06.2015
Образец цитирования:
Maxim N. Nazarov, “Finite representation of classes of isomorphic groupoids”, Журн. СФУ. Сер. Матем. и физ., 8:3 (2015), 312–319
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/jsfu433 https://www.mathnet.ru/rus/jsfu/v8/i3/p312
|
|