On smallest triangles

Abstract

Pick n points independently at random in R^2, according to a prescribed probability measure mu, and let D^n_1 = 1} converges as n --> infinity to a Poisson process with a constant intensity c. 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 <= 2/|S|, where |S| denotes the area of S. Equality holds in that c = 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.

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,297

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

  • Only published works are available at libraries.

Analytics

Added to PP
2017-06-17

Downloads
5 (#1,754,736)

6 months
4 (#1,263,115)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references