On smallest triangles

DOI10.1002/RSA.10092MaRDI QIDQ4434472zbMATH OpenOpenAlexFDO

Authors G. R. Grimmett, Svante Janson

Publication date 10 November 2003

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0208044

zbMATH Keywords

geometrical probabilityHeilbronn triangle problempoint processPoisson approximationsmall triangles

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Asymptotic distribution theory in statistics (62E20)

Abstract: 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.

Recommendations

• The average‐case area of Heilbronn‐type triangles*
• scientific article; zbMATH DE number 4052663
• scientific article; zbMATH DE number 4042931
• scientific article; zbMATH DE number 3897908
• On the average length of Delaunay triangulations

Cites work

• scientific article; zbMATH DE number 3280855 (Why is no real title available?)
• scientific article; zbMATH DE number 3329342 (Why is no real title available?)
• Introdction to Measure and Probability
• Probability and random processes.

Cited in

(8)

• scientific article; zbMATH DE number 4178210 (Why is no real title available?)
• Approximating dependent rare events
• scientific article; zbMATH DE number 4052663 (Why is no real title available?)
• The average‐case area of Heilbronn‐type triangles*
• Heilbronn triangle‐type problems in the unit square [0,1]²
• On Heilbronn triangle-type problems in higher dimensions
• The scaling limit of Poisson-driven order statistics with applications in geometric probability
• Smallest universal covers for families of triangles

This page was built for publication: On smallest triangles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4434472)