Author
Bary-Soroker, L
Gorodetsky, O
Journal title
American Mathematical Monthly
DOI
10.1080/00029890.2018.1521231
Issue
10
Volume
125
Last updated
2024-02-17T15:26:26.983+00:00
Page
934-938
Abstract
<p>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&nbsp;<em>n</em>&nbsp;elements has no fixed points tends to e-1 as <em>n</em>&nbsp;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.</p>
Symplectic ID
1145837
Favourite
Off
Publication type
Journal Article
Publication date
01 Dec 2018
Please contact us with feedback and comments about this page. Created on 16 Nov 2020 - 23:38.