Expected Crossing Handshakes in a Circle
Problem statement
$2n$ people sit around a circle. Each person shakes hands with exactly one other person, forming a perfect matching (i.e., $n$ chords connecting paired people). Two handshakes "cross" if their chords intersect inside the circle.
What is the expected number of pairs of handshakes that cross?
Show hint
Instead of counting over whole matchings, what tool lets you add up expected contributions from small pieces even when those pieces are dependent?
Relevant roles: Data Scientist, Applied Scientist and Research Scientist.