Title of article :
Identifying long cycles in finite alternating and symmetric groups acting on subsets
Author/Authors :
Linton, Steve University of St. Andrews - School of Computer Science, Scotland , Niemeyer, Alice C. Maynooth University - Department of Mathematics and Statistics, Ireland , Praeger, Cheryl E. University of Western Australia - Center for the Mathematics of Symmetry and Computation, Australia
Abstract :
Let $H$ be a permutation group on a set $Lambda$, which is permutationally isomorphic to a finite alternating or symmetric group $A_n$ or $S_n$ acting on the $k$-element subsets of points from ${1,ldots,n}$, for some arbitrary but fixed $k$. Suppose moreover that no isomorphism with this action is known. We show that key elements of $H$ needed to construct such an isomorphism $varphi$, such as those whose image under $varphi$ is an $n$-cycle or $(n-1)$-cycle, can be recognised with high probability by the lengths of just four of their cycles in $Lambda$.
Keywords :
Symmetric and alternating groups in subset actions , Large base permutation groups , Finding long cycles
Journal title :
Journal Of Algebra Combinatorics Discrete Structures and Applications
Journal title :
Journal Of Algebra Combinatorics Discrete Structures and Applications