Files in this item
Computing normalisers of highly intransitive groups
Item metadata
dc.contributor.advisor | Jefferson, Christopher Anthony | |
dc.contributor.advisor | Roney-Dougal, Colva Mary | |
dc.contributor.author | Chang, Mun See | |
dc.coverage.spatial | x, 146 p. | en_US |
dc.date.accessioned | 2021-06-24T12:12:15Z | |
dc.date.available | 2021-06-24T12:12:15Z | |
dc.date.issued | 2021-06-30 | |
dc.identifier.uri | https://hdl.handle.net/10023/23416 | |
dc.description.abstract | We investigate the normaliser problem, that is, given 𝐺, 𝐻 ≤ 𝑆ₙ, compute 𝑁[sub]𝐺(𝐻). The fastest known theoretical algorithm for this problem is simply exponential, but more efficient algorithms are known for some restriction of classes for 𝐺 and 𝐻. In this thesis, we will focus on highly intransitive groups, which are groups with many orbits. We give new algorithms to compute 𝑁[sub](𝑆ₙ)(𝐻) for highly intransitive groups 𝐻 ≤ 𝑆ₙ and for some subclasses that perform substantially faster than previous implementations in the computer algebra system GAP. | en_US |
dc.description.sponsorship | "This work was supported by the University of St Andrews (School of Computer Science and St Leonard’s College Scholarship)." -- Funding | en |
dc.language.iso | en | en_US |
dc.publisher | University of St Andrews | |
dc.relation | Computing normalisers of highly intransitive groups (thesis data) Chang, M.S., University of St Andrews, 21 April 2021. DOI: https://doi.org/10.17630/710dfd8d-356b-4080-b2ad-c6791b7c21fe | en |
dc.relation.uri | https://doi.org/10.17630/710dfd8d-356b-4080-b2ad-c6791b7c21fe | |
dc.rights | Creative Commons Attribution-ShareAlike 4.0 International | * |
dc.rights.uri | https://creativecommons.org/licenses/by-sa/4.0/ | * |
dc.subject | Permutation groups | en_US |
dc.subject | Computational group theory | en_US |
dc.subject | GAP | en_US |
dc.subject.lcc | QA175.C5 | |
dc.subject.lcsh | Permutation groups | en |
dc.subject.lcsh | Group theory--Data processing | en |
dc.title | Computing normalisers of highly intransitive groups | en_US |
dc.type | Thesis | en_US |
dc.contributor.sponsor | University of St Andrews. School of Computer Science | en_US |
dc.contributor.sponsor | University of St Andrews. St Leonard's College | en_US |
dc.type.qualificationlevel | Doctoral | en_US |
dc.type.qualificationname | PhD Doctor of Philosophy | en_US |
dc.publisher.institution | The University of St Andrews | en_US |
dc.publisher.department | Centre for Interdisciplinary Research in Computational Algebra (CIRCA) | en_US |
dc.identifier.doi | https://doi.org/10.17630/sta/77 |
The following licence files are associated with this item:
This item appears in the following Collection(s)
Except where otherwise noted within the work, this item's licence for re-use is described as Creative Commons Attribution-ShareAlike 4.0 International
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.