Expected number of coordinatewise maxima
ID: expected-number-of-coordinatewise-maxima
For independent uniform points in a rectangle, condition on one point with normalized coordinates . It is a maximal external point if all others avoid the upper-right rectangle of area , giving conditional probability . Integrating gives , where is a harmonic number. Linearity of expectation over the indicator random variables gives . The same answer holds for independent continuous coordinate distributions, by transforming each coordinate with its distribution function.
New to topics? Read the docs here!