Spread of the number of fixed points
A uniformly random permutation of is drawn. Let be its number of fixed points (positions with ). What is ?
Show hints (2)+
- Write as a sum of indicators .
- Compute for to get the covariances.
Answer
Reveal answer →Final answer
1 (± 0.005)
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Trading Aptitude Tests