Identifying long cycles in finite alternating and symmetric groups acting on subsets
Group Theory
2015-05-06 v3 Discrete Mathematics
Abstract
Let be a permutation group on a set , which is permutationally isomorphic to a finite alternating or symmetric group or acting on the -element subsets of points from , for some arbitrary but fixed . Suppose moreover that no isomorphism with this action is known. We show that key elements of needed to construct such an isomorphism , such as those whose image under is an -cycle or -cycle, can be recognised with high probability by the lengths of just four of their cycles in .
Keywords
Cite
@article{arxiv.1205.6586,
title = {Identifying long cycles in finite alternating and symmetric groups acting on subsets},
author = {Steve Linton and Alice C. Niemeyer and Cheryl E. Praeger},
journal= {arXiv preprint arXiv:1205.6586},
year = {2015}
}
Comments
45 pages