Use this URL to cite or link to this record in EThOS: | https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.731423 |
![]() |
|||||||
Title: | Minimal generation of transitive permutation groups | ||||||
Author: | Tracey, Gareth M. |
ISNI:
0000 0004 6496 6816
|
|||||
Awarding Body: | University of Warwick | ||||||
Current Institution: | University of Warwick | ||||||
Date of Award: | 2017 | ||||||
Availability of Full Text: |
|
||||||
Abstract: | |||||||
This thesis discusses upper bounds on the minimal number of elements d(G) required to generate a finite group G. We derive explicit upper bounds for the function d on transitive and minimally transitive permutation groups, in terms of their degree n. In the transitive case, bounds obtained first by Kovács and Newman, then by Bryant, Kovács and Robinson, and finally by Lucchini, Menegazzo and Morigi, show that d(G) = O(n/ √log n), for a transitive permutation group G of degree n. In this thesis, we find best possible estimates for the constant involved.
|
|||||||
Supervisor: | Not available | Sponsor: | Engineering and Physical Sciences Research Council | ||||
Qualification Name: | Thesis (Ph.D.) | Qualification Level: | Doctoral | ||||
EThOS ID: | uk.bl.ethos.731423 | DOI: | Not available | ||||
Keywords: | QA Mathematics | ||||||
Share: |