Synchronising primitive groups of diagonal type exist
John Bamberg, Michael Giudici, Jesse Lansdown, Gordon F. Royle

TL;DR
This paper presents the first known example of a synchronising permutation group of diagonal type, specifically demonstrating that certain groups involving PSL(2,q) are separating and synchronising for specific prime powers.
Contribution
It provides the first explicit example of a diagonal type synchronising group and analyzes its properties, expanding understanding of permutation group classifications.
Findings
PSL(2,13)×PSL(2,13) acting diagonally is separating and synchronising.
PSL(2,17)×PSL(2,17) acting diagonally is separating and synchronising.
Such groups are non-spreading for all prime powers q.
Abstract
Every synchronising permutation group is primitive and of one of three types: affine, almost simple, or diagonal. We exhibit the first known example of a synchronising diagonal type group. More precisely, we show that acting in its diagonal action on is separating, and hence synchronising, for and . Furthermore, we show that such groups are non-spreading for all prime powers .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFinite Group Theory Research · graph theory and CDMA systems · Coding theory and cryptography
