Jason (jcreed) wrote,

Beautiful little probability/geometry problem here: what's the probability that four points chosen uniformly from the sphere lie in some hemisphere?.

A solution by J. G. Wendel does it by solving the much more general problem where you've got N random points in Rn that obey any joint probability distribution (not even necessarily IID!) that is reflection-invariant and guarantees that all N-point marginal distributions are linearly independent with probability 1. Out of the linear-independence assumption he notes that N hyperplanes in general position chop Rn up into a certain constant number of connected components (for which it's easy to get a nice recurrence), and from reflection invariance he gets that the number of components determines the probability the problem is asking for.

So cute!
Tags: math

  • (no subject)

    Something that's bugged me for a long time is this: How many paths, starting at the origin, taking N steps either up, down, left or right, end up at…

  • (no subject)

    Still sad that SAC seems to end up being as complicated as it is. Surely there's some deeper duality between…

  • (no subject)

    I had already been meaning to dig into JaneSt's "Incremental" library, which bills itself as a practical implementation (in ocaml) of the ideas in…

  • Post a new comment


    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded