Crested Products of Association Schemes

The paper defines a new type of product of association schemes (and of the related objects, permutation groups and orthogonal block structures), which generalizes the direct and wreath products (which are referred to as ‘crossing’ and ‘nesting’ in the statistical literature). Given two association schemes Qr for r = 1,2, each having an inherent partition Fr (that is, a partition whose equivalence relation is a union of adjacency relations in the association scheme), a product of the two schemes is defined, which reduces to the direct product if F1 = U1 or F2 = E2, and to the wreath product if F1 = E1 and F2 = U2, where Er and Ur are the relation of equality and the universal relation on Qr. The character table of the crested product is calculated, and it is shown that, if the two schemes Q1 and Q2 have formal duals, then so does their crested product (and a simple description of this dual is given). An analogous definition for permutation groups with intransitive normal subgroups is created, and it is shown that the constructions for association schemes and permutation groups are related in a natural way.

[1]  R. A. Bailey,et al.  Generalized wreath products of association schemes , 2006, Eur. J. Comb..

[2]  R. A. Bailey,et al.  Suprema and infima of association schemes , 2002, Discret. Math..

[3]  M. Muzychuk,et al.  Standard integral table algebras generated by a non-real element of small degree , 2002 .

[4]  Mikhail E. Muzychuk,et al.  An Elementary Abelian Group of Rank 4 Is a CI-Group , 2001, J. Comb. Theory, Ser. A.

[5]  R. A. Bailey,et al.  Orthogonal Partitions in Designed Experiments , 1996, Des. Codes Cryptogr..

[6]  Andrew Bowler.  DESIGNS, GRAPHS, CODES AND THEIR LINKS: (London Mathematical Society Student Texts 22) , 1992 .

[7]  J. J. Seidel.  Introduction to association schemes , 1991 .

[8]  Peter J. Cameron,et al.  Designs, graphs, codes, and their links , 1991 .

[9]  A NOTE ON GENERALISED WREATH PRODUCT GROUPS , 1985 .

[10]  R. A. Bailey,et al.  Factorial Design and Abelian Groups , 1985 .

[11]  E. Bannai,et al.  Algebraic Combinatorics I: Association Schemes , 1984 .

[12]  Cheryl E. Praeger,et al.  Generalized Wreath Products of Permutation Groups , 1983 .

[13]  Peter J. Cameron,et al.  The Krein condition, spherical designs, Norton algebras and permutation groups , 1978 .

[14]  D. G. Higman.  Coherent configurations , 1975 .

[15]  John A. Nelder,et al.  The analysis of randomized experiments with orthogonal block structure. I. Block structure and the null analysis of variance , 1965, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[16]  B. H. Neumann,et al.  Ascending derived series , 1958 .

[17]  R. C. Bose,et al.  Classification and Analysis of Partially Balanced Incomplete Block Designs with Two Associate Classes , 1952 .