{"id":"arxiv/2609.12811","url":"https://arxiv.org/abs/2609.12811","tags":["math.GR"],"score":0,"title":"Synchronizing groups and weakly perfect graphs: a survey","domain":"math.GR","source":"arxiv","authors":["Peter J. Cameron"],"reviews":0,"subject":"math.GR","summary":"The concept of synchronization has been transferred from finite automata, via transformation semigroups, to permutation groups: a permutation group $G$ on a finite set $Ω$ is said to be synchronizing if, for any non-permutation $t$ on $Ω$, the transformation monoid $\\langle G,t\\rangle$ contains an element of rank~$1$. Synchronizing permutation groups are primitive and basic, and so are affine, diagonal, or almost simple (in the O'Nan--Scott classification). In an earlier paper, the author, with João Araújo and Ben Steinberg, surveyed what was known at the time about synchronizing permutation…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-11","reactions":{}}