Limit Theorems for the Number of Maxima in Random Samples from Planar Regions

Zhidong Bai, Hsien‐Kuei Hwang, Wen-Qi Liang, Tsung‐Hsi Tsai

Type: Article

Publication Date: 2001-01-01

Citations: 41

DOI: https://doi.org/10.1214/ejp.v6-76

Abstract

We prove that the number of maximal points in a random sample taken uniformly and independently from a convex polygon is asymptotically normal in the sense of convergence in distribution. Many new results for other planar regions are also derived. In particular, precise Poisson approximation results are given for the number of maxima in regions bounded above by a nondecreasing curve.

Locations

Electronic Journal of Probability - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Berry-Esseen Bounds for the Number of Maxima in Planar Regions	2003	Zhidong Bai Hsien‐Kuei Hwang Tsung‐Hsi Tsai
+ PDF Chat	Efficient maxima-finding algorithms for random planar samples	2003	Wei‐Mei Chen Hsien‐Kuei Hwang Tsung‐Hsi Tsai
+	Maxima in convex regions	1993	Mordecai J. Golin
+ PDF Chat	Central limit theorems for random polygons in an arbitrary convex set	2011	John Pardon
+	Limit theorems for a certain class of random convex polygonal lines	1999	Leonid V. Bogachev Sakhavet M. Zarbaliev
+	Continuity of limit surfaces of locally uniform random permutations	2023	Jonas Sjöstrand
+ PDF Chat	A Poisson approximation with applications to the number of maxima in a discrete sample	1999	Peter Olofsson
+	Limit points of independent copies of sample maxima	2003	George Mathew
+	Asymptotics of random convex polygonal lines	1997	B. Vilkov
+	Large convex holes in random point sets	2012	József Balogh Hernàn González-Aguilar Gelasio Salazar
+	Large convex holes in random point sets	2012	József Balogh Hernàn González-Aguilar Gelasio Salazar
+	Continuity of Limit Surfaces of Locally Uniform Random Permutations	2023	Jonas Sjöstrand
+	Limit theorems for random polytopes with vertices on convex surfaces	2017	Nicola Turchi Florian Wespi
+	Limit theorems for random polytopes with vertices on convex surfaces	2017	Nicola Turchi Florian Wespi
+	Almost sure limit points of independent copies of sample maxima	1985	S. S. Nayak
+	Numbers of near-maxima for random sample sizes	1998	Y. Li Anthony G. Pakes
+	On asymptotic properties of the perimeter of a convex hull generated by a uniformly distributed sampling in a convex polygon	2024	Isakjan Khamdamov
+	Series expansions for random disc-polygons in smooth plane convex bodies	2024	Ferenc Fodor Nicolás A. Montenegro Pinzón
+	The Distribution of the Maxima of a Random Curve	1939	S. O. Rice
+	The convex hull of a normal sample	1994	Irene Hueter

Works That Cite This (41)

Action	Title	Year	Authors
+	An asymptotic theory for Cauchy–Euler differential equations with applications to the analysis of algorithms	2002	Hua‐Huai Chern Hsien‐Kuei Hwang Tsung‐Hsi Tsai
+ PDF Chat	Rooted edges of a minimal directed spanning tree on random points	2006	Zhidong Bai Sung Chul Lee Mathew D. Penrose
+	An application of Stein's method to maxima in hypercubes	2005	Zhaojun Bai Luc Devroye Tsung‐Hsi Tsai
+ PDF Chat	On Locality in a Geometric Random Tree Model	2007	Ross M. Richardson
+	PHASE CHANGES IN RANDOM RECURSIVE STRUCTURES AND ALGORITHMS	2004	Hsien‐Kuei Hwang
+ PDF Chat	Threshold Phenomena in $k$-Dominant Skylines of Random Samples	2013	Hsien‐Kuei Hwang Tsung‐Hsi Tsai Wei‐Mei Chen
+ PDF Chat	Efficient maxima-finding algorithms for random planar samples	2003	Wei‐Mei Chen Hsien‐Kuei Hwang Tsung‐Hsi Tsai
+	Asymptotic theory for statistics of the Poisson–Voronoi approximation	2016	Christoph Thäle J. E. Yukich
+ PDF Chat	A general limit theorem for recursive algorithms and combinatorial structures	2004	Ralph Neininger Ludger Rüschendorf
+ PDF Chat	On the Probability of Finding Extremes in a Random Set	2022	Anișoara Maria Răducan Constanța Zoie Rădulescu Marius Rădulescu Gheorghiță Zbăganu

Works Cited by This (20)

Action	Title	Year	Authors
+	Modern mathematical methods of optimization	1993	Karl‐Heinz Elster
+ PDF Chat	�ber die konvexe H�lle von n zuf�llig gew�hlten Punkten	1963	A. R�nyi Robert A. Sulanke
+ PDF Chat	The longest chain among random points in Euclidean space	1988	Béla Bollobás Peter Winkler
+	Maxima in convex regions	1993	Mordecai J. Golin
+ PDF Chat	Equiaffine inner parallel curves of a plane convex body and the convex hulls of randomly chosen points	1997	Christian Buchta Matthias Reitzner
+ PDF Chat	Probability Theory: Independence, Interchangeability, Martingales	1998	Robert Lund Y. S. Chow Henry Teicher
+	A note on finding convex hulls via maximal vectors	1980	Luc Devroye
+ PDF Chat	The asymptotics of monotone subsequences of involutions	2001	Jinho Baik Eric M. Rains
+ PDF Chat	Supporting-points processes and some of their applications	2000	Yuliy Baryshnikov
+	Asymptotics of poisson approximation to random discrete distributions: an analytic approach	1999	Hsien‐Kuei Hwang