Skip to content

Research at St Andrews

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

Research output: Contribution to journalArticle

Open Access Status

  • Embargoed (until 7/03/20)

Author(s)

John Bray, Qi Cai, Peter Jephson Cameron, Pablo Spiga, Hua Zhang

School/Research organisations

Abstract

The Hall-Paige conjecture asserts that a finite group has a complete mapping if and only if its Sylow subgroups are not cyclic. The conjecture is now proved, and one aim of this paper is to document the final step in the proof (for the sporadic simple group J4).

We apply this result to prove that primitive permutation groups of simple diagonal type with three or more simple factors in the socle are non-synchronizing. We also give the simpler proof that, for groups of affine type, or simple diagonal type with two socle factors, synchronization and separation are equivalent.

Synchronization and separation are conditions on permutation groups which are stronger than primitivity but weaker than 2-homogeneity, the second of these being stronger than the first. Empirically it has been found that groups which are synchronizing but not separating are rather rare. It follows from our results that such groups must be primitive of almost simple type.
Close

Details

Original languageEnglish
Number of pages16
JournalJournal of Algebra
Early online date8 Mar 2019
DOIs
Publication statusE-pub ahead of print - 8 Mar 2019

    Research areas

  • Hall-Paige conjecture, Orbitals, Primitive groups, Separating groups, Synchronizing groups, Transformation semigroups

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

View graph of relations

Related by author

  1. 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

  2. Integrals of groups

    Araújo, J., Cameron, P. J., Casolo, C. & Matucci, F., 9 Sep 2019, In : Israel Journal of Mathematics. First Online

    Research output: Contribution to journalArticle

  3. 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

  4. Substitutes for the non-existent square lattice designs for 36 varieties (Extended Abstract)

    Bailey, R. A. & Cameron, P. J., 1 Apr 2019, Biuletyn Oceny Odmian. Gacek, E. (ed.). Słupia Wielka, Vol. 35. p. 11-13 3 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  5. Equitable partitions of Latin-square graphs

    Bailey, R. A., Cameron, P. J., Gavrilyuk, A. L. & Goryainov, S. V., 1 Mar 2019, In : Journal of Combinatorial Designs. 27, 3, p. 142-160

    Research output: Contribution to journalArticle

Related by journal

  1. Enumeration of idempotents in planar diagram monoids

    Dolinka, I., East, J., Evangelou, A., FitzGerald, D., Ham, N., Hyde, J., Loughlin, N. & Mitchell, J. D., 15 Mar 2019, In : Journal of Algebra. 522, p. 351-385 35 p.

    Research output: Contribution to journalArticle

  2. Minimal and canonical images

    Jefferson, C., Jonauskyte, E., Pfeiffer, M. & Waldecker, R., 1 Mar 2019, In : Journal of Algebra. 521, p. 481-506

    Research output: Contribution to journalArticle

  3. Computing maximal subsemigroups of a finite semigroup

    Donoven, C. R., Mitchell, J. D. & Wilson, W. A., 1 Jul 2018, In : Journal of Algebra. 505, p. 559-596 38 p.

    Research output: Contribution to journalArticle

  4. Finiteness properties of direct products of algebraic structures

    Mayr, P. & Ruskuc, N., 15 Jan 2018, In : Journal of Algebra. 494, p. 167-187

    Research output: Contribution to journalArticle

ID: 257874442

Top