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

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.

Similar books and articles

Measure, randomness and sublocales.Alex Simpson - 2012 - Annals of Pure and Applied Logic 163 (11):1642-1659.
The medieval problem of universals.Gyula Klima - 2008 - Stanford Encyclopedia of Philosophy.
Subregular Tetrahedra.John Corcoran - 2008 - Bulletin of Symbolic Logic 14 (3):411-2.
Flag Algebras.Alexander A. Razborov - 2007 - Journal of Symbolic Logic 72 (4):1239-1282.
On Pascal triangles modulo a prime power.Alexis Bés - 1997 - Annals of Pure and Applied Logic 89 (1):17-35.

Analytics

Added to PP
2017-06-17

Downloads
16 (#1,924,952)

6 months
2 (#1,984,858)

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