A maximal external point of a finite set has no other point strictly larger in every coordinate. This weak nondominance differs from a maximal element in the product order when coordinate ties exist: for example passes the weak test against but is not maximal in the product order. In an independent continuous-coordinate random sample, ties have probability zero, so the two notions coincide almost surely.
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.

Articles by others on the same topic (0)

There are currently no matching articles.