FINDING INVOLUTIONS WITH SMALL SUPPORT

DOI10.1017/S0004972715001471zbMath1346.20016arXiv1509.04998OpenAlexW3106068289MaRDI QIDQ3186378

Alice C. Niemeyer, Tomasz Popiel

Publication date: 9 August 2016

Published in: Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1509.04998

zbMATH Keywords

symmetric groupsinvolutionsalternating groupsclassical groupsproportions of elements

Mathematics Subject Classification ID

Linear algebraic groups over finite fields (20G40) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Simple groups: alternating groups and groups of Lie type (20D06) Symmetric groups (20B30) Probabilistic methods in group theory (20P05)

Cites Work

• Finding involutions in finite Lie type groups of odd characteristic.
• An improved method for generating the centralizer of an involution
• Fast constructive recognition of a black box group isomorphic to \(S_n\) or \(A_n\) using Goldbach's conjecture
• Fast recognition of alternating groups of unknown degree.
• Constructive recognition of finite alternating and symmetric groups acting as matrix groups on their natural permutation modules.
• On semiregular permutations of a finite set
• A black-box group algorithm for recognizing finite symmetric and alternating groups, I
• Permutations with Restricted Cycle Structure and an Algorithmic Application

This page was built for publication: FINDING INVOLUTIONS WITH SMALL SUPPORT