Berry-Esseen Bounds for the Number of Maxima in Planar Regions

Type: Article

Publication Date: 2003-01-01

Citations: 12

DOI: https://doi.org/10.1214/ejp.v8-137

Abstract

We derive the optimal convergence rate $O(n^{-1/4})$ in the central limit theorem for the number of maxima in random samples chosen uniformly at random from the right equilateral triangle with two sides parallel to the axes, the hypotenuse with the slope $-1$ and consituting the top part of the boundary of the triangle. A local limit theorem with rate is also derived. The result is then applied to the number of maxima in general planar regions (upper-bounded by some smooth decreasing curves) for which a near-optimal convergence rate to the normal distribution is established.

Locations

  • Electronic Journal of Probability - View - PDF

Similar Works

Action Title Year Authors
+ PDF Chat Limit Theorems for the Number of Maxima in Random Samples from Planar Regions 2001 Zhidong Bai
Hsien‐Kuei Hwang
Wen-Qi Liang
Tsung‐Hsi Tsai
+ Berry-Esseen boundary of the number of maxima points in random samples 2004 Wensheng Wang
+ PDF Chat Efficient maxima-finding algorithms for random planar samples 2003 Wei‐Mei Chen
Hsien‐Kuei Hwang
Tsung‐Hsi Tsai
+ Limit points of sample maxima 1990 Allan Gut
+ Maxima in convex regions 1993 Mordecai J. Golin
+ Numbers of near-maxima for random sample sizes 1998 Y. Li
Anthony G. Pakes
+ Maxima of a triangular array of multivariate Gaussian sequence 2014 Enkelejd Hashorva
Liang Peng
Zhichao Weng
+ Value and position of large weak left-to-right maxima for samples of geometrically distributed variables 2007 Charlotte Brennan
+ The Distribution of the Maxima of a Random Curve 1939 S. O. Rice
+ PDF Chat On the variance of the number of maxima in random vectors and its applications 1998 Zhidong Bai
Chern-Ching Chao
Hsien‐Kuei Hwang
Wen-Qi Liang
+ Limit points of independent copies of sample maxima 2003 George Mathew
+ Limit distributions for the bivariate geometric maxima 2005 Kosto V. Mitov
Saralees Nadarajah
+ An application of Stein's method to maxima in hypercubes 2005 Zhaojun Bai
Luc Devroye
Tsung‐Hsi Tsai
+ PDF Chat A Poisson approximation with applications to the number of maxima in a discrete sample 1999 Peter Olofsson
+ On the asymptotic behaviour of the joint distribution of the maxima and minima of observations, when the sample size is a random variable 2024 R. Vasudeva
+ On the asymptotic behaviour of the joint distribution of the maxima and minima of observations, when the sample size is a random variable 2023 R. Vasudeva
+ Almost sure limit points of independent copies of sample maxima 1985 S. S. Nayak
+ PDF Chat The Expected Number of Local Maxima of a Random Field and the Volume of Tubes 1993 David Siegmund
Heping Zhang
+ PDF Chat Maxima of Poisson-like variables and related triangular arrays 1997 Clive Anderson
Stuart Coles
JĂźrg HĂźsler
+ PDF Chat Convergence rate of maxima of bivariate Gaussian arrays to the HĂźsler-Reiss distribution 2014 Xin Liao
Zuoxiang Peng