How many maxima can there be? (Q2365811): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 18:52, 2 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | How many maxima can there be? |
scientific article |
Statements
How many maxima can there be? (English)
0 references
29 June 1993
0 references
The problem of expected number of maxima in a set of \(n\) planar points chosen i.i.d. from the uniform distribution over a planar region \(C\) is studied. It is proved, by explicit construction of a region \(C\), that for a large class of functions \(g(n)\) there is always a region \(C\) such that the expected number of maxima is \(\Theta(g(n))\). This result remains valid also in higher dimensions.
0 references
probabilistic analysis
0 references
maximal elements
0 references