Finding the automorphism group of a~circulant association scheme in polynomial time
Zapiski Nauchnykh Seminarov POMI, Problems in the theory of representations of algebras and groups. Part 12, Tome 321 (2005), pp. 251-267
Voir la notice de l'article provenant de la source Math-Net.Ru
We construct a polynomial-time algorithm for finding the
automorphism group of a circulant association scheme. The
correctness of the algorithm is based on a new result
generalizing the Burnside–Schur theorem (on permutation
groups having a regular cyclic subgroup) in the class of
the automorphism groups of association schemes.
@article{ZNSL_2005_321_a13,
author = {I. N. Ponomarenko},
title = {Finding the automorphism group of a~circulant association scheme in polynomial time},
journal = {Zapiski Nauchnykh Seminarov POMI},
pages = {251--267},
publisher = {mathdoc},
volume = {321},
year = {2005},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ZNSL_2005_321_a13/}
}
TY - JOUR AU - I. N. Ponomarenko TI - Finding the automorphism group of a~circulant association scheme in polynomial time JO - Zapiski Nauchnykh Seminarov POMI PY - 2005 SP - 251 EP - 267 VL - 321 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/ZNSL_2005_321_a13/ LA - ru ID - ZNSL_2005_321_a13 ER -
I. N. Ponomarenko. Finding the automorphism group of a~circulant association scheme in polynomial time. Zapiski Nauchnykh Seminarov POMI, Problems in the theory of representations of algebras and groups. Part 12, Tome 321 (2005), pp. 251-267. http://geodesic.mathdoc.fr/item/ZNSL_2005_321_a13/