Source author record

R. A. Bailey

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

10works
7topics
4close collaborators

Published work

10 publications

preprint2025arXiv

Permutation groups, partition lattices and block structures

Let GG be a transitive permutation group on ΩΩ. The GG-invariant partitions form a sublattice of the lattice of all partitions of ΩΩ, having the further property that all its elements are uniform (that is, have all parts of the same size). If, in addition, all the equivalence relations defining the partitions commute, then the relations form an \emph{orthogonal block structure}, a concept from statistics; in this case the lattice is modular. If it is distributive, then we have a \emph{poset block structure}, whose automorphism group is a \emph{generalised wreath product}. We examine permutation groups with these properties, which we call the \emph{OB property} and \emph{PB property} respectively, and in particular investigate when direct and wreath products of groups with these properties also have these properties. A famous theorem on permutation groups asserts that a transitive imprimitive group GG is embeddable in the wreath product of two factors obtained from the group (the group induced on a block by its setwise stabiliser, and the group induced on the set of blocks by~GG). We extend this theorem to groups with the PB property, embeddng them into generalised wreath products. We show that the map from posets to generalised wreath products preserves intersections and inclusions. We have included background and historical material on these concepts.

preprint2021arXiv

The diagonal graph

According to the O'Nan--Scott Theorem, a finite primitive permutation group either preserves a structure of one of three types (affine space, Cartesian lattice, or diagonal semilattice), or is almost simple. However, diagonal groups are a much larger class than those occurring in this theorem. For any positive integer mm and group GG (finite or infinite), there is a diagonal semilattice, a sub-semilattice of the lattice of partitions of a set ΩΩ, whose automorphism group is the corresponding diagonal group. Moreover, there is a graph (the diagonal graph), bearing much the same relation to the diagonal semilattice and group as the Hamming graph does to the Cartesian lattice and the wreath product of symmetric groups. Our purpose here, after a brief introduction to this semilattice and graph, is to establish some properties of this graph. The diagonal graph ΓD(G,m)Γ_D(G,m) is a Cayley graph for the group~GmG^m, and so is vertex-transitive. We establish its clique number in general and its chromatic number in most cases, with a conjecture about the chromatic number in the remaining cases. We compute the spectrum of the adjacency matrix of the graph, using a calculation of the Möbius function of the diagonal semilattice. We also compute some other graph parameters and symmetry properties of the graph. We believe that this family of graphs will play a significant role in algebraic graph theory.

preprint2021arXiv

Uniform semi-Latin squares and their pairwise-variance aberrations

For integers n>2n>2 and k>0k>0, an (n×n)/k(n\times n)/k semi-Latin square is an n×nn\times n array of kk-subsets (called blocks) of an nknk-set (of treatments), such that each treatment occurs once in each row and once in each column of the array. A semi-Latin square is uniform if every pair of blocks, not in the same row or column, intersect in the same positive number of treatments. We show that when a uniform (n×n)/k(n\times n)/k semi-Latin square exists, the Schur optimal (n×n)/k(n\times n)/k semi-Latin squares are precisely the uniform ones. We then compare uniform semi-Latin squares using the criterion of pairwise-variance (PV) aberration, introduced by J.P. Morgan for affine resolvable designs, and determine the uniform (n×n)/k(n\times n)/k semi-Latin squares with minimum PV aberration when there exist n−1n-1 mutually orthogonal Latin squares (MOLS) of order nn. These do not exist when n=6n=6, and the smallest uniform semi-Latin squares in this case have size (6×6)/10(6\times 6)/10. We present a complete classification of the uniform (6×6)/10(6\times 6)/10 semi-Latin squares, and display the one with least PV aberration. We give a construction producing a uniform ((n+1)×(n+1))/((n−2)n)((n+1)\times (n+1))/((n-2)n) semi-Latin square when there exist n−1n-1 MOLS of order nn, and determine the PV aberration of such a uniform semi-Latin square. Finally, we describe how certain affine resolvable designs and balanced incomplete-block designs (BIBDs) can be constructed from uniform semi-Latin squares. From the uniform (6×6)/10(6\times 6)/10 semi-Latin squares we classified, we obtain (up to block design isomorphism) exactly 16875 affine resolvable designs for 72 treatments in 36 blocks of size 12 and 8615 BIBDs for 36 treatments in 84 blocks of size 6. In particular, this shows that there are at least 16875 pairwise non-isomorphic orthogonal arrays OA(72,6,6,2)\mathrm{OA}(72,6,6,2).

preprint2020arXiv

Groups generated by derangements

We examine the subgroup D(G)D(G) of a transitive permutation group GG which is generated by the derangements in GG. Our main results bound the index of this subgroup: we conjecture that, if GG has degree nn and is not a Frobenius group, then ∣G:D(G)∣⩽n−1|G:D(G)|\leqslant\sqrt{n}-1; we prove this except when GG is a primitive affine group. For affine groups, we translate our conjecture into an equivalent form regarding ∣H:R(H)∣|H:R(H)|, where HH is a linear group on a finite vector space and R(H)R(H) is the subgroup of HH generated by elements having eigenvalue~11. If GG is a Frobenius group, then D(G)D(G) is the Frobenius kernel, and so G/D(G)G/D(G) is isomorphic to a Frobenius complement. We give some examples where D(G)≠GD(G)\ne G, and examine the group-theoretic structure of G/D(G)G/D(G); in particular, we construct groups GG in which G/D(G)G/D(G) is not a Frobenius complement.

preprint2014arXiv

Optimal cross-over designs for full interaction models

We consider repeated measurement designs when a residual or carry-over effect may be present in at most one later period. Since assuming an additive model may be unrealistic for some applications and leads to biased estimation of treatment effects, we consider a model with interactions between carry-over and direct treatment effects. When the aim of the experiment is to study the effects of a treatment used alone, we obtain universally optimal approximate designs. We also propose some efficient designs with a reduced number of subjects.

preprint2013arXiv

Randomization-based models for experiments: I. A chain of randomizations

We derive randomization-based models for experiments with a chain of randomizations. The estimation theory for these models leads to formulae for the estimators of treatment effects, their standard errors, and expected mean squares in the analysis of variance. We discuss the practicalities in fitting these models and outline the difficulties that can occur, many of which do not arise in two-tiered experiments.

preprint2011arXiv

Using graphs to find the best block designs

A statistician designing an experiment wants to get as much information as possible from the data gathered. Often this means the most precise estimate possible (that is, an estimate with minimum possible variance) of the unknown parameters. If there are several parameters, this can be interpreted in many ways: do we want to minimize the average variance, or the maximum variance, or the volume of a confidence region for the parameters? In the case of block designs, these optimality criteria can be calculated from the concurrence graph of the design, and in many cases from its Laplacian eigenvalues. The Levi graph can also be used. The various criteria turn out to be closely connected with other properties of the graph as a network, such as number of spanning trees, isoperimetric number, and the sum of the resistances between pairs of vertices when the graph is regarded as an electrical network. In this chapter, we discuss the notions of optimality for incomplete-block designs, explain the graph-theoretic connections, and prove some old and new results about optimality.

preprint2010arXiv

Decomposition tables for experiments. II. Two--one randomizations

We investigate structure for pairs of randomizations that do not follow each other in a chain. These are unrandomized-inclusive, independent, coincident or double randomizations. This involves taking several structures that satisfy particular relations and combining them to form the appropriate orthogonal decomposition of the data space for the experiment. We show how to establish the decomposition table giving the sources of variation, their relationships and their degrees of freedom, so that competing designs can be evaluated. This leads to recommendations for when the different types of multiple randomization should be used.

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.