Category Archives: symmetric group

one of my favourite mathematical objects

Chains of semigroups

Posted on 27/01/2015 by

I have written here about the lovely formula for the length of the longest chain of subgroups in the symmetric group Sn: take n, increase it by 50% (rounding up if necessary), subtract the number of ones in the base … Continue reading →

Posted in exposition, open problems, symmetric group | Tagged , , , , , , | 7 Comments

Remoteness

Posted on 11/10/2011 by

After the last bit of bureaucratic nonsense, what a relief to turn to mathematics again. Maximilien Gadouleau and I have just submitted a paper about a concept for finite metric spaces somewhat related to domination, which we call remoteness. It … Continue reading →

Posted in exposition, mathematics, open problems, symmetric group | Tagged , , | Leave a comment

The symmetric group, 12

Posted on 21/04/2011 by

This instalment is about the maximal subgroups of the symmetric group, and the O’Nan–Scott Theorem. There are two versions of this theorem, one of which is sometimes called the Aschbacher–O’Nan–Scott Theorem. One is about maximal subgroups of the symmetric group … Continue reading →

Posted in exposition, symmetric group | Tagged , , , | 6 Comments

The symmetric group, 11

Posted on 09/04/2011 by

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

The symmetric group, 9

Posted on 18/01/2011 by

There are many different ways to regard a finite symmetric group as a metric space. These have been used for various purposes. Here I would like to say something about them. One application of such metrics is in non-parametric statistics. … Continue reading →

Posted in exposition, mathematics, symmetric group | 1 Comment

The symmetric group, 6

Posted on 01/06/2010 by

I quote here the review on MathSciNet for a paper which appeared in a conference proceedings in 1970. (This review, of course, was published in Mathematical Reviews, and now has been put on the website.) I have made one correction, … Continue reading →

Posted in books, exposition, symmetric group | Tagged | 3 Comments

The symmetric group, 5

Posted on 25/05/2010 by

Time to say a bit about the combinatorics of the symmetric group. Certainly not a complete survey of a vast topic, which would be quite impossible; I will touch on just a few things. Loosely speaking, the subject divides into … Continue reading →

Posted in exposition, open problems, symmetric group | 4 Comments