Records, the maximal layer, and uniform distributions in monotone sets

DOI10.1016/0898-1221(93)90195-2MaRDI QIDQ2365949zbMATH OpenOpenAlexFDO

Authors Luc Devroye

Publication date 29 June 1993

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(93)90195-2

zbMATH Keywords

asymptotic formulanumber of records

Mathematics Subject Classification ID

Extreme value theory; extremal stochastic processes (60G70)

Recommendations

• The number of two-dimensional maxima
• Some remarks on nevzorov's record model
• On the average number of records for sequences of not identically distributed random variables
• On the maximal value of the expectation of record numbers
• Records in a partially ordered set

Cites work

• A new approach to the dynamic maintenance of maximal points in a plane
• A note on finding convex hulls via maximal vectors
• A note on the expected time required to construct the outer layer
• Breaking Records and Breaking Boards
• Divide and conquer for linear expected time
• scientific article; zbMATH DE number 432763 (Why is no real title available?)
• scientific article; zbMATH DE number 4051016 (Why is no real title available?)
• scientific article; zbMATH DE number 3226601 (Why is no real title available?)
• scientific article; zbMATH DE number 3109574 (Why is no real title available?)
• Lower bounds for maximal and convex layers problems
• Moment inequalities for random variables in computational geometry
• On Finding the Maxima of a Set of Vectors
• On the Average Number of Maxima in a Set of Vectors and Applications
• On the average number of maximal in a set of vectors
• On the Distribution of the Number of Admissible Points in a Vector Random Sample
• On the dynamic maintenance of maximal points in the plane
• The Ultimate Planar Convex Hull Algorithm?
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten

Cited in

(8)

• Surface order scaling in stochastic geometry
• Variance asymptotics and central limit theorems for generalized growth processes with applications to convex hulls and maximal points
• Mini-workshop: Random trees, information and algorithms. Abstracts from the mini-workshop held April 24--30, 2011
• Normal approximation for statistics of Gibbsian input in geometric probability
• Maxima-finding algorithms for multidimensional samples: A two-phase approach
• Normal approximation for random sums
• scientific article; zbMATH DE number 7650102 (Why is no real title available?)
• Asymptotic theory for statistics of the Poisson-Voronoi approximation

This page was built for publication: Records, the maximal layer, and uniform distributions in monotone sets

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