Tag Archives: Dixon’s theorem

Transitivity and synchronization

Let Sn be the symmetric group of all permutations of {1,…,n}, and Tn the full transformation monoid of all functions from this set to itself. Recently I have come to the meta-conjecture that there is a fairly close analogy between … Continue reading

Posted in exposition, open problems | Tagged , , , , , , | Leave a comment

The symmetric group, 11

I am going to talk about a celebrated theorem of John Dixon and some of its variants; this is on my mind at the moment, for reasons I will explain at the end. Dixon’s theorem is easily stated. Two random … Continue reading

Posted in exposition, symmetric group, synchronization | Tagged , , | 4 Comments