Show simple item record

Files in this item

Thumbnail

Item metadata

dc.contributor.authorLinton, Stephen Alexander
dc.contributor.authorNiemeyer, Alice C.
dc.contributor.authorPraeger, Cheryl E.
dc.date.accessioned2015-06-05T12:10:02Z
dc.date.available2015-06-05T12:10:02Z
dc.date.issued2015-05
dc.identifier.citationLinton , S A , Niemeyer , A C & Praeger , C E 2015 , ' Identifying long cycles in finite alternating and symmetric groups acting on subsets ' , Journal of Algebra Combinatorics Discrete Structures and Applications , vol. 2 , no. 2 , pp. 117-149 . https://doi.org/10.13069/jacodesmath.28239en
dc.identifier.issn2148-838X
dc.identifier.otherPURE: 192859369
dc.identifier.otherPURE UUID: 0fe814f0-cc3c-4294-8fe4-702e4a97b81d
dc.identifier.urihttps://hdl.handle.net/10023/6762
dc.description.abstractLet H be a permutation group on a set Λ, which is permutationally isomorphic to a finite alternating or symmetric group An or Sn acting on the k-element subsets of points from {1, . . . , 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 ϕ, such as those whose image under ϕ is an n-cycle or (n − 1)-cycle, can be recognised with high probability by the lengths of just four of their cycles in Λ.
dc.language.isoeng
dc.relation.ispartofJournal of Algebra Combinatorics Discrete Structures and Applicationsen
dc.rightsCopyright Journal of Algebra Combinatorics Discrete Structures and Applications 2015. This is the version of record of the work posted here by permission of Journal of Algebra Combinatorics Discrete Structures and Applications.en
dc.subjectSymmetric and alternating groups in subset actionsen
dc.subjectLarge base permutation groupsen
dc.subjectFinding long cyclesen
dc.subjectQA Mathematicsen
dc.subjectT-NDASen
dc.subject.lccQAen
dc.titleIdentifying long cycles in finite alternating and symmetric groups acting on subsetsen
dc.typeJournal articleen
dc.contributor.sponsorEPSRCen
dc.description.versionPublisher PDFen
dc.contributor.institutionUniversity of St Andrews. School of Computer Scienceen
dc.contributor.institutionUniversity of St Andrews. Centre for Interdisciplinary Research in Computational Algebraen
dc.identifier.doihttps://doi.org/10.13069/jacodesmath.28239
dc.description.statusPeer revieweden
dc.identifier.grantnumberEP/C523229/1en


This item appears in the following Collection(s)

Show simple item record