Finite Representation of Classes of Isomorphic Groupoids
View/ Open:
URI (for links/citations):
https://elib.sfu-kras.ru/handle/2311/19704Author:
Nazarov, Maxim N.
Назаров, Максим Н.
Date:
2015-08Abstract:
We consider an alternative representation of finite groupoids in the form of hypergraphs with three-vertex
edges. Automorphism classes of vertices and edges of this hypergraphs are linearly ordered by a natural
indexing algorithm based on a maxi-code for three-dimensional adjacency matrix of the hypergraph. With
respect of this indexing is constructed a finite set description for the classes of isomorphic groupoids Для конечных группоидов рассматривается альтернативное представление в виде гиперграфов
с трёх-вершинными рёбрами. Классы автоморфных вершин и рёбер данных гиперграфов линей-
но упорядочиваются с помощью алгоритма естественной индексации на основе макси-кода для
трёхмерной матрицы смежности гиперграфа. Опираясь на полученную индексацию, строится
конечно-множественное описание для классов изоморфных группоидов