### Top Posts

### Recent comments

### Blogroll

- Alexander Konovalov
- Annoying precision
- Astronomy Picture of the Day
- Azimuth
- Bad science
- Bob Walters
- British Combinatorial Committee
- CIRCA tweets digest
- CoDiMa
- Coffee, love, and matrix algebra
- Comfortably numbered
- Computational semigroup theory
- DC's Improbable Science
- Diamond Geezer
- Exploring East London
- From hill to sea
- Gödel's lost letter and P=NP
- Gil Kalai
- Haris Aziz
- Intersections
- Jane's London
- Jon Awbrey
- LMS blogs page
- Log24
- London Algebra Colloquium
- London Reconnections
- Marie Cameron's blog
- MathBlogging
- Micromath
- Neill Cameron
- neverendingbooks
- Noncommutative geometry
- numericana hall of fame
- Paul Goldberg
- Robert A. Wilson's blog
- Sheila's blog
- Since it is not …
- Spitalfields life
- St Albans midweek lunch
- Stubborn mule
- Sylvy's mathsy blog
- SymOmega
- Tangential thoughts
- 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
- Vynmath
- XKCD

### Find me on the web

### Cameron Counts: RSS feeds

### Meta

# 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 Dixon's theorem, endomorphisms, graphs, groups, semigroups, synchronization, synchronizing monoids
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 Baire category, Dixon's theorem, symmetric group
4 Comments