Source author record

Gareth Tracey

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

7works
1topics
4close collaborators

Published work

7 publications

preprint2021arXiv

Sharp upper bounds on the minimal number of elements required to generate a transitive permutation group

The purpose of this paper is to prove that if GG is a transitive permutation group of degree n≥2n\geq 2, then GG can be generated by ⌊cn/log⁡n⌋\lfloor cn/\sqrt{\log{n}}\rfloor elements, where c:=3/2c:=\sqrt{3}/2. Owing to the transitive group D8∘D8D_8\circ D_8 of degree 88, this upper bound is best possible. Our new result improves a 2018 paper by the author, and makes use of the recent classification of transitive groups of degree 4848.

preprint2021arXiv

The transitive groups of degree 48 and some applications

The primary purpose of this paper is to report on the successful enumeration in Magma of representatives of the 195 826 352195\,826\,352 conjugacy classes of transitive subgroups of the symmetric group S48S_{48} of degree 48. In addition, we have determined that 25707 of these groups are minimal transitive and that 713 of them are elusive. The minimal transitive examples have been used to enumerate the vertex-transitive graphs of degree 4848, of which there are 1 538 868 3661\,538\,868\,366, all but 0.1625%0.1625\% of which arise as Cayley graphs. We have also found that the largest number of elements required to generate any of these groups is 10, and we have used this fact to improve previous general bounds of the third author on the number of elements required to generate an arbitrary transitive permutation group of a given degree. The details of the proof of this improved bound will be published by the third author as a separate paper

preprint2020arXiv

An upper bound on the Chebotarev invariant of a finite group

A subset {g1,…,gd}\{g_1, \ldots , g_d\} of a finite group GG invariably generates GG if the set {g1x1,…,gdxd}\{g_1^{x_1}, \ldots, g_d^{x_d}\} generates GG for every choice of xi∈Gx_i \in G. The Chebotarev invariant C(G)C(G) of GG is the expected value of the random variable nn that is minimal subject to the requirement that nn randomly chosen elements of GG invariably generate GG. The first author recently showed that C(G)≤β∣G∣C(G)\le β\sqrt{|G|} for some absolute constant ββ. In this paper we show that, when GG is soluble, then ββ is at most 5/35/3. We also show that this is best possible. Furthermore, we show that, in general, for each ε>0ε>0 there exists a constant cεc_ε such that C(G)≤(1+ε)∣G∣+cεC(G)\le (1+ε)\sqrt{|G|}+c_ε.

preprint2020arXiv

On the generalized Fitting height and insoluble length of finite groups

We prove two conjectures of E. Khukhro and P. Shumyatsky concerning the Fitting height and insoluble length of finite groups. As a by-product of our methods, we also prove a generalization of a result of Flavell, which itself generalizes Wielandt's Zipper Lemma and provides a characterization of subgroups contained in a unique maximal subgroup. We also derive a number of consequences of our theorems, including some applications to the set of odd order elements of a finite group inverted by an involutory automorphism.

preprint2018arXiv

Generating maximal subgroups of finite almost simple groups

For a finite group GG, let d(G)d(G) denote the minimal number of elements required to generate GG. In this paper, given a finite almost simple group GG and any maximal subgroup HH of GG, we determine a precise upper bound for d(H)d(H). In particular, we show that d(H)≤5d(H)\leq 5, and that d(H)≥4d(H)\geq 4 if and only if HH occurs in a known list. This improves a result of Burness, Liebeck and Shalev. The method involves the theory of crowns in finite groups.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.