Top Posts
Recent comments
- Peter Cameron on The electron is round
- Jony Hudson on The electron is round
- Peter Cameron on Araucaria
- Peter Cameron on Algebra in Novi Sad
- Igor Dolinka on Algebra in Novi Sad
Blogroll
- Annoying precision
- Astronomy Picture of the Day
- Azimuth
- Bad science
- Bob Walters
- DC's Improbable Science
- Diamond Geezer
- Equatorial mathematics
- Gödel's lost letter and P=NP
- Gil Kalai
- Haris Aziz
- Intersections
- Jane's London
- Jon Awbrey
- LMS blogs page
- Log24
- London Daily Photo
- London Reconnections
- Machines like us
- Marie Cameron's blog
- MathBlogging
- Micromath
- Neill Cameron
- neverendingbooks
- Noncommutative geometry
- Paul Goldberg
- Pete Ashton
- Sheila's blog
- Since it is not …
- Stubborn mule
- SymOmega
- Terry Tao
- The De Morgan Journal
- The London column
- The Lumber Room
- Theorem of the day
- Tim Gowers
- XKCD
Cameron Counts: RSS feeds
Meta
Tag Archives: derangements
Finding derangements without CFSG
Nearly two years ago, I posed the problem of finding an “elementary” deterministic polynomial-time algorithm for finding a fixed-point-free element (or derangement) in a transitive permutation group. The background is that there are so many fpf elements (at least a … Continue reading
Pretty structures
I was at the Pretty Structures conference in Paris last week. The original conference in what became this sequence was called Pretty Things. Perhaps this is not serious enough for a meeting held at the Institut Henri Poincaré, I don’t … Continue reading
Posted in events, exposition
Tagged Condorcet paradox, derangements, Jack Edmonds, Kathie Cameron, Lehman matrix, Nash equilibrium, synchronization
2 Comments