Synchronizing groups and weakly perfect graphs: a survey
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.12811
curl -X POST /api/v1/records/arxiv/2609.12811/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.12811/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'