Remix.run Logo
lupire 5 hours ago

"Three points are chosen independently and uniformly at random from the interior of a unit circle. "

The distribution is under specified

Is it "uniformly" over area, even though it's not an area problem? That is, is it independent random coordinates (x, y) in rectangular coordinate space, or (r, theta) polar space, or in some other parameterization?

dahart 4 hours ago | parent | next [-]

The rest of the article answers that question. The followup article answers it more directly, and compares polar to rectangular. https://blog.szczepan.org/blog/monte-carlo/

Short answer: yes it’s uniform in area. In the absence of the specificity you want, area makes the most sense, right? Uniformly sampling independent Cartesian variables yields uniform sampling in area, unlike polar where a uniform sampling of the independent variables gives you a non-uniform sampling of area.

I don’t understand what you mean about it not being an area problem, but I guess at some level this actually is an area problem. I’ll speculate wildly there might be a way to transform the question/setup into a different but equivalent problem that can be directly visualized as solving for area, and perhaps have a more intuitive solution that involves fewer determinants of Jacobians. Maybe, maybe not, I dunno.

voidmain 3 hours ago | parent | prev | next [-]

I think this is reasonably precise. "Uniformly" means that all points within the unit circle are equally likely. You can sample this distribution by picking independent rectangular coordinates and rejecting points outside the unit circle. I'm sure you can sample it in polar space by using an appropriate nonuniform distribution for radius (because a uniform radius would not result in a uniform distribution over points in the unit circle). If you want to sample directly in some really weird parameterization I guess markov chain monte carlo methods are available.

bmacho an hour ago | parent | prev | next [-]

"Uniform" means uniform in area in these contexts. It's precise.

masfuerte 4 hours ago | parent | prev | next [-]

If you choose uniformly from a set then all possible selections are equally likely, by definition. The set is the interior of a circle, which is an area. There's no ambiguity.

robotpepi 4 hours ago | parent | prev [-]

it seems to me that the answer is clear: you take the uniform probability measure on the unit disc.