Let $F$ be the number of fixed points of a random permutation on $n$ items. Show that as $n$ approaches infinity, the distribution of $F$ approaches a Poisson distribution with a mean $(\lambda)=1$.
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
3 years ago