Crossings in a random closed polygon in a circle
Question
Choose points independently and uniformly on the circumference of a circle. Join to , to , and so on up to to , and finally join back to , giving chords. Derive the expected number of crossing points of these chords strictly inside the circle as a function of , then evaluate it at .
Short answer
, which is for . Of the pairs of chords, the consecutive pairs share an endpoint and cannot cross inside. Any other pair has four independent uniform endpoints and crosses with probability , so by linearity the expectation is .
Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solutionLessons behind this question
- Expectation, Mean, and Variance
- Conditional Expectation and Variance Revisited
- Continuous Random Variables and Probability Density Functions
Start with a free lesson: Expectation, Variance and Covariance is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.
Read it free