Top Posts
Recent comments
Blogroll
- Astronomy Picture of the Day
- Azimuth
- British Combinatorial Committee
- Comfortably numbered
- Diamond Geezer
- Exploring East London
- From hill to sea
- Gödel's lost letter and P=NP
- Gil Kalai
- Jane's London
- Jon Awbrey
- Kourovka Notebook
- LMS blogs page
- Log24
- London Algebra Colloquium
- London Reconnections
- MathBlogging
- Micromath
- Neill Cameron
- neverendingbooks
- Noncommutative geometry
- numericana hall of fame
- Ratio bound
- Robert A. Wilson's blog
- Since it is not …
- Spitalfields life
- Sylvy's mathsy blog
- SymOmega
- Terry Tao
- The Aperiodical
- The De Morgan Journal
- The ICA
- The London column
- The Lumber Room
- The matroid union
- Theorem of the day
- Tim Gowers
- XKCD
Find me on the web
Cameron Counts: RSS feeds
Meta
Tag Archives: symmetric group
June
This month, a beautiful formula on an old door panel in Prague. (It may not be very legible in this low-resolution copy.) The formula is for l(Sn), the length of the longest chain of subgroups in the symmetric group Sn. … Continue reading
Chains of semigroups
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
Regular polytopes, 3
In the last two posts on regular polytopes, I gave away something about my method of working. Although I have known about regular polytopes for a long time, I have never attempted to do research on them before. I find … Continue reading
From the archive, 4
A photocopy of a sheet of paper in my handwriting. At the top left, my initials are written in the handwriting of Jaap Seidel. The page begins as follows. Theorem. Let X be a set of points in the n-cube … Continue reading
Posted in exposition, history
Tagged cube, Jaap Seidel, Johnson scheme, symmetric group
Leave a comment
The symmetric group, 13
In my post on the Novi Sad Algebraic Conference, I described how the symmetric group on a set X is “contained” in the full transformation semigroup on X, which is itself contained in the clone of functions on X. In … Continue reading
The symmetric group, 12
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 maximal subgroups, O'Nan-Scott theorem, permutation group, symmetric group
6 Comments
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 Baire category, Dixon's theorem, symmetric group
4 Comments
Peter Cameron's Blog 