Testing isomorphism of circulant objects in polynomial time
Combinatorics
2021-07-06 v1 Discrete Mathematics
Abstract
Let be a class of combinatorial objects invariant with respect to a given regular cyclic group. It is proved that the isomorphism of any two objects can be tested in polynomial time in sizes of and .
Cite
@article{arxiv.1812.06246,
title = {Testing isomorphism of circulant objects in polynomial time},
author = {Mikhail Muzychuk and Ilia Ponomarenko},
journal= {arXiv preprint arXiv:1812.06246},
year = {2021}
}
Comments
8 pages