有限简单群谱生成算法的时间复杂度

IF 0.4 Q4 MATHEMATICS

Siberian Electronic Mathematical Reports-Sibirskie Elektronnye Matematicheskie Izvestiya Pub Date : 2021-09-27 DOI:10.33048/semi.2022.19.009

A. Buturlakin

{"title":"有限简单群谱生成算法的时间复杂度","authors":"A. Buturlakin","doi":"10.33048/semi.2022.19.009","DOIUrl":null,"url":null,"abstract":"The spectrum ω(G) is the set of orders of elements of G. We consider the problem of generating the spectrum of a finite nonabelian simple group G given by the degree of G if G is an alternating group, or the Lie type, Lie rank and order of the underlying field if G is a group of Lie type.","PeriodicalId":45858,"journal":{"name":"Siberian Electronic Mathematical Reports-Sibirskie Elektronnye Matematicheskie Izvestiya","volume":" ","pages":""},"PeriodicalIF":0.4000,"publicationDate":"2021-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The time complexity of some algorithms for generating the spectra of finite simple groups\",\"authors\":\"A. Buturlakin\",\"doi\":\"10.33048/semi.2022.19.009\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The spectrum ω(G) is the set of orders of elements of G. We consider the problem of generating the spectrum of a finite nonabelian simple group G given by the degree of G if G is an alternating group, or the Lie type, Lie rank and order of the underlying field if G is a group of Lie type.\",\"PeriodicalId\":45858,\"journal\":{\"name\":\"Siberian Electronic Mathematical Reports-Sibirskie Elektronnye Matematicheskie Izvestiya\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.4000,\"publicationDate\":\"2021-09-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Siberian Electronic Mathematical Reports-Sibirskie Elektronnye Matematicheskie Izvestiya\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.33048/semi.2022.19.009\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Siberian Electronic Mathematical Reports-Sibirskie Elektronnye Matematicheskie Izvestiya","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.33048/semi.2022.19.009","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 0

摘要

谱ω（G）是G的元素阶的集合。我们考虑了如果G是一个交替群，则由G的阶给出的有限非贝利单群G的谱的生成问题，或者如果G是李型群，则生成下面域的李型、李秩和阶的问题。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

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

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

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Siberian Electronic Mathematical Reports-Sibirskie Elektronnye Matematicheskie Izvestiya MATHEMATICS-

CiteScore

1.00

自引率

25.00%

发文量