3 ms·
The other two solutions are also results of generating points from uniform distribution: radius and point on radius result from uniformly drawing pair from [0,
by xyzzyz 11y ago
The other two solutions are also results of generating points from uniform distribution: radius and point on radius result from uniformly drawing pair from [0, 2pi) x [0, 1) (radius, distance from center), while "random midpoint" draws from the uniform distribution on the open unit disc. There's no "dependency" at the drawing time.
However, if one remembers the substitution formula for multiple variable integrals, this hints why the Jacobian multiplier is necessary in it: all three underlying spaces mentioned ([0,2pi)^2, [0,2pi)x[0,1], B^2\boundary) are diffeomorphic. They clearly don't have the same measure though -- the first one measures 4pi^2, second 2pi, and third pi. However, one can obtain one value from another by integrating Jacobian of appropriate diffeomorphism.
- andrew-lucker 11y agoOn most discrete samples for the 1/4 or 1/2 case, the probability of choosing any two points in the subset may be uniform, but the location of the permitted points is definitely not. If you add the requirement that all discrete point samples should be equidistant, then you fix yourself on 1/3 and there is really no way to break that conclusion. Sorry, in this case "uniform" is ambiguous and I didn't mean the usual definition related to probability, but rather to point spacing.