Research@StAndrews
 
The University of St Andrews

Research@StAndrews:FullText >
Mathematics & Statistics (School of) >
Pure Mathematics >
Pure Mathematics Theses >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10023/2561
This item has been viewed 7 times in the last year. View Statistics

Files in This Item:

File Description SizeFormat
GLNormaliser.zipAlgorithm code & test cases33.65 kBUnknownView/Open
HannahCouttsPhDThesis.pdfThesis text946.71 kBAdobe PDFView/Open
Title: Topics in computational group theory : primitive permutation groups and matrix group normalisers
Authors: Coutts, Hannah Jane
Supervisors: Roney-Dougal, Colva Mary
Issue Date: Nov-2011
Abstract: Part I of this thesis presents methods for finding the primitive permutation groups of degree d, where 2500 ≤ d < 4096, using the O'Nan-Scott Theorem and Aschbacher's theorem. Tables of the groups G are given for each O'Nan-Scott class. For the non-affine groups, additional information is given: the degree d of G, the shape of a stabiliser in G of the primitive action, the shape of the normaliser N in S[subscript(d)] of G and the rank of N. Part II presents a new algorithm NormaliserGL for computing the normaliser in GL[subscript(n)](q) of a group G ≤ GL[subscript(n)](q). The algorithm is implemented in the computational algebra system MAGMA and employs Aschbacher's theorem to break the problem into several cases. The attached CD contains the code for the algorithm as well as several test cases which demonstrate the improvement over MAGMA's existing algorithm.
URI: http://hdl.handle.net/10023/2561
Type: Thesis
Publisher: University of St Andrews
Appears in Collections:Pure Mathematics Theses



This item is protected by original copyright

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

DSpace Software Copyright © 2002-2012  Duraspace - Feedback
For help contact: Digital-Repository@st-andrews.ac.uk | Copyright for this page belongs to St Andrews University Library | Terms and Conditions (Cookies)