Skip to content

Research at St Andrews

Association schemes for diagonal groups

Research output: Contribution to journalArticle

Abstract

For any finite group G, and any positive integer n, we construct an association scheme which admits the diagonal group Dn(G) as a group of automorphisms. The rank of the association scheme is the number of partitions of n into at most |G| parts, so is p(n) if |G| ≥ n; its parameters depend only on n and |G|. For n=2, the association scheme is trivial, while for n=3 its relations are the Latin square graph associated with the Cayley table of G and its complement.

A transitive permutation group G is said to be AS-free if there is no non-trivial association scheme admitting G as a group of automorphisms. A consequence of our construction is that an AS-free group must be either 2-homogeneous or almost simple.

We construct another association scheme, finer than the above scheme if n>3, from the Latin hypercube consisting of n-tuples of elements of G with product the identity.
Close

Details

Original languageEnglish
Pages (from-to)357-364
JournalAustralasian Journal of Combinatorics
Volume75
Issue number3
Publication statusPublished - 27 Oct 2019

    Research areas

  • Association scheme, Diagonal group, Latin square

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. The Hall–Paige conjecture, and synchronization for affine and diagonal groups

    Bray, J., Cai, Q., Cameron, P. J., Spiga, P. & Zhang, H., 7 Mar 2019, In : Journal of Algebra. 545, p. 27-42

    Research output: Contribution to journalArticle

  2. Appendage to: Multi-part balanced incomplete-block designs

    Bailey, R. A. & Cameron, P. J., 29 Oct 2019, In : Statistical Papers. First Online, 2 p.

    Research output: Contribution to journalArticle

  3. Smallest cyclically covering subspaces of Fqn, and lower bounds in Isbell's conjecture

    Cameron, P. J., Ellis, D. & Raynaud, W., Oct 2019, In : European Journal of Combinatorics. 81, p. 242-255

    Research output: Contribution to journalArticle

  4. Integrals of groups

    Araújo, J., Cameron, P. J., Casolo, C. & Matucci, F., Oct 2019, In : Israel Journal of Mathematics. 234, 1, p. 149-178

    Research output: Contribution to journalArticle

  5. Multi-part balanced incomplete-block designs

    Bailey, R. A. & Cameron, P. J., 18 Apr 2019, In : Statistical Papers. 60, 2, p. 55-76 22 p.

    Research output: Contribution to journalArticle

Related by journal

  1. Sesqui-arrays, a generalisation of triple arrays

    Bailey, R. A., Cameron, P. J. & Nilson, T., 1 Jun 2018, In : Australasian Journal of Combinatorics. 71, 3, p. 427-451

    Research output: Contribution to journalArticle

  2. Most switching classes with primitive automorphism groups contain graphs with trivial groups

    Cameron, P. J. & Spiga, P., Jun 2015, In : Australasian Journal of Combinatorics. 62, 1, p. 76-90 15 p.

    Research output: Contribution to journalArticle

  3. Groups with right-invariant multiorders

    Cameron, P. J., 2013, In : Australasian Journal of Combinatorics. 56, p. 187-193

    Research output: Contribution to journalArticle

  4. Perfect countably infinite Steiner triple systems

    Cameron, P. J. & Webb, B., 2012, In : Australasian Journal of Combinatorics. 54, p. 273-278

    Research output: Contribution to journalArticle

Related by journal

  1. Australasian Journal of Combinatorics (Journal)

    Rosemary Anne Bailey (Member of editorial board)
    2013 → …

    Activity: Publication peer-review and editorial work typesEditor of research journal

ID: 262388178

Top