Towards Efficient Normalizers of Primitive Groups

We present the ideas behind an algorithm to compute normalizers of primitive groups with non-regular socle in polynomial time. We highlight a concept we developed called permutation morphisms and present timings for a partial implementation of our algorithm. This article is a collection of results f...

Descripción completa

Detalles Bibliográficos
Autor principal: Siccha, Sergio
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7341001/
http://dx.doi.org/10.1007/978-3-030-52200-1_10
_version_ 1783555142532988928
author Siccha, Sergio
author_facet Siccha, Sergio
author_sort Siccha, Sergio
collection PubMed
description We present the ideas behind an algorithm to compute normalizers of primitive groups with non-regular socle in polynomial time. We highlight a concept we developed called permutation morphisms and present timings for a partial implementation of our algorithm. This article is a collection of results from the author’s PhD thesis.
format Online
Article
Text
id pubmed-7341001
institution National Center for Biotechnology Information
language English
publishDate 2020
record_format MEDLINE/PubMed
spelling pubmed-73410012020-07-08 Towards Efficient Normalizers of Primitive Groups Siccha, Sergio Mathematical Software – ICMS 2020 Article We present the ideas behind an algorithm to compute normalizers of primitive groups with non-regular socle in polynomial time. We highlight a concept we developed called permutation morphisms and present timings for a partial implementation of our algorithm. This article is a collection of results from the author’s PhD thesis. 2020-06-06 /pmc/articles/PMC7341001/ http://dx.doi.org/10.1007/978-3-030-52200-1_10 Text en © Springer Nature Switzerland AG 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Article
Siccha, Sergio
Towards Efficient Normalizers of Primitive Groups
title Towards Efficient Normalizers of Primitive Groups
title_full Towards Efficient Normalizers of Primitive Groups
title_fullStr Towards Efficient Normalizers of Primitive Groups
title_full_unstemmed Towards Efficient Normalizers of Primitive Groups
title_short Towards Efficient Normalizers of Primitive Groups
title_sort towards efficient normalizers of primitive groups
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7341001/
http://dx.doi.org/10.1007/978-3-030-52200-1_10
work_keys_str_mv AT sicchasergio towardsefficientnormalizersofprimitivegroups

Ejemplares similares