How many maxima can there be? (Q2365811): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 2 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Jozef Vyskoč / rank | |||
Property / reviewed by | |||
Property / reviewed by: Jozef Vyskoč / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3138891 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Average Number of Maxima in a Set of Vectors and Applications / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the average number of maximal in a set of vectors / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3787501 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Moment inequalities for random variables in computational geometry / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5538132 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5624436 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3140439 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3992847 / rank | |||
Normal rank |
Latest revision as of 18:02, 17 May 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