English

The time complexity of some algorithms for generating the spectra of finite simple groups

Group Theory 2021-09-28 v1

Abstract

The spectrum ω(G)\omega(G) is the set of orders of elements of GG. We consider the problem of generating the spectrum of a finite nonabelian simple group GG given by the degree of GG if GG is an alternating group, or the Lie type, Lie rank and order of the underlying field if GG is a group of Lie type.

Keywords

Cite

@article{arxiv.2109.12929,
  title  = {The time complexity of some algorithms for generating the spectra of finite simple groups},
  author = {Alexander Buturlakin},
  journal= {arXiv preprint arXiv:2109.12929},
  year   = {2021}
}