Abstract
We present a new killing-a-fly-with-a-sledgehammer proof of one of the oldest results in probability which says that the probability that a random permutation on n elements has no fixed points tends to e−1 as n tends to infinity. Our proof stems from the connection between permutations and polynomials over finite fields and is based on an independence argument, which is trivial in the polynomial world.
| Original language | English GB |
|---|---|
| Pages (from-to) | 934-938 |
| Number of pages | 5 |
| Journal | American Mathematical Monthly |
| Volume | 125 |
| Issue number | 10 |
| DOIs |
|
| State | Published - 26 Nov 2018 |
Keywords
- 11T55
- MSC: Primary 60C05
- Secondary 11T06
ASJC Scopus subject areas
- General Mathematics
Fingerprint
Dive into the research topics of 'Roots of Polynomials and the Derangement Problem'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver