English

Identifying long cycles in finite alternating and symmetric groups acting on subsets

Group Theory 2015-05-06 v3 Discrete Mathematics

Abstract

Let HH be a permutation group on a set Λ\Lambda, which is permutationally isomorphic to a finite alternating or symmetric group AnA_n or SnS_n acting on the kk-element subsets of points from {1,,n}\{1,\ldots,n\}, for some arbitrary but fixed kk. Suppose moreover that no isomorphism with this action is known. We show that key elements of HH needed to construct such an isomorphism φ\varphi, such as those whose image under φ\varphi is an nn-cycle or (n1)(n-1)-cycle, can be recognised with high probability by the lengths of just four of their cycles in Λ\Lambda.

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