UZH-Logo

The number of two-dimensional maxima


Barbour, A D; Xia, A (2001). The number of two-dimensional maxima. Advances in Applied Probability, 33(4):727-750.

Abstract

Let n points be placed uniformly at random in a subset A of the plane. A point is said to be maximal in the configuration if no other point is larger in both coordinates. We show that, for large n and for many sets A, the number of maximal points is approximately normally distributed. The argument uses Stein's method, and is also applicable in higher dimensions.

Let n points be placed uniformly at random in a subset A of the plane. A point is said to be maximal in the configuration if no other point is larger in both coordinates. We show that, for large n and for many sets A, the number of maximal points is approximately normally distributed. The argument uses Stein's method, and is also applicable in higher dimensions.

Citations

12 citations in Web of Science®
10 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

21 downloads since deposited on 07 Apr 2010
9 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Uncontrolled Keywords:Maximal points; Stein's method; record values; Johnson-Mehl process
Language:English
Date:2001
Deposited On:07 Apr 2010 12:26
Last Modified:05 Apr 2016 13:25
Publisher:Applied Probability Trust
ISSN:0001-8678
Publisher DOI:10.1239/aap/1011994025
Permanent URL: http://doi.org/10.5167/uzh-21995

Download

[img]
Preview
Filetype: PDF (Preprint)
Size: 1MB
View at publisher

TrendTerms

TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.
You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.

Author Collaborations