The non-synchronizing primitive groups of degree up to 624
We describe the methods and results of a classification of the non-synchronizing primitive permutation groups of degree up to 624. We make use of theory and computation to determine the primitive groups of degree up to 624 that are non-separating, which is a necessary, and very often sufficient, condition for a primitive group to be non-synchronizing, and determine exactly which of these non-separating groups are non-synchronizing. A new infinite sequence of non-synchronizing graphs is discovered and new examples of non-separating, but synchronizing, groups are found.
Authors
- Leonard H. Soicher (ORCID: https://orcid.org/0000-0001-5836-8914)
Institutions
- Queen Mary University of London (GB)
Publication Details
- Journal
- Journal of Algebra
- Published
- 2025-08-01
- DOI
- https://doi.org/10.1016/j.jalgebra.2025.08.003
- Primary Topic
- Finite Group Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Engineering and Physical Sciences Research Council