Randomly permute (1,...,n). What is the probability that exactly i points are fixed?(adsbygoogle = window.adsbygoogle || []).push({});

I think it should be

[tex]\binom{n}{i}\frac{(n-i-1)!}{n!}[/tex]

Is it right?

If so, is the expected number of fixed points (I know it's 1):

[tex]\sum_{i=0}^{n}i\binom{n}{i}\frac{(n-i-1)!}{n!}[/tex]

But it doesn't sum to 1, I think

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Probablity of fixed points in permutations

Loading...

Similar Threads - Probablity fixed points | Date |
---|---|

I Probability density of an exponential probability function | Monday at 12:10 PM |

B Probability and Death Sentences | Mar 15, 2018 |

B Probability of loto hitting a specific place | Mar 10, 2018 |

I Conditional Expectation Value of Poisson Arrival in Fixed T | Dec 21, 2017 |

Items are given a fixed probability of selection per trial | Jul 13, 2015 |

**Physics Forums - The Fusion of Science and Community**