Top Posts
Recent comments
- Peter Cameron on London Combinatorics Colloquia 2023
- Report from London « Log24 on London Combinatorics Colloquia 2023
- Josh Paik on London Combinatorics Colloquia 2023
- Peter Cameron on John Bullough
- AMBAT VIJAYAKUMAR on John Bullough
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
-
Join 666 other subscribers
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
Peter Cameron's Blog 