On smallest triangles

Details On smallest triangles On smallest triangles

2002-08-06

arxiv.org/abs/math/0208044v1

Mathematics

Probability

Scientific paper

Pick n points independently at random in R^2, according to a prescribed probability measure mu, and let D^n_1 <= D^n_2 <= ... be the areas of the binomial n choose 3 triangles thus formed, in non-decreasing order. If mu is absolutely continuous with respect to Lebesgue measure, then, under weak conditions, the set {n^3 D^n_i : i >= 1} converges as n --> infinity to a Poisson process with a constant intensity c(mu). This result, and related conclusions, are proved using standard arguments of Poisson approximation, and may be extended to functionals more general than the area of a triangle. It is proved in addition that, if mu is the uniform probability measure on the region S, then c(mu) <= 2/|S|, where |S| denotes the area of S. Equality holds in that c(mu) = 2/|S| if S is convex, and essentially only then. This work generalizes and extends considerably the conclusions of a recent paper of Jiang, Li, and Vitanyi.

Affiliated with

Also associated with

No associations

Rating

On smallest triangles does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On smallest triangles, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On smallest triangles will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-427842