Normalizers and permutational isomorphisms in simply-exponential time
classification
💻 cs.DS
cs.CCcs.DMmath.GR
keywords
groupspermutationalisomorphismsnormalizerspermutationtimecanonicalcomputed
read the original abstract
We show that normalizers and permutational isomorphisms of permutation groups given by generating sets can be computed in time simply exponential in the degree of the groups. The result is obtained by exploiting canonical forms for permutation groups (up to permutational isomorphism).
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.