How many maxima can there be? (Q2365811): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q587571 |
Changed an Item |
||
| Property / reviewed by | |||
| Property / reviewed by: Jozef Vyskoč / rank | |||
Normal rank | |||
Revision as of 09:08, 16 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
